arrow
返回

ASAC: Automatic Sensitivity Analysis for Approximate Computing

delete2014-06-12
delete47
PRE
AI
P
Pooja Roy *
R
R. L. Ray
C
Chundong Wang
W
Weng‐Fai Wong
DOI:10.1145/2666357.2597812delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The approximation based programming paradigm is especially attractive for developing error-resilient applications, targeting low power embedded devices. It allows for program data to be computed and stored approximately for better energy efficiency. The duration of battery in the smartphones, tablets, etc. is generally more of a concern to users than an application's accuracy or fidelity beyond certain acceptable quality of service. Therefore, relaxing accuracy to improve energy efficiency is an attractive trade-off when permissible by the application's domain. Recent works suggest source code annotations and type qualifiers to facilitate safe approximate computation and data manipulation. It requires rewriting of programs or the availability of source codes for annotations. This may not be feasible as real-world applications tend to be large, with source code that is not readily available. In this paper, we propose a novel sensitivity analysis that automatically generates annotations for programs for the purpose of approximate computing. Our framework, ASAC, extracts information about the sensitivity of the output with respect to program data. We show that the program output is sensitive to only a subset of program data that we deem critical, and hence must be precise. The rest of the data can be computed and stored approximately. We evaluated our analysis on a range of applications, and achieved a 86% accuracy compared to manual annotations by programmers. We validated our analysis by showing that the applications are within the acceptable QoS threshold if we approximate the non-critical data.
Keyword:
approximate computing
power-aware computing
automatic programming
sensitivity analysis
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

A
ACM SIGPLAN Notices
IF:
0
论文数:
32
被引数:
0

机构

N
national institute of technology (nit system)
学者数:
4.0W
论文数: 3.7W
被引数: 31
N
national institute of technology meghalaya
学者数:
349
论文数: 328
被引数: 0
N
National University of Singapore
学者数:
7.6W
论文数: 6.5W
被引数: 11.4W
学者 查看更多机构
引用论文

引用论文

Mechanistic aspects of the role of coupling agents in silica–rubber composites
err2003-06-01
err0
PREAI
errJ.W.ten Brinke; S.C. Debnath; L.A.E.M. Reuvekamp; J.W.M. Noordermeer
err分享
err收藏
Nucleic acid hybridization of group N and group D streptococci
err1982-07-01
err0
PREAI
errRenate Kilpper-Bälz; Gabriele Fischer; Karl Heinz Schleifer
err分享
err收藏
err分享
err收藏
学者 查看更多内容