{"id":"https://openalex.org/W4409282334","doi":"https://doi.org/10.1145/3676536.3676650","title":"HeLEM-GR: Heterogeneous Global Routing with Linearized Exponential Multiplier Method","display_name":"HeLEM-GR: Heterogeneous Global Routing with Linearized Exponential Multiplier Method","publication_year":2024,"publication_date":"2024-10-27","ids":{"openalex":"https://openalex.org/W4409282334","doi":"https://doi.org/10.1145/3676536.3676650"},"language":"en","primary_location":{"id":"doi:10.1145/3676536.3676650","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3676650","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676650","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676650","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027776770","display_name":"Chunyuan Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chunyuan Zhao","raw_affiliation_strings":["School of Integrated Circuits, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039573083","display_name":"Zizheng Guo","orcid":"https://orcid.org/0000-0002-0724-5356"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zizheng Guo","raw_affiliation_strings":["Institute of EDA, Peking University, Wuxi, Jiangsu, China","School of Integrated Circuits, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of EDA, Peking University, Wuxi, Jiangsu, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Integrated Circuits, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431405","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0003-3690-1268"},"institutions":[{"id":"https://openalex.org/I204831749","display_name":"Southwestern University of Finance and Economics","ror":"https://ror.org/04ewct822","country_code":"CN","type":"education","lineage":["https://openalex.org/I204831749"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["School of Mathematics, Southwestern University of Finance and Economics, Chengdu, Sichuan, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Southwestern University of Finance and Economics, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I204831749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006127137","display_name":"Zaiwen Wen","orcid":"https://orcid.org/0000-0003-1762-0671"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210133846","display_name":"Peking University International Hospital","ror":"https://ror.org/03jxhcr96","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210133846"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zaiwen Wen","raw_affiliation_strings":["Beijing International Center for Mathematical Research, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing International Center for Mathematical Research, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210133846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100604860","display_name":"Yun Liang","orcid":"https://orcid.org/0000-0002-9076-7998"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Liang","raw_affiliation_strings":["Beijing Advanced Innovation Center for Integrated Circuits, Peking University, Beijing, China","Institute of EDA, Peking University, Wuxi, Jiangsu, China","School of Integrated Circuits, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Integrated Circuits, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Institute of EDA, Peking University, Wuxi, Jiangsu, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Integrated Circuits, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000933188","display_name":"Yibo Lin","orcid":"https://orcid.org/0000-0002-0977-2774"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yibo Lin","raw_affiliation_strings":["Beijing Advanced Innovation Center for Integrated Circuits, Peking University, Beijing, China","Institute of EDA, Peking University, Wuxi, Jiangsu, China","School of Integrated Circuits, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Integrated Circuits, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Institute of EDA, Peking University, Wuxi, Jiangsu, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Integrated Circuits, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5027776770"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.0182,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77599714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9966999888420105,"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/multiplier","display_name":"Multiplier (economics)","score":0.6193572878837585},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5313190817832947},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5020151138305664},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.44287392497062683},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3430306911468506},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34201526641845703},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3079650104045868},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13662752509117126},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13529106974601746},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12845411896705627},{"id":"https://openalex.org/keywords/keynesian-economics","display_name":"Keynesian economics","score":0.06362935900688171}],"concepts":[{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.6193572878837585},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5313190817832947},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5020151138305664},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44287392497062683},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3430306911468506},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34201526641845703},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3079650104045868},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13662752509117126},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13529106974601746},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12845411896705627},{"id":"https://openalex.org/C165556158","wikidata":"https://www.wikidata.org/wiki/Q83937","display_name":"Keynesian economics","level":1,"score":0.06362935900688171}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3676536.3676650","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3676650","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676650","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3676536.3676650","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3676650","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676650","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1169248078","display_name":null,"funder_award_id":"T2293701","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1455953252","display_name":null,"funder_award_id":"1228810","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1474490597","display_name":null,"funder_award_id":"111 Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1953188521","display_name":null,"funder_award_id":"B18001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1976382191","display_name":"BPE Track 1: Planning: Foundational Mathematics for Engineers at San Diego State University","funder_award_id":"2331010","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2519258023","display_name":null,"funder_award_id":"12288101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6847781164","display_name":null,"funder_award_id":"B18001","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8965880166","display_name":null,"funder_award_id":"12331010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G942610218","display_name":null,"funder_award_id":"T2293700","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409282334.pdf","grobid_xml":"https://content.openalex.org/works/W4409282334.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1605203071","https://openalex.org/W1964191893","https://openalex.org/W1966394100","https://openalex.org/W1977024562","https://openalex.org/W2001912652","https://openalex.org/W2014070364","https://openalex.org/W2031974129","https://openalex.org/W2053902150","https://openalex.org/W2125831674","https://openalex.org/W2137145481","https://openalex.org/W2137890965","https://openalex.org/W2151278468","https://openalex.org/W2153580689","https://openalex.org/W2155957882","https://openalex.org/W2160230920","https://openalex.org/W2165545669","https://openalex.org/W2884307971","https://openalex.org/W2989866921","https://openalex.org/W3036696276","https://openalex.org/W3092633010","https://openalex.org/W3145853217","https://openalex.org/W3160984420","https://openalex.org/W3183370799","https://openalex.org/W3188917597","https://openalex.org/W4212975207","https://openalex.org/W4213332166","https://openalex.org/W4285232152","https://openalex.org/W4312120999","https://openalex.org/W4312759470","https://openalex.org/W4386764800","https://openalex.org/W4388107951","https://openalex.org/W4390187368","https://openalex.org/W4392680872","https://openalex.org/W6657382240","https://openalex.org/W6684428986","https://openalex.org/W6849668000","https://openalex.org/W6856436276"],"related_works":["https://openalex.org/W1939318680","https://openalex.org/W2116164321","https://openalex.org/W2147240338","https://openalex.org/W2610939850","https://openalex.org/W1964850555","https://openalex.org/W2104863065","https://openalex.org/W2893091860","https://openalex.org/W4394638582","https://openalex.org/W2369988800","https://openalex.org/W4287905284"],"abstract_inverted_index":{"Global":[0,33],"routing":[1,22,34,58,69,93,110,117,127,130],"(GR)":[2],"plays":[3],"an":[4],"important":[5],"role":[6],"in":[7,158],"the":[8,19,48,103,155,159],"VLSI":[9],"design":[10,27,49],"flow.":[11],"It":[12],"not":[13],"only":[14],"serves":[15],"as":[16],"guidance":[17],"for":[18,29],"follow-up":[20],"detailed":[21],"but":[23],"also":[24],"provides":[25],"early":[26],"feedback":[28],"floorplanning":[30],"and":[31,83,108,115,150],"placement.":[32],"engines":[35],"are":[36],"desired":[37],"to":[38,56,79,91,112],"provide":[39],"a":[40,44],"high-quality":[41,114],"solution":[42],"within":[43,60],"short":[45],"time.":[46],"With":[47],"complexity":[50],"growing,":[51],"it":[52],"becomes":[53],"increasingly":[54],"challenging":[55],"resolve":[57],"overflow":[59],"affordable":[61],"runtime.":[62],"For":[63],"example,":[64],"ISPD":[65,160],"2024":[66,161],"GPU/ML-enhanced":[67],"global":[68],"contest":[70],"has":[71],"released":[72],"large-scale":[73],"industrial":[74],"cases,":[75],"which":[76],"contain":[77],"up":[78],"50":[80],"million":[81,85],"cells":[82],"60":[84],"signal":[86],"nets,":[87],"causing":[88],"huge":[89],"challenges":[90],"existing":[92],"algorithms.":[94],"In":[95],"this":[96],"paper,":[97],"we":[98,143],"propose":[99],"HeLEM-GR,":[100],"based":[101],"on":[102],"linearized":[104,120],"exponential":[105,121],"multiplier":[106,122],"method":[107,123],"heterogeneous":[109],"kernels":[111],"achieve":[113,145],"ultrafast":[116],"solutions.":[118],"Our":[119],"can":[124,144],"quickly":[125],"reduce":[126],"overflow.":[128],"The":[129],"process":[131],"is":[132],"extremely":[133],"fast":[134],"with":[135,154],"GPU-enhanced":[136],"massive":[137],"parallelization.":[138],"Experimental":[139],"results":[140],"demonstrate":[141],"that":[142],"4.8%-5.8%":[146],"better":[147],"quality":[148],"scores":[149],"1.62\u00d7-2.07\u00d7":[151],"speedup":[152],"compared":[153],"top-3":[156],"winners":[157],"contest.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}