{"id":"https://openalex.org/W4414197854","doi":"https://doi.org/10.1109/dac63849.2025.11133311","title":"Late Breaking Results: An Efficient and Scalable Track Assignment with GPU Parallelism","display_name":"Late Breaking Results: An Efficient and Scalable Track Assignment with GPU Parallelism","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4414197854","doi":"https://doi.org/10.1109/dac63849.2025.11133311"},"language":"en","primary_location":{"id":"doi:10.1109/dac63849.2025.11133311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11133311","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5045753829","display_name":"Genggeng Liu","orcid":"https://orcid.org/0000-0002-3099-4371"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Genggeng Liu","raw_affiliation_strings":["Fuzhou University,College of Computer and Data Science,Fuzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fuzhou University,College of Computer and Data Science,Fuzhou,China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089903959","display_name":"Pengcheng Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengcheng Huang","raw_affiliation_strings":["Fuzhou University,College of Computer and Data Science,Fuzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fuzhou University,College of Computer and Data Science,Fuzhou,China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100711428","display_name":"Zepeng Li","orcid":"https://orcid.org/0000-0003-2999-9615"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zepeng Li","raw_affiliation_strings":["Fuzhou University,College of Computer and Data Science,Fuzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fuzhou University,College of Computer and Data Science,Fuzhou,China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100429106","display_name":"Wenhao Liu","orcid":"https://orcid.org/0000-0001-9757-1077"},"institutions":[{"id":"https://openalex.org/I1304085615","display_name":"Nvidia (United Kingdom)","ror":"https://ror.org/02kr42612","country_code":"GB","type":"company","lineage":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wen-Hao Liu","raw_affiliation_strings":["NVIDIA,Hsinchu,Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NVIDIA,Hsinchu,Taiwan","institution_ids":["https://openalex.org/I1304085615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017381514","display_name":"Xing Huang","orcid":"https://orcid.org/0000-0002-5396-110X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Huang","raw_affiliation_strings":["Northwestern Polytechnical University,School of Computer Science,Xi’an,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University,School of Computer Science,Xi’an,China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033748736","display_name":"Wenzhong Guo","orcid":"https://orcid.org/0000-0001-6586-4588"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzhong Guo","raw_affiliation_strings":["Fuzhou University,College of Computer and Data Science,Fuzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fuzhou University,College of Computer and Data Science,Fuzhou,China","institution_ids":["https://openalex.org/I80947539"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.882099986076355,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.882099986076355,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12535","display_name":"Machine Learning and Data Classification","score":0.8748000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10616","display_name":"Smart Agriculture and AI","score":0.8482999801635742,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7088000178337097},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6959999799728394},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6172000169754028},{"id":"https://openalex.org/keywords/track","display_name":"Track (disk drive)","score":0.5414000153541565},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.53329998254776},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5116000175476074},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4702000021934509},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.4684000015258789},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4302000105381012}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8224999904632568},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7142999768257141},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7088000178337097},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6959999799728394},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6172000169754028},{"id":"https://openalex.org/C89992363","wikidata":"https://www.wikidata.org/wiki/Q5961558","display_name":"Track (disk drive)","level":2,"score":0.5414000153541565},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.53329998254776},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5116000175476074},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4702000021934509},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.4684000015258789},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4302000105381012},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4284000098705292},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.400299996137619},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3508000075817108},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.3077999949455261},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.2685999870300293},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.26759999990463257},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2533000111579895}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac63849.2025.11133311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11133311","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1978226299","https://openalex.org/W2053902150","https://openalex.org/W2293811830","https://openalex.org/W3188917597","https://openalex.org/W4255326129","https://openalex.org/W4308575576"],"related_works":[],"abstract_inverted_index":{"The":[0],"track":[1,19,26,65],"assignment":[2,27,66],"has":[3],"been":[4],"introduced":[5],"between":[6],"global":[7,39],"routing":[8,61],"and":[9,16,40,43,63],"detail":[10],"routing.":[11],"Based":[12],"on":[13],"the":[14,34,58,64],"independence":[15],"divisibility":[17],"of":[18,60],"assignment,":[20],"we":[21],"propose":[22],"a":[23,81,85],"GPU-accelerated":[24],"parallel":[25],"algorithm.":[28],"To":[29],"estimate":[30],"routability":[31,87],"more":[32],"accurately,":[33],"proposed":[35,55],"algorithm":[36,79],"simultaneously":[37],"considers":[38],"local":[41],"nets,":[42],"incorporates":[44],"several":[45],"strategies":[46],"for":[47],"optimization.":[48],"Moreover,":[49],"an":[50],"asynchronous":[51],"parallelism":[52],"strategy":[53],"is":[54],"to":[56,75],"divide":[57],"computation":[59],"resources":[62],"into":[67],"fine-grained":[68],"tasks.":[69],"Experimental":[70],"results":[71],"show":[72],"that,":[73],"compared":[74],"related":[76],"work,":[77],"our":[78],"achieves":[80],"significant":[82],"speedup":[83],"with":[84],"better":[86],"estimation.":[88]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}