{"id":"https://openalex.org/W1985396214","doi":"https://doi.org/10.1109/aspdac.2012.6165006","title":"ECO timing optimization with negotiation-based re-routing and logic re-structuring using spare cells","display_name":"ECO timing optimization with negotiation-based re-routing and logic re-structuring using spare cells","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1985396214","doi":"https://doi.org/10.1109/aspdac.2012.6165006","mag":"1985396214"},"language":"en","primary_location":{"id":"doi:10.1109/aspdac.2012.6165006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2012.6165006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"17th Asia and South Pacific Design Automation Conference","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":null,"display_name":"Xing Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xing Wei","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong, China","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N. T. Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N. T. Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103530103","display_name":"Wai-Chung Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wai-Chung Tang","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong, China","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N. T. Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N. T. Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069926547","display_name":"Yi Diao","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yi Diao","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong, China","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N. T. Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N. T. Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112052620","display_name":"Yu-Liang Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yu-Liang Wu","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong, China","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N. T. Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N. T. Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"511","last_page":"516"},"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.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"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","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/T11522","display_name":"VLSI and FPGA Design Techniques","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.9994000196456909,"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/spare-part","display_name":"Spare part","score":0.7785036563873291},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6781771183013916},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5888667106628418},{"id":"https://openalex.org/keywords/sizing","display_name":"Sizing","score":0.5251614451408386},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.45633643865585327},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45020240545272827},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.44903257489204407},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.437065452337265},{"id":"https://openalex.org/keywords/logic-optimization","display_name":"Logic optimization","score":0.4255956709384918},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2668885588645935},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24864926934242249},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.22168996930122375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1858406662940979}],"concepts":[{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.7785036563873291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6781771183013916},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5888667106628418},{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.5251614451408386},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45633643865585327},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45020240545272827},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.44903257489204407},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.437065452337265},{"id":"https://openalex.org/C28449271","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Logic optimization","level":4,"score":0.4255956709384918},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2668885588645935},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24864926934242249},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.22168996930122375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1858406662940979},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aspdac.2012.6165006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2012.6165006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"17th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1974094282","https://openalex.org/W1983336721","https://openalex.org/W2095806551","https://openalex.org/W2098557772","https://openalex.org/W2132275486","https://openalex.org/W2132915653","https://openalex.org/W2133171792","https://openalex.org/W2133559461","https://openalex.org/W2134351587","https://openalex.org/W2161815778","https://openalex.org/W2169938611","https://openalex.org/W2275304190","https://openalex.org/W3143893630","https://openalex.org/W4232904085","https://openalex.org/W4245301828"],"related_works":["https://openalex.org/W1966764473","https://openalex.org/W2098419840","https://openalex.org/W2789349722","https://openalex.org/W2121963733","https://openalex.org/W4318684523","https://openalex.org/W2766377030","https://openalex.org/W1977171228","https://openalex.org/W2170504327","https://openalex.org/W2102927888","https://openalex.org/W1987454796"],"abstract_inverted_index":{"To":[0],"maintain":[1],"a":[2,92,114,120],"lower":[3],"re-masking":[4],"cost,":[5],"Engineering":[6],"Change":[7],"Order":[8],"(ECO)":[9],"using":[10],"pre-placed":[11],"spare":[12,55,66,105,142],"cells":[13,56,106],"for":[14,26,80,107],"buffer":[15],"insertion":[16],"and":[17,65,156,184],"gate":[18,132],"sizing":[19,133],"has":[20],"been":[21],"shown":[22],"to":[23,51,100,135,167],"be":[24],"practical":[25],"fixing":[27],"timing":[28,109,162],"violating":[29],"paths":[30,72,191],"(ECO":[31],"paths).":[32],"However,":[33],"in":[34,124],"the":[35,77,95,102,176,186],"previously":[36],"known":[37],"best":[38],"scheme":[39,118],"DCP":[40],"[1,":[41],"2],":[42],"re-routings":[43],"are":[44,73],"done":[45],"with":[46,61,141,159],"each":[47],"path":[48],"optimized":[49],"according":[50],"its":[52],"surrounding":[53],"available":[54],"without":[57],"considering":[58],"potential":[59],"exchanges":[60,137],"neighboring":[62],"active":[63,139],"cells,":[64],"cell":[67],"arbitration":[68],"between":[69],"competing":[70],"ECO":[71,108,190],"less":[74],"addressed.":[75],"Besides,":[76],"extra":[78],"flexibility":[79],"allowing":[81],"logic":[82,150],"restructuring":[83],"was":[84],"not":[85],"exploited.":[86],"In":[87],"this":[88],"work,":[89],"we":[90],"develop":[91],"framework":[93,172],"harnessing":[94],"following":[96],"more":[97,111,121],"flexible":[98],"strategies":[99],"make":[101],"usage":[103],"of":[104,138,144,188],"optimization":[110],"powerful:":[112],"(1)":[113],"negotiation":[115],"based":[116],"re-routing":[117],"yielding":[119],"global":[122],"view":[123],"solving":[125],"resource":[126],"competition":[127],"arbitration;":[128],"(2)":[129],"an":[130],"extended":[131],"operation":[134],"allow":[136],"gates":[140,143],"different":[145],"function":[146],"types":[147],"through":[148],"equivalent":[149],"re-structuring.":[151],"Our":[152],"experiments":[153],"upon":[154],"MCNC":[155],"ITC":[157],"benchmarks":[158],"highly":[160],"injected":[161],"violations":[163],"show":[164],"that":[165],"compared":[166],"DCP,":[168],"our":[169],"newly":[170],"proposed":[171],"can":[173],"cut":[174],"down":[175],"average":[177],"total":[178],"negative":[179],"slack":[180],"(TNS)":[181],"by":[182,192],"50%":[183],"reduce":[185],"number":[187],"unsolved":[189],"31%.":[193]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}