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 2015Publication 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Miao, K. He, A. Gerstlauer, and M. Orshansky. Modeling and synthesis of quality-energy optimal approximate adders. ICCAD, pages 728--735, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Miao He, A. Gerstlauer, and M. Orshansky. Approximate logic synthesis under general error magnitude and frequency constraints. ICCAD, pages 779--786, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. C. Liu, J. Han, and F. Lombardi. A low-power, high-performance approximate multiplier with configurable partial error recovery. DATE, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. K. Nepal, Y. Li, R. I. Bahar, and S. Reda. ABACUS: a technique for automated behavioral synthesis of approximate computing. DATE, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. S. Venkataramani, A. Ranjan, K. Roy, and A. Raghunathan. AxNN: energy-efficient neuromorphic systems using approximate computing. ISLPED, pages 27--32, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. R. Venkatesan, A. Agarwal, K. Roy, and A. Raghunathan. MACACO: modeling and analysis of circuits for approximate computing. ICCAD, pages 667--673, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Huang, J. Lach, and G. Robins. Analytic error modeling for imprecise arithmetic circuits. SELSE, 2011.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. Lee and A. Gerstlauer. Fine graind word length optimization for dynamic precision scaling in DSP systems. VLSI-SoC, pages 266--271, 2013.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. IBM. CPLEX Optimizer. http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/, 2014.Google ScholarGoogle Scholar

Index Terms

  1. Joint precision optimization and high level synthesis for approximate computing

            Recommendations

            Comments

            Login options

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

            Sign in
            • 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

              Copyright © 2015 ACM

              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].

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 7 June 2015

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              Overall Acceptance Rate1,770of5,499submissions,32%

              Upcoming Conference

              DAC '24
              61st ACM/IEEE Design Automation Conference
              June 23 - 27, 2024
              San Francisco , CA , USA

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader