{"id":"https://openalex.org/W3141265860","doi":"https://doi.org/10.1109/slip.2011.6135431","title":"Stability and scalability in global routing","display_name":"Stability and scalability in global routing","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W3141265860","doi":"https://doi.org/10.1109/slip.2011.6135431","mag":"3141265860"},"language":"en","primary_location":{"id":"doi:10.1109/slip.2011.6135431","is_oa":false,"landing_page_url":"https://doi.org/10.1109/slip.2011.6135431","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Workshop on System Level Interconnect Prediction","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/A5040350257","display_name":"Sung Han","orcid":"https://orcid.org/0000-0003-4519-0699"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sung Kyu Han","raw_affiliation_strings":["ECE Department, University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014444815","display_name":"Kwangok Jeong","orcid":"https://orcid.org/0009-0002-6830-9154"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kwangok Jeong","raw_affiliation_strings":["ECE Department, University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073558386","display_name":"Andrew B. Kahng","orcid":"https://orcid.org/0000-0002-4490-5018"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew B. Kahng","raw_affiliation_strings":["ECE Department, University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033954140","display_name":"Jingwei Lu","orcid":"https://orcid.org/0000-0001-5789-3522"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingwei Lu","raw_affiliation_strings":["CSE Department, University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"CSE Department, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040350257"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.39170338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"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":1.0,"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.9998999834060669,"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/T10363","display_name":"Low-power high-performance VLSI design","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.769802987575531},{"id":"https://openalex.org/keywords/netlist","display_name":"Netlist","score":0.7608184814453125},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7541561722755432},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.692267656326294},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6916447877883911},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6395285129547119},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.566182017326355},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.5544040203094482},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5280205607414246},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4799935519695282},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45485949516296387},{"id":"https://openalex.org/keywords/design-flow","display_name":"Design flow","score":0.43673276901245117},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.4298046827316284},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.42459720373153687},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19699826836585999},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.15375462174415588},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08867707848548889}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.769802987575531},{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.7608184814453125},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7541561722755432},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.692267656326294},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6916447877883911},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6395285129547119},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.566182017326355},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.5544040203094482},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5280205607414246},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4799935519695282},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45485949516296387},{"id":"https://openalex.org/C37135326","wikidata":"https://www.wikidata.org/wiki/Q931942","display_name":"Design flow","level":2,"score":0.43673276901245117},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.4298046827316284},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.42459720373153687},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19699826836585999},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.15375462174415588},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08867707848548889},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/slip.2011.6135431","is_oa":false,"landing_page_url":"https://doi.org/10.1109/slip.2011.6135431","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Workshop on System Level Interconnect Prediction","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323092","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1972047514","https://openalex.org/W2028762187","https://openalex.org/W2034441788","https://openalex.org/W2038315433","https://openalex.org/W2053571299","https://openalex.org/W2068409038","https://openalex.org/W2085502236","https://openalex.org/W2105616993","https://openalex.org/W2112547226","https://openalex.org/W2116021187","https://openalex.org/W2161510137","https://openalex.org/W2167730834","https://openalex.org/W3145225676","https://openalex.org/W3145770066","https://openalex.org/W4213264771","https://openalex.org/W4247156909","https://openalex.org/W4254855014","https://openalex.org/W6660037006","https://openalex.org/W6677370016","https://openalex.org/W6679151251","https://openalex.org/W6684428986","https://openalex.org/W6808869560"],"related_works":["https://openalex.org/W4245336546","https://openalex.org/W2123076670","https://openalex.org/W2038511870","https://openalex.org/W2169510384","https://openalex.org/W2126475478","https://openalex.org/W2326620043","https://openalex.org/W2157541699","https://openalex.org/W4386859294","https://openalex.org/W2132668926","https://openalex.org/W2543290882"],"abstract_inverted_index":{"As":[0],"the":[1,51,162],"complexity":[2],"of":[3,24,48,147,164,178],"physical":[4,52],"implementation":[5,20,53],"continues":[6],"to":[7,30,41,58,88,124],"grow":[8],"with":[9,83,98],"technology":[10],"scaling,":[11],"routability":[12,62],"has":[13],"emerged":[14],"as":[15,63,65,108,123],"a":[16,27,45,126,183],"major":[17],"concern":[18],"and":[19,38,44,85,118,149,160,167,173,191],"flow":[21],"bottleneck.":[22],"Infeasibility":[23],"routing":[25,154,165],"forces":[26],"loop":[28],"back":[29],"placement,":[31],"netlist":[32],"optimization,":[33,97],"or":[34],"even":[35],"RTL":[36],"design":[37,61],"floorplanning.":[39],"Thus,":[40],"maintain":[42],"convergence":[43],"manageable":[46],"number":[47],"iterations":[49],"in":[50,145,157,176],"flow,":[54],"it":[55],"is":[56,129],"necessary":[57],"accurately":[59],"predict":[60],"quickly":[64],"possible.":[66],"Routability":[67],"estimation":[68,92],"during":[69],"placement":[70,96,128],"typically":[71],"exploits":[72],"rough":[73],"but":[74],"fast":[75],"global":[76,79,104,112,139,153,188],"routers.":[77],"Fast":[78],"routers":[80,105,140],"are":[81,86],"integrated":[82,103],"placers":[84],"supposed":[87],"provide":[89],"accurate":[90,121],"congestion":[91,109],"for":[93,186],"each":[94],"iterative":[95],"short":[99],"turn-around":[100],"time.":[101],"Such":[102],"(as":[106],"well":[107],"estimators":[110],"without":[111],"routers)":[113],"should":[114],"give":[115],"(1)":[116],"fast,":[117],"(2)":[119],"stably":[120],"decisions":[122],"whether":[125],"given":[127],"indeed":[130],"routable.":[131],"In":[132],"this":[133,181],"paper,":[134],"we":[135],"evaluate":[136],"four":[137],"academic":[138],"[14]":[141],"[1]":[142],"[9]":[143],"[4]":[144],"terms":[146],"stability":[148],"scalability.":[150],"We":[151,169],"perturb":[152],"problem":[155],"instances":[156],"controlled":[158],"ways,":[159],"analyze":[161],"sensitivity":[163],"outcomes":[166],"metrics.":[168,192],"observe":[170],"scaling":[171],"suboptimality":[172],"substantial":[174],"noise":[175],"most":[177],"our":[179],"experiments;":[180],"suggests":[182],"future":[184],"need":[185],"new":[187],"router":[189],"criteria":[190]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}