{"id":"https://openalex.org/W1891730745","doi":"https://doi.org/10.1109/cluster.2015.142","title":"SlimUpdate: Minimal Routing Update for Performance-Based Reconfigurations in Fat-Trees","display_name":"SlimUpdate: Minimal Routing Update for Performance-Based Reconfigurations in Fat-Trees","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W1891730745","doi":"https://doi.org/10.1109/cluster.2015.142","mag":"1891730745"},"language":"en","primary_location":{"id":"doi:10.1109/cluster.2015.142","doi":"https://doi.org/10.1109/cluster.2015.142","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster.2015.142","pdf_url":null,"source":{"id":"https://openalex.org/S4210207155","display_name":"IEEE International Conference on Cluster Computing (CLUSTER)","issn_l":"1552-5244","issn":["1552-5244","2168-9253"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Cluster Computing","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5077667688","display_name":"Feroz Zahid","orcid":"https://orcid.org/0000-0001-6350-0596","observed_orcids":["https://orcid.org/0000-0001-6350-0596"]},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Feroz Zahid","raw_affiliation_strings":["Department of Informatics, University of Oslo","Simula Research Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Oslo","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Simula Research Laboratory","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028225778","display_name":"Ernst Gunnar Gran","orcid":"https://orcid.org/0000-0002-0349-3643","observed_orcids":["https://orcid.org/0000-0002-0349-3643"]},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Ernst Gunnar Gran","raw_affiliation_strings":["Simula Research Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108572751","display_name":"Bartosz Bogda\u0144ski","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bartosz Bogdanski","raw_affiliation_strings":["Oracle Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Corporation","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019135325","display_name":"Bj\u00f8rn Dag Johnsen","orcid":"https://orcid.org/0000-0002-9744-223X","observed_orcids":["https://orcid.org/0000-0002-9744-223X"]},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bjorn Dag Johnsen","raw_affiliation_strings":["Oracle Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Corporation","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013855617","display_name":"Tor Skeie","orcid":"https://orcid.org/0000-0001-5462-4191","observed_orcids":["https://orcid.org/0000-0001-5462-4191"]},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Tor Skeie","raw_affiliation_strings":["Department of Informatics, University of Oslo","Simula Research Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Oslo","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Simula Research Laboratory","institution_ids":["https://openalex.org/I2799829267"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2217,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.37368471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"849","last_page":"856"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9984999895095825,"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.9984999895095825,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.0006000000284984708,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.00019999999494757503,"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/fat-tree-topology","display_name":"fat-tree topology","score":0.7689999938011169},{"id":"https://openalex.org/keywords/network-reconfiguration","display_name":"network reconfiguration","score":0.8130000233650208},{"id":"https://openalex.org/keywords/infiniband","display_name":"InfiniBand","score":0.8980000019073486},{"id":"https://openalex.org/keywords/interconnection-networks","display_name":"interconnection networks","score":0.8870000243186951},{"id":"https://openalex.org/keywords/high-performance-computing-networks","display_name":"high-performance computing networks","score":0.699999988079071}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.818539023399353},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.732803463935852},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6486285328865051},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.6082296371459961},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6059584617614746},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5855025053024292},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5490885972976685},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.5391967296600342},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5364620685577393},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5029162764549255},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.49628907442092896},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49614009261131287},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4884147047996521},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.45026731491088867},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4403672516345978},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4377087354660034},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3180042803287506},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.12652036547660828},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09117576479911804},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cluster.2015.142","doi":"https://doi.org/10.1109/cluster.2015.142","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster.2015.142","pdf_url":null,"source":{"id":"https://openalex.org/S4210207155","display_name":"IEEE International Conference on Cluster Computing (CLUSTER)","issn_l":"1552-5244","issn":["1552-5244","2168-9253"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Cluster Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5378999710083008}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1513772264","https://openalex.org/W1979572629","https://openalex.org/W1980913680","https://openalex.org/W2014073587","https://openalex.org/W2014455962","https://openalex.org/W2017823804","https://openalex.org/W2031215760","https://openalex.org/W2031905056","https://openalex.org/W2042876290","https://openalex.org/W2063052193","https://openalex.org/W2111448960","https://openalex.org/W2115328180","https://openalex.org/W2120585109","https://openalex.org/W2136590668","https://openalex.org/W2139593321","https://openalex.org/W2142812297","https://openalex.org/W2156496677","https://openalex.org/W2157116979","https://openalex.org/W2158800303","https://openalex.org/W2162462435","https://openalex.org/W2166214860","https://openalex.org/W3145922515"],"related_works":["https://openalex.org/W2402504795","https://openalex.org/W2567058303","https://openalex.org/W2244783842","https://openalex.org/W134212207","https://openalex.org/W91778204","https://openalex.org/W1547589133","https://openalex.org/W2134745130","https://openalex.org/W7125667611","https://openalex.org/W7098618283","https://openalex.org/W2127933021"],"abstract_inverted_index":{"As":[0],"the":[1,8,19,31,39,87,106,110,176,195,213],"size":[2],"of":[3,10,21,33,49,66,70,121,168,190,197],"high-performance":[4],"computing":[5],"systems":[6],"grows,":[7],"number":[9,120,196],"events":[11],"requiring":[12],"a":[13,67,91,118,129,151,188],"network":[14,44,50,92],"reconfiguration,":[15,23],"as":[16,18,114],"well":[17],"complexity":[20],"each":[22],"is":[24,36],"likely":[25],"to":[26,74,105,142,149,192],"increase.":[27],"In":[28,79,124],"large":[29,119],"systems,":[30],"probability":[32],"component":[34],"failure":[35],"high.":[37],"At":[38],"same":[40],"time,":[41],"with":[42,160,175],"more":[43],"components,":[45],"ensuring":[46],"high":[47],"utilization":[48],"resources":[51],"becomes":[52,112],"challenging.":[53],"Reconfiguration":[54],"in":[55,72,90,102,147,170,194,216],"interconnection":[56],"networks,":[57],"like":[58],"InfiniBand":[59],"(IB),":[60],"typically":[61],"involves":[62,117],"computation":[63],"and":[64,77,109,159,172,185],"distribution":[65],"new":[68,95],"set":[69],"routes":[71,89],"order":[73],"maintain":[75],"connectivity":[76],"performance.":[78],"general,":[80],"current":[81,177],"routing":[82,99,131,153,181,215],"algorithms":[83],"do":[84],"not":[85],"consider":[86],"existing":[88,107,144],"when":[93,201],"calculating":[94],"ones.":[96],"Such":[97],"configuration-oblivious":[98],"might":[100],"result":[101],"substantial":[103],"modifications":[104,200],"paths,":[108],"reconfiguration":[111,218],"costly":[113],"it":[115,174],"potentially":[116],"source-destination":[122],"pairs.":[123],"this":[125],"paper,":[126],"we":[127],"propose":[128],"novel":[130],"algorithm":[132],"for":[133],"IB":[134],"based":[135],"fat-tree":[136,180,214],"topologies,":[137],"SlimUpdate.":[138],"SlimUpdate":[139,169,203],"employs":[140],"techniques":[141],"preserve":[143],"forwarding":[145],"entries":[146],"switches":[148],"ensure":[150],"minimal":[152,161],"update,":[154],"without":[155],"any":[156],"performance":[157,211],"penalty,":[158],"computational":[162],"overhead.":[163],"We":[164],"present":[165],"an":[166],"implementation":[167],"OpenSM,":[171],"compare":[173],"de":[178],"facto":[179],"algorithm.":[182],"Our":[183],"experiments":[184],"simulations":[186],"show":[187],"decrease":[189],"up":[191],"80%":[193],"total":[198],"path":[199],"using":[202],"routing,":[204],"while":[205],"achieving":[206],"similar":[207],"or":[208],"even":[209],"better":[210],"than":[212],"most":[217],"scenarios.":[219]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2016-06-24T00:00:00"}