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...
Main Authors: | , , , , |
---|---|
Other Authors: | |
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 |