Skip to main content
Erschienen in: Wireless Personal Communications 2/2021

09.01.2021

Reconfigurable Rounding Based Approximate Multiplier for Energy Efficient Multimedia Applications

verfasst von: Bharat Garg, Sujit Patel

Erschienen in: Wireless Personal Communications | Ausgabe 2/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The approximate design has emerged as a revolutionary design paradigm to obtain energy efficient digital signal processing cores while exhibiting acceptable accuracy. In different signal processing architectures, multiplier is the prime arithmetic unit and significantly influences the performance of these cores. Therefore, four novel energy efficient rounding based approximate (RBA) multiplier architectures are proposed in this paper. These multipliers first approximate input operands to the nearest power of two values and then achieve multiplication using few adders and shifters. The proposed RBA multipliers significantly reduce implementation complexity and provide higher energy efficiency. Further, a novel reconfigurable rounding based approximate (RRBA) multiplier is proposed to achieve desired performance-quality tradeoff. Further, the performance of proposed RBA and RRBA multipliers is evaluated and analysed over the existing approximate multiplier architectures. The proposed 8-bit RBA0 requires 59.8% (54.7%) reduced area (delay) compared to the existing approximate multiplier. Finally, the efficacy of the proposed multipliers is demonstrated in the application by implementing Gaussian filters embedded with existing and proposed approximate multipliers. The Gaussian filter designed using RBA0 provides 32.5% reduced energy consumption over the filter with existing multiplier.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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 "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Mittal, S. (2016). A survey of techniques for approximate computing. ACM Computing Surveys (CSUR), 48(4), 62. Mittal, S. (2016). A survey of techniques for approximate computing. ACM Computing Surveys (CSUR), 48(4), 62.
2.
Zurück zum Zitat Narayanamoorthy, S., Moghaddam, H. A., Liu, Z., Park, T., & Kim, N. S. (2015). Energy-efficient approximate multiplication for digital signal processing and classification applications. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 23(6), 1180–1184.CrossRef Narayanamoorthy, S., Moghaddam, H. A., Liu, Z., Park, T., & Kim, N. S. (2015). Energy-efficient approximate multiplication for digital signal processing and classification applications. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 23(6), 1180–1184.CrossRef
3.
Zurück zum Zitat Hashemi, S., Bahar, R., & Reda, S. (2015). Drum: A dynamic range unbiased multiplier for approximate applications. In Proceedings of the IEEE/ACM international conference on computer-aided design (pp. 418–425). IEEE Press. Hashemi, S., Bahar, R., & Reda, S. (2015). Drum: A dynamic range unbiased multiplier for approximate applications. In Proceedings of the IEEE/ACM international conference on computer-aided design (pp. 418–425). IEEE Press.
4.
Zurück zum Zitat Zendegani, R., Kamal, M., Bahadori, M., Afzali-Kusha, A., & Pedram, M. (2017). ROBA multiplier: A rounding-based approximate multiplier for high-speed yet energy-efficient digital signal processing. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 25(2), 393–401.CrossRef Zendegani, R., Kamal, M., Bahadori, M., Afzali-Kusha, A., & Pedram, M. (2017). ROBA multiplier: A rounding-based approximate multiplier for high-speed yet energy-efficient digital signal processing. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 25(2), 393–401.CrossRef
5.
Zurück zum Zitat Leon, V., Zervakis, G., Soudris, D., & Pekmestzi, K. (2018). Approximate hybrid high radix encoding for energy-efficient inexact multipliers. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 26(3), 421–430.CrossRef Leon, V., Zervakis, G., Soudris, D., & Pekmestzi, K. (2018). Approximate hybrid high radix encoding for energy-efficient inexact multipliers. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 26(3), 421–430.CrossRef
6.
Zurück zum Zitat Akbari, O., Kamal, M., Afzali-Kusha, A., & Pedram, M. (2017). Dual-quality 4:2 compressors for utilizing in dynamic accuracy configurable multipliers. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 25(4), 1352–1361.CrossRef Akbari, O., Kamal, M., Afzali-Kusha, A., & Pedram, M. (2017). Dual-quality 4:2 compressors for utilizing in dynamic accuracy configurable multipliers. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 25(4), 1352–1361.CrossRef
7.
Zurück zum Zitat Ha, M., & Lee, S. (2018). Multipliers with approximate 4–2 compressors and error recovery modules. IEEE Embedded Systems Letters, 10(1), 6–9.CrossRef Ha, M., & Lee, S. (2018). Multipliers with approximate 4–2 compressors and error recovery modules. IEEE Embedded Systems Letters, 10(1), 6–9.CrossRef
8.
Zurück zum Zitat Marimuthu, R., Rezinold, Y. E., & Mallick, P. (2017). Design and analysis of multiplier using approximate 15–4 compressor. IEEE Access, 5, 1027–1036.CrossRef Marimuthu, R., Rezinold, Y. E., & Mallick, P. (2017). Design and analysis of multiplier using approximate 15–4 compressor. IEEE Access, 5, 1027–1036.CrossRef
9.
Zurück zum Zitat Esposito, D., Strollo, A. G. M., Napoli, E., De Caro, D., & Petra, N. (2018). Approximate multipliers based on new approximate compressors. IEEE Transactions on Circuits and Systems I: Regular Papers, 99, 1–14. Esposito, D., Strollo, A. G. M., Napoli, E., De Caro, D., & Petra, N. (2018). Approximate multipliers based on new approximate compressors. IEEE Transactions on Circuits and Systems I: Regular Papers, 99, 1–14.
10.
Zurück zum Zitat Esposito, D., De Caro, D., Napoli, E., Petra, N., & Strollo, A. G. (2017). On the use of approximate adders in carry-save multiplier-accumulators. In 2017 IEEE international symposium on circuits and systems (ISCAS) (pp. 1–4). IEEE. Esposito, D., De Caro, D., Napoli, E., Petra, N., & Strollo, A. G. (2017). On the use of approximate adders in carry-save multiplier-accumulators. In 2017 IEEE international symposium on circuits and systems (ISCAS) (pp. 1–4). IEEE.
11.
Zurück zum Zitat Kyaw, K. Y., Goh, W.-L., & Yeo, K.-S. (2010). Low-power high-speed multiplier for error-tolerant application. In 2010 IEEE international conference of electron devices and solid-state circuits (EDSSC) (pp. 1–4). Kyaw, K. Y., Goh, W.-L., & Yeo, K.-S. (2010). Low-power high-speed multiplier for error-tolerant application. In 2010 IEEE international conference of electron devices and solid-state circuits (EDSSC) (pp. 1–4).
12.
Zurück zum Zitat Garg, B., & Sharma, G. (2016). Low power signal processing via approximate multiplier for error-resilient applications. In 2016 11th international conference on industrial and information systems (ICIIS) (pp. 546–551). IEEE. Garg, B., & Sharma, G. (2016). Low power signal processing via approximate multiplier for error-resilient applications. In 2016 11th international conference on industrial and information systems (ICIIS) (pp. 546–551). IEEE.
13.
Zurück zum Zitat Kulkarni, P., Gupta, P., & Ercegovac, M. (2011). Trading accuracy for power with an underdesigned multiplier architecture. In 24th international conference on VLSI design (VLSI design), 2011 (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 (VLSI design), 2011 (pp. 346–351).
14.
Zurück zum Zitat Garg, B., & Sharma, G. (2017). ACM: An energy-efficient accuracy configurable multiplier for error-resilient applications. Journal of Electronic Testing, 33(4), 479–489.CrossRef Garg, B., & Sharma, G. (2017). ACM: An energy-efficient accuracy configurable multiplier for error-resilient applications. Journal of Electronic Testing, 33(4), 479–489.CrossRef
15.
Zurück zum Zitat Garg, B., Patel, S. K., & Dutt, S. (2020). Loba: A leading one bit based imprecise multiplier for efficient image processing. Journal of Electronic Testing-Theory and Applications, 36, 429–437.CrossRef Garg, B., Patel, S. K., & Dutt, S. (2020). Loba: A leading one bit based imprecise multiplier for efficient image processing. Journal of Electronic Testing-Theory and Applications, 36, 429–437.CrossRef
16.
Zurück zum Zitat Van Toan, N., & Lee, J.-G. (2020). FPGA-based multi-level approximate multipliers for high-performance error-resilient applications. IEEE Access, 8, 25 481–25 497.CrossRef Van Toan, N., & Lee, J.-G. (2020). FPGA-based multi-level approximate multipliers for high-performance error-resilient applications. IEEE Access, 8, 25 481–25 497.CrossRef
17.
Zurück zum Zitat Goswami, S. S. P., Paul, B., Dutt, S., & Trivedi, G. (2020). Comparative review of approximate multipliers. In 2020 30th international conference radioelektronika (radioelektronika) (pp. 1–6). IEEE. Goswami, S. S. P., Paul, B., Dutt, S., & Trivedi, G. (2020). Comparative review of approximate multipliers. In 2020 30th international conference radioelektronika (radioelektronika) (pp. 1–6). IEEE.
18.
Zurück zum Zitat Vahdat, S., Kamal, M., Afzali-Kusha, A., & Pedram, M. (2019). TOSAM: An energy-efficient truncation-and rounding-based scalable approximate multiplier. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 27(5), 1161–1173.CrossRef Vahdat, S., Kamal, M., Afzali-Kusha, A., & Pedram, M. (2019). TOSAM: An energy-efficient truncation-and rounding-based scalable approximate multiplier. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 27(5), 1161–1173.CrossRef
19.
Zurück zum Zitat Alouani, I., Ahangari, H., Ozturk, O., & Niar, S. (2017). A novel heterogeneous approximate multiplier for low power and high performance. IEEE Embedded Systems Letters, 10(2), 45–48.CrossRef Alouani, I., Ahangari, H., Ozturk, O., & Niar, S. (2017). A novel heterogeneous approximate multiplier for low power and high performance. IEEE Embedded Systems Letters, 10(2), 45–48.CrossRef
20.
Zurück zum Zitat Wang, J.-P., Kuang, S.-R., & Liang, S.-C. (2011). High-accuracy fixed-width modified booth multipliers for lossy applications. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 19(1), 52–60.CrossRef Wang, J.-P., Kuang, S.-R., & Liang, S.-C. (2011). High-accuracy fixed-width modified booth multipliers for lossy applications. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 19(1), 52–60.CrossRef
21.
Zurück zum Zitat Farshchi, F., Abrishami, M., & Fakhraie, S. (2013). New approximate multiplier for low power digital signal processing. In 2013 17th CSI international symposium on computer architecture and digital systems (CADS) (pp. 25–30). Farshchi, F., Abrishami, M., & Fakhraie, S. (2013). New approximate multiplier for low power digital signal processing. In 2013 17th CSI international symposium on computer architecture and digital systems (CADS) (pp. 25–30).
22.
Zurück zum Zitat Liu, W., Qian, L., Wang, C., Jiang, H., Han, J., & Lombardi, F. (2017). Design of approximate radix-4 booth multipliers for error-tolerant computing. IEEE Transactions on Computers, 66(8), 1435–1441.MathSciNetCrossRef Liu, W., Qian, L., Wang, C., Jiang, H., Han, J., & Lombardi, F. (2017). Design of approximate radix-4 booth multipliers for error-tolerant computing. IEEE Transactions on Computers, 66(8), 1435–1441.MathSciNetCrossRef
23.
Zurück zum Zitat Venkatachalam, S., Lee, H. J., & Ko, S.-B. (2018). Power efficient approximate booth multiplier. In 2018 IEEE international symposium on circuits and systems (ISCAS) (pp. 1–4). IEEE. Venkatachalam, S., Lee, H. J., & Ko, S.-B. (2018). Power efficient approximate booth multiplier. In 2018 IEEE international symposium on circuits and systems (ISCAS) (pp. 1–4). IEEE.
24.
Zurück zum Zitat Leon, V., Zervakis, G., Soudris, D., & Pekmestzi, K. (2017). Approximate hybrid high radix encoding for energy-efficient inexact multipliers. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 26(3), 421–430.CrossRef Leon, V., Zervakis, G., Soudris, D., & Pekmestzi, K. (2017). Approximate hybrid high radix encoding for energy-efficient inexact multipliers. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 26(3), 421–430.CrossRef
25.
Zurück zum Zitat Garg, B., & Sharma, G. (2016). A quality-aware energy-scalable Gaussian smoothing filter for image processing applications. Microprocessors and Microsystems, 45, 1–9.CrossRef Garg, B., & Sharma, G. (2016). A quality-aware energy-scalable Gaussian smoothing filter for image processing applications. Microprocessors and Microsystems, 45, 1–9.CrossRef
26.
Zurück zum Zitat Liang, J., Han, J., & Lombardi, F. (2011). New metrics for the reliability of approximate and probabilistic adders. IEEE Transactions on Computers, 99, 1.MATH Liang, J., Han, J., & Lombardi, F. (2011). New metrics for the reliability of approximate and probabilistic adders. IEEE Transactions on Computers, 99, 1.MATH
27.
Zurück zum Zitat Wang, Z., Bovik, A., Sheikh, H., & Simoncelli, E. (2004). Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing, 13(4), 600–612.CrossRef Wang, Z., Bovik, A., Sheikh, H., & Simoncelli, E. (2004). Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing, 13(4), 600–612.CrossRef
28.
Zurück zum Zitat Jaiswal, A., Garg, B., Kaushal, V., & Sharma, G. (2015). SPAA-aware 2D Gaussian smoothing filter design using efficient approximation techniques. In 2015 28th international conference on VLSI design (VLSID) (pp. 333–338). IEEE. Jaiswal, A., Garg, B., Kaushal, V., & Sharma, G. (2015). SPAA-aware 2D Gaussian smoothing filter design using efficient approximation techniques. In 2015 28th international conference on VLSI design (VLSID) (pp. 333–338). IEEE.
Metadaten
Titel
Reconfigurable Rounding Based Approximate Multiplier for Energy Efficient Multimedia Applications
verfasst von
Bharat Garg
Sujit Patel
Publikationsdatum
09.01.2021
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-08051-1

Weitere Artikel der Ausgabe 2/2021

Wireless Personal Communications 2/2021 Zur Ausgabe

Neuer Inhalt