A Novel Memristor-Reusable Mapping Methodology of In-memory Logic Implementation for High Area-Efficiency

Yongjie Lu,Yanan Sun,Weifeng He,Zhigang Mao
DOI: https://doi.org/10.1109/nanoarch47378.2019.181207
2019-01-01
Abstract:The non-volatile resistive memory (memristor) is a promising device candidate for both memory and logic. The true in-memory logic computation can be realized by the stateful Memristor-Aided loGIC (MAGIC) design within memristor crossbar. The existing mapping methods targeting for the MAGIC gates however result in large crossbar array size with highly imbalanced row and column numbers. To increase the area efficiency of logic-in-memory synthesis, a new memristor-reusable mapping methodology is proposed in this paper. With the proposed mapping algorithm, the memristors storing the intermediate results are conditionally reused for multiple logic gates to guarantee a full utilization of crossbar while maintaining low operation latency overhead. A layout-friendly mapping strategy of logic gates is also developed to yield an almost-square layout. Based on the experimental results of ISCAS-85 benchmarks, the layout area of crossbar is significantly reduced by up to 95.62% on average with the proposed mapping method as compared to the previously published mapping methods. Furthermore, the proposed mapping method also reduces the product of layout area and operation latency by up to 94.03% on average as compared with the previous mapping algorithms.
What problem does this paper attempt to address?