{"id":"https://openalex.org/W2101471701","doi":"https://doi.org/10.1145/1188455.1188552","title":"Interconnect routing and scheduling---Adaptive routing in high-radix clos network","display_name":"Interconnect routing and scheduling---Adaptive routing in high-radix clos network","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2101471701","doi":"https://doi.org/10.1145/1188455.1188552","mag":"2101471701"},"language":"en","primary_location":{"id":"doi:10.1145/1188455.1188552","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1188455.1188552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM/IEEE conference on Supercomputing  - SC '06","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/A5100698124","display_name":"John Kim","orcid":"https://orcid.org/0000-0003-3958-3891"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Kim","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084342236","display_name":"William J. Dally","orcid":"https://orcid.org/0000-0003-4632-2876"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William J. Dally","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015385537","display_name":"Dennis Abts","orcid":"https://orcid.org/0009-0007-7108-9013"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dennis Abts","raw_affiliation_strings":["Cray Inc","[Cray, Inc.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cray Inc","institution_ids":[]},{"raw_affiliation_string":"[Cray, Inc.]","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2081,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.89037892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"92","last_page":"92"},"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/T10018","display_name":"Advancements in Battery Materials","score":0.9918000102043152,"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/T12288","display_name":"Optimization and Search Problems","score":0.991100013256073,"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/computer-science","display_name":"Computer science","score":0.8076763153076172},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6740284562110901},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6410195231437683},{"id":"https://openalex.org/keywords/clos-network","display_name":"Clos network","score":0.6089147925376892},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.5452972650527954},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4931744933128357},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.49199387431144714},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.48862797021865845},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4870870113372803},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4756564497947693},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4414571225643158},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.41203540563583374},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3394860625267029},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.2793363928794861}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076763153076172},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6740284562110901},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6410195231437683},{"id":"https://openalex.org/C119700423","wikidata":"https://www.wikidata.org/wiki/Q4418086","display_name":"Clos network","level":2,"score":0.6089147925376892},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5452972650527954},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4931744933128357},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.49199387431144714},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.48862797021865845},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4870870113372803},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4756564497947693},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4414571225643158},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.41203540563583374},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3394860625267029},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.2793363928794861},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1188455.1188552","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1188455.1188552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM/IEEE conference on Supercomputing  - SC '06","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W203122272","https://openalex.org/W1501077214","https://openalex.org/W1563157394","https://openalex.org/W1931415458","https://openalex.org/W1965476003","https://openalex.org/W1992489955","https://openalex.org/W2042876290","https://openalex.org/W2077556206","https://openalex.org/W2096313289","https://openalex.org/W2099538316","https://openalex.org/W2117702591","https://openalex.org/W2119922166","https://openalex.org/W2121523570","https://openalex.org/W2142822378","https://openalex.org/W2166214860","https://openalex.org/W2253935813","https://openalex.org/W2462193902","https://openalex.org/W2912437396","https://openalex.org/W3139707965","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1997091564","https://openalex.org/W2351097701","https://openalex.org/W2336965019","https://openalex.org/W103514590","https://openalex.org/W1968523244","https://openalex.org/W1585786976","https://openalex.org/W1966208750","https://openalex.org/W1980185352","https://openalex.org/W2163928615","https://openalex.org/W2114868962"],"abstract_inverted_index":{"Recent":[0],"increases":[1],"in":[2,12,37,69,84,93,104,121,130],"the":[3,13,80,85,105,110,136,143,149,152],"pin":[4],"bandwidth":[5],"of":[6,17,27,82,102,118,123,138,148,154],"integrated-circuits":[7],"has":[8],"motivated":[9],"an":[10],"increase":[11],"degree":[14],"or":[15,79],"radix":[16],"interconnection":[18],"network":[19,23],"routers.":[20,132],"The":[21,100,116],"folded-Clos":[22],"can":[24,108],"take":[25],"advantage":[26],"these":[28],"high-radix":[29,131],"routers":[30],"and":[31,58,96,126,146],"this":[32],"paper":[33],"investigates":[34],"adaptive":[35,43,94,119,155],"routing":[36,50,65,95,156],"such":[38],"networks.":[39],"We":[40,87,133],"show":[41,134],"that":[42,135],"routing,":[44,120],"if":[45],"done":[46],"properly,":[47],"outperforms":[48],"oblivious":[49],"by":[51,75],"providing":[52],"lower":[53,55],"latency,":[54],"latency":[56,125],"variance,":[57],"higher":[59],"throughput":[60],"with":[61],"limited":[62],"buffering.":[63],"Adaptive":[64],"is":[66,128],"particularly":[67],"useful":[68],"load":[70],"balancing":[71],"around":[72],"nonuniformities":[73],"caused":[74],"deterministically":[76],"routed":[77],"traffic":[78],"presence":[81],"faults":[83],"network.":[86],"evaluate":[88],"alternative":[89],"allocation":[90,106],"algorithms":[91,107],"used":[92],"compare":[97],"their":[98],"performance.":[99,115],"use":[101,137],"randomization":[103],"simplify":[109],"implementation":[111,144],"while":[112],"sacrificing":[113],"minimal":[114],"cost":[117],"terms":[122],"router":[124,158],"area,":[127],"increased":[129],"imprecise":[139],"queue":[140],"information":[141],"reduces":[142],"complexity":[145],"precomputation":[147],"allocations":[150],"minimizes":[151],"impact":[153],"on":[157],"latency.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":9}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}