{"id":"https://openalex.org/W3186765561","doi":"https://doi.org/10.23919/date51398.2021.9473995","title":"COMPACT: Flow-Based Computing on Nanoscale Crossbars with Minimal Semiperimeter","display_name":"COMPACT: Flow-Based Computing on Nanoscale Crossbars with Minimal Semiperimeter","publication_year":2021,"publication_date":"2021-02-01","ids":{"openalex":"https://openalex.org/W3186765561","doi":"https://doi.org/10.23919/date51398.2021.9473995","mag":"3186765561"},"language":"en","primary_location":{"id":"doi:10.23919/date51398.2021.9473995","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date51398.2021.9473995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 Design, Automation &amp; Test in Europe Conference &amp; Exhibition (DATE)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016081779","display_name":"Sven Thijssen","orcid":"https://orcid.org/0000-0001-8522-4617"},"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":"Sven Thijssen","raw_affiliation_strings":["Department of Computer Science, University of Central Florida, Orlando, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Central Florida, Orlando, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075978538","display_name":"Sumit Kumar Jha","orcid":"https://orcid.org/0000-0003-0354-2940"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sumit Kumar Jha","raw_affiliation_strings":["Department of Computer Science, University of Texas at San Antonio, San Antonio, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at San Antonio, San Antonio, USA","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892277","display_name":"Rickard Ewetz","orcid":"https://orcid.org/0000-0002-4183-6926"},"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":"Rickard Ewetz","raw_affiliation_strings":["Department of ECE, University of Central Florida, Orlando, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, University of Central Florida, Orlando, USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"232","last_page":"237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":1.0,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":1.0,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9998999834060669,"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/T10472","display_name":"Semiconductor materials and devices","score":0.9997000098228455,"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/crossbar-switch","display_name":"Crossbar switch","score":0.9239046573638916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6920109987258911},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4991462230682373},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.4695228934288025},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3800729215145111},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36403119564056396},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3594043254852295},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.13820922374725342},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0977017879486084},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0876987874507904}],"concepts":[{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.9239046573638916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6920109987258911},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4991462230682373},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.4695228934288025},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3800729215145111},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36403119564056396},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3594043254852295},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.13820922374725342},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0977017879486084},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0876987874507904}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date51398.2021.9473995","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date51398.2021.9473995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 Design, Automation &amp; Test in Europe Conference &amp; Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G8561642538","display_name":null,"funder_award_id":"CCF-1755825,CNS-1908471,CCF-1822976","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1461494254","https://openalex.org/W1479863711","https://openalex.org/W1974811277","https://openalex.org/W1997629593","https://openalex.org/W2013028205","https://openalex.org/W2066280488","https://openalex.org/W2074865640","https://openalex.org/W2080267935","https://openalex.org/W2081729575","https://openalex.org/W2112181056","https://openalex.org/W2117489143","https://openalex.org/W2130753923","https://openalex.org/W2133491672","https://openalex.org/W2162651880","https://openalex.org/W2172307690","https://openalex.org/W2184708688","https://openalex.org/W2409932422","https://openalex.org/W2611804663","https://openalex.org/W2612936968","https://openalex.org/W2772943299","https://openalex.org/W2795584069","https://openalex.org/W2912299128","https://openalex.org/W2914414140","https://openalex.org/W2968287765","https://openalex.org/W3142504807","https://openalex.org/W4237588582","https://openalex.org/W4253978541","https://openalex.org/W6679326687","https://openalex.org/W6746106441"],"related_works":["https://openalex.org/W2145932742","https://openalex.org/W2554791727","https://openalex.org/W1874409533","https://openalex.org/W1981395029","https://openalex.org/W3135507399","https://openalex.org/W2063341228","https://openalex.org/W2111673944","https://openalex.org/W2571519720","https://openalex.org/W2108083791","https://openalex.org/W2142114659"],"abstract_inverted_index":{"In-memory":[0],"computing":[1,17,24],"is":[2,18,37,74,197],"a":[3,51,95,103,110,114,135,138],"promising":[4],"solution":[5],"strategy":[6],"for":[7,55],"data-intensive":[8],"applications":[9],"to":[10,59,98,131,134,151,162,174,201],"circumvent":[11],"the":[12,19,39,183,186,191,195,204,219,224],"von":[13],"Neumann":[14],"bottleneck.":[15],"Flow-based":[16],"concept":[20],"of":[21,34,67,126,140,185],"performing":[22],"in-memory":[23],"using":[25],"sneak":[26],"paths":[27],"in":[28,94,102],"nanoscale":[29,85],"crossbar":[30,41,60,87,104,136,152,187,209],"arrays.":[31,88],"The":[32,71,107,142,215],"limitation":[33],"previous":[35],"work":[36],"that":[38],"resulting":[40],"representations":[42,61,210],"have":[43],"large":[44],"dimensions.":[45],"In":[46],"this":[47],"paper,":[48],"we":[49],"present":[50],"framework":[52,73],"called":[53],"COMPACT":[54,72,169],"mapping":[56,193],"Boolean":[57],"functions":[58],"with":[62,116,137,190,211],"minimal":[63],"semiperimeter":[64,139,196],"(the":[65],"number":[66],"wordlines":[68,156,163],"plus":[69],"bitlines).":[70],"based":[75],"on":[76,203,223],"an":[77,122],"analogy":[78],"between":[79],"binary":[80,176],"decision":[81,177],"diagrams":[82,178],"(BDDs)":[83],"and":[84,92,100,121,218,229],"memristor":[86],"More":[89],"specifically,":[90],"nodes":[91,120],"edges":[93],"BDD":[96,115],"correspond":[97],"wordlines/bitlines":[99,147],"memristors":[101],"array,":[105],"respectively.":[106,231],"relation":[108],"enables":[109],"function":[111],"represented":[112],"by":[113,227],"<tex":[117,128,143],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[118,129,144],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[119],"odd":[123],"cycle":[124],"transversal":[125],"size":[127,184],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[130,145],"be":[132,160,172],"mapped":[133],"n+k.":[141],"extra":[146],"are":[148,222],"introduced":[149],"due":[150],"connection":[153],"constraints,":[154],"i.e.":[155],"(bitlines)":[157],"cannot":[158],"directly":[159],"connected":[161],"(bitlines).":[164],"For":[165],"multi-input":[166],"multi-output":[167],"functions,":[168],"can":[170],"also":[171],"applied":[173],"shared":[175],"(SBDDs),":[179],"which":[180,206],"further":[181],"reduces":[182],"representations.":[188],"Compared":[189],"state-of-the-art":[192],"technique,":[194],"reduced":[198,226],"from":[199],"2.13n":[200],"1.09n":[202],"average,":[205],"translates":[207],"into":[208],"78%":[212],"smaller":[213],"area.":[214],"power":[216],"consumption":[217],"computation":[220],"delay":[221],"average":[225],"7%":[228],"52%,":[230]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}