research-article

Design of Approximate Unsigned Integer Non-restoring Divider for Inexact Computing

Authors:

Linbin Chen,

Jie Han,

Weiqiang Liu,

Fabrizio LombardiAuthors Info & Claims

GLSVLSI '15: Proceedings of the 25th edition on Great Lakes Symposium on VLSI

Pages 51 - 56

https://doi.org/10.1145/2742060.2742063

Published: 20 May 2015 Publication History

Get Access

Abstract

This paper proposes several approximate divider designs; two different levels of approximation (cell and array levels) are investigated for non-restoring division. Three approximate subtractor cells are proposed and designed for the basic subtraction; these cells mitigate accuracy in subtraction with other metrics, such as circuit complexity and power dissipation. At array level, by considering the exact cells, both replacement and truncation schemes are introduced for approximate array divider design. A comprehensive evaluation of approximation at both cell and divider level is pursued. Different circuit metrics including complexity and power dissipation are evaluated by HSPICE simulation. Mean error distance (MED), normalized error distance (NED) and MED-power product (MPP) are provided to substantiate the accuracy and power trade-off of inexact computing. Different applications in image processing are investigated by utilizing the proposed approximate arithmetic circuits.

References

[1]

Gupta, V., Mohapatra, D., Park, S.P., Raghunathan, A. and Roy, K. 2011. IMPACT: IMPrecise Adders for Low-Power Approximate Computing. In Proceedings of the International Symposium on Low Power Electronics and Design (1--3 Aug. 2011), 409--414.

Digital Library

Google Scholar

[2]

Yang, Z., Jain, A., Liang, J., Han, J. and Lombardi, F. 2013. Approximate XOR/XNOR-based Adders for Inexact Computing. In Proceedings of the 13th IEEE Conference on Nanotechnology (5--8 Aug. 2013), 690--693.

Google Scholar

[3]

Kyaw, K.Y., Goh, W.-L. and Yeo, K.-S. 2010. Low-Power High-Speed Multiplier for Error-Tolerant Application. In Proceedings of the International Conference of Electron Devices and Solid-State Circuits (15--17 Dec. 2010), 1--4.

Google Scholar

[4]

Kulkarni, P., Gupta, P. and Ercegovac, M. 2011. Trading Accuracy for Power with an Underdesigned Multiplier Architecture. In Proceedings of the 24th International Conference on VLSI Design (2--7 Jan. 2011), 346--351.

Digital Library

Google Scholar

[5]

Momeni, A., Han, J., Montuschi, P. and Lombardi, F. 2014. Design and Analysis of Approximate Compressors for Multiplication. IEEE Trans. Comput. (Accepted to appear).

Google Scholar

[6]

Lin, J., Hwang, Y.-T., Sheu, M.-H. and Ho, C.-C. 2007. A Novel High-Speed and Energy Efficient 10-Transistor Full Adder Design. IEEE Trans. Circuits Syst. I, Reg. Papers 54, 5, 1050--1059.

Crossref

Google Scholar

[7]

Mahmoud, H.A. and Bayoumi, M.A. 1999. A 10-Transistor Low-Power High-Speed Full Adder Cell. In Proceedings of the IEEE International Symposium on Circuits and Systems (Jul 1999), 43--46.

Google Scholar

[8]

Chowdhury, S.R., Banerjee, A., Roy, A. and Saha, H. 2008. A High Speed 8 Transistor Full Adder Design Using Novel 3 Transistor XOR Gates. International Journal of Electronics, Circuits and Systems 2, 4, 217--223.

Google Scholar

[9]

Parhami, B. 2000. Computer Arithmetic: Algorithms and Hardware Designs. Oxford University Press.

Digital Library

Google Scholar

[10]

Liang, J., Han, J. and Lombardi, F. 2013. New Metrics for the Reliability of Approximate and Probabilistic Adders. IEEE Trans. Comput. 62, 9, 1760--1771.

Digital Library

Google Scholar

Cited By

View all

Leon VHanif MArmeniakos GJiao XShafique MPekmestzi KSoudris D(2025)Approximate Computing Survey, Part II: Application-Specific & Architectural Approximation Techniques and ApplicationsACM Computing Surveys10.1145/371168357:7(1-36)Online publication date: 20-Feb-2025
https://dl.acm.org/doi/10.1145/3711683
Wen CDu HChen ZZhang LSun QZhuo C(2024)PACE: A Piece-Wise Approximate and Configurable Floating - Point Divider for Energy - Efficient Computing2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546711(1-6)Online publication date: 25-Mar-2024
https://doi.org/10.23919/DATE58400.2024.10546711
Mahmoud MElashker N(2024)Novel Integer Division for Embedded Systems: Generic Algorithm Optimal for Large DivisorsApplied and Computational Mathematics10.11648/j.acm.20241304.1213:4(83-93)Online publication date: 24-Jul-2024
https://doi.org/10.11648/j.acm.20241304.12
Show More Cited By

Index Terms

Design of Approximate Unsigned Integer Non-restoring Divider for Inexact Computing
1. Hardware
  1. Very large scale integration design
    1. Application-specific VLSI designs
      1. Application specific processors

Recommendations

Inexact designs for approximate low power addition by cell replacement
DATE '16: Proceedings of the 2016 Conference on Design, Automation & Test in Europe

This paper proposes three designs of an inexact adder cell for approximate computing. These cells require a substantially smaller number of transistors compared to an exact full adder cell as well as known inexact designs. These inexact cells are ...
A Decimal Floating-Point Divider Using Newton---Raphson Iteration

Increasing chip densities and transistor counts provide more room for designers to add functionality for important application domains into future microprocessors. As a result of rapid growth in financial, commercial, and Internet-based applications, ...
Radix 2 Division with Over-Redundant Quotient Selection

In this paper we present a new radix 2 division algorithm that uses a recurrence employing simple 3-to-2 digit carry-free adders to perform carry-free addition/subtraction for computing the partial remainders in radix 2 signed-digit form. The quotient ...

Comments

Information & Contributors

Information

Published In

GLSVLSI '15: Proceedings of the 25th edition on Great Lakes Symposium on VLSI

May 2015

418 pages

ISBN:9781450334747

DOI:10.1145/2742060

General Chairs:
Alex K. Jones
University of Pittsburgh, USA
,
Hai (Helen) Li
University of Pittsburgh, USA
,
Program Chairs:
Ayse K. Coskun
Boston University, USA
,
Martin Margala
University of Massachusetts, Lowell, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

IEEE CEDA
IEEE CASS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 May 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GLSVLSI '15

Sponsor:

SIGDA

GLSVLSI '15: Great Lakes Symposium on VLSI 2015

May 20 - 22, 2015

Pennsylvania, Pittsburgh, USA

Acceptance Rates

GLSVLSI '15 Paper Acceptance Rate 41 of 148 submissions, 28%;

Overall Acceptance Rate 312 of 1,156 submissions, 27%

Upcoming Conference

GLSVLSI '25

Sponsor:
sigda

Great Lakes Symposium on VLSI 2025

June 30 - July 2, 2025

New Orleans , LA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
351
Total Downloads

Downloads (Last 12 months)31
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Leon VHanif MArmeniakos GJiao XShafique MPekmestzi KSoudris D(2025)Approximate Computing Survey, Part II: Application-Specific & Architectural Approximation Techniques and ApplicationsACM Computing Surveys10.1145/371168357:7(1-36)Online publication date: 20-Feb-2025
https://dl.acm.org/doi/10.1145/3711683
Wen CDu HChen ZZhang LSun QZhuo C(2024)PACE: A Piece-Wise Approximate and Configurable Floating - Point Divider for Energy - Efficient Computing2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546711(1-6)Online publication date: 25-Mar-2024
https://doi.org/10.23919/DATE58400.2024.10546711
Mahmoud MElashker N(2024)Novel Integer Division for Embedded Systems: Generic Algorithm Optimal for Large DivisorsApplied and Computational Mathematics10.11648/j.acm.20241304.1213:4(83-93)Online publication date: 24-Jul-2024
https://doi.org/10.11648/j.acm.20241304.12
Wen CDu HWang JChen ZZhang LSun QZhuo C(2024)PACE: A Piece-Wise Approximate Floating-Point Divider with Runtime Configurability and High Energy EfficiencyACM Transactions on Design Automation of Electronic Systems10.1145/370663430:2(1-23)Online publication date: 16-Dec-2024
https://dl.acm.org/doi/10.1145/3706634
Wu CShi WYuan YZou ZMo ZHe J(2024)Area-Delay-Energy-Efficient Approximate Dividers Based on Piecewise Linear Fitting of SurfaceIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2024.342553871:11(5017-5029)Online publication date: Nov-2024
https://doi.org/10.1109/TCSI.2024.3425538
Tian DYu NXie MTang JFeng ZHernández ÁUreña J(2024)A Low-Latency Power Series Approximate Computing and Architecture for Co-Calculation of Division and Square RootIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2024.336810271:6(2723-2734)Online publication date: Jun-2024
https://doi.org/10.1109/TCSI.2024.3368102
Bandil LNagar B(2024)Hardware Implementation of Unsigned Approximate Hybrid Square Rooters for Error-Resilient ApplicationsIEEE Transactions on Computers10.1109/TC.2024.345773173:12(2734-2746)Online publication date: Dec-2024
https://doi.org/10.1109/TC.2024.3457731
Bandil LNagar B(2024)Modified restoring array-based power efficient approximate square root circuit and its applicationIntegration10.1016/j.vlsi.2023.10210694(102106)Online publication date: Jan-2024
https://doi.org/10.1016/j.vlsi.2023.102106
Ahilan AAlbert Raj AGorantla AJothin RShunmugathammal MSafdar G(2024)Design of Energy-Efficient Approximate Arithmetic Circuits for Error Tolerant Medical Image Processing ApplicationsEmergent Converging Technologies and Biomedical Systems10.1007/978-981-99-8646-0_53(679-692)Online publication date: 25-Feb-2024
https://doi.org/10.1007/978-981-99-8646-0_53
Damsgaard HOmetov ANurmi J(2023)Approximation Opportunities in Edge Computing Hardware: A Systematic Literature ReviewACM Computing Surveys10.1145/357277255:12(1-49)Online publication date: 3-Mar-2023
https://dl.acm.org/doi/10.1145/3572772
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Inexact designs for approximate low power addition by cell replacement

A Decimal Floating-Point Divider Using Newton---Raphson Iteration

Radix 2 Division with Over-Redundant Quotient Selection

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations