Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2742060.2742109acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
research-article

Approximate Multiplier Architectures Through Partial Product Perforation: Power-Area Tradeoffs Analysis

Published: 20 May 2015 Publication History

Abstract

Approximate computing has received significant attention as a promising strategy to decrease power consumption of inherently error-tolerant applications. Hardware approximation mainly targets arithmetic units, e.g. adders and multipliers. In this paper, we design new approximate hardware multipliers and propose the Partial Product Perforation technique, which omits a number of consecutive partial products by perforating their generation. Through extensive experimental evaluation, we apply the partial product perforation method on different multiplier architectures and expose the optimal configurations for different error values. We show that the partial product perforation delivers reductions of up to 50% in power consumption, 45% in area and 35% in critical delay. Also, the product perforation method is compared with state-of-the-art works on approximate computing that consider the Voltage Over-Scaling (VOS) and logic approximation (i.e. design of approximate compressors) techniques, outperforming them in terms of power dissipation by up to 17% and 20% on average respectively. Finally, with respect to the aforementioned gains, the error value delivered by the proposed product perforation method is smaller by 70% and 99% than the VOS and logic approximation methods respectively.

References

[1]
S. Sidiroglou et al., "Managing performance vs. accuracy trade-offs with loop perforation," in Foundations of software engineering (ESEC/FSE), pp. 124--134, Sept. 2011.
[2]
Y. Liu et al., "Computation error analysis in digital signal processing systems with overscaled supply voltage," vol. 18, pp. 517--526, Apr. 2010.
[3]
P. Kulkarni et al., "Trading accuracy for power with an underdesigned multiplier architecture," in 24th Int. Conf. on VLSI Design, pp. 346--351, Jan. 2011.
[4]
A. Momeni et al., "Design and analysis of approximate compressors for multiplication," vol. PP, Feb. 2014.
[5]
V. Gupta et al., "Impact: Imprecise adders for low-power approximate computing," in Int. Symp. on Low Power Electronics and Design, pp. 409--414, Aug. 2011.
[6]
R. Ye et al., "On reconfiguration-oriented approximate adder design and its application," in Int. Conf. on Computer-Aided Design, pp. 48--54, Nov. 2013.
[7]
B. Parhami, Computer Arithmetic: Algorithms and Hardware Designs. NY: Oxford University Press, 2000.
[8]
J. Liang et al., "New metrics for the reliability of approximate and probabilistic adders," vol. 62, pp. 1760--1771, June 2012.
[9]
C. Liu et al., "A low-power, high-performance approximate multiplier with configurable partial error recovery," in Design, Automation and Test in Europe, Mar. 2014.
[10]
G. Mekhtarian, Composite Current Source (CCS) Modeling Technology Backgrounder. Synopsys, Inc., Nov. 2005.

Cited By

View all
  • (2023)High-Throughput Approximate Multiplication Models in PyTorch2023 26th International Symposium on Design and Diagnostics of Electronic Circuits and Systems (DDECS)10.1109/DDECS57882.2023.10139366(79-82)Online publication date: 3-May-2023
  • (2022)Design of Unsigned Approximate Hybrid Dividers Based on Restoring Array and Logarithmic DividersIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2020.302229010:1(339-350)Online publication date: 1-Jan-2022
  • (2018)Design and Evaluation of Approximate Logarithmic Multipliers for Low Power Error-Tolerant ApplicationsIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2018.279290265:9(2856-2868)Online publication date: Sep-2018
  • Show More Cited By

Index Terms

  1. Approximate Multiplier Architectures Through Partial Product Perforation: Power-Area Tradeoffs Analysis

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GLSVLSI '15: Proceedings of the 25th edition on Great Lakes Symposium on VLSI
    May 2015
    418 pages
    ISBN:9781450334747
    DOI:10.1145/2742060
    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]

    Sponsors

    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.

    Check for updates

    Author Tags

    1. approximate computing
    2. low power
    3. vlsi multiplier

    Qualifiers

    • Research-article

    Funding Sources

    • Greek national funds
    • European Social Fund - ESF

    Conference

    GLSVLSI '15
    Sponsor:
    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%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)9
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 16 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)High-Throughput Approximate Multiplication Models in PyTorch2023 26th International Symposium on Design and Diagnostics of Electronic Circuits and Systems (DDECS)10.1109/DDECS57882.2023.10139366(79-82)Online publication date: 3-May-2023
    • (2022)Design of Unsigned Approximate Hybrid Dividers Based on Restoring Array and Logarithmic DividersIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2020.302229010:1(339-350)Online publication date: 1-Jan-2022
    • (2018)Design and Evaluation of Approximate Logarithmic Multipliers for Low Power Error-Tolerant ApplicationsIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2018.279290265:9(2856-2868)Online publication date: Sep-2018
    • (2018)Combining Restoring Array and Logarithmic Dividers into an Approximate Hybrid Design2018 IEEE 25th Symposium on Computer Arithmetic (ARITH)10.1109/ARITH.2018.8464807(92-98)Online publication date: Jun-2018
    • (2018)Reliability improved, high performance FIR filter design using new computation sharing multiplier: suitable for signal processing applicationsCluster Computing10.1007/s10586-018-2067-5Online publication date: 23-Feb-2018
    • (2017)Gaussian mixture error estimation for approximate circuitsProceedings of the Conference on Design, Automation & Test in Europe10.5555/3130379.3130449(302-305)Online publication date: 27-Mar-2017
    • (2017)Gaussian mixture error estimation for approximate circuitsDesign, Automation & Test in Europe Conference & Exhibition (DATE), 201710.23919/DATE.2017.7927004(302-305)Online publication date: Mar-2017
    • (2016)Design-Efficient Approximate Multiplication Circuits Through Partial Product PerforationIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2016.253539824:10(3105-3117)Online publication date: 1-Oct-2016
    • (2015)Hybrid approximate multiplier architectures for improved power-accuracy trade-offs2015 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED)10.1109/ISLPED.2015.7273494(79-84)Online publication date: Jul-2015

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media