{"id":"https://openalex.org/W2906525761","doi":"https://doi.org/10.1145/3232195.3232202","title":"Size Optimization of MIGs with an Application to QCA and STMG Technologies","display_name":"Size Optimization of MIGs with an Application to QCA and STMG Technologies","publication_year":2018,"publication_date":"2018-07-17","ids":{"openalex":"https://openalex.org/W2906525761","doi":"https://doi.org/10.1145/3232195.3232202","mag":"2906525761"},"language":"en","primary_location":{"id":"doi:10.1145/3232195.3232202","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3232195.3232202","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th IEEE/ACM International Symposium on Nanoscale Architectures","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/274147","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011120024","display_name":"Heinz Riener","orcid":"https://orcid.org/0000-0003-1527-7160"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Heinz Riener","raw_affiliation_strings":["Integrated Systems Laboratory, EPFL, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Integrated Systems Laboratory, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033842260","display_name":"Eleonora Testa","orcid":"https://orcid.org/0000-0003-1114-8476"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Eleonora Testa","raw_affiliation_strings":["Integrated Systems Laboratory, EPFL, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Integrated Systems Laboratory, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023405941","display_name":"Luca Amar\u00f9","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088951","display_name":"Synopsys (United States)","ror":"https://ror.org/013by2m91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luca Amaru","raw_affiliation_strings":["Synopsys Inc., Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"Synopsys Inc., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210088951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084007478","display_name":"Mathias Soeken","orcid":"https://orcid.org/0000-0002-0229-8766"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mathias Soeken","raw_affiliation_strings":["Integrated Systems Laboratory, EPFL, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Integrated Systems Laboratory, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072927296","display_name":"Giovanni De Micheli","orcid":"https://orcid.org/0000-0002-7827-3215"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Giovanni De Micheli","raw_affiliation_strings":["Integrated Systems Laboratory, EPFL, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Integrated Systems Laboratory, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5011120024"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":1.8174,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.87579073,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"157","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":1.0,"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"}},{"id":"https://openalex.org/T10472","display_name":"Semiconductor materials and devices","score":0.9995999932289124,"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/T10558","display_name":"Advancements in Semiconductor Devices and Circuit 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"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.6965675950050354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6434400081634521},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5797907710075378},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.49885082244873047},{"id":"https://openalex.org/keywords/logic-optimization","display_name":"Logic optimization","score":0.4870315194129944},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.4574841558933258},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.41475996375083923},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3538781404495239},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30526939034461975}],"concepts":[{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6965675950050354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6434400081634521},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5797907710075378},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.49885082244873047},{"id":"https://openalex.org/C28449271","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Logic optimization","level":4,"score":0.4870315194129944},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.4574841558933258},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.41475996375083923},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3538781404495239},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30526939034461975},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3232195.3232202","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3232195.3232202","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th IEEE/ACM International Symposium on Nanoscale Architectures","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:274147","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/274147","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:274147","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/274147","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6899999976158142,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1961552972","display_name":null,"funder_award_id":"200021-146600","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G6653270859","display_name":null,"funder_award_id":"200021-169084","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W35668030","https://openalex.org/W1481714151","https://openalex.org/W1528837436","https://openalex.org/W1776822698","https://openalex.org/W1976924286","https://openalex.org/W2034709965","https://openalex.org/W2078488000","https://openalex.org/W2078644645","https://openalex.org/W2080267935","https://openalex.org/W2093913419","https://openalex.org/W2097297761","https://openalex.org/W2131023370","https://openalex.org/W2140975144","https://openalex.org/W2148925416","https://openalex.org/W2188111980","https://openalex.org/W2243301874","https://openalex.org/W2485648754","https://openalex.org/W2588450655","https://openalex.org/W2739077230","https://openalex.org/W2901091928","https://openalex.org/W3104582304","https://openalex.org/W3147706417"],"related_works":["https://openalex.org/W1966764473","https://openalex.org/W2098419840","https://openalex.org/W2121963733","https://openalex.org/W2789349722","https://openalex.org/W4318684523","https://openalex.org/W1977171228","https://openalex.org/W2102927888","https://openalex.org/W2766377030","https://openalex.org/W2170504327","https://openalex.org/W1987454796"],"abstract_inverted_index":{"Majority-inverter":[0],"graphs":[1],"(MIGs)":[2],"are":[3,42,125,149],"a":[4,48,112,157],"logic":[5,16,23,50,70,104,134],"representation":[6,51],"with":[7],"remarkable":[8],"algebraic":[9,153],"and":[10,144,195,206],"Boolean":[11],"properties":[12],"that":[13,99,170],"enable":[14],"efficient":[15],"optimizations":[17],"beyond":[18],"the":[19,66,69,78,90,100,103,116,121,141,161,174,179,200],"capabilities":[20],"of":[21,68,92,102,140,176],"traditional":[22],"representations.":[24],"Further,":[25],"since":[26],"many":[27],"nano-emerging":[28],"technologies,":[29],"such":[30,98],"as":[31,47],"quantum-dot":[32],"cellular":[33],"automata":[34],"(QCA)":[35],"or":[36],"spin":[37],"torque":[38],"majority":[39,142],"gates":[40],"(STMG),":[41],"inherently":[43],"majority-based,":[44],"MIGs":[45,177],"serve":[46],"natural":[49],"to":[52,64,73,88,152,189,193],"map":[53],"into":[54],"these":[55],"technologies.":[56,80],"So":[57],"far,":[58],"MIG":[59],"optimization":[60,130,154],"methods":[61,87,110,124,148,173],"predominantly":[62],"target":[63],"reduce":[65,199],"depth":[67,101],"networks,":[71,135],"corresponding":[72],"low":[74],"delay":[75],"implementations":[76],"in":[77,178],"respective":[79],"In":[81],"this":[82],"paper,":[83],"we":[84,198],"introduce":[85],"several":[86],"optimize":[89],"size":[91,129,175],"MIGs.":[93],"They":[94],"can":[95,184],"be":[96,185],"applied":[97],"network":[105],"is":[106],"preserved;":[107],"therefore":[108],"our":[109,172],"have":[111],"direct":[113],"effect":[114,159],"on":[115,160],"physical":[117],"area,":[118],"without":[119],"worsening":[120],"delay.":[122],"Some":[123],"inspired":[126],"by":[127,187,204],"existing":[128],"algorithms":[131],"for":[132],"non-majority-based":[133],"others":[136],"make":[137],"explicit":[138],"use":[139],"function":[143],"its":[145],"properties.":[146],"All":[147],"Boolean---in":[150],"contrast":[151],"methods---which":[155],"has":[156],"positive":[158],"quality":[162],"but":[163],"challenges":[164],"their":[165],"implementation.":[166],"Our":[167],"experiments":[168],"show":[169],"using":[171],"EPFL":[180],"combinational":[181],"benchmark":[182],"suite":[183],"reduced":[186],"up":[188],"7.12%.":[190],"When":[191],"mapped":[192],"QCA":[194],"STMG":[196],"technologies":[197],"average":[201],"area-delay-energy":[202],"product":[203],"2.31%":[205],"2.07%,":[207],"respectively.":[208]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}