skip to main content
10.1145/1840845.1840921acmconferencesArticle/Chapter ViewAbstractPublication PagesislpedConference Proceedingsconference-collections
short-paper

Models for energy-efficient approximate computing

Published: 18 August 2010 Publication History

Abstract

We are at the threshold of an explosion in new data, produced not only by large, powerful scientific and commercial computers, but also by billions of low-power devices. The traditional techniques of processing such information by first storing them in databases and then manipulating and serving them through large computers are becoming too expensive. These complex large systems have a high acquisition cost, but in addition, suffer also from high running costs, especially in power consumption. Both these costs can be contained by recognizing that there is a precision implied by traditional computing that is not needed in the processing of most new types of data. The relaxation of precision can help in the wider exploitation of known energy-efficient modes of computing like throughput computing. More important, such relaxation provides us an opportunity to deploy in the processing of this vast new data the same low-power, low-cost technology that was used to generate the data in the first place. Such energy-efficient circuits suffer from greater unreliability and variability in performance when used in the high-throughput mode, but these problems can be addressed by changing the way we design such systems, changing the nature of the algorithms for such systems, and by modifying the expectation of the quality of results produced by such systems. We have called this the approximate computing paradigm.
There are two sources of imperfection in approximate computing. The first arises from imperfect execution of an algorithm. The second arises from imperfection in the data stream itself. All these imperfections could potentially be rectified through the use of expensive techniques such as redundancy, conservative design, or conservative device operating range. The goal of approximate computing, however, is to combat these sources of imperfection inexpensively and in an energy-efficient manner while producing results that may be different, yet acceptable. Computing models that achieve this goal have to address both the detection and the correction of such imperfections. The detection of such imperfections can be done either by the user observing and reacting to a wrong result, by the algorithm expecting a range of correct results, or by the run-time monitoring of the execution of the system. The correction of system behavior can be done either by attempting a different algorithm, by patching the code, or by repeating the execution. We will argue in this talk that future systems will need to combine all these techniques and integrate new ones into a single dynamically optimized system that employs feedback from the user to guide the high-level choice of energy-efficient algorithms, and that employs prediction based on past experience to guide the low-level energy-efficient execution of the system. This has a tantalizing similarity to some models of functioning of a remarkably efficient approximate computing appliance we all know -- the human brain.

References

[1]
R. Nair and D. A. Prener, "Computing, Approximately," Wild and Crazy Ideas VI, ASPLOS-XIII, Seattle, WA, March 2008.
[2]
S. P. Narayanan et al, "Computation as estimation: Estimation-theoretic IC design improves robustness and reduces power," Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, March 30-April 4, 2008.
[3]
J. H. Perkins et al, "Automatically Patching Errors in Deployed Software," 22nd ACM Symposium on Operating Systems Principles, Big Sky, Montana, October 2009.

Cited By

View all
  • (2025) A Variability‐Aware Behavioral Model of Monolayer MoS 2 RRAM for Tunable Stochastic Sources Advanced Theory and Simulations10.1002/adts.202401235Online publication date: 16-Feb-2025
  • (2017)Design of Approximate Compressors for MultiplicationACM Journal on Emerging Technologies in Computing Systems10.1145/300764913:3(1-17)Online publication date: 20-Apr-2017
  • (2016)A Study of Sorting Algorithms on Approximate MemoryProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2882908(647-662)Online publication date: 26-Jun-2016
  • Show More Cited By

Index Terms

  1. Models for energy-efficient approximate computing

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ISLPED '10: Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design
      August 2010
      458 pages
      ISBN:9781450301466
      DOI:10.1145/1840845

      Sponsors

      In-Cooperation

      • IEEE CAS

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 18 August 2010

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. approximate computing
      2. energy-efficient computing
      3. prediction systems

      Qualifiers

      • Short-paper

      Conference

      ISLPED'10
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 398 of 1,159 submissions, 34%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 22 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025) A Variability‐Aware Behavioral Model of Monolayer MoS 2 RRAM for Tunable Stochastic Sources Advanced Theory and Simulations10.1002/adts.202401235Online publication date: 16-Feb-2025
      • (2017)Design of Approximate Compressors for MultiplicationACM Journal on Emerging Technologies in Computing Systems10.1145/300764913:3(1-17)Online publication date: 20-Apr-2017
      • (2016)A Study of Sorting Algorithms on Approximate MemoryProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2882908(647-662)Online publication date: 26-Jun-2016
      • (2015)Analyzing AnalyticsSynthesis Lectures on Computer Architecture10.2200/S00678ED1V01Y201511CAC03510:4(1-124)Online publication date: 2-Nov-2015
      • (2012)Selectively fortifying reconfigurable computing device to achieve higher error resilienceJournal of Electrical and Computer Engineering10.1155/2012/5935322012(5-5)Online publication date: 1-Jan-2012
      • (2011)Discriminatively Fortified Computing with Reconfigurable Digital FabricProceedings of the 2011 IEEE 13th International Symposium on High-Assurance Systems Engineering10.1109/HASE.2011.49(112-119)Online publication date: 10-Nov-2011

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media