Comparison and Extension of Approximate 4-2 Compressors for Low-Power Approximate Multipliers

Approximate multipliers attract a large interest in the scientific literature that proposes several circuits built with approximate 4-2 compressors. Due to the large number of proposed solutions, the designer who wishes to use an approximate 4-2 compressor is faced with the problem of selecting the right topology. In this paper, we present a comprehensive survey and comparison of approximate 4-2 compressors previously proposed in literature. We present also a novel approximate compressor, so that a total of twelve different approximate 4-2 compressors are analyzed. The investigated circuits are employed to design <inline-formula> <tex-math notation="LaTeX">$8\times 8$ </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">$16\times 16$ </tex-math></inline-formula> multipliers, implemented in 28nm CMOS technology. For each operand size we analyze two multiplier configurations, with different levels of approximations, both signed and unsigned. Our study highlights that there is no unique winning approximate compressor topology since the best solution depends on the required precision, on the signedness of the multiplier and on the considered error metric.

[1]  Ali Jahanian,et al.  Improved CMOS (4; 2) compressor designs for parallel multipliers , 2012, Comput. Electr. Eng..

[2]  Fabrizio Lombardi,et al.  A Comparative Review and Evaluation of Approximate Adders , 2015, ACM Great Lakes Symposium on VLSI.

[3]  Mehdi Kamal,et al.  Dual-Quality 4:2 Compressors for Utilizing in Dynamic Accuracy Configurable Multipliers , 2017, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  Christopher S. Wallace,et al.  A Suggestion for a Fast Multiplier , 1964, IEEE Trans. Electron. Comput..

[5]  Mohammad Hossein Moaiyeri,et al.  Energy and area efficient imprecise compressors for approximate multiplication at nanoscale , 2019, AEU - International Journal of Electronics and Communications.

[6]  Kaushik Roy,et al.  Analysis and characterization of inherent application resilience for approximate computing , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[7]  Paolo Ienne,et al.  Automatic Synthesis of Compressor Trees: Reevaluating Large Counters , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[8]  Lingamneni Avinash,et al.  Novel Architectures for High-Speed and Low-Power 3-2, 4-2 and 5-2 Compressors , 2007, 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07).

[9]  Fabrizio Lombardi,et al.  Design of Approximate Radix-4 Booth Multipliers for Error-Tolerant Computing , 2017, IEEE Transactions on Computers.

[10]  S. Al-Sarawi,et al.  Approximate signed binary integer multipliers for arithmetic data value speculation , 2009 .

[11]  Mark Horowitz,et al.  1.1 Computing's energy problem (and what we can do about it) , 2014, 2014 IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC).

[12]  A. Strollo,et al.  Low-power approximate MAC unit , 2017, 2017 13th Conference on Ph.D. Research in Microelectronics and Electronics (PRIME).

[13]  Bruce F. Cockburn,et al.  A Hardware-Efficient Logarithmic Multiplier with Improved Accuracy , 2019, 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[14]  Alessandro Cilardo,et al.  High Speed Speculative Multipliers Based on Speculative Carry-Save Tree , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Muhammad Shafique,et al.  MACISH: Designing Approximate MAC Accelerators With Internal-Self-Healing , 2019, IEEE Access.

[16]  Kaushik Roy,et al.  Approximate computing and the quest for computing efficiency , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[17]  Earl E. Swartzlander,et al.  Design and Analysis of Approximate Redundant Binary Multipliers , 2019, IEEE Transactions on Computers.

[18]  Fabrizio Lombardi,et al.  A comparative evaluation of approximate multipliers , 2016, 2016 IEEE/ACM International Symposium on Nanoscale Architectures (NANOARCH).

[19]  Sunggu Lee,et al.  Multipliers With Approximate 4–2 Compressors and Error Recovery Modules , 2018, IEEE Embedded Systems Letters.

[20]  Mohammad Hossein Moaiyeri,et al.  A Majority-Based Imprecise Multiplier for Ultra-Efficient Approximate Image Multiplication , 2019, IEEE Transactions on Circuits and Systems I: Regular Papers.

[21]  Seok-Bum Ko,et al.  Design of Power and Area Efficient Approximate Multipliers , 2017, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[22]  Kiamal Z. Pekmestzi,et al.  Walking through the Energy-Error Pareto Frontier of Approximate Multipliers , 2018, IEEE Micro.

[23]  Taejoon Park,et al.  Energy-Efficient Approximate Multiplication for Digital Signal Processing and Classification Applications , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[24]  Fabrizio Lombardi,et al.  A Retrospective and Prospective View of Approximate Computing [Point of View} , 2020, Proc. IEEE.

[25]  Fabrizio Lombardi,et al.  New Metrics for the Reliability of Approximate and Probabilistic Adders , 2013, IEEE Transactions on Computers.

