{"id":"https://openalex.org/W7092312387","doi":"https://doi.org/10.48550/arxiv.2510.14730","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-10-16","ids":{"openalex":"https://openalex.org/W7092312387","doi":"https://doi.org/10.48550/arxiv.2510.14730"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2510.14730","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.14730","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2510.14730","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Cano, Alejandro","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Cano, Alejandro","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Camarero, Crist\u00f3bal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Camarero, Crist\u00f3bal","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Mart\u00ednez, Carmen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mart\u00ednez, Carmen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Beivide, Ram\u00f3n","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Beivide, Ram\u00f3n","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9380000233650208,"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.9380000233650208,"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.04149999842047691,"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.003700000001117587,"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.8648999929428101},{"id":"https://openalex.org/keywords/subnetwork","display_name":"Subnetwork","score":0.6176999807357788},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4968999922275543},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.48539999127388},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4657000005245209},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.42879998683929443},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4277999997138977},{"id":"https://openalex.org/keywords/virtual-channel","display_name":"Virtual channel","score":0.3984000086784363},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.38749998807907104}],"concepts":[{"id":"https://openalex.org/C2775904623","wikidata":"https://www.wikidata.org/wiki/Q108529","display_name":"Tera-","level":2,"score":0.8648999929428101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.786300003528595},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6266000270843506},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.6176999807357788},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5206000208854675},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4968999922275543},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.48539999127388},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4657000005245209},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.42879998683929443},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4277999997138977},{"id":"https://openalex.org/C2777076873","wikidata":"https://www.wikidata.org/wiki/Q2291875","display_name":"Virtual channel","level":3,"score":0.3984000086784363},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.38749998807907104},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.36570000648498535},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3598000109195709},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.3458999991416931},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.33889999985694885},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.3353999853134155},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.33000001311302185},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.320499986410141},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.301800012588501},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.29919999837875366},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.29030001163482666},{"id":"https://openalex.org/C87044965","wikidata":"https://www.wikidata.org/wiki/Q1091139","display_name":"Enhanced Interior Gateway Routing Protocol","level":5,"score":0.28519999980926514},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.28220000863075256},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.28119999170303345},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.2768000066280365},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.25459998846054077}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2510.14730","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.14730","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2510.14730","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.14730","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"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],"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],"routing.":[24],"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]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-18T00:00:00"}