{"id":"https://openalex.org/W2079979631","doi":"https://doi.org/10.1109/isqed.2010.5450514","title":"A negotiated congestion based router for simultaneous escape routing","display_name":"A negotiated congestion based router for simultaneous escape routing","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2079979631","doi":"https://doi.org/10.1109/isqed.2010.5450514","mag":"2079979631"},"language":"en","primary_location":{"id":"doi:10.1109/isqed.2010.5450514","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2010.5450514","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 11th International Symposium on Quality Electronic Design (ISQED)","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/A5100648942","display_name":"Qiang Ma","orcid":"https://orcid.org/0000-0002-7355-7251"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qiang Ma","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101847397","display_name":"Tan Yan","orcid":"https://orcid.org/0000-0002-3292-393X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tan Yan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053378706","display_name":"Martin D. F. Wong","orcid":"https://orcid.org/0000-0001-8274-9688"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin D.F. Wong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100648942"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":4.2733,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.94524722,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"606","last_page":"610"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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"}},{"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.996999979019165,"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/router","display_name":"Router","score":0.7125495076179504},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6756998300552368},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.65702885389328},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5373045802116394},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3261955678462982}],"concepts":[{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7125495076179504},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6756998300552368},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.65702885389328},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5373045802116394},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3261955678462982}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isqed.2010.5450514","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2010.5450514","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 11th International Symposium on Quality Electronic Design (ISQED)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1505317030","https://openalex.org/W1990714785","https://openalex.org/W2026034687","https://openalex.org/W2059818291","https://openalex.org/W2076069777","https://openalex.org/W2098408204","https://openalex.org/W2100265835","https://openalex.org/W2103741020","https://openalex.org/W2116110120","https://openalex.org/W2120532032","https://openalex.org/W2122851474","https://openalex.org/W2128161498","https://openalex.org/W2133435384","https://openalex.org/W2138421468","https://openalex.org/W2147329645","https://openalex.org/W2275304190","https://openalex.org/W3142387955","https://openalex.org/W3145225676","https://openalex.org/W4237638069","https://openalex.org/W4242458873","https://openalex.org/W6657164642","https://openalex.org/W6674663275","https://openalex.org/W6675231817","https://openalex.org/W6678114595","https://openalex.org/W6679928151","https://openalex.org/W6681393986"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W4235531327","https://openalex.org/W1603115038","https://openalex.org/W1964344619","https://openalex.org/W2163233359","https://openalex.org/W2097998432","https://openalex.org/W4238466892","https://openalex.org/W2177095534","https://openalex.org/W4249446840","https://openalex.org/W2152234461"],"abstract_inverted_index":{"The":[0],"negotiated":[1,43,83],"congestion":[2,44,84],"based":[3,45,76],"routing":[4,10,50,56,62,85,90,178],"scheme":[5,86],"finds":[6],"success":[7],"in":[8,18,25,32],"FPGA":[9],"and":[11,110,134],"IC":[12],"global":[13],"routing.":[14],"However,":[15],"its":[16],"application":[17],"simultaneous":[19],"escape":[20,49,177],"routing,":[21],"a":[22,73,166,173],"key":[23],"problem":[24],"PCB":[26,102],"design,":[27],"has":[28],"never":[29],"been":[30],"reported":[31],"previous":[33],"literature.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38,130,170],"investigate":[39],"how":[40],"well":[41],"the":[42,61,65,82,88,94,115,146,150],"router":[46,103],"performs":[47],"on":[48,68,87,105],"problems.":[51,179],"We":[52,70,92],"propose":[53],"an":[54],"underlying":[55],"graph":[57],"which":[58],"correctly":[59],"models":[60],"resources":[63],"of":[64,96,100,122,145,176],"pin":[66],"grids":[67],"board.":[69],"then":[71],"build":[72],"Negotiated":[74],"Congestion":[75],"Escape":[77],"Router":[78],"(NCER)":[79],"by":[80,162],"applying":[81],"constructed":[89],"graph.":[91],"compare":[93],"performance":[95],"NCER":[97,133,164],"with":[98],"that":[99,114,132,149],"Cadence":[101],"Allegro":[104,135],"14":[106],"industrial":[107],"test":[108,127,147,159],"cases,":[109],"experimental":[111],"results":[112],"show":[113],"two":[116],"routers":[117],"have":[118],"comparable":[119],"routability:":[120],"each":[121,139],"them":[123],"completely":[124,156],"routes":[125],"7":[126],"cases.":[128,160],"Moreover,":[129],"observe":[131],"exhibit":[136],"complementary":[137],"behaviors:":[138],"is":[140],"able":[141],"to":[142,168],"solve":[143,172],"most":[144],"cases":[148],"other":[151],"cannot":[152],"solve.":[153],"Together,":[154],"they":[155],"route":[157],"11":[158],"Therefore,":[161],"using":[163],"as":[165],"supplement":[167],"Allegro,":[169],"can":[171],"broader":[174],"range":[175]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}