Accuracy Bugs: A New Class of Concurrency Bugs to Exploit Algorithmic Noise Tolerance

abstract

• 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.

authors

• Muzahid, Abdullah

published proceedings

• ACM Transactions on Architecture and Code Optimization

author list (cited authors)

• Akturk, I., Akram, R., Islam, M. M., Muzahid, A., & Karpuzcu, U. R.

citation count

• 1

complete list of authors

• Akturk, Ismail||Akram, Riad||Islam, Mohammad Majharul||Muzahid, Abdullah||Karpuzcu, Ulya R

publication date

• January 2016

publisher

• Association for Computing Machinery (ACM)  Publisher

published in

• ACM Transactions on Architecture and Code Optimization (TACO)  Journal

Digital Object Identifier (DOI)

• 10.1145/3017991

start page

• 48

end page

• 24

volume

• 13

issue

• 4

URL

• http://dx.doi.org/10.1145/3017991