{"id":"https://openalex.org/W4415543847","doi":"https://doi.org/10.1145/3773770","title":"FPGA Routing Congestion Prediction via Graph Learning-Aided Conditional GAN","display_name":"FPGA Routing Congestion Prediction via Graph Learning-Aided Conditional GAN","publication_year":2025,"publication_date":"2025-10-25","ids":{"openalex":"https://openalex.org/W4415543847","doi":"https://doi.org/10.1145/3773770"},"language":"en","primary_location":{"id":"doi:10.1145/3773770","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3773770","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","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":"https://openalex.org/A5060684114","display_name":"Qingyu Yang","orcid":"https://orcid.org/0000-0001-9375-0457"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingyu Yang","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University","School of Computer Science, University of Nottingham Ningbo China"],"raw_orcid":"https://orcid.org/0000-0001-9375-0457","affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"School of Computer Science, University of Nottingham Ningbo China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091245709","display_name":"Jingjin Li","orcid":"https://orcid.org/0000-0001-7248-5180"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingjin Li","raw_affiliation_strings":["School of Computer Science, University of Nottingham Ningbo China"],"raw_orcid":"https://orcid.org/0000-0001-7248-5180","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nottingham Ningbo China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056419578","display_name":"Rui Li","orcid":"https://orcid.org/0000-0002-2953-9742"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Li","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University"],"raw_orcid":"https://orcid.org/0000-0002-2953-9742","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102761608","display_name":"Yuting He","orcid":"https://orcid.org/0000-0002-1018-1912"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuting He","raw_affiliation_strings":["School of Computer Science, University of Nottingham Ningbo China"],"raw_orcid":"https://orcid.org/0000-0002-1018-1912","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nottingham Ningbo China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084305618","display_name":"Yajun Ha","orcid":"https://orcid.org/0000-0003-4244-5916"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210102827","display_name":"Shanghai Customs College","ror":"https://ror.org/01agvej60","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210102827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yajun Ha","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University","Shanghai Engineering Research Center of Energy Efficient and Custom AI IC, ShanghaiTech University"],"raw_orcid":"https://orcid.org/0000-0003-4244-5916","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Energy Efficient and Custom AI IC, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798","https://openalex.org/I4210102827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019313200","display_name":"Linlin Shen","orcid":"https://orcid.org/0000-0003-1420-0815"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I4210141366","display_name":"Frequency Therapeutics (United States)","ror":"https://ror.org/051c7bh69","country_code":"US","type":"company","lineage":["https://openalex.org/I4210141366"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Linlin Shen","raw_affiliation_strings":["School of Artificial Intelligence, Shenzhen University","The State Key Laboratory of Radio Frequency Heterogeneous Integration, Shenzhen University"],"raw_orcid":"https://orcid.org/0000-0003-1420-0815","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Shenzhen University","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"The State Key Laboratory of Radio Frequency Heterogeneous Integration, Shenzhen University","institution_ids":["https://openalex.org/I4210141366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046750599","display_name":"Ruibin Bai","orcid":"https://orcid.org/0000-0003-1722-568X"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruibin Bai","raw_affiliation_strings":["School of Computer Science, University of Nottingham Ningbo China"],"raw_orcid":"https://orcid.org/0000-0003-1722-568X","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nottingham Ningbo China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009559278","display_name":"Heng Yu","orcid":"https://orcid.org/0000-0002-0305-2135"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Yu","raw_affiliation_strings":["School of Computer Science, University of Nottingham Ningbo China"],"raw_orcid":"https://orcid.org/0000-0002-0305-2135","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nottingham Ningbo China","institution_ids":["https://openalex.org/I13591777"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4626,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69081401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"31","issue":"2","first_page":"1","last_page":"24"},"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.9980999827384949,"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.9980999827384949,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9940999746322632,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9936000108718872,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/netlist","display_name":"Netlist","score":0.9729999899864197},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.589900016784668},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.492000013589859},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.43970000743865967},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"Control flow graph","score":0.4253999888896942},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41769999265670776},{"id":"https://openalex.org/keywords/fuse","display_name":"Fuse (electrical)","score":0.41589999198913574},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.390500009059906},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.3889000117778778},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3619000017642975}],"concepts":[{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.9729999899864197},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8508999943733215},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.589900016784668},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.492000013589859},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.43970000743865967},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.4253999888896942},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41769999265670776},{"id":"https://openalex.org/C141353440","wikidata":"https://www.wikidata.org/wiki/Q182221","display_name":"Fuse (electrical)","level":2,"score":0.41589999198913574},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.390500009059906},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.3889000117778778},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3619000017642975},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.3522000014781952},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3359000086784363},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.33250001072883606},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32829999923706055},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32820001244544983},{"id":"https://openalex.org/C127879752","wikidata":"https://www.wikidata.org/wiki/Q3390760","display_name":"Place and route","level":3,"score":0.32749998569488525},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3107999861240387},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.302700012922287},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.29429998993873596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27720001339912415},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C202385902","wikidata":"https://www.wikidata.org/wiki/Q1229441","display_name":"Distance-vector routing protocol","level":5,"score":0.27090001106262207},{"id":"https://openalex.org/C2765594","wikidata":"https://www.wikidata.org/wiki/Q2624187","display_name":"Integrated circuit layout","level":3,"score":0.2700999975204468},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.2669000029563904},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.2660999894142151},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C34854456","wikidata":"https://www.wikidata.org/wiki/Q1484552","display_name":"Register-transfer level","level":4,"score":0.25859999656677246},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.25859999656677246},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.25690001249313354},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3773770","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3773770","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1385045742","display_name":null,"funder_award_id":"62220106011","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":18,"referenced_works":["https://openalex.org/W2005602803","https://openalex.org/W2116341502","https://openalex.org/W2770762651","https://openalex.org/W2963073614","https://openalex.org/W3033033241","https://openalex.org/W3041521987","https://openalex.org/W3166559827","https://openalex.org/W3169517138","https://openalex.org/W3176708584","https://openalex.org/W4206007767","https://openalex.org/W4226039771","https://openalex.org/W4282821489","https://openalex.org/W4378697047","https://openalex.org/W4386523879","https://openalex.org/W4389386428","https://openalex.org/W4394569836","https://openalex.org/W4401537203","https://openalex.org/W4409640884"],"related_works":[],"abstract_inverted_index":{"Routing":[0],"congestion":[1,72,174,185],"prediction":[2,13,73,101],"expedites":[3],"the":[4,32,46,50,77,81,114,133,142,147,158,165,183,192,199],"closure":[5],"of":[6,20,23,35,49,145],"FPGA":[7,172],"placement":[8,43,87,151],"and":[9,38,85,89,124,150,156,195],"routing":[10,71,173,184],"(PnR).":[11],"Current":[12],"methods":[14,30],"employ":[15],"convolutional":[16,51],"models,":[17],"taking":[18],"advantage":[19],"their":[21],"capacity":[22],"dealing":[24],"with":[25,42,167,206],"image-style":[26],"inputs.":[27],"However,":[28],"these":[29,64],"neglect":[31],"direct":[33],"representation":[34],"circuit":[36,56,148],"netlist":[37,84,122,149],"its":[39],"information":[40,78],"fusion":[41],"scheme.":[44],"Moreover,":[45],"limited":[47],"size":[48],"kernel":[52],"struggles":[53],"to":[54,98,104,177],"capture":[55],"connectivity":[57],"in":[58,80],"distant":[59],"geometric":[60,86],"regions.":[61],"To":[62],"address":[63],"issues,":[65],"this":[66,207],"article":[67,208],"presents":[68],"a":[69,91,116,121,125,135,161,168],"graph-based":[70],"framework":[74,108],"that":[75,119,140,163],"fuses":[76],"contained":[79],"circuit\u2019s":[82],"topological":[83],"scheme,":[88],"leverages":[90],"conditional":[92],"generative":[93],"adversarial":[94],"network":[95,139],"(cGAN)":[96],"model":[97,162],"achieve":[99],"optimized":[100],"performance":[102],"compared":[103],"contemporary":[105],"approaches.":[106],"Our":[107],"encompasses":[109],"three":[110],"key":[111],"components:":[112],"(1)":[113],"HeteroGraph,":[115],"heterogeneous":[117,136],"graph":[118,137],"integrates":[120],"subgraph":[123,127],"layout":[126],"by":[128,189,196],"space":[129],"mapping":[130],"edges;":[131],"(2)":[132],"HeteroGNN,":[134],"neural":[138],"learns":[141],"latent":[143],"features":[144],"both":[146],"scheme":[152],"through":[153],"dual-space":[154],"message-passing;":[155],"(3)":[157],"HeteroGNN-embedded":[159],"cGAN,":[160],"combines":[164],"HeteroGNN":[166],"cGAN":[169],"for":[170],"accurate":[171],"prediction.":[175],"Compared":[176],"state-of-the-art":[178],"approaches,":[179],"our":[180],"method":[181],"reduces":[182],"prediction\u2019s":[186],"root-mean-square":[187],"error":[188],"18.2%":[190],"on":[191,198],"VTR7":[193],"benchmarks":[194],"15.0%":[197],"large-scale":[200],"Titan23":[201],"benchmarks.":[202],"The":[203],"code":[204],"associated":[205],"can":[209],"be":[210],"found":[211],"at":[212],"https://github.com/AIPnR/FPGA_Hetero_Congestion_Prediction":[213],".":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-25T00:00:00"}