Sorting in Memristive Memory
Mohsen Riahi Alam, M. Hassan Najafi, Nima TaheriNejad

TL;DR
This paper introduces the first in-memory sorting architectures for memristive memory, significantly reducing latency and energy consumption compared to traditional off-memory sorting methods.
Contribution
It proposes two novel in-memory sorting architectures tailored for binary and unary data formats, achieving substantial energy savings and faster processing.
Findings
37x energy reduction for binary sorting
138x energy reduction for unary sorting
Significant decrease in processing time compared to prior designs
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
