A Novel In-Memory Wallace Tree Multiplier Architecture Using Majority Logic
- 30 November 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 69 (3) , 1148-1158
Abstract
In-memory computing using emerging technologies such as resistive random-access memory (ReRAM) addresses the ‘von Neumann bottleneck’ and strengthens the present research impetus to overcome the memory wall. While many methods have been recently proposed to implement Boolean logic in memory, the latency of arithmetic circuits (adders and consequently multipliers) implemented as a sequence of such Boolean operations increases greatly with bit-width. Existing in-memory multipliers require $O(n^{2})$ cycles which is inefficient both in terms of latency and energy. In this work, we tackle this exorbitant latency by adopting Wallace Tree multiplier architecture and optimizing the addition operation in each phase of the Wallace Tree. Majority logic primitive was used for addition since it is better than NAND/NOR/IMPLY primitives. Furthermore, high degree of gate-level parallelism is employed at the array level by executing multiple majority gates in the columns of the array. In this manner, an in-memory multiplier of $O(n.log(n))$ latency is achieved which outperforms all reported in-memory multipliers. Furthermore, the proposed multiplier can be implemented in a regular transistor-accessed memory array without any major modifications to its peripheral circuitry and is also energy-efficient.Keywords
This publication has 38 references indexed in Scilit:
- Principles and trends in quantum nano-electronics and nano-magnetics for beyond-CMOS computing2017
- Dadda Multiplier designs using memristors2017
- Majority Logic Formulations for Parallel Adder Designs at Reduced Delay and Circuit ComplexityIEEE Transactions on Computers, 2017
- Optimized Memristor-Based MultipliersIEEE Transactions on Circuits and Systems I: Regular Papers, 2017
- Dark Memory and Accelerator-Rich System Optimization in the Dark Silicon EraIEEE Design & Test, 2016
- Resistive Random Access Memory (RRAM)Synthesis Lectures on Emerging Engineering Technologies, 2016
- Majority-Inverter Graph: A New Paradigm for Logic OptimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015
- Comparative analysis for hardware circuit architecture of Wallace tree multiplier2013
- A comparison of Dadda and Wallace multiplier delays2003
- Hitting the memory wallACM SIGARCH Computer Architecture News, 1995