{"id":"https://openalex.org/W3211601069","doi":"https://doi.org/10.1109/iccad51958.2021.9643446","title":"Generalizable Cross-Graph Embedding for GNN-based Congestion Prediction","display_name":"Generalizable Cross-Graph Embedding for GNN-based Congestion Prediction","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W3211601069","doi":"https://doi.org/10.1109/iccad51958.2021.9643446","mag":"3211601069"},"language":"en","primary_location":{"id":"doi:10.1109/iccad51958.2021.9643446","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad51958.2021.9643446","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","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/A5036013758","display_name":"Amur Ghose","orcid":null},"institutions":[{"id":"https://openalex.org/I4210159102","display_name":"Huawei Technologies (Sweden)","ror":"https://ror.org/0500fyd17","country_code":"SE","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210159102"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Amur Ghose","raw_affiliation_strings":["Noah's Ark Lab, Huawei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Noah's Ark Lab, Huawei","institution_ids":["https://openalex.org/I4210159102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082141622","display_name":"Vincent Zhang","orcid":"https://orcid.org/0009-0002-3931-7374"},"institutions":[{"id":"https://openalex.org/I4210159102","display_name":"Huawei Technologies (Sweden)","ror":"https://ror.org/0500fyd17","country_code":"SE","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210159102"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Vincent Zhang","raw_affiliation_strings":["Noah's Ark Lab, Huawei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Noah's Ark Lab, Huawei","institution_ids":["https://openalex.org/I4210159102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074277827","display_name":"Yingxue Zhang","orcid":"https://orcid.org/0000-0002-0947-1875"},"institutions":[{"id":"https://openalex.org/I4210159102","display_name":"Huawei Technologies (Sweden)","ror":"https://ror.org/0500fyd17","country_code":"SE","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210159102"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Yingxue Zhang","raw_affiliation_strings":["Noah's Ark Lab, Huawei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Noah's Ark Lab, Huawei","institution_ids":["https://openalex.org/I4210159102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108049281","display_name":"Dong Li","orcid":"https://orcid.org/0000-0002-2692-9091"},"institutions":[{"id":"https://openalex.org/I4210159102","display_name":"Huawei Technologies (Sweden)","ror":"https://ror.org/0500fyd17","country_code":"SE","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210159102"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Dong Li","raw_affiliation_strings":["Noah's Ark Lab, Huawei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Noah's Ark Lab, Huawei","institution_ids":["https://openalex.org/I4210159102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036527488","display_name":"Wulong Liu","orcid":"https://orcid.org/0000-0003-2901-1523"},"institutions":[{"id":"https://openalex.org/I4210159102","display_name":"Huawei Technologies (Sweden)","ror":"https://ror.org/0500fyd17","country_code":"SE","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210159102"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Wulong Liu","raw_affiliation_strings":["Noah's Ark Lab, Huawei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Noah's Ark Lab, Huawei","institution_ids":["https://openalex.org/I4210159102"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009031715","display_name":"Mark Coates","orcid":"https://orcid.org/0000-0001-5030-1379"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mark Coates","raw_affiliation_strings":["McGill University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McGill University","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.1054,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.97870007,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9998000264167786,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9998000264167786,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/netlist","display_name":"Netlist","score":0.9382118582725525},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8206380605697632},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5600571632385254},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.508302628993988},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.4665738344192505},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.46115612983703613},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4268859028816223},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.411864697933197},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39038732647895813},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3584936261177063},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34198951721191406},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2558521032333374},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.24913600087165833},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23783552646636963},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.14575418829917908}],"concepts":[{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.9382118582725525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8206380605697632},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5600571632385254},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.508302628993988},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.4665738344192505},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.46115612983703613},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4268859028816223},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.411864697933197},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39038732647895813},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3584936261177063},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34198951721191406},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2558521032333374},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.24913600087165833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23783552646636963},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.14575418829917908},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad51958.2021.9643446","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad51958.2021.9643446","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1614298861","https://openalex.org/W1888005072","https://openalex.org/W1978226299","https://openalex.org/W2053902150","https://openalex.org/W2056124433","https://openalex.org/W2077146981","https://openalex.org/W2096117010","https://openalex.org/W2099184857","https://openalex.org/W2103626283","https://openalex.org/W2119354760","https://openalex.org/W2125031621","https://openalex.org/W2133560740","https://openalex.org/W2153579005","https://openalex.org/W2154851992","https://openalex.org/W2168611993","https://openalex.org/W2178255440","https://openalex.org/W2250539671","https://openalex.org/W2519887557","https://openalex.org/W2607500032","https://openalex.org/W2785951678","https://openalex.org/W2792234394","https://openalex.org/W2888657195","https://openalex.org/W2899885603","https://openalex.org/W2945827377","https://openalex.org/W2950577311","https://openalex.org/W2962756421","https://openalex.org/W2962767366","https://openalex.org/W2963858333","https://openalex.org/W2964015378","https://openalex.org/W2964121744","https://openalex.org/W2970971581","https://openalex.org/W2971933740","https://openalex.org/W2992137891","https://openalex.org/W3036696276","https://openalex.org/W3072176192","https://openalex.org/W3081002991","https://openalex.org/W3101553402","https://openalex.org/W3102794461","https://openalex.org/W3103148916","https://openalex.org/W3103296165","https://openalex.org/W3103995645","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3110869743","https://openalex.org/W3128330332","https://openalex.org/W3140720939","https://openalex.org/W3186888684","https://openalex.org/W4231437154","https://openalex.org/W4247156909","https://openalex.org/W4291474301","https://openalex.org/W4294170691","https://openalex.org/W4294558607","https://openalex.org/W4295312788","https://openalex.org/W4297733535","https://openalex.org/W6678885109","https://openalex.org/W6738964360","https://openalex.org/W6745537798","https://openalex.org/W6779530380","https://openalex.org/W6790607911"],"related_works":["https://openalex.org/W2124437523","https://openalex.org/W1993190184","https://openalex.org/W2127141320","https://openalex.org/W1537610442","https://openalex.org/W2110002672","https://openalex.org/W2109670648","https://openalex.org/W3036264823","https://openalex.org/W3206528106","https://openalex.org/W2123605750","https://openalex.org/W2120655977"],"abstract_inverted_index":{"Presently":[0],"with":[1,224],"technology":[2],"node":[3,114,158],"scaling,":[4],"an":[5,172],"accurate":[6],"prediction":[7,52,230],"model":[8],"at":[9,85,177],"early":[10,87],"design":[11,17],"stages":[12],"can":[13,31,100,161,182],"significantly":[14],"reduce":[15,32],"the":[16,33,54,69,77,86,105,110,129,178,188,216,222,225],"cycle.":[18],"Especially":[19],"during":[20,53],"logic":[21,29,55,88],"synthesis,":[22],"predicting":[23],"cell":[24,62],"congestion":[25,51],"due":[26],"to":[27,49,64,108,137,156,233],"improper":[28],"combination":[30],"burden":[34],"of":[35,72,112,131,210,221,246],"subsequent":[36],"physical":[37],"implementations.":[38],"There":[39],"have":[40],"been":[41],"attempts":[42],"using":[43,166],"Graph":[44],"Neural":[45],"Network":[46],"(GNN)":[47],"techniques":[48],"tackle":[50],"synthesis":[56,89],"stage.":[57,90],"However,":[58],"they":[59],"require":[60],"informative":[61],"features":[63],"achieve":[65],"reasonable":[66],"performance":[67,143],"since":[68],"core":[70],"idea":[71],"GNNs":[73],"is":[74,238],"built":[75],"on":[76,207,219],"message":[78],"passing":[79],"framework,":[80,150],"which":[81],"would":[82],"be":[83],"impractical":[84],"To":[91],"address":[92],"this":[93],"limitation,":[94],"we":[95,151],"propose":[96,171],"a":[97,153,208],"framework":[98],"that":[99,160,181],"directly":[101],"learn":[102],"embeddings":[103,159],"for":[104,191],"given":[106],"netlist":[107,139,164,223],"enhance":[109],"quality":[111],"our":[113,149,227],"features.":[115],"Popular":[116],"random-walk":[117],"based":[118],"embedding":[119,218],"methods":[120],"such":[121,201],"as":[122,202],"Node2vec,":[123],"LINE,":[124],"and":[125,134,144,186,204,237],"DeepWalk":[126],"suffer":[127],"from":[128],"issue":[130],"cross-graph":[132],"alignment":[133],"poor":[135],"generalization":[136],"unseen":[138],"graphs,":[140],"yielding":[141],"inferior":[142],"costing":[145],"significant":[146],"runtime.":[147,247],"In":[148],"introduce":[152],"superior":[154],"alternative":[155],"obtain":[157],"generalize":[162],"across":[163],"graphs":[165],"matrix":[167],"factorization":[168],"methods.":[169],"We":[170,194],"efficient":[173,239],"mini-batch":[174],"training":[175,185],"method":[176,228],"sub-graph":[179],"level":[180],"guarantee":[183],"parallel":[184],"satisfy":[187],"memory":[189],"restriction":[190],"large-scale":[192],"netlists.":[193],"present":[195],"results":[196],"utilizing":[197],"open-source":[198],"EDA":[199],"tools":[200],"DREAMPLACE":[203],"OPENROAD":[205],"frameworks":[206],"variety":[209],"openly":[211],"available":[212],"circuits.":[213],"By":[214],"combining":[215],"learned":[217],"top":[220],"GNNs,":[226],"improves":[229],"performance,":[231],"generalizes":[232],"new":[234],"circuit":[235],"lines,":[236],"in":[240],"training,":[241],"potentially":[242],"saving":[243],"over":[244],"90%":[245]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":8}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}