{"id":"https://openalex.org/W3140615012","doi":"https://doi.org/10.1109/aspdac.2011.5722218","title":"A robust ECO engine by resource-constraint-aware technology mapping and incremental routing optimization","display_name":"A robust ECO engine by resource-constraint-aware technology mapping and incremental routing optimization","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W3140615012","doi":"https://doi.org/10.1109/aspdac.2011.5722218","mag":"3140615012"},"language":"en","primary_location":{"id":"doi:10.1109/aspdac.2011.5722218","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2011.5722218","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","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/A5088293566","display_name":"Shao\u2010Lun Huang","orcid":"https://orcid.org/0000-0003-2827-4022"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shao-Lun Huang","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036280172","display_name":"Chi-An Wu","orcid":"https://orcid.org/0000-0001-9046-8392"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chi-An Wu","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070201719","display_name":"Kai-Fu Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kai-Fu Tang","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110573485","display_name":"Chang-Hong Hsu","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chang-Hong Hsu","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069922390","display_name":"Chung-Yang Huang","orcid":"https://orcid.org/0009-0000-8712-6957"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chung-Yang Huang","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"382","last_page":"387"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9912999868392944,"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/spare-part","display_name":"Spare part","score":0.8439285159111023},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.76344895362854},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7248369455337524},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6509829163551331},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5527818202972412},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5196524858474731},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4810633659362793},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4475751221179962},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43961673974990845},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.21760985255241394},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17682716250419617},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12742206454277039},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09770864248275757}],"concepts":[{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.8439285159111023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.76344895362854},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7248369455337524},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6509829163551331},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5527818202972412},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5196524858474731},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4810633659362793},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4475751221179962},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43961673974990845},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.21760985255241394},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17682716250419617},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12742206454277039},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09770864248275757},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aspdac.2011.5722218","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2011.5722218","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1965259933","https://openalex.org/W2113152666","https://openalex.org/W2116758077","https://openalex.org/W2123894200","https://openalex.org/W2147971753","https://openalex.org/W2152280278","https://openalex.org/W2165558283","https://openalex.org/W2295683841","https://openalex.org/W2427843410","https://openalex.org/W3149449729","https://openalex.org/W4240866746","https://openalex.org/W4245651202","https://openalex.org/W4255143173","https://openalex.org/W4256548512","https://openalex.org/W6676719216","https://openalex.org/W6677030910","https://openalex.org/W6683638471","https://openalex.org/W6696851094"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W4235531327","https://openalex.org/W2177095534","https://openalex.org/W1964344619","https://openalex.org/W1603115038","https://openalex.org/W2163233359","https://openalex.org/W4251026061","https://openalex.org/W4249446840","https://openalex.org/W4238466892","https://openalex.org/W2152234461"],"abstract_inverted_index":{"ECO":[0,8,27,51,78,117],"re-mapping":[1,28],"is":[2],"a":[3,12,17,21,74,82,88,98],"key":[4],"step":[5],"in":[6,124],"functional":[7],"tools.":[9],"It":[10,80],"implements":[11],"given":[13],"patch":[14],"function":[15],"on":[16,32,141],"layout":[18],"database":[19],"with":[20],"limited":[22],"spare":[23,65,107,143],"cell":[24,144],"resource.":[25],"Previous":[26],"algorithms":[29],"are":[30,39,53,67,109],"based":[31],"existing":[33],"technology":[34,85],"mappers.":[35],"However,":[36],"these":[37],"mappers":[38],"not":[40,55],"designed":[41],"to":[42,101],"consider":[43],"the":[44,49,64,106,121,133],"resource":[45],"limitation":[46],"and":[47,87,127],"thus":[48],"corresponding":[50],"results":[52,113],"generally":[54],"good":[56],"enough,":[57],"or":[58],"even":[59],"become":[60],"much":[61],"worse":[62],"when":[63,105],"cells":[66,108],"sparse.":[68,110],"In":[69],"this":[70],"paper,":[71],"we":[72,96],"proposed":[73],"new":[75],"solution":[76],"for":[77,92],"remapping.":[79],"includes":[81],"robust":[83],"resource-constraint-aware":[84],"mapper":[86],"fast":[89],"incremental":[90],"router":[91],"wire-length":[93],"optimization.":[94],"Moreover,":[95],"adopt":[97],"Pseudo-Boolean":[99],"solver":[100],"search":[102],"feasible":[103],"solutions":[104],"Our":[111],"experimental":[112],"show":[114],"that":[115],"our":[116,136],"engine":[118],"can":[119],"outperform":[120],"previous":[122],"tool":[123,137],"both":[125],"runtime":[126],"routing":[128],"costs.":[129],"We":[130],"also":[131],"demonstrate":[132],"robustness":[134],"of":[135],"by":[138],"performing":[139],"ECOs":[140],"various":[142],"limitations.":[145]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}