{"id":"https://openalex.org/W4416430035","doi":"https://doi.org/10.1109/hoti66940.2025.00020","title":"Deadlock-Free Routing for Full-Mesh Networks Without Using Virtual Channels","display_name":"Deadlock-Free Routing for Full-Mesh Networks Without Using Virtual Channels","publication_year":2025,"publication_date":"2025-08-20","ids":{"openalex":"https://openalex.org/W4416430035","doi":"https://doi.org/10.1109/hoti66940.2025.00020"},"language":null,"primary_location":{"id":"doi:10.1109/hoti66940.2025.00020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hoti66940.2025.00020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Symposium on High-Performance Interconnects (HOTI)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2510.14730","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101871938","display_name":"Alejandro Cano","orcid":"https://orcid.org/0009-0004-7762-9904"},"institutions":[{"id":"https://openalex.org/I13134134","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20","country_code":"ES","type":"education","lineage":["https://openalex.org/I13134134"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Alejandro Cano","raw_affiliation_strings":["Universidad de Cantabria,Santander,Spain"],"affiliations":[{"raw_affiliation_string":"Universidad de Cantabria,Santander,Spain","institution_ids":["https://openalex.org/I13134134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025233291","display_name":"Crist\u00f3bal Camarero","orcid":"https://orcid.org/0000-0001-6418-2614"},"institutions":[{"id":"https://openalex.org/I13134134","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20","country_code":"ES","type":"education","lineage":["https://openalex.org/I13134134"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Crist\u00f3bal Camarero","raw_affiliation_strings":["Universidad de Cantabria,Santander,Spain"],"affiliations":[{"raw_affiliation_string":"Universidad de Cantabria,Santander,Spain","institution_ids":["https://openalex.org/I13134134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024466118","display_name":"Carmen Mart\u00ednez","orcid":"https://orcid.org/0000-0002-9815-239X"},"institutions":[{"id":"https://openalex.org/I13134134","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20","country_code":"ES","type":"education","lineage":["https://openalex.org/I13134134"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Carmen Mart\u00ednez","raw_affiliation_strings":["Universidad de Cantabria,Santander,Spain"],"affiliations":[{"raw_affiliation_string":"Universidad de Cantabria,Santander,Spain","institution_ids":["https://openalex.org/I13134134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109374202","display_name":"Ram\u00f3n Beivide","orcid":"https://orcid.org/0000-0002-9591-7078"},"institutions":[{"id":"https://openalex.org/I13134134","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20","country_code":"ES","type":"education","lineage":["https://openalex.org/I13134134"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ram\u00f3n Beivide","raw_affiliation_strings":["Universidad de Cantabria,Santander,Spain"],"affiliations":[{"raw_affiliation_string":"Universidad de Cantabria,Santander,Spain","institution_ids":["https://openalex.org/I13134134"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101871938"],"corresponding_institution_ids":["https://openalex.org/I13134134"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.39802563,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"12","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.978600025177002,"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.978600025177002,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.01080000028014183,"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.0027000000700354576,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tera","display_name":"Tera-","score":0.859499990940094},{"id":"https://openalex.org/keywords/subnetwork","display_name":"Subnetwork","score":0.5684999823570251},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4893999993801117},{"id":"https://openalex.org/keywords/virtual-channel","display_name":"Virtual channel","score":0.4546999931335449},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.44780001044273376},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4368000030517578},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4336000084877014},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.429500013589859},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3847000002861023}],"concepts":[{"id":"https://openalex.org/C2775904623","wikidata":"https://www.wikidata.org/wiki/Q108529","display_name":"Tera-","level":2,"score":0.859499990940094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7871000170707703},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6075999736785889},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.5684999823570251},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5113000273704529},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4893999993801117},{"id":"https://openalex.org/C2777076873","wikidata":"https://www.wikidata.org/wiki/Q2291875","display_name":"Virtual channel","level":3,"score":0.4546999931335449},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44780001044273376},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4368000030517578},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4336000084877014},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.429500013589859},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3847000002861023},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.37209999561309814},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3675999939441681},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.33480000495910645},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.33149999380111694},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.3310999870300293},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.3082999885082245},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.28870001435279846},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.28859999775886536},{"id":"https://openalex.org/C87044965","wikidata":"https://www.wikidata.org/wiki/Q1091139","display_name":"Enhanced Interior Gateway Routing Protocol","level":5,"score":0.2809000015258789},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.28049999475479126},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.2777000069618225},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.2727000117301941},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.27059999108314514}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hoti66940.2025.00020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hoti66940.2025.00020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Symposium on High-Performance Interconnects (HOTI)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2510.14730","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.14730","pdf_url":"https://arxiv.org/pdf/2510.14730","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2510.14730","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.14730","pdf_url":"https://arxiv.org/pdf/2510.14730","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1650125035","display_name":null,"funder_award_id":"B-I00","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G3690828678","display_name":null,"funder_award_id":"PID2019","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G4017083161","display_name":null,"funder_award_id":"PID2019-105660RB-C22","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G816941717","display_name":null,"funder_award_id":"Ram\u00f3n y Cajal","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G8347645112","display_name":null,"funder_award_id":"RYC2021","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G8920660035","display_name":null,"funder_award_id":"PID2022","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320323868","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416430035.pdf","grobid_xml":"https://content.openalex.org/works/W4416430035.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1572016165","https://openalex.org/W2033530652","https://openalex.org/W2066162922","https://openalex.org/W2076357242","https://openalex.org/W2078140790","https://openalex.org/W2099538316","https://openalex.org/W2109053145","https://openalex.org/W2124906592","https://openalex.org/W2131613942","https://openalex.org/W2164687688","https://openalex.org/W2274301007","https://openalex.org/W2567693223","https://openalex.org/W2599132532","https://openalex.org/W2732351955","https://openalex.org/W2806602598","https://openalex.org/W2983391335","https://openalex.org/W3129251660","https://openalex.org/W3147460469","https://openalex.org/W3159296086","https://openalex.org/W4235172414","https://openalex.org/W4240506049","https://openalex.org/W4245836145","https://openalex.org/W4388483282","https://openalex.org/W4411399563"],"related_works":[],"abstract_inverted_index":{"High-radix,":[0],"low-diameter":[1],"networks":[2],"like":[3],"HyperX":[4],"and":[5,11,38,117,140],"Dragonfly":[6],"use":[7,156],"a":[8,82,101,146],"Full-mesh":[9,57,102],"core,":[10],"rely":[12],"on":[13],"multiple":[14],"virtual":[15,173],"channels":[16],"(VCs)":[17],"to":[18,72,92,119,126,167],"avoid":[19],"packet":[20],"deadlocks":[21],"in":[22,30,33,56,121],"adaptive":[23,175],"routing.":[24,176],"However,":[25],"VCs":[26],"introduce":[27],"significant":[28],"overhead":[29],"the":[31,42,157],"switch":[32,43],"terms":[34],"of":[35,160,165],"area,":[36],"power,":[37],"design":[39],"complexity,":[40],"limiting":[41],"scalability.":[44],"This":[45],"paper":[46],"starts":[47],"by":[48,110,134],"revisiting":[49],"VC-less":[50],"routing":[51,84,108],"through":[52],"link":[53,106],"ordering":[54,107],"schemes":[55],"networks,":[58],"which":[59,86],"offer":[60],"implementation":[61],"simplicity":[62],"but":[63],"suffer":[64],"from":[65,145],"performance":[66,163],"degradation":[67],"under":[68],"adversarial":[69,115],"traffic.":[70],"Thus,":[71],"overcome":[73],"these":[74],"challenges,":[75],"we":[76],"propose":[77],"TERA":[78,104,151],"(Topology-Embedded":[79],"Routing":[80],"Algorithm),":[81],"novel":[83],"algorithm":[85],"employs":[87],"an":[88],"embedded":[89],"physical":[90],"subnetwork":[91],"provide":[93],"deadlock-free":[94],"non-minimal":[95],"paths":[96],"without":[97],"using":[98],"VCs.":[99],"In":[100],"network,":[103],"outperforms":[105,152],"algorithms":[109,154],"80%":[111],"when":[112],"dealing":[113],"with":[114],"traffic,":[116],"up":[118,166],"100%":[120],"application":[122],"kernels.":[123],"Furthermore,":[124],"compared":[125],"other":[127],"VC-based":[128],"approaches,":[129],"it":[130],"reduces":[131],"buffer":[132],"requirements":[133],"50%,":[135],"while":[136],"maintaining":[137],"comparable":[138],"latency":[139],"throughput.":[141],"Lastly,":[142],"early":[143],"results":[144],"2D-HyperX":[147],"evaluation":[148],"show":[149],"that":[150,155],"state-of-the-art":[153],"same":[158],"number":[159],"VCs,":[161],"achieving":[162],"improvements":[164],"32%.":[168],"Index":[169],"Terms-Deadlock-free":[170],"routing,":[171],"Full-mesh,":[172],"channels,":[174]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-18T00:00:00"}