{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:09:12Z","timestamp":1750306152300,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,4,14]],"date-time":"2017-04-14T00:00:00Z","timestamp":1492128000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF CCF","award":["1319884"],"award-info":[{"award-number":["1319884"]}]},{"name":"DURIP","award":["N16-22-6056"],"award-info":[{"award-number":["N16-22-6056"]}]},{"name":"NSF BRIGE","award":["1342225"],"award-info":[{"award-number":["1342225"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2017,7,31]]},"abstract":"<jats:p>This article explores how to leverage stochastic principles to gracefully exploit partial computation results, hence achieving quality-scalable embedded computing. Our work is inspired by the concept of incremental sketching frequently found in artistic rendering, where the drawing procedure consists of a series of steps, each gradually improving the quality of results. The essence of our approach is to first encode input signals as probability density functions (PDFs), then perform stochastic computing operations on all signals in the probabilistic domain, and finally decode output signals by estimating the PDF of these resulting random samples. Although numerous approximate computing schemes exist, such as inaccurate adders and multipliers that reduce bit width or weaken logic circuit design, none of them can seamlessly improve computing accuracy incrementally without making any changes to the computing hardware at runtime. Furthermore, in conventional embedded computing, a sudden shortage of computing resources, such as premature termination, often means a complete computing failure and totally unusable results. Our sketching computing scheme can readily trade off between the quality of results and computing efforts without modifying its circuit design. To validate our proposed architecture design, we have implemented a proof-of-concept computation sketching engine based on a probabilistic convolver using a Virtex-6 FPGA device. Using three widely deployed image processing applications\u2014image correspondence, image sharpening, and edge detection\u2014we have demonstrated that important embedded computing applications can indeed be \u201csketched\u201d in a graceful manner using roughly one third the hardware and one fifth the energy compared to the traditional multiplier-based computing method.<\/jats:p>","DOI":"10.1145\/3007652","type":"journal-article","created":{"date-parts":[[2017,4,14]],"date-time":"2017-04-14T12:18:48Z","timestamp":1492172328000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Sketching Computation with Stochastic Processing Engines"],"prefix":"10.1145","volume":"13","author":[{"given":"Mohammed","family":"Alawad","sequence":"first","affiliation":[{"name":"University of Central Florida, Orlando, FL"}]},{"given":"Mingjie","family":"Lin","sequence":"additional","affiliation":[{"name":"University of Central Florida, Orlando, FL"}]}],"member":"320","published-online":{"date-parts":[[2017,4,14]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1109\/VLSISOC.2006.313282"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1109\/DCAS.2014.6965329"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1109\/TETC.2016.2598726"},{"unstructured":"Altera. 2007. Achieving Low Power in 65-nm Cyclone-III FPGAs. White Paper. Retrieved December 3 2016 from https:\/\/www.altera.com\/content\/dam\/altera-www\/global\/en_US\/pdfs\/literature\/wp\/wp-01016.pdf.  Altera. 2007. Achieving Low Power in 65-nm Cyclone-III FPGAs. White Paper. Retrieved December 3 2016 from https:\/\/www.altera.com\/content\/dam\/altera-www\/global\/en_US\/pdfs\/literature\/wp\/wp-01016.pdf.","key":"e_1_2_1_4_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1109\/CGO.2011.5764677"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1109\/EURMIC.1998.711786"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1109\/92.784091"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1109\/92.929578"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1145\/2463209.2488873"},{"volume-title":"Proceedings of the Military and Aerospace Applications of Programming Devices and Techniques Conference.","author":"Pong","key":"e_1_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1017\/CBO9781139042918.020"},{"unstructured":"W. Feller. 2008. An Introduction to Probability Theory and Its Applications (2nd ed.). Vol. 1. Wiley India Pvt. Limited. http:\/\/books.google.com\/books?id&equals;OXkg-LvRgjUC.  W. Feller. 2008. An Introduction to Probability Theory and Its Applications (2nd ed.). Vol. 1. Wiley India Pvt. Limited. http:\/\/books.google.com\/books?id&equals;OXkg-LvRgjUC.","key":"e_1_2_1_12_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1109\/TVLSI.2013.2271696"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1109\/FPL.2007.4380636"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1109\/TSP.2007.914926"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/2893356"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1109\/ICSMC.2009.5346737"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1109\/ISIE.1992.279637"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1145\/2513683.2513689"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1109\/FCCM.2008.39"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1145\/1629395.1629397"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1016\/j.micpro.2004.10.004"},{"unstructured":"V. Podlozhnyuk. 2007. FFT-Based 2D Convolution. Technical Report. NVIDIA.  V. Podlozhnyuk. 2007. FFT-Based 2D Convolution. Technical Report. NVIDIA.","key":"e_1_2_1_23_1"},{"unstructured":"Xilinx. 2009. Power Consumption at 40 and 45 nm. Available at http:\/\/www.xilinx.com  Xilinx. 2009. Power Consumption at 40 and 45 nm. Available at http:\/\/www.xilinx.com","key":"e_1_2_1_24_1"},{"unstructured":"David Young. 2011. Image Correspondences Using Cross-Correlation. Retrieved December 3 2016 from http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/27269-image-correspondences-using-cross-correlation\/content\/html\/correspDemo.html.  David Young. 2011. Image Correspondences Using Cross-Correlation. Retrieved December 3 2016 from http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/27269-image-correspondences-using-cross-correlation\/content\/html\/correspDemo.html.","key":"e_1_2_1_25_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1016\/j.micpro.2006.07.004"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1109\/ISCAS.2010.5537095"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3007652","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3007652","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:39:37Z","timestamp":1750217977000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3007652"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,14]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7,31]]}},"alternative-id":["10.1145\/3007652"],"URL":"https:\/\/doi.org\/10.1145\/3007652","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"type":"print","value":"1550-4832"},{"type":"electronic","value":"1550-4840"}],"subject":[],"published":{"date-parts":[[2017,4,14]]},"assertion":[{"value":"2015-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}