{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:28:47Z","timestamp":1763458127541,"version":"3.45.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,12,12]],"date-time":"2017-12-12T00:00:00Z","timestamp":1513036800000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["XPS:CCA:1438286 and CCF:SHF 1319983"],"award-info":[{"award-number":["XPS:CCA:1438286 and CCF:SHF 1319983"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2016,12,28]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3017991","type":"journal-article","created":{"date-parts":[[2016,12,13]],"date-time":"2016-12-13T09:34:05Z","timestamp":1481621645000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Accuracy Bugs"],"prefix":"10.1145","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1970-2507","authenticated-orcid":false,"given":"Ismail","family":"Akturk","sequence":"first","affiliation":[{"name":"University of Minnesota, Twin Cities, Minneapolis, MN"}]},{"given":"Riad","family":"Akram","sequence":"additional","affiliation":[{"name":"University of Texas at San Antonio, TX, USA"}]},{"given":"Mohammad Majharul","family":"Islam","sequence":"additional","affiliation":[{"name":"University of Texas at San Antonio, TX, USA"}]},{"given":"Abdullah","family":"Muzahid","sequence":"additional","affiliation":[{"name":"University of Texas at San Antonio, TX, USA"}]},{"given":"Ulya R.","family":"Karpuzcu","sequence":"additional","affiliation":[{"name":"University of Minnesota, Twin Cities, Minneapolis, MN"}]}],"member":"320","published-online":{"date-parts":[[2016,12,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2125903"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454128"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1640089.1640097"},{"key":"e_1_2_1_4_1","unstructured":"Tom Britton Lisa Jeng Graham Carver Paul Cheak and Tomer Katzenellenbogen. 2013. Reversible Debugging Software. Available at https:\/\/www.jbs.cam.ac.uk\/media\/2013\/."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254064.2254086"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063454"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2008.917729"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2179038"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1816026"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2999134.2999271"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508255"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2150976.2151008"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/313817.313834"},{"key":"e_1_2_1_14_1","volume-title":"Probability and Random Processes for Electrical Engineering","author":"Leon-Garcia Alberto","unstructured":"Alberto Leon-Garcia. 1994. Probability and Random Processes for Electrical Engineering (2nd ed.). Addison Wesley.","edition":"2"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2007.346196"},{"volume-title":"Proceedings of the IEEE 8th Real-Time Systems Symposium (RTSS\u201987)","author":"Lin Kwei-Jaiy","key":"e_1_2_1_16_1","unstructured":"Kwei-Jaiy Lin, Swaminathan Natarajan, and Jane W. S. Liu. 1987. Imprecise results: Utilizing partial computations in real-time systems. In Proceedings of the IEEE 8th Real-Time Systems Symposium (RTSS\u201987)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2635868.2635881"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294272"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1346281.1346323"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168857.1168864"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669181"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855741.1855760"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250738"},{"key":"e_1_2_1_24_1","unstructured":"Nicholas Nethercote. 2004. Dynamic Binary Analysis and Instrumentation. Ph.D. Dissertation. Computer Laboratory University of Cambridge UK."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508249"},{"volume-title":"Encyclopedia of Parallel Computing","author":"Petersen Paul","key":"e_1_2_1_26_1","unstructured":"Paul Petersen. 2011. Intel parallel inspector. In Encyclopedia of Parallel Computing, D. Padua (Ed.). Springer."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.48"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2986459.2986537"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2414729.2414737"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the ACM Workshop on Relaxing Synchronization for Multicore and Manycore Scalability (RACES\u201912)","author":"Rinard Martin","year":"2012","unstructured":"Martin Rinard. 2012. Unsynchronized techniques for approximate parallel computing. In Proceedings of the ACM Workshop on Relaxing Synchronization for Multicore and Manycore Scalability (RACES\u201912)."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/3241639.3241645"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/265924.265927"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375581.1375584"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1791194.1791203"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/513918.514124"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819861"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/800078.802557"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the Workshop on Silicon Errors in Logic-System Effects (SELSE\u201906)","author":"Wong Vicky","year":"2006","unstructured":"Vicky Wong and Mark Horowitz. 2006. Soft error resilience of probabilistic inference applications. In Proceedings of the Workshop on Silicon Errors in Logic-System Effects (SELSE\u201906)."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/223982.223990"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555796"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3017991","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3017991","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3017991","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:17:58Z","timestamp":1763457478000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3017991"}},"subtitle":["A New Class of Concurrency Bugs to Exploit Algorithmic Noise Tolerance"],"short-title":[],"issued":{"date-parts":[[2016,12,12]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,12,28]]}},"alternative-id":["10.1145\/3017991"],"URL":"https:\/\/doi.org\/10.1145\/3017991","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2016,12,12]]},"assertion":[{"value":"2016-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-11-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}