{"id":"https://openalex.org/W4406046693","doi":"https://doi.org/10.1109/tcad.2025.3525617","title":"Area-Oriented Resubstitution For Networks of Look-Up Tables","display_name":"Area-Oriented Resubstitution For Networks of Look-Up Tables","publication_year":2025,"publication_date":"2025-01-03","ids":{"openalex":"https://openalex.org/W4406046693","doi":"https://doi.org/10.1109/tcad.2025.3525617"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3525617","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3525617","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tcad.2025.3525617","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062177828","display_name":"Andrea Costamagna","orcid":"https://orcid.org/0000-0001-7948-8894"},"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":"Andrea Costamagna","raw_affiliation_strings":["Integrated Systems Laboratory, EPFL—Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland","Integrated Systems Laboratory, Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Integrated Systems Laboratory, EPFL—Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Integrated Systems Laboratory, Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061118962","display_name":"Alessandro Tempia Calvino","orcid":"https://orcid.org/0000-0003-1312-2907"},"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":"Alessandro Tempia Calvino","raw_affiliation_strings":["Integrated Systems Laboratory, EPFL—Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland","Integrated Systems Laboratory, Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Integrated Systems Laboratory, EPFL—Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Integrated Systems Laboratory, Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110450560","display_name":"Alan Mishchenko","orcid":"https://orcid.org/0009-0004-1303-6261"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan Mishchenko","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA","Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, US"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, US","institution_ids":["https://openalex.org/I95457486"]}]},{"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—Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland","Integrated Systems Laboratory, Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Integrated Systems Laboratory, EPFL—Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Integrated Systems Laboratory, Swiss Federal Institute of Technology Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062177828"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":3.0165,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89394536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"44","issue":"7","first_page":"2571","last_page":"2584"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9944999814033508,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9944999814033508,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.989300012588501,"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/T11478","display_name":"Caching and Content Delivery","score":0.98580002784729,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45890042185783386}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45890042185783386}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcad.2025.3525617","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3525617","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:20.500.14299/246035","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/246035","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":"research article"}],"best_oa_location":{"id":"doi:10.1109/tcad.2025.3525617","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3525617","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309545","display_name":"Synopsys","ror":"https://ror.org/013by2m91"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W35668030","https://openalex.org/W169931978","https://openalex.org/W1528837436","https://openalex.org/W1965259933","https://openalex.org/W1993932586","https://openalex.org/W2037931040","https://openalex.org/W2054658115","https://openalex.org/W2150787480","https://openalex.org/W2156669752","https://openalex.org/W2158135227","https://openalex.org/W2162778980","https://openalex.org/W2166795801","https://openalex.org/W2242458479","https://openalex.org/W2539416049","https://openalex.org/W2786101043","https://openalex.org/W3143673400","https://openalex.org/W3148005990","https://openalex.org/W3183732142","https://openalex.org/W3197664379","https://openalex.org/W4243754499","https://openalex.org/W4246381373","https://openalex.org/W4300550233","https://openalex.org/W4324125812","https://openalex.org/W4393106772","https://openalex.org/W4400230574","https://openalex.org/W6681959061","https://openalex.org/W6810137820","https://openalex.org/W6851073549"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,7,34,65,73,123,129,132,148,166,184,196],"challenge":[4],"of":[5,9,30,75,125,131,150,179],"reducing":[6],"number":[8,124,149],"nodes":[10],"in":[11,44,183],"Look-Up":[12],"Table":[13],"(LUT)":[14],"networks":[15,29,82,116],"with":[16,156],"two":[17],"significant":[18],"applications.":[19],"First,":[20],"Field-Programmable":[21],"Gate":[22],"Arrays":[23],"(FPGAs)":[24],"can":[25,100],"be":[26],"modelled":[27],"as":[28],"LUTs,":[31],"and":[32,61,79,105,128,153,188],"minimizing":[33],"node":[35,137],"count":[36],"is":[37,93],"imperative":[38],"to":[39,64,135,146,195],"meet":[40],"resource":[41],"constraints.":[42],"Second,":[43],"area-oriented":[45,87],"design":[46],"space":[47],"exploration":[48],"for":[49,77,86,108,114],"standard-cell":[50],"designs,":[51],"collapsing":[52],"a":[53,56,94,190],"circuit":[54,144],"into":[55],"LUT":[57,81,115],"network,":[58],"restructuring":[59,80],"it,":[60],"later":[62],"remapping":[63],"original":[66],"representation":[67],"helps":[68],"escape":[69],"local":[70],"minima.":[71],"Thus,":[72],"development":[74],"algorithms":[76,113],"optimizing":[78],"holds":[83],"considerable":[84],"promise":[85],"optimization.":[88],"Substitution":[89],"(also":[90],"called":[91],"resubstitution)":[92],"powerful":[95],"logic":[96,103,109],"minimization":[97],"method":[98,141,168],"that":[99,165],"identify":[101],"non-local":[102],"dependencies":[104],"exploit":[106],"them":[107],"minimization.":[110],"State-of-the-art":[111],"substitution":[112,133,151],"rely":[117],"heavily":[118],"on":[119,143],"SAT":[120],"solving,":[121],"limiting":[122],"optimization":[126,170],"attempts":[127],"size":[130],"sub-networks":[134],"one":[136,159],"mishchenko2011scalable.":[138],"Conversely,":[139],"our":[140],"relies":[142],"simulation":[145],"increase":[147],"candidates":[152],"enables":[154],"substitutions":[155],"more":[157],"than":[158],"node.":[160],"The":[161],"experimental":[162],"results":[163,182],"show":[164],"proposed":[167],"identifies":[169],"opportunities":[171],"overlooked":[172],"by":[173],"other":[174],"methods,":[175],"improving":[176],"11":[177],"out":[178],"23":[180],"best-known":[181],"EPFL":[185],"synthesis":[186],"competition":[187],"yielding":[189],"3.46%":[191],"area":[192],"reduction":[193],"compared":[194],"state-of-the-art.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}