[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2744769.2744863acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Joint precision optimization and high level synthesis for approximate computing

Published: 07 June 2015 Publication History

Abstract

Approximate computing has been recognized as an effective low power technique for applications with intrinsic error tolerance, such as image processing and machine learning. Existing efforts on this front are mostly focused on approximate circuit design, approximate logic synthesis or processor architecture approximation techniques. This work aims at how to make good use of approximate circuits at system and block level. In particular, approximation aware scheduling, functional unit allocation and binding algorithms are developed for data intensive applications. Simple yet credible error models, which are essential for precision control in the optimizations, are investigated. The algorithms are further extended to include bitwidth optimization in fixed point computations. Experimental results, including those from Verilog simulations, indicate that the proposed techniques facilitate desired energy savings under latency and accuracy constraints.

References

[1]
V. Gupta, D. Mohapatra, S. P. Park, A. Raghunathan, and K. Roy. IMPACT: imprecise adders for low-power approximate computing. ISLPED, pages 409--414, 2011.
[2]
J. Miao, K. He, A. Gerstlauer, and M. Orshansky. Modeling and synthesis of quality-energy optimal approximate adders. ICCAD, pages 728--735, 2012.
[3]
J. Miao He, A. Gerstlauer, and M. Orshansky. Approximate logic synthesis under general error magnitude and frequency constraints. ICCAD, pages 779--786, 2013.
[4]
C. Liu, J. Han, and F. Lombardi. A low-power, high-performance approximate multiplier with configurable partial error recovery. DATE, 2014.
[5]
K. Nepal, Y. Li, R. I. Bahar, and S. Reda. ABACUS: a technique for automated behavioral synthesis of approximate computing. DATE, 2014.
[6]
S. Venkataramani, A. Ranjan, K. Roy, and A. Raghunathan. AxNN: energy-efficient neuromorphic systems using approximate computing. ISLPED, pages 27--32, 2014.
[7]
R. Venkatesan, A. Agarwal, K. Roy, and A. Raghunathan. MACACO: modeling and analysis of circuits for approximate computing. ICCAD, pages 667--673, 2011.
[8]
J. Huang, J. Lach, and G. Robins. Analytic error modeling for imprecise arithmetic circuits. SELSE, 2011.
[9]
J. Liang, J. Han, and F. Lombardi. New metrics for the reliability of approximate and probabilistic adders. IEEE Trans. on Computers, 62(9):1760--1771, June 2012.
[10]
W.-T. J. Chan, A. B. Kahng, S. Kang, R. Kumar, and J. Sartori. Statistical analysis and modeling for error composition in approximate computation circuits. ICCD, pages 47--53, 2013.
[11]
D.-U. Lee, A. A. Gaffar, R. C. C. Cheung, O. Mencer, W. Luk, and G. A. Constantinides. Accuracy-guaranteed bit-width optimization. IEEE TCAD, 25(10):1990--2000, October 2006.
[12]
S. Lee and A. Gerstlauer. Fine graind word length optimization for dynamic precision scaling in DSP systems. VLSI-SoC, pages 266--271, 2013.
[13]
K.-I. Kum and W. Sung. Combined word-length optimization and high-level synthesis of digital signal processing systems. IEEE TCAD, 20(8):921--930, August 2001.
[14]
J. Cong, Y. Fan, G. Han, Y. Lin, J. Xu, Z. Zhang, and X. Cheng. Bitwidth-aware scheduling and binding in high-level synthesis. ASPDAC, pages 856--861, 2005.
[15]
C. Lee, M. Potkonjak, and W. H. Mangione-Smith. MediaBench: a tool for evaluating and synthesizing multimedia and communications systems. MICRO, pages 330--335, 1997.
[16]
IBM. CPLEX Optimizer. http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/, 2014.

Cited By

View all
  • (2024)Error Distribution Estimation for Fixed-point Arithmetic using Program Derivatives2024 25th International Symposium on Quality Electronic Design (ISQED)10.1109/ISQED60706.2024.10528683(1-9)Online publication date: 3-Apr-2024
  • (2024)A Quality-Aware Voltage Overscaling Framework to Improve the Energy Efficiency and Lifetime of TPUs Based on Statistical Error ModelingIEEE Access10.1109/ACCESS.2024.342201212(92181-92197)Online publication date: 2024
  • (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
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '15: Proceedings of the 52nd Annual Design Automation Conference
June 2015
1204 pages
ISBN:9781450335201
DOI:10.1145/2744769
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 the author(s) 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. approximate computing
  2. high level synthesis

Qualifiers

  • Research-article

Conference

DAC '15
Sponsor:
DAC '15: The 52nd Annual Design Automation Conference 2015
June 7 - 11, 2015
California, San Francisco

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)2
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Error Distribution Estimation for Fixed-point Arithmetic using Program Derivatives2024 25th International Symposium on Quality Electronic Design (ISQED)10.1109/ISQED60706.2024.10528683(1-9)Online publication date: 3-Apr-2024
  • (2024)A Quality-Aware Voltage Overscaling Framework to Improve the Energy Efficiency and Lifetime of TPUs Based on Statistical Error ModelingIEEE Access10.1109/ACCESS.2024.342201212(92181-92197)Online publication date: 2024
  • (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
  • (2024)Approximate Computing ArchitecturesHandbook of Computer Architecture10.1007/978-981-97-9314-3_27(1027-1067)Online publication date: 21-Dec-2024
  • (2023)Constraint-Aware Multi-Technique Approximate High-Level Synthesis for FPGAsACM Transactions on Reconfigurable Technology and Systems10.1145/362448116:4(1-28)Online publication date: 9-Oct-2023
  • (2023)Efficient Error Estimation for High-Level Design Space Exploration of Approximate Computing SystemsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2023.327347831:7(917-930)Online publication date: 1-Jul-2023
  • (2023)X-Rel: Energy-Efficient and Low-Overhead Approximate Reliability Framework for Error-Tolerant Applications Deployed in Critical SystemsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2023.327222631:7(1051-1064)Online publication date: Jul-2023
  • (2023)A Survey of FPGA Optimization Methods for Data Center Energy EfficiencyIEEE Transactions on Sustainable Computing10.1109/TSUSC.2023.32738528:3(343-362)Online publication date: 1-Jul-2023
  • (2023)Application Specific Approximate Behavioral ProcessorIEEE Transactions on Sustainable Computing10.1109/TSUSC.2022.32221178:2(165-179)Online publication date: 1-Apr-2023
  • (2023)ENAP: An Efficient Number-Aware Pruning Framework for Design Space Exploration of Approximate ConfigurationsIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2023.325248370:5(2062-2073)Online publication date: May-2023
  • Show More Cited By

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