{"id":"https://openalex.org/W2936821322","doi":"https://doi.org/10.1145/3319805","title":"Combining Source-adaptive and Oblivious Routing with Congestion Control in High-performance Interconnects using Hybrid and Direct Topologies","display_name":"Combining Source-adaptive and Oblivious Routing with Congestion Control in High-performance Interconnects using Hybrid and Direct Topologies","publication_year":2019,"publication_date":"2019-04-18","ids":{"openalex":"https://openalex.org/W2936821322","doi":"https://doi.org/10.1145/3319805","mag":"2936821322"},"language":"en","primary_location":{"id":"doi:10.1145/3319805","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3319805","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3319805","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3319805","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017948332","display_name":"Pedro Y\u00e9benes","orcid":"https://orcid.org/0000-0002-3566-7652"},"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":true,"raw_author_name":"Pedro Yebenes","raw_affiliation_strings":["University of Castilla-La Mancha, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Castilla-La Mancha, Spain","institution_ids":["https://openalex.org/I79189158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073169104","display_name":"Jos\u00e9 Rocher-Gonz\u00e1lez","orcid":"https://orcid.org/0000-0002-3179-5905"},"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":"Jose Rocher-Gonzalez","raw_affiliation_strings":["University of Castilla-La Mancha, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Castilla-La Mancha, Spain","institution_ids":["https://openalex.org/I79189158"]}]},{"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/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":"Jesus Escudero-Sahuquillo","raw_affiliation_strings":["University of Castilla-La Mancha, Spain"],"raw_orcid":"https://orcid.org/0000-0003-0835-8624","affiliations":[{"raw_affiliation_string":"University of Castilla-La Mancha, Spain","institution_ids":["https://openalex.org/I79189158"]}]},{"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":["University of Castilla-La Mancha, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Castilla-La Mancha, Spain","institution_ids":["https://openalex.org/I79189158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081388359","display_name":"Francisco J. Alfaro","orcid":"https://orcid.org/0000-0002-4430-4482"},"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":"Francisco J. Alfaro","raw_affiliation_strings":["University of Castilla-La Mancha, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Castilla-La Mancha, Spain","institution_ids":["https://openalex.org/I79189158"]}]},{"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/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":"Francisco J. Quiles","raw_affiliation_strings":["University of Castilla-La Mancha, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Castilla-La Mancha, Spain","institution_ids":["https://openalex.org/I79189158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021647968","display_name":"C. G\u00f3mez","orcid":null},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Crisp\u00edn G\u00f3mez","raw_affiliation_strings":["Technical University of Valencia, Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040384183","display_name":"J. Duato","orcid":"https://orcid.org/0000-0002-7785-0607"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jose Duato","raw_affiliation_strings":["Technical University of Valencia, Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5017948332"],"corresponding_institution_ids":["https://openalex.org/I79189158"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03772084,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"2","first_page":"1","last_page":"26"},"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.9951000213623047,"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.9937000274658203,"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.8395907878875732},{"id":"https://openalex.org/keywords/hol","display_name":"HOL","score":0.7323160171508789},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.7018451690673828},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6614681482315063},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.6078231930732727},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5568373203277588},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4978470802307129},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.4644235670566559},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.459821492433548},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.41816315054893494},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.2722575068473816}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8395907878875732},{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.7323160171508789},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.7018451690673828},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6614681482315063},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6078231930732727},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5568373203277588},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4978470802307129},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.4644235670566559},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.459821492433548},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.41816315054893494},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.2722575068473816},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3319805","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3319805","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3319805","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3319805","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3319805","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3319805","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"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"},{"id":"https://openalex.org/G6292217019","display_name":null,"funder_award_id":"TIN2015-66972-C5-2-R","funder_id":"https://openalex.org/F4320324466","funder_display_name":"Universidad de Castilla-La Mancha"},{"id":"https://openalex.org/G6475381219","display_name":null,"funder_award_id":"SBPLY/17/180501/000498","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"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320324466","display_name":"Universidad de Castilla-La Mancha","ror":"https://ror.org/05r78ng12"},{"id":"https://openalex.org/F4320327216","display_name":"Junta de Comunidades de Castilla-La Mancha","ror":"https://ror.org/02jv91m18"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2936821322.pdf","grobid_xml":"https://content.openalex.org/works/W2936821322.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1252105715","https://openalex.org/W1497139406","https://openalex.org/W1858678485","https://openalex.org/W2006714543","https://openalex.org/W2025178774","https://openalex.org/W2035403353","https://openalex.org/W2038423000","https://openalex.org/W2042876290","https://openalex.org/W2046463273","https://openalex.org/W2049459394","https://openalex.org/W2062826522","https://openalex.org/W2086473105","https://openalex.org/W2096383657","https://openalex.org/W2104674486","https://openalex.org/W2108999347","https://openalex.org/W2112053513","https://openalex.org/W2116907011","https://openalex.org/W2121194788","https://openalex.org/W2121523570","https://openalex.org/W2123025123","https://openalex.org/W2126169247","https://openalex.org/W2135731757","https://openalex.org/W2155187164","https://openalex.org/W2162984079","https://openalex.org/W2165093809","https://openalex.org/W2262594966","https://openalex.org/W2269796533","https://openalex.org/W2397940802","https://openalex.org/W2499905006","https://openalex.org/W2561074648","https://openalex.org/W2567693223","https://openalex.org/W2766385851","https://openalex.org/W2962697235","https://openalex.org/W4253795537"],"related_works":["https://openalex.org/W1500133066","https://openalex.org/W2585743557","https://openalex.org/W1594958113","https://openalex.org/W2498312814","https://openalex.org/W2477568018","https://openalex.org/W3193153727","https://openalex.org/W2155335449","https://openalex.org/W3083750017","https://openalex.org/W43811100","https://openalex.org/W2161995522"],"abstract_inverted_index":{"Hybrid":[0],"and":[1,6,29,90,127,132,170,191],"direct":[2,128],"topologies":[3,129],"are":[4],"cost-efficient":[5],"scalable":[7],"options":[8],"to":[9,46,61,76,101,145],"interconnect":[10],"thousands":[11],"of":[12],"end":[13],"nodes":[14],"in":[15,125,154],"high-performance":[16],"computing":[17],"(HPC)":[18],"systems.":[19],"They":[20],"offer":[21],"a":[22,30,118],"rich":[23],"path":[24],"diversity,":[25],"high":[26],"bisection":[27],"bandwidth,":[28],"reduced":[31],"diameter":[32],"guaranteeing":[33],"low":[34],"latency.":[35],"In":[36,113],"these":[37,59],"topologies,":[38],"efficient":[39],"deterministic":[40],"routing":[41,82,152],"algorithms":[42,83],"can":[43,92,193],"be":[44],"used":[45],"balance":[47],"smartly":[48],"the":[49,53,64,73,81,94,110,151,155,196],"traffic":[50,186],"flows":[51,104],"among":[52],"available":[54],"routes.":[55],"Unfortunately,":[56],"congestion":[57,95],"leads":[58],"networks":[60,144],"saturation,":[62],"where":[63],"HoL":[65,79,111,123,197],"blocking":[66,124],"effect":[67],"degrades":[68],"their":[69],"performance":[70],"dramatically.":[71],"Among":[72],"proposed":[74],"solutions":[75],"deal":[77],"with":[78],"blocking,":[80],"selecting":[84],"alternative":[85],"routes,":[86],"such":[87],"as":[88,140],"adaptive":[89],"oblivious,":[91],"mitigate":[93],"effects.":[96],"Other":[97],"techniques":[98],"use":[99],"queues":[100],"separate":[102],"congested":[103],"from":[105],"non-congested":[106],"ones,":[107],"thus":[108],"reducing":[109],"blocking.":[112,198],"this":[114],"article,":[115],"we":[116,158],"propose":[117,159],"new":[119],"approach":[120,136],"that":[121,189],"reduces":[122],"hybrid":[126],"using":[130],"source-adaptive":[131],"oblivious":[133],"routing.":[134],"This":[135],"also":[137],"guarantees":[138],"deadlock-freedom":[139],"it":[141],"uses":[142],"virtual":[143],"break":[146],"potential":[147],"cycles":[148],"generated":[149],"by":[150],"policy":[153],"topology.":[156],"Specifically,":[157],"two":[160],"techniques,":[161],"called":[162],"Source-Adaptive":[163],"Solution":[164,172],"for":[165,173],"Head-of-Line":[166,174],"Blocking":[167,175],"Avoidance":[168,176],"(SASHA)":[169],"Oblivious":[171],"(OSHA).":[177],"Experiment":[178],"results,":[179],"carried":[180],"out":[181],"through":[182],"simulations":[183],"under":[184],"different":[185],"scenarios,":[187],"show":[188],"SASHA":[190],"OSHA":[192],"significantly":[194],"reduce":[195]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}