{"id":"https://openalex.org/W2137145481","doi":"https://doi.org/10.5555/1509456.1509538","title":"Multi-layer global routing considering via and wire capacities","display_name":"Multi-layer global routing considering via and wire capacities","alternate_titles":[],"publication_year":2008,"publication_date":"2008-11-10","ids":{"openalex":"https://openalex.org/W2137145481","doi":"https://doi.org/10.5555/1509456.1509538","mag":"2137145481"},"language":"en","primary_location":{"id":"mag:2137145481","doi":"https://doi.org/10.5555/1509456.1509538","is_oa":false,"landing_page_url":"http://cc.ee.ntu.edu.tw/%7Eywchang/Papers/iccad08-NTUgr.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419226","display_name":"International Conference on Computer Aided Design","issn_l":"1933-7760","issn":["1933-7760"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Computer Aided Design","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2137145481"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5102088315","display_name":"Chin-Hsiung Hsu","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Chin-Hsiung Hsu","raw_affiliation_strings":["Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079596246","display_name":"Huang-Yu Chen","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Huang-Yu Chen","raw_affiliation_strings":["Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719","observed_orcids":["https://orcid.org/0000-0002-0564-5719"]},"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,"contributor_roles":[],"raw_author_name":"Yao\u2010Wen Chang","raw_affiliation_strings":["Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei"],"raw_orcid":"https://orcid.org/0000-0002-0564-5719","affiliations":[{"raw_affiliation_string":"Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei","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":6.9304,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.98030253,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"350","last_page":"355"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"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/T11661","display_name":"Copper Interconnects and Reliability","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":9.999999747378752e-05,"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/global-routing","display_name":"global routing","score":0.9210000038146973},{"id":"https://openalex.org/keywords/multilayer-routing","display_name":"multilayer routing","score":0.8289999961853027},{"id":"https://openalex.org/keywords/routability","display_name":"routability","score":0.5989999771118164},{"id":"https://openalex.org/keywords/detailed-routing","display_name":"detailed routing","score":0.5649999976158142}],"concepts":[{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.7237488031387329},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.7031399011611938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6889452338218689},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.6516417264938354},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.6067874431610107},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.583789050579071},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5547760128974915},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5282256603240967},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4981846809387207},{"id":"https://openalex.org/C195780805","wikidata":"https://www.wikidata.org/wiki/Q1535986","display_name":"Metrics","level":5,"score":0.4509793817996979},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.34397780895233154},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2568369209766388}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:2137145481","doi":"https://doi.org/10.5555/1509456.1509538","is_oa":false,"landing_page_url":"http://cc.ee.ntu.edu.tw/%7Eywchang/Papers/iccad08-NTUgr.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419226","display_name":"International Conference on Computer Aided Design","issn_l":"1933-7760","issn":["1933-7760"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Computer Aided Design","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.8180","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.8180","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cc.ee.ntu.edu.tw/~ywchang/Papers/iccad08-NTUgr.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6773999929428101,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2016999260","https://openalex.org/W2085073472","https://openalex.org/W2097371076","https://openalex.org/W2097452558","https://openalex.org/W2117948367","https://openalex.org/W2128161498","https://openalex.org/W2140739091","https://openalex.org/W2275304190","https://openalex.org/W3142387955","https://openalex.org/W3143454667","https://openalex.org/W4247848135","https://openalex.org/W4249660316"],"related_works":["https://openalex.org/W2110795681","https://openalex.org/W2108913694","https://openalex.org/W2295357384","https://openalex.org/W7163532704","https://openalex.org/W2133560740","https://openalex.org/W2124501077","https://openalex.org/W2170086061","https://openalex.org/W1963740102","https://openalex.org/W2544376932","https://openalex.org/W2155957882"],"abstract_inverted_index":{"Abstract":[0],"\u2014":[1],"Global":[2],"routing":[3,29,39,100,107,115,151,176],"for":[4,38,83,102,132],"modern":[5],"large-scale":[6],"circuit":[7],"designs":[8],"has":[9],"attracted":[10],"much":[11],"attention":[12],"in":[13,54,64,146],"the":[14,19,34,75,79,117,120,133,148,155,160],"recent":[15],"literature.":[16],"Most":[17],"of":[18,128],"state-of-the-art":[20],"academic":[21],"global":[22,84,94,170],"routers":[23],"just":[24],"work":[25],"on":[26],"a":[27,45,67,92,125],"simplified":[28,46],"congestion":[30,70,88,103,129],"model":[31,47],"that":[32,72,96,168],"ignores":[33],"essential":[35],"via":[36,81,181],"capacity":[37,82],"through":[40],"multiple":[41],"metal":[42],"layers.":[43],"Such":[44],"would":[48],"easily":[49],"cause":[50],"fatal":[51],"routability":[52],"problems":[53],"subsequent":[55,134,189],"detailed":[56,190],"routing.":[57,85,112,191],"To":[58],"remedy":[59],"this":[60,65,87],"deficiency,":[61],"we":[62,90],"present":[63],"paper":[66],"more":[68,179],"effective":[69],"metric":[71],"considers":[73],"both":[74],"in-tile":[76],"nets":[77,118],"and":[78,108,143,158,186],"residual":[80],"With":[86],"metric,":[89],"develop":[91],"new":[93],"router":[95,171],"features":[97],"two":[98],"novel":[99],"algorithms":[101],"optimization,":[104],"namely":[105],"least-flexibility-first":[106,114],"multi-source":[109],"multi-sink":[110],"escaping-point":[111,150],"The":[113],"processes":[116],"with":[119,178],"least":[121],"flexibility":[122],"first,":[123],"facilitating":[124],"quick":[126],"prediction":[127],"hot":[130],"spots":[131],"nets.":[135],"Enjoying":[136],"lower":[137],"time":[138,163],"complexity":[139],"than":[140],"traditional":[141],"maze":[142],"A*-search":[144],"routing,":[145],"particular,":[147],"linear-time":[149],"guarantees":[152],"to":[153],"find":[154],"optimal":[156],"solution":[157],"achieves":[159],"theoretical":[161],"lower-bound":[162],"complexity.":[164],"Experimental":[165],"results":[166],"show":[167],"our":[169],"can":[172,184],"achieve":[173],"very":[174],"high-quality":[175],"solutions":[177],"reasonable":[180],"usage,":[182],"which":[183],"benefit":[185],"correctly":[187],"guide":[188],"I.":[192]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2137145481","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":6}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
