We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.ET

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Emerging Technologies

Title: Sorting in Memristive Memory

Abstract: Sorting is needed in many application domains. The data is read from memory and sent to a general purpose processor or application specific hardware for sorting. The sorted data is then written back to the memory. Reading/writing data from/to memory and transferring data between memory and processing unit incur a large latency and energy overhead. In this work, we develop, to the best of our knowledge, the first architectures for in-memory sorting of data. We propose two architectures. The first architecture is applicable to the conventional format of representing data, weighted binary radix. The second architecture is proposed for the developing unary processing systems where data is encoded as uniform unary bitstreams. The two architectures have different advantages and disadvantages, making one or the other more suitable for a specific application. However, the common property of both is a significant reduction in the processing time compared to prior sorting designs. Our evaluations show on average 37x and 138x energy reduction for binary and unary designs, respectively, as compared to conventional CMOS off-memory sorting systems.
Subjects: Emerging Technologies (cs.ET); Hardware Architecture (cs.AR)
Cite as: arXiv:2012.09918 [cs.ET]
  (or arXiv:2012.09918v2 [cs.ET] for this version)

Submission history

From: M. Hassan Najafi [view email]
[v1] Thu, 17 Dec 2020 20:25:02 GMT (1332kb,D)
[v2] Sat, 23 Jan 2021 00:51:09 GMT (1337kb,D)
[v3] Sat, 5 Feb 2022 03:49:18 GMT (770kb,D)

Link back to: arXiv, form interface, contact.