{"id":"https://openalex.org/W7134927591","doi":"https://doi.org/10.1109/asp-dac66049.2026.11420639","title":"GPU-Accelerated Global Routing with Balanced Timing and Congestion Optimization","display_name":"GPU-Accelerated Global Routing with Balanced Timing and Congestion Optimization","publication_year":2026,"publication_date":"2026-01-19","ids":{"openalex":"https://openalex.org/W7134927591","doi":"https://doi.org/10.1109/asp-dac66049.2026.11420639"},"language":null,"primary_location":{"id":"doi:10.1109/asp-dac66049.2026.11420639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac66049.2026.11420639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 31st 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/A5128773758","display_name":"Jinghui Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinghui Zhou","raw_affiliation_strings":["Southeast University,National ASIC System Engineering Center,Nanjing,China"],"affiliations":[{"raw_affiliation_string":"Southeast University,National ASIC System Engineering Center,Nanjing,China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057392728","display_name":"Fuxing Huang","orcid":"https://orcid.org/0000-0002-7963-4289"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuxing Huang","raw_affiliation_strings":["Southeast University,National ASIC System Engineering Center,Nanjing,China"],"affiliations":[{"raw_affiliation_string":"Southeast University,National ASIC System Engineering Center,Nanjing,China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128755719","display_name":"Lixin Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lixin Chen","raw_affiliation_strings":["Southeast University,National ASIC System Engineering Center,Nanjing,China"],"affiliations":[{"raw_affiliation_string":"Southeast University,National ASIC System Engineering Center,Nanjing,China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071328619","display_name":"Xinglin Zheng","orcid":"https://orcid.org/0009-0008-4182-4328"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinglin Zheng","raw_affiliation_strings":["Southeast University,National ASIC System Engineering Center,Nanjing,China"],"affiliations":[{"raw_affiliation_string":"Southeast University,National ASIC System Engineering Center,Nanjing,China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065790763","display_name":"Ziran Zhu","orcid":"https://orcid.org/0000-0002-9475-6364"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziran Zhu","raw_affiliation_strings":["Southeast University,National ASIC System Engineering Center,Nanjing,China"],"affiliations":[{"raw_affiliation_string":"Southeast University,National ASIC System Engineering Center,Nanjing,China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5128773758"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.9021357,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1301","last_page":"1307"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.19200000166893005,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.19200000166893005,"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.15639999508857727,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.14059999585151672,"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/routing","display_name":"Routing (electronic design automation)","score":0.44029998779296875},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.33090001344680786},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.31310001015663147},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.2800999879837036},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.2572999894618988}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.579800009727478},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44029998779296875},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3880000114440918},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.33090001344680786},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.31310001015663147},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3093999922275543},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2563000023365021},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2556999921798706}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asp-dac66049.2026.11420639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac66049.2026.11420639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 31st Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.4007273316383362}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W2053902150","https://openalex.org/W2082635360","https://openalex.org/W2098765048","https://openalex.org/W2125831674","https://openalex.org/W2133560740","https://openalex.org/W2143250861","https://openalex.org/W2155957882","https://openalex.org/W2534264947","https://openalex.org/W2609612113","https://openalex.org/W2914161519","https://openalex.org/W3092633010","https://openalex.org/W4213332166","https://openalex.org/W4233279564","https://openalex.org/W4243621528","https://openalex.org/W4285232152","https://openalex.org/W4312759470","https://openalex.org/W4386764800","https://openalex.org/W4386765309","https://openalex.org/W4408395285","https://openalex.org/W4409282334","https://openalex.org/W4409306210"],"related_works":[],"abstract_inverted_index":{"As":[0],"integrated":[1],"circuit":[2],"(IC)":[3],"designs":[4],"continue":[5],"to":[6,62,93,122,147,171],"scale":[7],"in":[8,15],"complexity,":[9],"global":[10,26],"routing":[11,27,82,100,136,149,152,165,177],"faces":[12],"increasing":[13],"challenges":[14],"managing":[16],"timing":[17,32,51,66,74,87,97,113,125],"and":[18,34,54,65,75,102,111,126,142,174,205],"congestion":[19,35,76,173],"simultaneously.":[20],"This":[21],"paper":[22],"proposes":[23],"a":[24,42,73,116,131,162],"GPU-accelerated":[25,78,132,164],"framework":[28,39],"that":[29,45,138,167,197],"effectively":[30],"balances":[31],"optimization":[33],"mitigation.":[36],"The":[37],"proposed":[38,92,121],"begins":[40],"with":[41,180],"preprocessing":[43],"stage":[44],"partitions":[46],"ultralarge":[47],"nets,":[48,70,154],"followed":[49],"by":[50],"path":[52],"construction,":[53],"decomposes":[55],"nets":[56,158],"based":[57],"on":[58,190],"estimated":[59],"pin":[60],"slack":[61],"enhance":[63],"scalability":[64],"sensitivity.":[67],"For":[68],"critical":[69,153],"we":[71,129],"propose":[72],"driven":[77],"hybrid":[79,133],"3D":[80,134],"pattern":[81,135],"method.":[83],"Specifically,":[84],"an":[85],"Elmore-based":[86],"weight":[88],"calculation":[89],"method":[90],"is":[91,120],"efficiently":[94],"capture":[95],"the":[96,103,155,181,184,191],"criticality":[98],"of":[99,183],"paths,":[101],"resulting":[104],"weights":[105],"are":[106,159],"ordered":[107],"for":[108],"more":[109],"targeted":[110],"effective":[112],"optimization.":[114],"Then,":[115],"well-designed":[117],"cost":[118],"scheme":[119],"better":[123,202],"balance":[124],"congestion.":[127],"Finally,":[128],"develop":[130],"strategy":[137],"combines":[139],"L":[140],"-shape":[141,145],"sparse":[143],"Z":[144],"patterns":[146],"improve":[148],"efficiency.":[150],"After":[151],"remaining":[156],"non-critical":[157],"routed":[160],"using":[161],"congestion-driven":[163],"engine":[166],"supports":[168],"flexible":[169],"detours":[170],"alleviate":[172],"utilize":[175],"residual":[176],"resources.":[178],"Compared":[179],"champion":[182],"ISPD":[185,192],"2025":[186,193],"contest,":[187],"experimental":[188],"results":[189],"contest":[194],"benchmarks":[195],"show":[196],"our":[198],"algorithm":[199],"achieves":[200],"19.4%":[201],"weighted":[203],"scores":[204],"1":[206],"6.":[207],"2":[208],"%":[209],"faster":[210],"runtime.":[211]},"counts_by_year":[],"updated_date":"2026-03-13T14:20:09.374765","created_date":"2026-03-12T00:00:00"}