Reliability-Aware Optimization of Approximate Computational Kernels with Rely

Emerging high-performance architectures are anticipated to contain unreliable components (e.g., ALUs) that offer low power consumption at the expense of soft errors. Some applications (such as multimedia processing, machine learning, and big data analytics) can often naturally tolerate soft errors a...

Full description

Bibliographic Details
Main Authors: Misailovic, Sasa, Carbin, Michael, Achour, Sara, Qi, Zichao, Rinard, Martin
Other Authors: Martin Rinard
Published: 2014
Online Access:http://hdl.handle.net/1721.1/83843
_version_ 1826214075759067136
author Misailovic, Sasa
Carbin, Michael
Achour, Sara
Qi, Zichao
Rinard, Martin
author2 Martin Rinard
author_facet Martin Rinard
Misailovic, Sasa
Carbin, Michael
Achour, Sara
Qi, Zichao
Rinard, Martin
author_sort Misailovic, Sasa
collection MIT
description Emerging high-performance architectures are anticipated to contain unreliable components (e.g., ALUs) that offer low power consumption at the expense of soft errors. Some applications (such as multimedia processing, machine learning, and big data analytics) can often naturally tolerate soft errors and can therefore trade accuracy of their results for reduced energy consumption by utilizing these unreliable hardware components. We present and evaluate a technique for reliability-aware optimization of approximate computational kernel implementations. Our technique takes a standard implementation of a computation and automatically replaces some of its arithmetic operations with unreliable versions that consume less power, but may produce incorrect results with some probability. Our technique works with a developer-provided specification of the required reliability of a computation -- the probability that it returns the correct result -- and produces an unreliable implementation that satisfies that specification. We evaluate our approach on five applications from the image processing, numerical analysis, and financial analysis domains and demonstrate how our technique enables automatic exploration of the trade-off between the reliability of a computation and its performance.
first_indexed 2024-09-23T15:59:25Z
id mit-1721.1/83843
institution Massachusetts Institute of Technology
last_indexed 2024-09-23T15:59:25Z
publishDate 2014
record_format dspace
spelling mit-1721.1/838432019-04-11T11:25:23Z Reliability-Aware Optimization of Approximate Computational Kernels with Rely Misailovic, Sasa Carbin, Michael Achour, Sara Qi, Zichao Rinard, Martin Martin Rinard Computer Architecture Emerging high-performance architectures are anticipated to contain unreliable components (e.g., ALUs) that offer low power consumption at the expense of soft errors. Some applications (such as multimedia processing, machine learning, and big data analytics) can often naturally tolerate soft errors and can therefore trade accuracy of their results for reduced energy consumption by utilizing these unreliable hardware components. We present and evaluate a technique for reliability-aware optimization of approximate computational kernel implementations. Our technique takes a standard implementation of a computation and automatically replaces some of its arithmetic operations with unreliable versions that consume less power, but may produce incorrect results with some probability. Our technique works with a developer-provided specification of the required reliability of a computation -- the probability that it returns the correct result -- and produces an unreliable implementation that satisfies that specification. We evaluate our approach on five applications from the image processing, numerical analysis, and financial analysis domains and demonstrate how our technique enables automatic exploration of the trade-off between the reliability of a computation and its performance. 2014-01-09T23:45:05Z 2014-01-09T23:45:05Z 2014-01-09 2014-01-09T23:45:06Z http://hdl.handle.net/1721.1/83843 MIT-CSAIL-TR-2014-001 11 p. application/pdf
spellingShingle Misailovic, Sasa
Carbin, Michael
Achour, Sara
Qi, Zichao
Rinard, Martin
Reliability-Aware Optimization of Approximate Computational Kernels with Rely
title Reliability-Aware Optimization of Approximate Computational Kernels with Rely
title_full Reliability-Aware Optimization of Approximate Computational Kernels with Rely
title_fullStr Reliability-Aware Optimization of Approximate Computational Kernels with Rely
title_full_unstemmed Reliability-Aware Optimization of Approximate Computational Kernels with Rely
title_short Reliability-Aware Optimization of Approximate Computational Kernels with Rely
title_sort reliability aware optimization of approximate computational kernels with rely
url http://hdl.handle.net/1721.1/83843
work_keys_str_mv AT misailovicsasa reliabilityawareoptimizationofapproximatecomputationalkernelswithrely
AT carbinmichael reliabilityawareoptimizationofapproximatecomputationalkernelswithrely
AT achoursara reliabilityawareoptimizationofapproximatecomputationalkernelswithrely
AT qizichao reliabilityawareoptimizationofapproximatecomputationalkernelswithrely
AT rinardmartin reliabilityawareoptimizationofapproximatecomputationalkernelswithrely