Skip to main content
Top

2019 | OriginalPaper | Chapter

2. Approximate Multipliers and Dividers Using Dynamic Bit Selection

Authors : Soheil Hashemi, Sherief Reda

Published in: Approximate Circuits

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Within the approximate computing paradigm, approximate arithmetic logic design has received the most attention. The reason, simply the flexibility of such logic where basic building blocks, e.g., adders, multipliers, and dividers, can be utilized within a wide range of approximate data paths offering the benefits of approximate computing. Ideally, effective implementations of approximate arithmetic can readily be utilized within different applications without requiring application-level knowledge. In this chapter, a generic methodology for design of approximate arithmetic logic, namely approximate multipliers and approximate dividers, is proposed. The methodology has the desirable features that maintain an upper bound on maximum attainable error, and result in a zero-balanced error distribution averting error accumulation in consecutive processing. Furthermore, the proposed methodology is highly scalable to higher input sizes, and offers a wide range of accuracy hardware cost trade-offs. We evaluate our methodology with an approximate multiplier and approximate divider and highlight the significant benefits achieved, using both stand-alone and in application experiments.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Chippa VK, Mohapatra D, Raghunathan A, Roy K, Chakradhar ST (2010) Scalable effort hardware design: exploiting algorithmic resilience for energy efficiency. In: 47th ACM/IEEE design automation conference (DAC), pp 555–560 Chippa VK, Mohapatra D, Raghunathan A, Roy K, Chakradhar ST (2010) Scalable effort hardware design: exploiting algorithmic resilience for energy efficiency. In: 47th ACM/IEEE design automation conference (DAC), pp 555–560
2.
go back to reference George J, Marr B, Akgul BES, Palem KV (2006) Probabilistic arithmetic and energy efficient embedded signal processing. In: ACM proceedings of the international conference on compilers, architecture and synthesis for embedded systems, pp 158–168 George J, Marr B, Akgul BES, Palem KV (2006) Probabilistic arithmetic and energy efficient embedded signal processing. In: ACM proceedings of the international conference on compilers, architecture and synthesis for embedded systems, pp 158–168
3.
go back to reference Gupta V, Mohapatra D, Raghunathan A, Roy K (2013) Low-power digital signal processing using approximate adders. IEEE Trans Comput Aided Des Integr Circuits Syst 32(1):124–137CrossRef Gupta V, Mohapatra D, Raghunathan A, Roy K (2013) Low-power digital signal processing using approximate adders. IEEE Trans Comput Aided Des Integr Circuits Syst 32(1):124–137CrossRef
4.
go back to reference Han J, Orshansky M (2013) Approximate computing: an emerging paradigm for energy-efficient design. In: 18th IEEE European test symposium (ETS), pp 1–6 Han J, Orshansky M (2013) Approximate computing: an emerging paradigm for energy-efficient design. In: 18th IEEE European test symposium (ETS), pp 1–6
5.
go back to reference Hashemi S, Bahar RI, Reda S (2015) Drum: a dynamic range unbiased multiplier for approximate applications. In: 2015 IEEE/ACM international conference on computer-aided design (ICCAD), pp 418–425, Nov 2015 Hashemi S, Bahar RI, Reda S (2015) Drum: a dynamic range unbiased multiplier for approximate applications. In: 2015 IEEE/ACM international conference on computer-aided design (ICCAD), pp 418–425, Nov 2015
6.
go back to reference Hashemi S, Bahar RI, Reda S (2016) A low-power dynamic divider for approximate applications. In: 2016 53nd ACM/EDAC/IEEE design automation conference (DAC), pp 1–6, June 2016 Hashemi S, Bahar RI, Reda S (2016) A low-power dynamic divider for approximate applications. In: 2016 53nd ACM/EDAC/IEEE design automation conference (DAC), pp 1–6, June 2016
7.
go back to reference Kulkarni P, Gupta P, Ercegovac M (2011) Trading accuracy for power with an underdesigned multiplier architecture. In: 24th international conference on VLSI design, pp 346–351 Kulkarni P, Gupta P, Ercegovac M (2011) Trading accuracy for power with an underdesigned multiplier architecture. In: 24th international conference on VLSI design, pp 346–351
8.
go back to reference Kyaw KY, Goh WL, Yeo KS (2010) Low-power high-speed multiplier for error-tolerant application. In: IEEE international conference of electron devices and solid-state circuits (EDSSC), pp 1–4 Kyaw KY, Goh WL, Yeo KS (2010) Low-power high-speed multiplier for error-tolerant application. In: IEEE international conference of electron devices and solid-state circuits (EDSSC), pp 1–4
9.
go back to reference Liu C, Han J, Lombardi F (2014) A low-power, high-performance approximate multiplier with configurable partial error recovery. In: Proceedings of the conference on design, automation & test in Europe (DATE), pp 95:1–95:4 Liu C, Han J, Lombardi F (2014) A low-power, high-performance approximate multiplier with configurable partial error recovery. In: Proceedings of the conference on design, automation & test in Europe (DATE), pp 95:1–95:4
10.
go back to reference Mahdiani HR, Ahmadi A, Fakhraie SM, Lucas C (2010) Bio-inspired imprecise computational blocks for efficient VLSI implementation of soft-computing applications. IEEE Trans Circuits Syst Regul Pap 57(4):850–862MathSciNetCrossRef Mahdiani HR, Ahmadi A, Fakhraie SM, Lucas C (2010) Bio-inspired imprecise computational blocks for efficient VLSI implementation of soft-computing applications. IEEE Trans Circuits Syst Regul Pap 57(4):850–862MathSciNetCrossRef
11.
go back to reference Mark SLL, Ling K-V, Chu Y-C (2009) Energy-aware probabilistic multiplier: design and analysis. In: ACM proceedings of the international conference on compilers, architecture, and synthesis for embedded systems, pp 281–290 Mark SLL, Ling K-V, Chu Y-C (2009) Energy-aware probabilistic multiplier: design and analysis. In: ACM proceedings of the international conference on compilers, architecture, and synthesis for embedded systems, pp 281–290
12.
go back to reference Narayanamoorthy S, Moghaddam HA, Liu Z, Park T, Kim NS (2015) Energy-efficient approximate multiplication for digital signal processing and classification applications. IEEE Trans Very Large Scale Integr Syst 23(6):1180–1184CrossRef Narayanamoorthy S, Moghaddam HA, Liu Z, Park T, Kim NS (2015) Energy-efficient approximate multiplication for digital signal processing and classification applications. IEEE Trans Very Large Scale Integr Syst 23(6):1180–1184CrossRef
13.
go back to reference Nepal K, Li Y, Bahar RI, Reda S (2014) Abacus: a technique for automated behavioral synthesis of approximate computing circuits. In: Proceedings of the conference on design, automation & test in Europe (DATE), pp 1–6 Nepal K, Li Y, Bahar RI, Reda S (2014) Abacus: a technique for automated behavioral synthesis of approximate computing circuits. In: Proceedings of the conference on design, automation & test in Europe (DATE), pp 1–6
14.
go back to reference Palem KV (2005) Energy aware computing through probabilistic switching: a study of limits. IEEE Trans Comput 54(9):1123–1137CrossRef Palem KV (2005) Energy aware computing through probabilistic switching: a study of limits. IEEE Trans Comput 54(9):1123–1137CrossRef
15.
go back to reference Rehman S, El-Harouni W, Shafique M, Kumar A, Henkel J, Henkel J (2016) Architectural-space exploration of approximate multipliers. In: 2016 IEEE/ACM international conference on computer-aided design (ICCAD), pp 1–8, Nov 2016 Rehman S, El-Harouni W, Shafique M, Kumar A, Henkel J, Henkel J (2016) Architectural-space exploration of approximate multipliers. In: 2016 IEEE/ACM international conference on computer-aided design (ICCAD), pp 1–8, Nov 2016
16.
go back to reference Venkataramani S, Sabne A, Kozhikkottu V, Roy K, Raghunathan A (2012) Salsa: systematic logic synthesis of approximate circuits. In: 49th ACM/EDAC/IEEE design automation conference (DAC), pp 796–801 Venkataramani S, Sabne A, Kozhikkottu V, Roy K, Raghunathan A (2012) Salsa: systematic logic synthesis of approximate circuits. In: 49th ACM/EDAC/IEEE design automation conference (DAC), pp 796–801
17.
go back to reference Venkatesan R, Agarwal A, Roy K, Raghunathan A (2011) MACACO: Modeling and analysis of circuits for approximate computing. In: IEEE/ACM international conference on computer-aided design (ICCAD), pp 667–673 Venkatesan R, Agarwal A, Roy K, Raghunathan A (2011) MACACO: Modeling and analysis of circuits for approximate computing. In: IEEE/ACM international conference on computer-aided design (ICCAD), pp 667–673
18.
go back to reference Wang Y, Jodoin P-M, Porikli F, Konrad J, Benezeth Y, Ishwar P (2014) CDnet 2014: an expanded change detection benchmark dataset. In: Computer vision and pattern recognition workshops, pp 393–400 Wang Y, Jodoin P-M, Porikli F, Konrad J, Benezeth Y, Ishwar P (2014) CDnet 2014: an expanded change detection benchmark dataset. In: Computer vision and pattern recognition workshops, pp 393–400
Metadata
Title
Approximate Multipliers and Dividers Using Dynamic Bit Selection
Authors
Soheil Hashemi
Sherief Reda
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-99322-5_2