{"id":"https://openalex.org/W2418378282","doi":"https://doi.org/10.1145/2907294.2907313","title":"Routing on the Dependency Graph","display_name":"Routing on the Dependency Graph","publication_year":2016,"publication_date":"2016-05-31","ids":{"openalex":"https://openalex.org/W2418378282","doi":"https://doi.org/10.1145/2907294.2907313","mag":"2418378282"},"language":"en","primary_location":{"id":"doi:10.1145/2907294.2907313","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2907294.2907313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-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/A5039069961","display_name":"Jens Domke","orcid":"https://orcid.org/0000-0002-5343-414X"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jens Domke","raw_affiliation_strings":["TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026990786","display_name":"Torsten Hoefler","orcid":"https://orcid.org/0000-0002-1333-9797"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Torsten Hoefler","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100634486","display_name":"Satoshi Matsuoka","orcid":"https://orcid.org/0000-0003-1910-8532"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I148798404","display_name":"Tokyo University of Technology","ror":"https://ror.org/021a26605","country_code":"JP","type":"education","lineage":["https://openalex.org/I148798404"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Matsuoka","raw_affiliation_strings":["Tokyo Tech, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Tokyo Tech, Tokyo, Japan","institution_ids":["https://openalex.org/I148798404","https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039069961"],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":null,"apc_paid":null,"fwci":3.1849,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.923227,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"14"},"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/T10083","display_name":"Graphene research and applications","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.9954000115394592,"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.8292344808578491},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6818087100982666},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6632965207099915},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.6022726893424988},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.592237114906311},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5795795917510986},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.5565271377563477},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5139674544334412},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.49746206402778625},{"id":"https://openalex.org/keywords/routing-domain","display_name":"Routing domain","score":0.4644221365451813},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.41675305366516113},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.37601542472839355},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37267667055130005},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34295397996902466},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3063831329345703},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09106659889221191}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8292344808578491},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6818087100982666},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6632965207099915},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.6022726893424988},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.592237114906311},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5795795917510986},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5565271377563477},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5139674544334412},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.49746206402778625},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.4644221365451813},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.41675305366516113},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.37601542472839355},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37267667055130005},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34295397996902466},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3063831329345703},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09106659889221191},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2907294.2907313","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2907294.2907313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.49000000953674316,"display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W51584310","https://openalex.org/W1501077214","https://openalex.org/W1574691999","https://openalex.org/W1583687333","https://openalex.org/W1687042661","https://openalex.org/W1875185230","https://openalex.org/W1886215955","https://openalex.org/W1971937094","https://openalex.org/W1975667020","https://openalex.org/W1979572629","https://openalex.org/W1993544900","https://openalex.org/W2004951603","https://openalex.org/W2025879446","https://openalex.org/W2039532878","https://openalex.org/W2046940417","https://openalex.org/W2074132448","https://openalex.org/W2086263221","https://openalex.org/W2086473105","https://openalex.org/W2089155985","https://openalex.org/W2108774323","https://openalex.org/W2124906592","https://openalex.org/W2128452435","https://openalex.org/W2136590668","https://openalex.org/W2139593321","https://openalex.org/W2143404251","https://openalex.org/W2144594679","https://openalex.org/W2154323564","https://openalex.org/W2154712057","https://openalex.org/W2155187164","https://openalex.org/W2155771955","https://openalex.org/W2171707538","https://openalex.org/W3000662989","https://openalex.org/W3147460469","https://openalex.org/W4300122131","https://openalex.org/W4386616824"],"related_works":["https://openalex.org/W2944616377","https://openalex.org/W2141748222","https://openalex.org/W2794889349","https://openalex.org/W153071365","https://openalex.org/W23937332","https://openalex.org/W2489455785","https://openalex.org/W4387219217","https://openalex.org/W3036425038","https://openalex.org/W2033141454","https://openalex.org/W2107873710"],"abstract_inverted_index":{"Lossless":[0],"interconnection":[1],"networks":[2,16],"are":[3,40,62],"omnipresent":[4],"in":[5,65,75],"high":[6],"performance":[7],"computing":[8],"systems,":[9],"data":[10],"centers":[11],"and":[12,19,110],"network-on-chip":[13],"architectures.":[14],"Such":[15],"require":[17],"efficient":[18],"deadlock-free":[20],"routing":[21,29,53,77,84,112,115],"functions":[22,30],"to":[23,35,72],"utilize":[24],"the":[25,66,76,91,118,137],"available":[26],"hardware.":[27],"Topology-aware":[28],"become":[31],"increasingly":[32],"inapplicable,":[33],"due":[34],"irregular":[36,41],"topologies,":[37],"which":[38,86,132],"either":[39,55],"by":[42],"design":[43],"or":[44,61],"as":[45],"a":[46,81,102,108,126],"result":[47],"of":[48,68,95,107,129],"hardware":[49],"failures.":[50],"Existing":[51],"topology-agnostic":[52,83],"methods":[54],"suffer":[56],"from":[57],"poor":[58],"load":[59,119],"balancing":[60,120],"not":[63],"bounded":[64],"number":[67,128],"virtual":[69,130],"channels":[70],"needed":[71],"resolve":[73],"deadlocks":[74,89],"tables.":[78],"We":[79,100],"propose":[80],"novel":[82],"approach":[85],"implicitly":[87],"avoids":[88],"during":[90],"path":[92],"calculation":[93],"instead":[94],"solving":[96],"both":[97],"problems":[98],"separately.":[99],"present":[101],"model":[103],"implementation,":[104],"called":[105],"Nue,":[106],"destination-based":[109],"oblivious":[111],"function.":[113],"Nue":[114],"heuristically":[116],"optimizes":[117],"while":[121],"enforcing":[122],"deadlock-freedom":[123],"without":[124],"exceeding":[125],"given":[127],"channels,":[131],"we":[133],"demonstrate":[134],"based":[135],"on":[136],"InfiniBand":[138],"architecture.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}