EUVIMEDEUVIMED entdecken
Crossref

On Key–Value Sort With Active Compute Memory

Pouya Esmaili-Dokht, Miquel Guiot, Petar Radojković, Xavier Martorell, Eduard Ayguadé, Jesus Labarta, Jason Adlard, Paolo Amato, Marco Sforzin

IEEE Transactions on Computers · 2024-05 · 73 (5) · 1341-1356

DOI: 10.1109/tc.2024.3371773 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2024-05. Verfasst von Pouya Esmaili-Dokht und 8 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 45 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose the Active Compute Memory (ACM), a near-memory-processing architecture capable of performing key–value sort directly in the DRAM. In the ACM architecture, sort is merely the writing of data into memory with one addressing protocol (perspective) and reading it back with different perspective. The first perspective is conventional, based on the data address; the second perspective is the sorted order. The ACM requires additional tables to store the meta-data and moderate control logic enhancements that can be implemented directly in the DRAM silicon. By these modest enhancements to DRAM, ACM exploits the parallelism inherently available in the row buffer to enable sort with $O(n)$ O ( n ) complexity. This leads to an order of magnitude improvement in ACM performance and energy compared to conventional $O(n\log{}n)$ O ( n log ⁡ n ) CPU-centric sort algorithms. The ACM also shows superior performance compared to other near-memory sort accelerators. This is because the ACM processing is done near the row buffer and it exploits much lower memory access latency, higher bandwidth and wider parallel processing. The sort operation covered in this paper is just an example of an address management operation that can be efficiently implemented directly in the DRAM silicon. We release as an open source the simulation infrastructure for the ACM performance and energy modeling. We would encourage the community to use it, adapt it to other PIM proposals, and share their own evaluations.

Zitieren

APA

Esmaili-Dokht, P., Guiot, M., Radojković, P., Martorell, X., Ayguadé, E., Labarta, J., Adlard, J., Amato, P., & Sforzin, M. (2024). On Key–Value Sort With Active Compute Memory. IEEE Transactions on Computers, 73(5), 1341-1356. https://doi.org/10.1109/tc.2024.3371773

Vancouver

Esmaili-Dokht P, Guiot M, Radojković P, Martorell X, Ayguadé E, Labarta J, et al. On Key–Value Sort With Active Compute Memory. IEEE Transactions on Computers. 2024;73(5):1341-1356. doi:10.1109/tc.2024.3371773

BibTeX
@article{EsmailiDokht2024,
  author = {Esmaili-Dokht, Pouya and Guiot, Miquel and Radojković, Petar and Martorell, Xavier and Ayguadé, Eduard and Labarta, Jesus and Adlard, Jason and Amato, Paolo and Sforzin, Marco},
  title = {On Key–Value Sort With Active Compute Memory},
  journal = {IEEE Transactions on Computers},
  year = {2024},
  volume = {73},
  number = {5},
  pages = {1341--1356},
  doi = {10.1109/tc.2024.3371773}
}
Kostenlos starten →