{"id":"https://openalex.org/W2984589658","doi":"https://doi.org/10.1109/mm.2019.2949978","title":"High-Quality Fault Resiliency in Fat Trees","display_name":"High-Quality Fault Resiliency in Fat Trees","publication_year":2019,"publication_date":"2019-10-30","ids":{"openalex":"https://openalex.org/W2984589658","doi":"https://doi.org/10.1109/mm.2019.2949978","mag":"2984589658"},"language":"en","primary_location":{"id":"doi:10.1109/mm.2019.2949978","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mm.2019.2949978","pdf_url":null,"source":{"id":"https://openalex.org/S59697426","display_name":"IEEE Micro","issn_l":"0272-1732","issn":["0272-1732","1937-4143"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Micro","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2211.13101","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045051113","display_name":"John Gliksberg","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]},{"id":"https://openalex.org/I79189158","display_name":"University of Castilla-La Mancha","ror":"https://ror.org/05r78ng12","country_code":"ES","type":"education","lineage":["https://openalex.org/I79189158"]},{"id":"https://openalex.org/I195731000","display_name":"Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines","ror":"https://ror.org/03mkjjy25","country_code":"FR","type":"education","lineage":["https://openalex.org/I195731000","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4390039287","display_name":"Laboratoire d\u2019informatique Parall\u00e9lisme R\u00e9seaux Algorithmes Distribu\u00e9s","ror":"https://ror.org/00qyswv14","country_code":"FR","type":"facility","lineage":["https://openalex.org/I195731000","https://openalex.org/I277688954","https://openalex.org/I4390039287"]},{"id":"https://openalex.org/I170138621","display_name":"Atos (France)","ror":"https://ror.org/015w2wb33","country_code":"FR","type":"company","lineage":["https://openalex.org/I170138621"]}],"countries":["ES","FR"],"is_corresponding":true,"raw_author_name":"John Gliksberg","raw_affiliation_strings":["Atos, Castilla-La Mancha University","Versailles Saint-Quentin-en-Yvelines University","Atos Bull","Universidad de Castilla-La Mancha = University of Castilla-La Mancha","Laboratoire d'Informatique Parall\u00e9lisme R\u00e9seaux Algorithmes Distribu\u00e9s"],"affiliations":[{"raw_affiliation_string":"Atos, Castilla-La Mancha University","institution_ids":["https://openalex.org/I79189158"]},{"raw_affiliation_string":"Versailles Saint-Quentin-en-Yvelines University","institution_ids":["https://openalex.org/I195731000"]},{"raw_affiliation_string":"Atos Bull","institution_ids":["https://openalex.org/I170138621"]},{"raw_affiliation_string":"Universidad de Castilla-La Mancha = University of Castilla-La Mancha","institution_ids":["https://openalex.org/I79189158"]},{"raw_affiliation_string":"Laboratoire d'Informatique Parall\u00e9lisme R\u00e9seaux Algorithmes Distribu\u00e9s","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I4390039287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023314288","display_name":"Antoine Capra","orcid":null},"institutions":[{"id":"https://openalex.org/I170138621","display_name":"Atos (France)","ror":"https://ror.org/015w2wb33","country_code":"FR","type":"company","lineage":["https://openalex.org/I170138621"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antoine Capra","raw_affiliation_strings":["Atos","Atos Bull"],"affiliations":[{"raw_affiliation_string":"Atos","institution_ids":["https://openalex.org/I170138621"]},{"raw_affiliation_string":"Atos Bull","institution_ids":["https://openalex.org/I170138621"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033150877","display_name":"Alexandre Louvet","orcid":null},"institutions":[{"id":"https://openalex.org/I170138621","display_name":"Atos (France)","ror":"https://ror.org/015w2wb33","country_code":"FR","type":"company","lineage":["https://openalex.org/I170138621"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexandre Louvet","raw_affiliation_strings":["Atos","Atos Bull"],"affiliations":[{"raw_affiliation_string":"Atos","institution_ids":["https://openalex.org/I170138621"]},{"raw_affiliation_string":"Atos Bull","institution_ids":["https://openalex.org/I170138621"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025950276","display_name":"Pedro J. Garc\u00eda","orcid":"https://orcid.org/0000-0002-7350-6067"},"institutions":[{"id":"https://openalex.org/I79189158","display_name":"University of Castilla-La Mancha","ror":"https://ror.org/05r78ng12","country_code":"ES","type":"education","lineage":["https://openalex.org/I79189158"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Javier Garcia","raw_affiliation_strings":["Castilla-La Mancha University","Universidad de Castilla-La Mancha = University of Castilla-La Mancha"],"affiliations":[{"raw_affiliation_string":"Castilla-La Mancha University","institution_ids":[]},{"raw_affiliation_string":"Universidad de Castilla-La Mancha = University of Castilla-La Mancha","institution_ids":["https://openalex.org/I79189158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112853416","display_name":"Devan Sohier","orcid":"https://orcid.org/0000-0003-0693-9863"},"institutions":[{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]},{"id":"https://openalex.org/I4390039287","display_name":"Laboratoire d\u2019informatique Parall\u00e9lisme R\u00e9seaux Algorithmes Distribu\u00e9s","ror":"https://ror.org/00qyswv14","country_code":"FR","type":"facility","lineage":["https://openalex.org/I195731000","https://openalex.org/I277688954","https://openalex.org/I4390039287"]},{"id":"https://openalex.org/I195731000","display_name":"Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines","ror":"https://ror.org/03mkjjy25","country_code":"FR","type":"education","lineage":["https://openalex.org/I195731000","https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Devan Sohier","raw_affiliation_strings":["Versailles Saint-Quentin-en-Yvelines University","Laboratoire d'Informatique Parall\u00e9lisme R\u00e9seaux Algorithmes Distribu\u00e9s"],"affiliations":[{"raw_affiliation_string":"Versailles Saint-Quentin-en-Yvelines University","institution_ids":["https://openalex.org/I195731000"]},{"raw_affiliation_string":"Laboratoire d'Informatique Parall\u00e9lisme R\u00e9seaux Algorithmes Distribu\u00e9s","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I4390039287"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045051113"],"corresponding_institution_ids":["https://openalex.org/I170138621","https://openalex.org/I195731000","https://openalex.org/I4210144566","https://openalex.org/I4390039287","https://openalex.org/I79189158"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16410211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"1","first_page":"44","last_page":"49"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9894000291824341,"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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9860000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8516223430633545},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6393545866012573},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5909532308578491},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5309725999832153},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5196725130081177},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5023071765899658},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.49014219641685486},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4856216013431549},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45542046427726746},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4543014466762543},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44093093276023865},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4403785467147827},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.3350505828857422},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.25466787815093994},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0943511426448822}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8516223430633545},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6393545866012573},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5909532308578491},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5309725999832153},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5196725130081177},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5023071765899658},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.49014219641685486},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4856216013431549},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45542046427726746},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4543014466762543},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44093093276023865},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4403785467147827},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3350505828857422},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.25466787815093994},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0943511426448822}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/mm.2019.2949978","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mm.2019.2949978","pdf_url":null,"source":{"id":"https://openalex.org/S59697426","display_name":"IEEE Micro","issn_l":"0272-1732","issn":["0272-1732","1937-4143"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Micro","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2211.13101","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.13101","pdf_url":"https://arxiv.org/pdf/2211.13101","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-03861715v1","is_oa":true,"landing_page_url":"https://universite-paris-saclay.hal.science/hal-03861715","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Micro, 2020, 40 (1), pp.44-49. ⟨10.1109/MM.2019.2949978⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2211.13101","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.13101","pdf_url":"https://arxiv.org/pdf/2211.13101","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3205408192","display_name":null,"funder_award_id":"SBPLY/17/180501/000498","funder_id":"https://openalex.org/F4320327216","funder_display_name":"Junta de Comunidades de Castilla-La Mancha"}],"funders":[{"id":"https://openalex.org/F4320327216","display_name":"Junta de Comunidades de Castilla-La Mancha","ror":"https://ror.org/02jv91m18"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1979572629","https://openalex.org/W2017823804","https://openalex.org/W2343870133","https://openalex.org/W2397819679","https://openalex.org/W2964456616","https://openalex.org/W3019139180","https://openalex.org/W4247966761","https://openalex.org/W6776692803"],"related_works":["https://openalex.org/W2139584334","https://openalex.org/W757657516","https://openalex.org/W2539097916","https://openalex.org/W2944616377","https://openalex.org/W3127002380","https://openalex.org/W2889464401","https://openalex.org/W4377970799","https://openalex.org/W2168517869","https://openalex.org/W2251995179","https://openalex.org/W2556128816"],"abstract_inverted_index":{"Coupling":[0],"regular":[1],"topologies":[2],"with":[3,52,70,92],"optimized":[4],"routing":[5,27,94],"algorithms":[6],"is":[7],"key":[8],"in":[9,76,103],"pushing":[10],"the":[11],"performance":[12],"of":[13,16,68,72,74],"interconnection":[14],"networks":[15,69],"supercomputers.":[17],"In":[18,81],"this":[19,83],"article,":[20],"we":[21],"present":[22],"Dmodc,":[23],"a":[24,53,60,79],"fast":[25,61],"deterministic":[26],"algorithm":[28],"for":[29],"parallel":[30],"generalized":[31],"fat":[32],"trees":[33],"(PGFTs),":[34],"which":[35],"minimizes":[36],"congestion":[37],"risk":[38],"even":[39],"under":[40],"massive":[41],"network":[42],"degradation":[43],"caused":[44],"by":[45,57],"equipment":[46],"failure.":[47],"Dmodc":[48],"computes":[49],"forwarding":[50],"tables":[51,95],"closed-form":[54],"arithmetic":[55],"formula":[56],"relying":[58],"on":[59,100],"preprocessing":[62],"phase.":[63],"This":[64],"allows":[65],"complete":[66],"rerouting":[67],"tens":[71],"thousands":[73],"nodes":[75],"less":[77],"than":[78],"second.":[80],"turn,":[82],"greatly":[84],"helps":[85],"centralized":[86],"fabric":[87],"management":[88],"react":[89],"to":[90],"faults":[91],"high-quality":[93],"and":[96,105],"has":[97],"no":[98],"impact":[99],"running":[101],"applications":[102],"current":[104],"future":[106],"very":[107],"large":[108],"scale":[109],"high-performance":[110],"computing":[111],"clusters.":[112]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2019-11-22T00:00:00"}