Design of Majority Logic-Based Approximate Booth Multipliers for Error-Tolerant Applications
- 25 January 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Nanotechnology
- Vol. 21 (1536125X) , 81-89
Abstract
Approximate computing at the nanoscale provides sufficiently accurate and often adaptive results to improve hardware efficiency for error-tolerant applications. Differently from conventional Boolean logic-based designs, many emerging nanotechnologies extensively assemble circuits using the voter-based majority logic (ML). In this letter, we investigate designs of approximate radix-4 Booth multipliers based on ML. Initially, we propose two new radix-4 Booth partial product (PP) generation methods by exploiting the characteristics of ML. Based on these methods, approximate PP generators are designed to produce single-sided or double-sided errors. The PPs are then reduced by using the features of errors to construct approximate multipliers. Specifically, complementary strategies guided by an analysis of error effects are developed to compensate for the accuracy loss and to reduce the hardware overhead during the PP reduction. The reduced PPs are then compressed by using full adders. Four approximate multipliers are proposed to offer various accuracy requirements for different applications. These designs show superior performance in power and area for emerging nanotechnologies. As case studies, image processing, a multiple-layer perceptron and a multi-task convolutional neural network are presented to show the validity and advantages of the proposed designs.Keywords
Funding Information
- NSF (CCF-1953961, 1812467)
- China Scholarship Council
- National Natural Science Foundation of China (62104127)
- Natural Sciences and Engineering Research Council of Canada (RES0048688)
- National Natural Science Foundation of China (62022041)
This publication has 19 references indexed in Scilit:
- Approximate Hybrid High Radix Encoding for Energy-Efficient Inexact MultipliersIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017
- An efficient majority-based compressor for approximate computing in the nano eraMicrosystem Technologies, 2017
- Design of majority logic based approximate arithmetic circuits2017
- Majority Logic Formulations for Parallel Adder Designs at Reduced Delay and Circuit ComplexityIEEE Transactions on Computers, 2017
- A Modified Partial Product Generator for Redundant Binary MultipliersIEEE Transactions on Computers, 2015
- Majority Voter Full Characterization for Nanomagnet Logic CircuitsIEEE Transactions on Nanotechnology, 2012
- New Metrics for the Reliability of Approximate and Probabilistic AddersIEEE Transactions on Computers, 2012
- Majority and Minority Network Synthesis With Application to QCA-, SET-, and TPL-Based NanotechnologiesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007
- High-speed Booth encoded parallel multiplier designIEEE Transactions on Computers, 2000
- High-Speed Arithmetic in Binary ComputersProceedings of the IRE, 1961