{"id":"https://openalex.org/W7115713143","doi":"https://doi.org/10.1109/tc.2025.3644353","title":"Parallel Delay-Driven Layer Assignment Leveraging Hierarchical Task Graph Modeling for Advanced Technology Nodes","display_name":"Parallel Delay-Driven Layer Assignment Leveraging Hierarchical Task Graph Modeling for Advanced Technology Nodes","publication_year":2025,"publication_date":"2025-12-17","ids":{"openalex":"https://openalex.org/W7115713143","doi":"https://doi.org/10.1109/tc.2025.3644353"},"language":null,"primary_location":{"id":"doi:10.1109/tc.2025.3644353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3644353","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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":null,"display_name":"Zepeng Li","orcid":"https://orcid.org/0009-0004-9375-9207"},"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":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0009-0004-9375-9207","affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhen Zhuang","orcid":"https://orcid.org/0000-0002-2972-8770"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhen Zhuang","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-2972-8770","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":null,"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":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3099-4371","affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wen-Hao Liu","orcid":"https://orcid.org/0009-0000-7533-2497"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wen-Hao Liu","raw_affiliation_strings":["NVIDIA, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0009-0000-7533-2497","affiliations":[{"raw_affiliation_string":"NVIDIA, Hsinchu, Taiwan","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tsung-Yi Ho","orcid":"https://orcid.org/0000-0001-7348-5625"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tsung-Yi Ho","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7348-5625","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ting-Chi Wang","orcid":"https://orcid.org/0000-0002-3435-0418"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ting-Chi Wang","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-3435-0418","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.46975767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":"3","first_page":"971","last_page":"986"},"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.5349000096321106,"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.5349000096321106,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.24950000643730164,"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.10170000046491623,"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/tapering","display_name":"Tapering","score":0.7828999757766724},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5321000218391418},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5126000046730042},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4499000012874603},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.44670000672340393},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.39480000734329224},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3917999863624573},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.3571999967098236},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3531999886035919},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.34599998593330383}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.829200029373169},{"id":"https://openalex.org/C114138010","wikidata":"https://www.wikidata.org/wiki/Q7684542","display_name":"Tapering","level":2,"score":0.7828999757766724},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5321000218391418},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5246999859809875},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5126000046730042},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4499000012874603},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.44670000672340393},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.39480000734329224},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3917999863624573},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39169999957084656},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3531999886035919},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.34599998593330383},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3434999883174896},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.3163999915122986},{"id":"https://openalex.org/C7345512","wikidata":"https://www.wikidata.org/wiki/Q209372","display_name":"Transport layer","level":3,"score":0.31610000133514404},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.3086000084877014},{"id":"https://openalex.org/C19247436","wikidata":"https://www.wikidata.org/wiki/Q192727","display_name":"Physical layer","level":3,"score":0.30649998784065247},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.3012999892234802},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C84434228","wikidata":"https://www.wikidata.org/wiki/Q4531332","display_name":"Elmore delay","level":4,"score":0.29910001158714294},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.2962000072002411},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2930999994277954},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.29249998927116394},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.2874000072479248},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2784000039100647},{"id":"https://openalex.org/C127879752","wikidata":"https://www.wikidata.org/wiki/Q3390760","display_name":"Place and route","level":3,"score":0.27070000767707825},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26100000739097595},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.25690001249313354}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3644353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3644353","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.45522621273994446,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3949464299","display_name":null,"funder_award_id":"62372109","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1970087039","https://openalex.org/W1978226299","https://openalex.org/W1983241261","https://openalex.org/W1984588379","https://openalex.org/W1996212904","https://openalex.org/W2050219435","https://openalex.org/W2053902150","https://openalex.org/W2055421161","https://openalex.org/W2065014601","https://openalex.org/W2108913694","https://openalex.org/W2133560740","https://openalex.org/W2151278468","https://openalex.org/W2576595683","https://openalex.org/W2587992051","https://openalex.org/W2605557116","https://openalex.org/W2998517322","https://openalex.org/W3003268958","https://openalex.org/W3013957209","https://openalex.org/W3036006629","https://openalex.org/W3092633010","https://openalex.org/W3097328009","https://openalex.org/W3143573105","https://openalex.org/W3148213726","https://openalex.org/W3186634981","https://openalex.org/W3188917597","https://openalex.org/W4232904085","https://openalex.org/W4249043400","https://openalex.org/W4285232152","https://openalex.org/W4312759470","https://openalex.org/W4393145473","https://openalex.org/W4401415624","https://openalex.org/W4411724841"],"related_works":[],"abstract_inverted_index":{"Very":[0],"large":[1],"scale":[2,64],"integration":[3],"(VLSI)":[4],"circuits":[5],"typically":[6],"consist":[7],"of":[8,10,46,65],"millions":[9],"nets,":[11],"posing":[12],"significant":[13],"challenges":[14],"for":[15,26,104,123,198],"efficient":[16],"physical":[17],"design.":[18],"Interconnect":[19],"delay":[20,47,170,178,200,219],"has":[21],"become":[22],"a":[23,69,90,128,190],"critical":[24],"factor":[25],"timing":[27],"performance":[28],"in":[29,54,79],"technology":[30,56,81,106],"nodes":[31,57],"at":[32],"5nm":[33],"and":[34,136,142,221,228,244,255],"beyond.":[35],"Additionally,":[36],"the":[37,41,44,62,110,185,258],"coupling":[38,186],"effect":[39],"among":[40],"wires":[42],"increases":[43],"complexity":[45],"optimization.":[48],"Moreover,":[49],"tapering":[50,102,144,151,259],"constraints":[51,103],"are":[52],"essential":[53],"advanced":[55,80,105],"to":[58,74,132,149,167,172,203,214,239],"ensure":[59],"manufacturability.":[60],"Furthermore,":[61],"ever-increasing":[63],"modern":[66],"designs":[67],"necessitates":[68],"high-performance":[70],"computing":[71],"(HPC)":[72],"framework":[73,120],"accelerate":[75],"delay-driven":[76,92,124],"layer":[77,93,125,174,241],"assignment":[78,94,242],"nodes.":[82],"To":[83,183],"address":[84],"these":[85],"challenges,":[86],"we":[87,188],"propose":[88,189],"ParDelay,":[89],"parallel":[91,119,245],"leveraging":[95,127],"hierarchical":[96,129],"task":[97,130],"graph":[98,131],"modeling":[99],"while":[100,153,179],"considering":[101],"nodes,":[107],"which":[108],"includes":[109],"following":[111],"five":[112],"key":[113],"techniques:":[114],"1)":[115],"A":[116,140,159,208],"general":[117],"deterministic":[118],"is":[121,147,165,212],"proposed":[122,148,166,213],"assignment,":[126,175],"enable":[133],"both":[134],"internet":[135],"inter-node":[137],"parallelism.":[138],"2)":[139],"delay-":[141],"overflow-driven":[143],"repairing":[145],"strategy":[146,211],"eliminate":[150],"violations":[152],"further":[154],"optimizing":[155],"net":[156,162,191],"delay.":[157,206,233],"3)":[158],"local":[160,169],"delay-critical":[161],"filtering":[163],"method":[164],"analyze":[168],"criticality":[171],"guide":[173],"thereby":[176,231],"minimizing":[177],"eliminating":[180],"overflow.":[181],"4)":[182],"mitigate":[184],"effect,":[187],"shielding":[192],"algorithm":[193],"that":[194],"reduces":[195,251],"wire":[196,226],"density":[197],"maximum":[199,205],"candidate":[201],"nets":[202,216],"optimize":[204],"5)":[207],"delay-aware":[209],"refinement":[210,229],"classify":[215],"by":[217],"their":[218],"rank":[220],"assign":[222],"distinct":[223],"non-default-rule":[224],"(NDR)":[225],"permissions":[227],"objectives,":[230],"reducing":[232],"Experimental":[234],"results":[235],"demonstrate":[236],"that,":[237],"compared":[238],"existing":[240],"algorithms":[243],"routing":[246],"frameworks,":[247],"our":[248],"approach":[249],"effectively":[250],"delay,":[252],"via":[253],"count,":[254],"runtime":[256],"under":[257],"constraints.":[260]},"counts_by_year":[],"updated_date":"2026-02-12T06:13:03.167441","created_date":"2025-12-17T00:00:00"}