Sustaining Moore's law in embedded computing through probabilistic and approximate design: Retrospects and prospects

Krishna V. Palem, Lakshmi N.B. Chakrapani, Zvi M. Kedem, Avinash Lingamneni, Kirthi Krishna Muntimadugu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The central theme of our work is the probabilistic and approximate design of embedded computing systems. This novel approach consists of two distinguishing aspects: (i) the design and implementation of embedded systems, using components which are susceptible to perturbations from various sources and (ii) a design methodology which consists of an exploration of a design space which characterizes the trade-off between quality of output and cost, to implement high performance and low energy embedded systems. In contrast with other work, our design methodology does not attempt to correct the errors introduced by components which are susceptible to perturbations, instead we design "good enough" systems. Our work has the potential to address challenges and impediments to Moore's law arising from material properties and manufacturing difficulties, which dictate that we shift from the current-day deterministic design paradigm to statistical and probabilistic designs of the future. In this paper, we provide a broad overview of our work on probabilistic and approximate design, present novel results in approximate arithmetic and its impact on digital signal processing algorithms, and sketch future directions for research.

Original languageEnglish (US)
Title of host publicationEmbedded Systems Week 2009 - 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'09
Pages1-10
Number of pages10
DOIs
StatePublished - 2009
EventEmbedded Systems Week 2009, ESWEEK 2009 - 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'09 - Grenoble, France
Duration: Oct 11 2009Oct 16 2009

Publication series

NameEmbedded Systems Week 2009 - 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'09

Other

OtherEmbedded Systems Week 2009, ESWEEK 2009 - 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'09
CountryFrance
CityGrenoble
Period10/11/0910/16/09

Keywords

  • Approximate arithmetic
  • Approximate design
  • Digital signal processing
  • Probabilistic CMOS
  • Probabilistic arithmetic
  • Probabilistic design

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Sustaining Moore's law in embedded computing through probabilistic and approximate design: Retrospects and prospects'. Together they form a unique fingerprint.

  • Cite this

    Palem, K. V., Chakrapani, L. N. B., Kedem, Z. M., Lingamneni, A., & Muntimadugu, K. K. (2009). Sustaining Moore's law in embedded computing through probabilistic and approximate design: Retrospects and prospects. In Embedded Systems Week 2009 - 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'09 (pp. 1-10). (Embedded Systems Week 2009 - 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'09). https://doi.org/10.1145/1629395.1629397