{"id":"https://openalex.org/W2605557116","doi":"https://doi.org/10.1109/tcad.2017.2695889","title":"Dynamic Planning of Local Congestion From Varying-Size Vias for Global Routing Layer Assignment","display_name":"Dynamic Planning of Local Congestion From Varying-Size Vias for Global Routing Layer Assignment","publication_year":2017,"publication_date":"2017-04-19","ids":{"openalex":"https://openalex.org/W2605557116","doi":"https://doi.org/10.1109/tcad.2017.2695889","mag":"2605557116"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2017.2695889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2017.2695889","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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069028055","display_name":"Daohang Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daohang Shi","raw_affiliation_strings":["University of Wisconsin\u2013Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin\u2013Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030490570","display_name":"Edward Tashjian","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward Tashjian","raw_affiliation_strings":["University of Wisconsin\u2013Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin\u2013Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072204999","display_name":"Azadeh Davoodi","orcid":"https://orcid.org/0000-0001-5213-2556"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Azadeh Davoodi","raw_affiliation_strings":["University of Wisconsin\u2013Madison, Madison, WI, USA"],"raw_orcid":"https://orcid.org/0000-0001-5213-2556","affiliations":[{"raw_affiliation_string":"University of Wisconsin\u2013Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":0.4224,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.63023434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"36","issue":"8","first_page":"1301","last_page":"1312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9983999729156494,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6735119819641113},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.637092113494873},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5484887957572937},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.533926248550415},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5287786722183228},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5225643515586853},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.435024231672287},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3663884997367859},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33727580308914185},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.23595616221427917},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11383116245269775},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.06859192252159119}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6735119819641113},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.637092113494873},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5484887957572937},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.533926248550415},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5287786722183228},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5225643515586853},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.435024231672287},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3663884997367859},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33727580308914185},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.23595616221427917},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11383116245269775},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.06859192252159119},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2017.2695889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2017.2695889","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":null,"license_id":null,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1063008855","display_name":"SHF: Small: Bridging the Gap Between Global and Detailed Routing of Integrated Circuits","funder_award_id":"1608040","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W86044744","https://openalex.org/W1976496997","https://openalex.org/W1978226299","https://openalex.org/W1985282266","https://openalex.org/W1999116995","https://openalex.org/W2011716581","https://openalex.org/W2023532618","https://openalex.org/W2038987112","https://openalex.org/W2043643711","https://openalex.org/W2046832303","https://openalex.org/W2053902150","https://openalex.org/W2108913694","https://openalex.org/W2110795681","https://openalex.org/W2161629461","https://openalex.org/W3148213726","https://openalex.org/W4213162499"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W4235531327","https://openalex.org/W1603115038","https://openalex.org/W1964344619","https://openalex.org/W2163233359","https://openalex.org/W4249446840","https://openalex.org/W2097998432","https://openalex.org/W4238466892","https://openalex.org/W2177095534","https://openalex.org/W2152234461"],"abstract_inverted_index":{"This":[0,82,196],"paper":[1],"proposes":[2],"global":[3,54,108,147,208,235],"routing":[4,90,109,117,209,239],"models":[5,18,132,150],"for":[6,133],"capturing":[7,134],"the":[8,73,88,95,98,104,115,135,162,172,199,205,231],"impact":[9,136,173,206],"of":[10,33,75,97,106,137,143,174,207,223,242],"local":[11],"congestion":[12],"caused":[13],"by":[14,228],"varying-size":[15],"vias.":[16],"The":[17],"are":[19],"then":[20],"incorporated":[21],"to":[22,57,71,112,154,202],"dynamically":[23],"drive":[24,155],"a":[25,53,65,182,191,212],"proposed":[26,183],"layer":[27,61,157,185,193,232],"assignment":[28,158,186,194,233],"algorithm.":[29],"A":[30],"typical":[31],"characteristic":[32],"advanced":[34],"technology":[35],"nodes":[36],"is":[37,197],"significantly":[38],"high":[39],"variation":[40],"in":[41,63,84,87,181],"wire":[42,77],"sizes":[43,145],"that":[44,80,92],"may":[45,68],"exist":[46],"between":[47],"adjacent":[48],"metal":[49,60],"layers.":[50],"Routing":[51],"from":[52],"cell":[55],"(g-cell)":[56],"its":[58],"top":[59],"results":[62,83],"using":[64,211],"via":[66,130,167],"which":[67],"be":[69,152],"up":[70],"twice":[72],"size":[74],"unit":[76],"track":[78],"within":[79],"g-cell.":[81,99],"significant":[85],"decrease":[86],"available":[89],"tracks":[91],"could":[93],"pass":[94],"boundaries":[96],"Ignoring":[100],"this":[101],"issue":[102],"hampers":[103],"effectiveness":[105],"traditional":[107,163],"algorithms":[110],"due":[111],"mismatch":[113],"with":[114,190,240],"detailed":[116,214],"stage.":[118],"Based":[119],"on":[120],"these":[121],"observations,":[122],"we":[123,177,219],"propose":[124],"\u201cvia-aware":[125],"edge":[126,164],"overflow\u201d":[127,131],"and":[128,140,160,166,188,237],"\u201cedge-aware":[129],"both":[138],"unstacked":[139],"stacked":[141],"vias":[142],"arbitrary":[144],"during":[146,234],"routing.":[148],"Our":[149],"can":[151],"used":[153],"any":[156],"algorithm":[159,187],"replace":[161],"overflow":[165,168],"metrics.":[169],"To":[170],"show":[171],"our":[175,217],"models,":[176],"also":[178,198],"incorporate":[179],"them":[180],"two-stage":[184],"compare":[189],"competitive":[192],"technique.":[195],"first":[200],"work":[201],"actually":[203],"evaluate":[204],"solutions":[210],"commercial":[213],"router.":[215],"In":[216],"experiments":[218],"report":[220],"fewer":[221],"number":[222],"design":[224],"rule":[225],"check":[226],"violations":[227],"only":[229],"changing":[230],"routing,":[236],"detail":[238],"Olympus-SoC":[241],"Mentor":[243],"Graphics.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}