TY - JOUR
T1 - Accuracy bugs
T2 - A new class of concurrency bugs to exploit algorithmic noise tolerance
AU - Akturk, Ismail
AU - Akram, Riad
AU - Islam, Mohammad Majharul
AU - Muzahid, Abdullah
AU - Karpuzcu, Ulya
N1 - Funding Information:
This work is a new article, not an extention of a conference paper. The work was supported by the NSF under grant XPS: CCA:1438286 and CCF: SHF 1319983.
Publisher Copyright:
© 2016 ACM.
PY - 2016/12
Y1 - 2016/12
N2 - Parallel programming introduces notoriously difficult bugs, usually referred to as concurrency bugs. This article investigates the potential for deviating from the conventional wisdom of writing concurrency bug-free, parallel programs. It explores the benefit of accepting buggy but approximately correct parallel programs by leveraging the inherent tolerance of emerging parallel applications to inaccuracy in computations. Under algorithmic noise tolerance, a new class of concurrency bugs, accuracy bugs, degrade the accuracy of computation (often at acceptable levels) rather than causing catastrophic termination. This study demonstrates how embracing accuracy bugs affects the application output quality and performance and analyzes the impact on execution semantics.
AB - Parallel programming introduces notoriously difficult bugs, usually referred to as concurrency bugs. This article investigates the potential for deviating from the conventional wisdom of writing concurrency bug-free, parallel programs. It explores the benefit of accepting buggy but approximately correct parallel programs by leveraging the inherent tolerance of emerging parallel applications to inaccuracy in computations. Under algorithmic noise tolerance, a new class of concurrency bugs, accuracy bugs, degrade the accuracy of computation (often at acceptable levels) rather than causing catastrophic termination. This study demonstrates how embracing accuracy bugs affects the application output quality and performance and analyzes the impact on execution semantics.
UR - http://www.scopus.com/inward/record.url?scp=85007015375&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85007015375&partnerID=8YFLogxK
U2 - 10.1145/3017991
DO - 10.1145/3017991
M3 - Article
AN - SCOPUS:85007015375
SN - 1544-3566
VL - 13
JO - ACM Transactions on Architecture and Code Optimization
JF - ACM Transactions on Architecture and Code Optimization
IS - 4
M1 - 48
ER -