{"id":"https://openalex.org/W2950504762","doi":"https://doi.org/10.1109/vlsi-dat.2019.8742060","title":"Supervised-Learning Congestion Predictor For Routability-Driven Global Routing","display_name":"Supervised-Learning Congestion Predictor For Routability-Driven Global Routing","publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2950504762","doi":"https://doi.org/10.1109/vlsi-dat.2019.8742060","mag":"2950504762"},"language":"en","primary_location":{"id":"doi:10.1109/vlsi-dat.2019.8742060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vlsi-dat.2019.8742060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Symposium on VLSI Design, Automation and Test (VLSI-DAT)","raw_type":"proceedings-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/A5101530928","display_name":"Zhonghua Zhou","orcid":"https://orcid.org/0000-0002-8426-7823"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Zhonghua Zhou","raw_affiliation_strings":["University of British Columbia, Vancouver, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084110255","display_name":"Sunmeet Chahal","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sunmeet Chahal","raw_affiliation_strings":["University of British Columbia, Vancouver, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062800747","display_name":"Tsung-Yi Ho","orcid":"https://orcid.org/0000-0001-7348-5625"},"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":"Tsung-Yi Ho","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062724257","display_name":"A. Ivanov","orcid":"https://orcid.org/0000-0002-0882-6750"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andre Ivanov","raw_affiliation_strings":["University of British Columbia, Vancouver, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101530928"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.5961,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.68250326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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.9994999766349792,"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.9994999766349792,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9980999827384949,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9891999959945679,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7471534013748169},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7042521238327026},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6576796770095825},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5799541473388672},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4438301622867584},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36971187591552734},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3613033890724182},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3045191466808319},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2341839075088501},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.09777975082397461}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7471534013748169},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7042521238327026},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6576796770095825},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5799541473388672},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4438301622867584},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36971187591552734},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3613033890724182},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3045191466808319},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2341839075088501},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.09777975082397461}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vlsi-dat.2019.8742060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vlsi-dat.2019.8742060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Symposium on VLSI Design, Automation and Test (VLSI-DAT)","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":27,"referenced_works":["https://openalex.org/W1967402431","https://openalex.org/W1971840653","https://openalex.org/W1972047514","https://openalex.org/W2016990398","https://openalex.org/W2051611158","https://openalex.org/W2057469119","https://openalex.org/W2072175262","https://openalex.org/W2085456403","https://openalex.org/W2090971357","https://openalex.org/W2102201073","https://openalex.org/W2105616993","https://openalex.org/W2112547226","https://openalex.org/W2114245122","https://openalex.org/W2137890965","https://openalex.org/W2178250393","https://openalex.org/W2178873339","https://openalex.org/W2805342204","https://openalex.org/W2808884553","https://openalex.org/W3141126213","https://openalex.org/W3145272032","https://openalex.org/W3148798416","https://openalex.org/W4238447347","https://openalex.org/W4243621528","https://openalex.org/W4254855014","https://openalex.org/W6676061082","https://openalex.org/W6676477664","https://openalex.org/W6752312381"],"related_works":["https://openalex.org/W3139558693","https://openalex.org/W4231530634","https://openalex.org/W1603115038","https://openalex.org/W3152386622","https://openalex.org/W3144953094","https://openalex.org/W2518441024","https://openalex.org/W3003300523","https://openalex.org/W2132489107","https://openalex.org/W2184308129","https://openalex.org/W2204503793"],"abstract_inverted_index":{"Routability":[0],"in":[1,97,113],"physical":[2,50],"design":[3],"has":[4],"hit":[5],"a":[6,34,69,82,130],"bottleneck,":[7],"because":[8],"congestion":[9,83,103],"estimated":[10],"by":[11,41,121],"conventional":[12,100],"routers":[13],"does":[14],"not":[15,128],"cope":[16],"well":[17],"with":[18,99],"modern":[19],"sophisticated":[20],"routing":[21,62,78,132],"parameters.":[22],"Several":[23],"techniques":[24],"have":[25],"recently":[26],"been":[27],"developed":[28],"to":[29,59,74,88],"predict":[30],"routability":[31],"information":[32,57],"through":[33,80],"supervised-learning":[35,70],"based":[36,102],"mechanism.":[37],"However,":[38],"features":[39],"extracted":[40],"such":[42],"methods":[43],"are":[44],"rather":[45],"primitive":[46],"for":[47],"representing":[48],"actual":[49],"properties.":[51],"Furthermore,":[52],"the":[53,90,126],"lack":[54],"of":[55,141],"global":[56,61,77,91],"leads":[58],"worsened":[60],"performance.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67],"propose":[68],"regression":[71],"model":[72,85,124],"able":[73],"capture":[75],"accurate":[76,118],"behaviors,":[79],"which":[81],"prediction":[84],"is":[86,107,134,143],"trained":[87],"improve":[89],"routing.":[92],"Experimental":[93],"results":[94],"show":[95],"that,":[96],"contrast":[98],"global-routing":[101],"estimation,":[104],"our":[105,123],"predictor":[106],"at":[108],"least":[109],"9.33":[110],"\u00d7":[111],"faster":[112],"execution,":[114],"while":[115],"maintaining":[116],"an":[117],"prediction.":[119],"Moreover,":[120],"integrating":[122],"into":[125],"router,":[127],"only":[129],"better":[131],"topology":[133],"achieved,":[135],"but":[136],"also":[137],"and":[138],"superior":[139],"quality":[140],"performance":[142],"observed.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
