{"id":"https://openalex.org/W4378881667","doi":"https://doi.org/10.1145/3565478.3572326","title":"Multiplexer-Majority Chains: Managing Correlation and Cost in Stochastic Number Generation","display_name":"Multiplexer-Majority Chains: Managing Correlation and Cost in Stochastic Number Generation","publication_year":2022,"publication_date":"2022-12-07","ids":{"openalex":"https://openalex.org/W4378881667","doi":"https://doi.org/10.1145/3565478.3572326"},"language":"en","primary_location":{"id":"doi:10.1145/3565478.3572326","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565478.3572326","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3565478.3572326","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Symposium on Nanoscale Architectures","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3565478.3572326","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006952787","display_name":"Timothy J. Baker","orcid":"https://orcid.org/0000-0001-9427-3840"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Timothy Baker","raw_affiliation_strings":["University of Michigan, N/A, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, N/A, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018194119","display_name":"Owen Hoffend","orcid":"https://orcid.org/0000-0002-3088-9862"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Owen Hoffend","raw_affiliation_strings":["University of Michigan, N/A, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, N/A, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101995490","display_name":"John P. Hayes","orcid":"https://orcid.org/0000-0002-4747-492X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Hayes","raw_affiliation_strings":["University of Michigan, N/A, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, N/A, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006952787"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.1019,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.43530706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.8622671365737915},{"id":"https://openalex.org/keywords/stochastic-computing","display_name":"Stochastic computing","score":0.7207263708114624},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6889705657958984},{"id":"https://openalex.org/keywords/uncorrelated","display_name":"Uncorrelated","score":0.6770076751708984},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.6386565566062927},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.5816941261291504},{"id":"https://openalex.org/keywords/comparator","display_name":"Comparator","score":0.5327634215354919},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4923497438430786},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.4784564971923828},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36873286962509155},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3385111391544342},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17472675442695618},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.16430094838142395},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.128641277551651},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11956736445426941},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10920268297195435},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.10169392824172974},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.10030144453048706},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09573701024055481}],"concepts":[{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.8622671365737915},{"id":"https://openalex.org/C2780971903","wikidata":"https://www.wikidata.org/wiki/Q2933705","display_name":"Stochastic computing","level":3,"score":0.7207263708114624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6889705657958984},{"id":"https://openalex.org/C169345407","wikidata":"https://www.wikidata.org/wiki/Q8216221","display_name":"Uncorrelated","level":2,"score":0.6770076751708984},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.6386565566062927},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.5816941261291504},{"id":"https://openalex.org/C155745195","wikidata":"https://www.wikidata.org/wiki/Q1164179","display_name":"Comparator","level":3,"score":0.5327634215354919},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4923497438430786},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.4784564971923828},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36873286962509155},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3385111391544342},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17472675442695618},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.16430094838142395},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.128641277551651},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11956736445426941},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10920268297195435},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.10169392824172974},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.10030144453048706},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09573701024055481},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3565478.3572326","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565478.3572326","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3565478.3572326","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Symposium on Nanoscale Architectures","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3565478.3572326","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565478.3572326","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3565478.3572326","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Symposium on Nanoscale Architectures","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1675191476","display_name":null,"funder_award_id":"2006704","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2085225894","display_name":null,"funder_award_id":"CCF-2006704","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4378881667.pdf","grobid_xml":"https://content.openalex.org/works/W4378881667.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W2031267166","https://openalex.org/W2035279479","https://openalex.org/W2066048367","https://openalex.org/W2120000030","https://openalex.org/W2133665775","https://openalex.org/W2151770284","https://openalex.org/W2896608207","https://openalex.org/W2908319053","https://openalex.org/W2913512976","https://openalex.org/W2974437627","https://openalex.org/W3003560254","https://openalex.org/W3112308382","https://openalex.org/W3198431677","https://openalex.org/W4211211399","https://openalex.org/W4225985809"],"related_works":["https://openalex.org/W4391183369","https://openalex.org/W4226092179","https://openalex.org/W4306791972","https://openalex.org/W4400134053","https://openalex.org/W2910319223","https://openalex.org/W4390846322","https://openalex.org/W3212867030","https://openalex.org/W1740594162","https://openalex.org/W2946056769","https://openalex.org/W4205483694"],"abstract_inverted_index":{"High-cost":[0],"stochastic":[1,10,14],"number":[2],"generators":[3],"(SNGs)":[4],"are":[5,105,131,175],"the":[6,42,75,147,179],"main":[7],"source":[8],"of":[9,45,74,120,149,163],"numbers":[11],"(SNs)":[12],"in":[13],"computing.":[15],"Interacting":[16],"SNs":[17,141],"must":[18],"usually":[19],"be":[20],"uncorrelated":[21],"for":[22,91,177],"satisfactory":[23],"results,":[24],"but":[25,104,136],"deliberate":[26],"correlation":[27,43,187],"can":[28,99,137,145],"sometimes":[29],"dramatically":[30],"reduce":[31,146],"area":[32,132,148,168],"and/or":[33],"improve":[34],"accuracy.":[35,69,159],"However,":[36],"very":[37],"little":[38],"is":[39,59,127,171],"known":[40],"about":[41,106],"behavior":[44],"SNGs.":[46],"In":[47,94],"this":[48],"work,":[49],"a":[50,117,150,184],"core":[51],"SNG":[52],"component,":[53],"its":[54],"probability":[55],"conversion":[56],"circuit":[57,152,167],"(PCC),":[58],"analyzed":[60],"to":[61,88],"reveal":[62],"important":[63],"tradeoffs":[64],"between":[65],"area,":[66],"correlation,":[67],"and":[68,144,169,173],"We":[70],"show":[71],"that":[72],"PCCs":[73,97,121],"weighted":[76],"binary":[77],"generator":[78],"(WBG)":[79],"type":[80],"cannot":[81],"consistently":[82],"generate":[83,100,138],"correlated":[84,102,140],"bitstreams,":[85],"which":[86],"leads":[87],"inaccurate":[89],"outputs":[90],"some":[92],"designs.":[93],"contrast,":[95],"comparator-based":[96],"(CMPs)":[98],"highly":[101,139],"bitstreams":[103],"twice":[107],"as":[108,110],"large":[109,161],"WBGs.":[111],"To":[112],"overcome":[113],"these":[114],"area-correlation":[115],"limitations,":[116],"novel":[118],"class":[119],"called":[122],"multiplexer":[123],"majority":[124],"chains":[125],"(MMCs)":[126],"introduced.":[128],"Some":[129],"MMCs":[130],"efficient":[133],"like":[134,142],"WBGs":[135],"CMPs":[143],"filtering":[151],"by":[153],"30%":[154],"while":[155],"sacrificing":[156],"only":[157],"7%":[158],"The":[160],"influence":[162],"PCC":[164,181],"design":[165],"on":[166,183],"accuracy":[170],"explored":[172],"suggestions":[174],"made":[176],"selecting":[178],"best":[180],"based":[182],"target":[185],"system's":[186],"requirements.":[188]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}