Accuracy-aware optimization of approximate programs

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

Abstract

Many modern applications (such as multimedia processing, machine learning, and big-data analytics) exhibit an inherent tradeoff between performance and the accuracy of the produced results. These applications allow us to investigate new, more aggressive program optimizations. We present a novel approximate optimization framework based on accuracy-aware program transformations. These transformations reduce accuracy of computation in return for improved performance, energy efficiency, and/or resilience. The optimization framework includes program analyses that characterize the accuracy of transformed programs, and search techniques that navigate the tradeoff space induced by transformations to find approximate programs with profitable tradeoffs. Our research shows that this approach can significantly improve program performance while providing acceptably accurate results.

Original languageEnglish (US)
Title of host publication2015 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages37-38
Number of pages2
ISBN (Electronic)9781467383202
DOIs
StatePublished - Nov 10 2015
EventInternational Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES 2015 - Amsterdam, Netherlands
Duration: Oct 4 2015Oct 9 2015

Publication series

Name2015 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES 2015

Other

OtherInternational Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES 2015
CountryNetherlands
CityAmsterdam
Period10/4/1510/9/15

Keywords

  • Accuracy
  • Approximation methods
  • Computational efficiency
  • Hardware
  • Optimization
  • Probabilistic logic
  • Programming

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Accuracy-aware optimization of approximate programs'. Together they form a unique fingerprint.

  • Cite this

    Misailovic, S. (2015). Accuracy-aware optimization of approximate programs. In 2015 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES 2015 (pp. 37-38). [7324543] (2015 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CASES.2015.7324543