Crossbar-Constrained Technology Mapping for ReRAM Based In-Memory Computing

Debjyoti Bhattacharjee,Yaswanth Tavva,Arvind Easwaran,Anupam Chattopadhyay
DOI: https://doi.org/10.1109/tc.2020.2964671
IF: 3.183
2020-05-01
IEEE Transactions on Computers
Abstract:In-memory computing has gained significant attention due to the potential for dramatic improvement in speed and energy. Redox-based resistive RAMs (ReRAMs), capable of non-volatile storage and logic operations simultaneously have been used for logic-in-memory computing approaches. To this effect, we propose ReRAM based VLIW Architecture for in-Memory comPuting (ReVAMP), supported by a detailed device-accurate simulation setup with peripheral circuitry. We present theoretical bounds on the minimum area required for in-memory computation of arbitrary Boolean functions specified using structural representation (And-Inverter Graph and Majority-Inverter Graph) and two-level representation (Exclusive-Sum-of-Product). To support the ReVAMP architecture, we present two technology mapping flows that fully exploit the bit-level parallelism offered by the execution of logic using ReRAM crossbar array. The area-constrained mapping (ArC) generates feasible mapping for a variety of crossbar dimensions while the delay-constrained mapping (DeC) focuses primarily on minimizing the latency of mapping. We evaluate the proposed mappings against two state-of-the-art technology in-memory computing architectures, PLiM and MAGIC along with their automation flows (SIMPLE and COMPACT). ArC and DeC outperform state-of-the-art PLiM architecture by $1.46times$<math>1.46×</math> and $4.3times$<math>4.3×-ml:mrow&gt;</math> on average in latency. ArC offers significantly lower area (on average $25.27times$<math>25.27×</math> and $6.57times$<math>6.57×</math>), while improving the area-delay product by $1.37times$<math>1.37×</math> and $1.12times$<math>1.12×</math> against two mapping approaches for MAGIC respectively. In contrast, DeC achieves average area ($1.45times$<math>1.45×</math> and $3.06times$
engineering, electrical & electronic,computer science, hardware & architecture
What problem does this paper attempt to address?