{"id":"https://openalex.org/W2605435680","doi":"https://doi.org/10.1145/3007652","title":"Sketching Computation with Stochastic Processing Engines","display_name":"Sketching Computation with Stochastic Processing Engines","publication_year":2017,"publication_date":"2017-04-14","ids":{"openalex":"https://openalex.org/W2605435680","doi":"https://doi.org/10.1145/3007652","mag":"2605435680"},"language":"en","primary_location":{"id":"doi:10.1145/3007652","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3007652","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://stars.library.ucf.edu/scopus2015/4831","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079607802","display_name":"Mohammed Alawad","orcid":"https://orcid.org/0000-0002-7491-0440"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mohammed Alawad","raw_affiliation_strings":["University of Central Florida, Orlando, FL"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060908808","display_name":"Mingjie Lin","orcid":"https://orcid.org/0000-0002-3225-4406"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingjie Lin","raw_affiliation_strings":["University of Central Florida, Orlando, FL"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, FL","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079607802"],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":0.1456,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48686997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"3","first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-computing","display_name":"Stochastic computing","score":0.9209929704666138},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7911607027053833},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.5162370204925537},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5143371820449829},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5030209422111511},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.49860572814941406},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4944331645965576},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4766462743282318},{"id":"https://openalex.org/keywords/unconventional-computing","display_name":"Unconventional computing","score":0.4640945792198181},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.46039360761642456},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4356675148010254},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41109657287597656},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36574023962020874},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3429350256919861},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3206702768802643},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2934942841529846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24136939644813538},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2128399908542633},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.18813058733940125}],"concepts":[{"id":"https://openalex.org/C2780971903","wikidata":"https://www.wikidata.org/wiki/Q2933705","display_name":"Stochastic computing","level":3,"score":0.9209929704666138},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7911607027053833},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.5162370204925537},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5143371820449829},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5030209422111511},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.49860572814941406},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4944331645965576},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4766462743282318},{"id":"https://openalex.org/C23375383","wikidata":"https://www.wikidata.org/wiki/Q176499","display_name":"Unconventional computing","level":2,"score":0.4640945792198181},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.46039360761642456},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4356675148010254},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41109657287597656},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36574023962020874},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3429350256919861},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3206702768802643},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2934942841529846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24136939644813538},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2128399908542633},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.18813058733940125},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3007652","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3007652","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:stars.library.ucf.edu:scopus2015-5830","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2015/4831","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2015-2019","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:stars.library.ucf.edu:scopus2015-5830","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2015/4831","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2015-2019","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1752712236","https://openalex.org/W2014080916","https://openalex.org/W2026005150","https://openalex.org/W2037887034","https://openalex.org/W2059314331","https://openalex.org/W2059360435","https://openalex.org/W2064975723","https://openalex.org/W2068395868","https://openalex.org/W2094190665","https://openalex.org/W2110025685","https://openalex.org/W2111515250","https://openalex.org/W2125273194","https://openalex.org/W2135192563","https://openalex.org/W2135252045","https://openalex.org/W2138571671","https://openalex.org/W2144822436","https://openalex.org/W2146050915","https://openalex.org/W2152977845","https://openalex.org/W2160869195","https://openalex.org/W2265166184","https://openalex.org/W2508648829","https://openalex.org/W2539850963","https://openalex.org/W2751862591","https://openalex.org/W4251875201"],"related_works":["https://openalex.org/W4200495212","https://openalex.org/W4226092179","https://openalex.org/W2605435680","https://openalex.org/W4319987125","https://openalex.org/W4306791972","https://openalex.org/W3009766002","https://openalex.org/W3013478354","https://openalex.org/W4390846322","https://openalex.org/W3212867030","https://openalex.org/W2342952716"],"abstract_inverted_index":{"This":[0],"article":[1],"explores":[2],"how":[3],"to":[4,8,57,127,243],"leverage":[5],"stochastic":[6,69],"principles":[7],"gracefully":[9],"exploit":[10],"partial":[11],"computation":[12,190],"results,":[13],"hence":[14],"achieving":[15],"quality-scalable":[16],"embedded":[17,136,220],"computing.":[18],"Our":[19,158],"work":[20],"is":[21,56],"inspired":[22],"by":[23,84],"the":[24,35,47,76,86,128,167,235,240,244],"concept":[25],"of":[26,39,42,49,53,88,115,141,169],"incremental":[27],"sketching":[28,159,191],"frequently":[29],"found":[30],"in":[31,75,134,227],"artistic":[32],"rendering,":[33],"where":[34],"drawing":[36],"procedure":[37],"consists":[38],"a":[40,138,150,188,195,199,228],"series":[41],"steps,":[43],"each":[44],"gradually":[45],"improving":[46],"quality":[48,168],"results.":[50,157],"The":[51],"essence":[52],"our":[54,181],"approach":[55],"first":[58],"encode":[59],"input":[60],"signals":[61,74,83],"as":[62,100,145],"probability":[63],"density":[64],"functions":[65],"(PDFs),":[66],"then":[67],"perform":[68],"computing":[70,96,120,129,142,152,160,172,221,247],"operations":[71],"on":[72,194],"all":[73],"probabilistic":[77,196],"domain,":[78],"and":[79,103,154,171,213,237],"finally":[80],"decode":[81],"output":[82],"estimating":[85],"PDF":[87],"these":[89],"resulting":[90],"random":[91],"samples.":[92],"Although":[93],"numerous":[94],"approximate":[95],"schemes":[97],"exist,":[98],"such":[99,144],"inaccurate":[101],"adders":[102],"multipliers":[104],"that":[105,218],"reduce":[106],"bit":[107],"width":[108],"or":[109],"weaken":[110],"logic":[111],"circuit":[112,177],"design,":[113,184],"none":[114],"them":[116],"can":[117,162,223],"seamlessly":[118],"improve":[119],"accuracy":[121],"incrementally":[122],"without":[123,174],"making":[124],"any":[125],"changes":[126],"hardware":[130,236],"at":[131],"runtime.":[132],"Furthermore,":[133],"conventional":[135],"computing,":[137],"sudden":[139],"shortage":[140],"resources,":[143],"premature":[146],"termination,":[147],"often":[148],"means":[149],"complete":[151],"failure":[153],"totally":[155],"unusable":[156],"scheme":[161],"readily":[163],"trade":[164],"off":[165],"between":[166],"results":[170],"efforts":[173],"modifying":[175],"its":[176],"design.":[178],"To":[179],"validate":[180],"proposed":[182],"architecture":[183],"we":[185],"have":[186,216],"implemented":[187],"proof-of-concept":[189],"engine":[192],"based":[193],"convolver":[197],"using":[198,231],"Virtex-6":[200],"FPGA":[201],"device.":[202],"Using":[203],"three":[204],"widely":[205],"deployed":[206],"image":[207,211],"processing":[208],"applications\u2014image":[209],"correspondence,":[210],"sharpening,":[212],"edge":[214],"detection\u2014we":[215],"demonstrated":[217],"important":[219],"applications":[222],"indeed":[224],"be":[225],"\u201csketched\u201d":[226],"graceful":[229],"manner":[230],"roughly":[232],"one":[233,238],"third":[234],"fifth":[239],"energy":[241],"compared":[242],"traditional":[245],"multiplier-based":[246],"method.":[248]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}