MnM: A Fast and Efficient Min/Max Searching in MRAM

Amitesh Sridharan, Fan Zhang, Deliang Fan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In-Memory Computing (IMC) technology has been considered to be a promising approach to solve well-known memory-wall challenge for data intensive applications. In this paper, we are the first to propose MnM, a novel IMC system with innovative architecture/circuit designs for fast and efficient Min/Max searching computation in emerging Spin-Orbit Torque Magnetic Random Access Memory (SOT-MRAM). Our proposed SOT-MRAM based in-memory logic circuits are specially optimized to perform parallel, one-cycle XNOR logic that are heavily used in the Min/Max searching-in-memory algorithm. Our novel in-memory XNOR circuit also has an overhead of just two transistors per row when compared to most prior methodologies which typically use multiple sense amplifiers or complex CMOS logic gates. We also design all other required peripheral circuits for implementing complete Min/Max searching-in-MRAM computation. Our cross-layer comprehensive experiments on Dijkstra's algorithm and other sorting algorithms in real word datasets show that our MnM could achieve significant performance improvement over CPUs, GPUs, and other competing IMC platforms based on RRAM/MRAM/DRAM.

Original languageEnglish (US)
Title of host publicationGLSVLSI 2022 - Proceedings of the Great Lakes Symposium on VLSI 2022
PublisherAssociation for Computing Machinery
Pages39-44
Number of pages6
ISBN (Electronic)9781450393225
DOIs
StatePublished - Jun 6 2022
Event32nd Great Lakes Symposium on VLSI, GLSVLSI 2022 - Irvine, United States
Duration: Jun 6 2022Jun 8 2022

Publication series

NameProceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI

Conference

Conference32nd Great Lakes Symposium on VLSI, GLSVLSI 2022
Country/TerritoryUnited States
CityIrvine
Period6/6/226/8/22

Keywords

  • in-memory-computing
  • Min/Max
  • SOT-MRAM

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'MnM: A Fast and Efficient Min/Max Searching in MRAM'. Together they form a unique fingerprint.

Cite this