[26]  Davide De Caro,et al.  Fixed-Width Multipliers and Multipliers-Accumulators With Min-Max Approximation Error , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[27]  Qiang Xu,et al.  Approximate Computing: A Survey , 2016, IEEE Design & Test.

[28]  Sherief Reda,et al.  DRUM: A Dynamic Range Unbiased Multiplier for approximate applications , 2015, 2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[29]  R. Marimuthu,et al.  Design and Analysis of Multiplier Using Approximate 15-4 Compressor , 2017, IEEE Access.

[30]  Mark S. Nixon,et al.  Feature extraction & image processing for computer vision , 2012 .

[31]  Bruce F. Cockburn,et al.  Low-Power Approximate Multipliers Using Encoded Partial Products and Approximate Compressors , 2018, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[32]  Kaushik Roy,et al.  Low-Power Digital Signal Processing Using Approximate Adders , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[33]  Puneet Gupta,et al.  Trading Accuracy for Power with an Underdesigned Multiplier Architecture , 2011, 2011 24th Internatioal Conference on VLSI Design.

[34]  Fabrizio Lombardi,et al.  Design and Evaluation of Approximate Logarithmic Multipliers for Low Power Error-Tolerant Applications , 2018, IEEE Transactions on Circuits and Systems I: Regular Papers.

[35]  Davide De Caro,et al.  Variable Latency Speculative Parallel Prefix Adders for Unsigned and Signed Operands , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[36]  Mehdi Kamal,et al.  TOSAM: An Energy-Efficient Truncation- and Rounding-Based Scalable Approximate Multiplier , 2019, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[37]  David Harris,et al.  CMOS VLSI Design: A Circuits and Systems Perspective , 2004 .

[38]  Fabrizio Lombardi,et al.  Design and Analysis of Approximate Compressors for Multiplication , 2015, IEEE Transactions on Computers.

[39]  Ettore Napoli,et al.  Approximate Multipliers Based on New Approximate Compressors , 2018, IEEE Transactions on Circuits and Systems I: Regular Papers.

[40]  Mohammad Hossein Moaiyeri,et al.  An efficient majority-based compressor for approximate computing in the nano era , 2017, Microsystem Technologies.

[41]  Ing-Chao Lin,et al.  High accuracy approximate multiplier with error correction , 2013, 2013 IEEE 31st International Conference on Computer Design (ICCD).

[42]  Dimitrios Soudris,et al.  Design-Efficient Approximate Multiplication Circuits Through Partial Product Perforation , 2016, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[43]  Sergio Bampi,et al.  Design Methodology to Explore Hybrid Approximate Adders for Energy-Efficient Image and Video Processing Accelerators , 2019, IEEE Transactions on Circuits and Systems I: Regular Papers.

[44]  Antonio G. M. Strollo,et al.  Variable latency speculative Han-Carlson adders topologies , 2015, 2015 11th Conference on Ph.D. Research in Microelectronics and Electronics (PRIME).

[45]  Yi Guo,et al.  Low-Cost Approximate Multiplier Design using Probability-Driven Inexact Compressors , 2018, 2018 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS).

[46]  Tajana Simunic,et al.  CFPU: Configurable floating point multiplier for energy-efficient computing , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[47]  Braden Phillips,et al.  Estimating adders for a low density parity check decoder , 2006, SPIE Optics + Photonics.

[48]  Kiamal Z. Pekmestzi,et al.  Cooperative Arithmetic-Aware Approximation Techniques for Energy-Efficient Multipliers , 2019, 2019 56th ACM/IEEE Design Automation Conference (DAC).

[49]  Arthur Robert Weeks,et al.  The Pocket Handbook of Image Processing Algorithms In C , 1993 .

[50]  Semeen Rehman,et al.  Architectural-space exploration of approximate multipliers , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[51]  Dursun Baran,et al.  Energy efficient implementation of parallel CMOS multipliers with improved compressors , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[52]  Alexandre Yakovlev,et al.  Energy-efficient approximate multiplier design using bit significance-driven logic compression , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[53]  Vojin G. Oklobdzija,et al.  A Method for Speed Optimized Partial Product Reduction and Generation of Fast Parallel Multipliers Using an Algorithmic Approach , 1996, IEEE Trans. Computers.

[54]  Luigi Dadda Some schemes for fast serial input multipliers , 1983, 1983 IEEE 6th Symposium on Computer Arithmetic (ARITH).

[55]  Muhammad Shafique,et al.  A low latency generic accuracy configurable adder , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[56]  Chip-Hong Chang,et al.  Ultra low-voltage low-power CMOS 4-2 and 5-2 compressors for fast arithmetic circuits , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[57]  Davide De Caro,et al.  Design of Fixed-Width Multipliers With Linear Compensation Function , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[58]  Adly T. Fam,et al.  Fast Binary Counters Based on Symmetric Stacking , 2017, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.