{"id":"https://openalex.org/W2749563674","doi":"https://doi.org/10.1109/tpds.2017.2742503","title":"Scalable Deadlock-Free Deterministic Minimal-Path Routing Engine for InfiniBand-Based Dragonfly Networks","display_name":"Scalable Deadlock-Free Deterministic Minimal-Path Routing Engine for InfiniBand-Based Dragonfly Networks","publication_year":2017,"publication_date":"2017-08-21","ids":{"openalex":"https://openalex.org/W2749563674","doi":"https://doi.org/10.1109/tpds.2017.2742503","mag":"2749563674"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2742503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2742503","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed 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/A5082634225","display_name":"German Maglione-Mathey","orcid":"https://orcid.org/0000-0002-4967-2268"},"institutions":[{"id":"https://openalex.org/I4210145506","display_name":"Hospital General Universitario de Albacete","ror":"https://ror.org/055p2yz63","country_code":"ES","type":"healthcare","lineage":["https://openalex.org/I4210141158","https://openalex.org/I4210145506","https://openalex.org/I4210155114"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"German Maglione-Mathey","raw_affiliation_strings":["Computer Systems Department, Campus Universitario, Albacete s/n, Spain"],"affiliations":[{"raw_affiliation_string":"Computer Systems Department, Campus Universitario, Albacete s/n, Spain","institution_ids":["https://openalex.org/I4210145506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017948332","display_name":"Pedro Y\u00e9benes","orcid":"https://orcid.org/0000-0002-3566-7652"},"institutions":[{"id":"https://openalex.org/I4210145506","display_name":"Hospital General Universitario de Albacete","ror":"https://ror.org/055p2yz63","country_code":"ES","type":"healthcare","lineage":["https://openalex.org/I4210141158","https://openalex.org/I4210145506","https://openalex.org/I4210155114"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Yebenes","raw_affiliation_strings":["Computer Systems Department, Campus Universitario, Albacete s/n, Spain"],"affiliations":[{"raw_affiliation_string":"Computer Systems Department, Campus Universitario, Albacete s/n, Spain","institution_ids":["https://openalex.org/I4210145506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017427985","display_name":"Jes\u00fas Escudero\u2010Sahuquillo","orcid":"https://orcid.org/0000-0003-0835-8624"},"institutions":[{"id":"https://openalex.org/I4210145506","display_name":"Hospital General Universitario de Albacete","ror":"https://ror.org/055p2yz63","country_code":"ES","type":"healthcare","lineage":["https://openalex.org/I4210141158","https://openalex.org/I4210145506","https://openalex.org/I4210155114"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jesus Escudero-Sahuquillo","raw_affiliation_strings":["Computer Systems Department, Campus Universitario, Albacete s/n, Spain"],"affiliations":[{"raw_affiliation_string":"Computer Systems Department, Campus Universitario, Albacete s/n, Spain","institution_ids":["https://openalex.org/I4210145506"]}]},{"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/I4210145506","display_name":"Hospital General Universitario de Albacete","ror":"https://ror.org/055p2yz63","country_code":"ES","type":"healthcare","lineage":["https://openalex.org/I4210141158","https://openalex.org/I4210145506","https://openalex.org/I4210155114"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Javier Garcia","raw_affiliation_strings":["Computer Systems Department, Campus Universitario, Albacete s/n, Spain"],"affiliations":[{"raw_affiliation_string":"Computer Systems Department, Campus Universitario, Albacete s/n, Spain","institution_ids":["https://openalex.org/I4210145506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055246289","display_name":"Francisco J. Quiles","orcid":"https://orcid.org/0000-0002-8966-6225"},"institutions":[{"id":"https://openalex.org/I4210145506","display_name":"Hospital General Universitario de Albacete","ror":"https://ror.org/055p2yz63","country_code":"ES","type":"healthcare","lineage":["https://openalex.org/I4210141158","https://openalex.org/I4210145506","https://openalex.org/I4210155114"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco J. Quiles","raw_affiliation_strings":["Computer Systems Department, Campus Universitario, Albacete s/n, Spain"],"affiliations":[{"raw_affiliation_string":"Computer Systems Department, Campus Universitario, Albacete s/n, Spain","institution_ids":["https://openalex.org/I4210145506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046527553","display_name":"Eitan Zahavi","orcid":"https://orcid.org/0000-0003-0679-7850"},"institutions":[{"id":"https://openalex.org/I458620863","display_name":"Mellanox Technologies (Israel)","ror":"https://ror.org/00gym2132","country_code":"IL","type":"company","lineage":["https://openalex.org/I4210088690","https://openalex.org/I458620863"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eitan Zahavi","raw_affiliation_strings":["Mellanox Technologies, Yokneam, Israel"],"affiliations":[{"raw_affiliation_string":"Mellanox Technologies, Yokneam, Israel","institution_ids":["https://openalex.org/I458620863"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5082634225"],"corresponding_institution_ids":["https://openalex.org/I4210145506"],"apc_list":null,"apc_paid":null,"fwci":1.5348,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.85510402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"29","issue":"1","first_page":"183","last_page":"197"},"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.9983000159263611,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8267290592193604},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7214469909667969},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6152366399765015},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.5771321058273315},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5752701759338379},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5722732543945312},{"id":"https://openalex.org/keywords/infiniband","display_name":"InfiniBand","score":0.5699606537818909},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.48428910970687866},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4588516354560852},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4441068172454834},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4407894015312195},{"id":"https://openalex.org/keywords/hierarchical-routing","display_name":"Hierarchical routing","score":0.4248253405094147},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.41749319434165955},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3435191512107849},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0919414758682251}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8267290592193604},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7214469909667969},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6152366399765015},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.5771321058273315},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5752701759338379},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5722732543945312},{"id":"https://openalex.org/C2781030343","wikidata":"https://www.wikidata.org/wiki/Q922437","display_name":"InfiniBand","level":2,"score":0.5699606537818909},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.48428910970687866},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4588516354560852},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4441068172454834},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4407894015312195},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.4248253405094147},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.41749319434165955},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3435191512107849},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0919414758682251}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2017.2742503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2742503","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3630263295","display_name":null,"funder_award_id":"PEII-2014-028-P","funder_id":"https://openalex.org/F4320327216","funder_display_name":"Junta de Comunidades de Castilla-La Mancha"},{"id":"https://openalex.org/G4797019512","display_name":null,"funder_award_id":"POII10-0289-3724","funder_id":"https://openalex.org/F4320327216","funder_display_name":"Junta de Comunidades de Castilla-La Mancha"},{"id":"https://openalex.org/G6574379236","display_name":null,"funder_award_id":"TIN2012-38341-C04","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6996754527","display_name":null,"funder_award_id":"TIN2015-66972-C5-2-R","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7817768989","display_name":null,"funder_award_id":"UNCM13-1E-2456","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320327216","display_name":"Junta de Comunidades de Castilla-La Mancha","ror":"https://ror.org/02jv91m18"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1495481755","https://openalex.org/W1501077214","https://openalex.org/W1513772264","https://openalex.org/W1532440415","https://openalex.org/W1958793126","https://openalex.org/W1979056866","https://openalex.org/W1979572629","https://openalex.org/W1988294273","https://openalex.org/W1993544900","https://openalex.org/W2002571766","https://openalex.org/W2006714543","https://openalex.org/W2008041840","https://openalex.org/W2014455962","https://openalex.org/W2017026974","https://openalex.org/W2017823804","https://openalex.org/W2049036199","https://openalex.org/W2074132448","https://openalex.org/W2076656927","https://openalex.org/W2086473105","https://openalex.org/W2108255464","https://openalex.org/W2111366547","https://openalex.org/W2113113620","https://openalex.org/W2122337686","https://openalex.org/W2126204512","https://openalex.org/W2136590668","https://openalex.org/W2143404251","https://openalex.org/W2150981663","https://openalex.org/W2154323564","https://openalex.org/W2155187164","https://openalex.org/W2158819925","https://openalex.org/W2162984079","https://openalex.org/W2166399120","https://openalex.org/W2343098543","https://openalex.org/W2344873464","https://openalex.org/W2410449462","https://openalex.org/W2562715863","https://openalex.org/W2567693223","https://openalex.org/W3147460469","https://openalex.org/W3150157207","https://openalex.org/W3169135813","https://openalex.org/W3169463464","https://openalex.org/W4241571371","https://openalex.org/W4247966761","https://openalex.org/W6714516646","https://openalex.org/W6796280980"],"related_works":["https://openalex.org/W2387951322","https://openalex.org/W2158819925","https://openalex.org/W2155400411","https://openalex.org/W1973373960","https://openalex.org/W2352609928","https://openalex.org/W2352561993","https://openalex.org/W199826539","https://openalex.org/W2105624008","https://openalex.org/W23103484","https://openalex.org/W2088632464"],"abstract_inverted_index":{"Dragonfly":[0,154,183,266],"topologies":[1],"are":[2,63,108,212,245],"gathering":[3],"great":[4],"interest":[5],"nowadays":[6,80],"as":[7,110,217,272],"one":[8],"of":[9,122,132,227,294],"the":[10,32,74,81,97,102,123,129,133,162,197,234,237,265,279,283,305],"most":[11,82],"promising":[12],"interconnect":[13],"options":[14],"for":[15,49,141,153,247],"High-Performance":[16],"Computing":[17],"(HPC)":[18],"systems.":[19,89],"However,":[20,59],"Dragonflies":[21],"contain":[22],"physical":[23],"cycles":[24],"that":[25,155,166,207,244],"may":[26],"lead":[27],"to":[28,55,65,93,112,117,161,190,202,223,260],"traffic":[29,118],"deadlocks":[30,157,225],"unless":[31],"routing":[33,42,124,152,239,275,314],"algorithm":[34],"prevents":[35,156],"them":[36],"properly.":[37],"In":[38,143],"general,":[39,310],"existing":[40],"deadlock-free":[41,238],"algorithms,":[43],"either":[44],"deterministic":[45],"or":[46,67],"adaptive,":[47],"proposed":[48,140],"Dragonflies,":[50],"use":[51],"Virtual":[52,104],"Channels":[53],"(VCs)":[54],"prevent":[56,224],"cyclic":[57,208],"dependencies.":[58],"these":[60],"topology-aware":[61],"algorithms":[62],"difficult":[64],"implement,":[66],"even":[68],"unfeasible,":[69],"in":[70,87,96,128,172,242,264,277,286,300,309],"systems":[71],"based":[72],"on":[73,196],"InfiniBand":[75],"(IB)":[76],"architecture,":[77],"which":[78,107],"is":[79,91,215,258],"widely":[83],"used":[84,259],"network":[85,228],"technology":[86],"HPC":[88],"This":[90],"due":[92],"some":[94],"limitations":[95],"IB":[98,134,163,243],"specification,":[99,164],"specifically":[100,139],"regarding":[101],"way":[103],"Lanes":[105],"(VLs),":[106],"considered":[109],"similar":[111],"VCs,":[113],"can":[114,168],"be":[115,169],"assigned":[116],"flows.":[119],"Indeed,":[120],"none":[121],"engines":[125,240],"currently":[126],"available":[127,241],"official":[130],"releases":[131],"control":[135,280],"software":[136,281],"has":[137],"been":[138],"Dragonflies.":[142,248],"this":[144,178],"paper,":[145],"we":[146],"present":[147],"a":[148,191,203,273,301],"new":[149,274],"deterministic,":[150],"minimal-path":[151],"using":[158],"VLs":[159,222,232],"according":[160,201],"so":[165,206],"it":[167,218],"straightforwardly":[170],"implemented":[171,270],"IB-based":[173,303],"networks.":[174],"We":[175,268,288],"have":[176,269,289],"called":[177],"proposal":[179],"D3R":[180,186,214,250,271,291,311],"(Deterministic":[181],"Deadlock-free":[182],"Routing).":[184],"Specifically,":[185],"maps":[187],"each":[188],"route":[189],"single,":[192],"specific":[193,204],"VL":[194,257],"depending":[195],"destination":[198],"group,":[199],"and":[200,296],"order,":[205],"dependencies":[209],"(so":[210],"deadlocks)":[211],"prevented.":[213],"scalable":[216],"requires":[219],"only":[220],"2":[221],"regardless":[226],"size,":[229],"i.e.,":[230],"fewer":[231],"than":[233],"required":[235],"by":[236,292,297],"suitable":[246],"Alternatively,":[249],"achieves":[251],"higher":[252],"throughput":[253],"if":[254],"an":[255],"additional":[256],"reduce":[261],"internal":[262],"contention":[263],"groups.":[267],"engine":[276],"OpenSM,":[278],"including":[282],"subnet":[284],"manager":[285],"IB.":[287],"evaluated":[290],"means":[293],"simulation":[295],"experiments":[298],"performed":[299],"real":[302],"cluster,":[304],"results":[306],"showing":[307],"that,":[308],"outperforms":[312],"other":[313],"engines.":[315]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}