{"id":"https://openalex.org/W2051663873","doi":"https://doi.org/10.1145/2505055","title":"Destination-based congestion awareness for adaptive routing in 2D mesh networks","display_name":"Destination-based congestion awareness for adaptive routing in 2D mesh networks","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2051663873","doi":"https://doi.org/10.1145/2505055","mag":"2051663873"},"language":"en","primary_location":{"id":"doi:10.1145/2505055","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505055","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/A5107749357","display_name":"Rohit Sunkam Ramanujam","orcid":null},"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":"Rohit Sunkam Ramanujam","raw_affiliation_strings":["University of California, San Diego, CA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, CA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115588966","display_name":"Bill Lin","orcid":null},"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":"Bill Lin","raw_affiliation_strings":["University of California, San Diego, CA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, CA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5107749357"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.7249,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74830806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":"4","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"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/T10083","display_name":"Graphene research and applications","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8589941263198853},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.697348952293396},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6309680938720703},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.5702334046363831},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4780700206756592},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.4763522148132324},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.467263400554657},{"id":"https://openalex.org/keywords/hierarchical-routing","display_name":"Hierarchical routing","score":0.4646536707878113},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.4610743522644043},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4361395537853241},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.42354047298431396},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3826284110546112},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3717382550239563},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.37058526277542114},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.1592353880405426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8589941263198853},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.697348952293396},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6309680938720703},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.5702334046363831},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4780700206756592},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.4763522148132324},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.467263400554657},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.4646536707878113},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.4610743522644043},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4361395537853241},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.42354047298431396},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3826284110546112},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3717382550239563},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.37058526277542114},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.1592353880405426}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2505055","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505055","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1988294273","https://openalex.org/W2001505646","https://openalex.org/W2013701106","https://openalex.org/W2045261210","https://openalex.org/W2048789167","https://openalex.org/W2059807497","https://openalex.org/W2081883574","https://openalex.org/W2086263221","https://openalex.org/W2099399959","https://openalex.org/W2103638917","https://openalex.org/W2108255464","https://openalex.org/W2116981307","https://openalex.org/W2120052218","https://openalex.org/W2122337686","https://openalex.org/W2124552466","https://openalex.org/W2125357468","https://openalex.org/W2126495708","https://openalex.org/W2128514319","https://openalex.org/W2129233376","https://openalex.org/W2139457267","https://openalex.org/W2148371977","https://openalex.org/W2161621274","https://openalex.org/W2161755212","https://openalex.org/W2162788247","https://openalex.org/W2169150396","https://openalex.org/W2172212694","https://openalex.org/W3142226320","https://openalex.org/W3150612471","https://openalex.org/W4240506049","https://openalex.org/W4247913514","https://openalex.org/W4285719527","https://openalex.org/W4300122131"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W4253436398","https://openalex.org/W2068473861","https://openalex.org/W1655019438","https://openalex.org/W2002267183","https://openalex.org/W1538003338","https://openalex.org/W2364686261","https://openalex.org/W2556128816","https://openalex.org/W1973373960","https://openalex.org/W3125210154"],"abstract_inverted_index":{"The":[0,36,172,197],"choice":[1],"of":[2,12,38,74,116,203,229,269],"routing":[3,17,41,92,128,145,165,221,256,283],"algorithm":[4,42,166],"plays":[5],"a":[6,63,124,201],"vital":[7],"role":[8],"in":[9,52,89,141,184,195,245,267,285],"the":[10,53,75,86,97,109,135,142,160,204,207,219,224,240],"performance":[11,37,173],"on-chip":[13,117],"interconnection":[14],"networks.":[15],"Adaptive":[16],"is":[18,43,94,175,200,235],"appealing":[19],"because":[20],"it":[21],"offers":[22,67],"better":[23,68],"latency":[24,270,286],"and":[25,33,99,113,144,261,275,281,287,295],"throughput":[26,288],"than":[27,190],"oblivious":[28,282],"routing,":[29],"especially":[30],"under":[31,289],"nonuniform":[32],"bursty":[34],"traffic.":[35],"an":[39],"adaptive":[40,127,164,255,280],"determined":[44],"by":[45,178,214,257,263],"its":[46],"ability":[47],"to":[48,78,95,106,137,223,232,259,265],"accurately":[49],"estimate":[50],"congestion":[51,60,69,170,192,215],"network.":[54],"In":[55,119],"this":[56,120],"regard,":[57],"maintaining":[58,179],"global":[59],"state":[61],"using":[62],"separate":[64],"monitoring":[65],"network":[66,76,247],"visibility":[70],"into":[71,108],"distant":[72],"parts":[73],"compared":[77],"solutions":[79],"relying":[80],"only":[81],"on":[82,149,216,271,293],"local":[83,254],"congestion.":[84],"However,":[85],"main":[87],"challenge":[88],"designing":[90],"such":[91],"schemes":[93],"keep":[96],"logic":[98],"bandwidth":[100],"overhead":[101],"as":[102,104,233],"low":[103],"possible":[105],"fit":[107],"tight":[110],"power,":[111],"area,":[112],"delay":[114,136,152,182,209],"budgets":[115],"routers.":[118],"article,":[121],"we":[122],"propose":[123],"minimal":[125],"destination-based":[126],"strategy":[129],"(DAR),":[130],"where":[131],"every":[132,138],"node":[133,140],"estimates":[134,183,210],"other":[139],"network,":[143],"decisions":[146],"are":[147,187,211],"based":[148],"these":[150],"per-destination":[151,181,208],"estimates.":[153],"DAR":[154,185,244,252,274],"outperforms":[155,253],"Regional":[156],"Congestion":[157],"Awareness":[158],"(RCA),":[159],"best":[161],"previously":[162],"known":[163],"that":[167,186,206,251],"uses":[168],"nonlocal":[169],"state.":[171],"improvement":[174],"brought":[176],"about":[177],"fine-grained":[180],"more":[188],"accurate":[189],"regional":[191],"metrics":[193],"measured":[194],"RCA.":[196],"increased":[198],"accuracy":[199],"consequence":[202],"fact":[205],"not":[212],"corrupted":[213],"links":[217],"outside":[218],"admissible":[220],"paths":[222],"destination.":[225],"A":[226],"scalable":[227],"version":[228],"DAR,":[230],"referred":[231],"SDAR,":[234],"also":[236,277],"proposed":[237],"for":[238],"minimizing":[239],"overheads":[241],"associated":[242],"with":[243],"large":[246],"topologies.":[248],"We":[249],"show":[250],"up":[258,264],"79%":[260],"RCA":[262],"58%":[266],"terms":[268],"SPLASH-2":[272],"benchmarks.":[273],"SDAR":[276],"outperform":[278],"existing":[279],"algorithms":[284],"synthetic":[290],"traffic":[291],"patterns":[292],"8\u00d78":[294],"16times;16":[296],"mesh":[297],"topologies,":[298],"respectively.":[299]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}