{"id":"https://openalex.org/W2295357384","doi":"https://doi.org/10.1109/aspdac.2016.7428040","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":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2295357384","doi":"https://doi.org/10.1109/aspdac.2016.7428040","mag":"2295357384"},"language":"en","primary_location":{"id":"doi:10.1109/aspdac.2016.7428040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2016.7428040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-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":true,"raw_author_name":"Daohang Shi","raw_affiliation_strings":["University of Wisconsin - Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin - 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 - Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin - 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 - Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin - Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069028055"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":0.5513,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69369113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"372","last_page":"377"},"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.9998000264167786,"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.9998000264167786,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9973999857902527,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9965999722480774,"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/computer-science","display_name":"Computer science","score":0.6923564076423645},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6445356607437134},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.586167573928833},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5413974523544312},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.502251148223877},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.48369795083999634},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.4605962038040161},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38699397444725037},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.375934898853302},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.25907328724861145},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11286726593971252},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.06480082869529724}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6923564076423645},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6445356607437134},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.586167573928833},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5413974523544312},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.502251148223877},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.48369795083999634},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.4605962038040161},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38699397444725037},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.375934898853302},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.25907328724861145},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11286726593971252},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.06480082869529724},{"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/aspdac.2016.7428040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2016.7428040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W86044744","https://openalex.org/W1963780543","https://openalex.org/W1976496997","https://openalex.org/W1978226299","https://openalex.org/W1981752999","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/W2072669913","https://openalex.org/W2108913694","https://openalex.org/W2110795681","https://openalex.org/W2161629461","https://openalex.org/W3148213726","https://openalex.org/W4213162499","https://openalex.org/W4239186902","https://openalex.org/W6663783973","https://openalex.org/W6676615433"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W1964344619","https://openalex.org/W2117492357","https://openalex.org/W2163233359","https://openalex.org/W2097652635","https://openalex.org/W4249446840","https://openalex.org/W2097998432","https://openalex.org/W2167711148","https://openalex.org/W2177095534","https://openalex.org/W2009396243"],"abstract_inverted_index":{"This":[0,85,206],"work":[1,211],"is":[2,41,207],"the":[3,12,76,91,98,101,107,125,145,172,182,209,215,239,249],"first":[4,210],"to":[5,26,60,74,115,164,212],"present":[6],"global":[7,57,111,157,218,243],"routing":[8,93,112,127,219],"models":[9,22,142,160],"for":[10,143],"capturing":[11,144],"impact":[13,146,183,216],"of":[14,37,78,100,109,122,147,153,184,217,233,251],"local":[15],"congestion":[16],"caused":[17],"by":[18,236],"varying-size":[19],"vias.":[20],"The":[21],"are":[23],"then":[24],"incorporated":[25],"dynamically":[27],"drive":[28,165],"a":[29,56,68,119,192,201,222],"proposed":[30,193],"layer":[31,64,167,195,203,240],"assignment":[32,168,196,204,241],"algorithm.":[33],"A":[34],"typical":[35],"characteristic":[36],"advanced":[38],"technology":[39],"nodes":[40],"significantly-high":[42],"variation":[43],"in":[44,66,87,90,191],"wire":[45,80],"sizes":[46,155],"that":[47,83,95],"may":[48,71],"exist":[49],"between":[50],"adjacent":[51],"metal":[52,63],"layers.":[53],"Routing":[54],"from":[55],"cell":[58],"(g-cell)":[59],"its":[61],"top":[62],"results":[65,86],"using":[67,221,248],"via":[69,140,177],"which":[70],"be":[72,162],"up":[73],"twice":[75],"size":[77],"unit":[79],"track":[81],"within":[82],"g-cell.":[84,102],"significant":[88,120],"decrease":[89],"available":[92],"tracks":[94],"could":[96],"pass":[97],"boundaries":[99],"Ignoring":[103],"this":[104],"issue":[105],"hampers":[106],"effectiveness":[108],"traditional":[110,173],"algorithms":[113],"due":[114],"acting":[116],"as,":[117],"now,":[118],"source":[121],"mismatch":[123],"with":[124,200],"detailed":[126,224,246],"stage.":[128],"Based":[129],"on":[130],"these":[131],"observations,":[132],"we":[133,187,229],"propose":[134],"\u201cvia-aware":[135],"edge":[136,174],"overflow\u201d":[137,141],"and":[138,150,170,176,198,245],"\u201cedge-aware":[139],"both":[148],"unstacked":[149],"stacked":[151],"vias":[152],"arbitrary":[154],"during":[156],"routing.":[158],"Our":[159],"can":[161],"used":[163],"any":[166],"algorithm":[169,197],"replace":[171],"overflow":[175,178],"metrics.":[179],"To":[180],"show":[181],"our":[185,227],"models,":[186],"also":[188,208],"incorporate":[189],"them":[190],"two-stage":[194],"compare":[199],"competitive":[202],"technique.":[205],"actually":[213],"evaluate":[214],"solutions":[220],"commercial":[223],"router.":[225],"In":[226],"experiments":[228],"report":[230],"less":[231],"number":[232],"DRC":[234],"violations":[235],"only":[237],"changing":[238],"at":[242],"routing,":[244],"route":[247],"Olympus-SoC":[250],"Mentor":[252],"Graphics.":[253]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}