{"id":"https://openalex.org/W2143890664","doi":"https://doi.org/10.1109/icpp.2003.1240620","title":"Descending layers routing: a deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies","display_name":"Descending layers routing: a deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2143890664","doi":"https://doi.org/10.1109/icpp.2003.1240620","mag":"2143890664"},"language":"en","primary_location":{"id":"doi:10.1109/icpp.2003.1240620","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2003.1240620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing, 2003. Proceedings.","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/A5029236003","display_name":"Michihiro Koibuchi","orcid":"https://orcid.org/0000-0002-5790-6992"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"M. Koibuchi","raw_affiliation_strings":["Department of Information and Computer Science, Keio University, Yokohama, Japan","Department of Information and Computer Science, Keio University,  Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Keio University, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Department of Information and Computer Science, Keio University,  Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083694130","display_name":"Akiya Jouraku","orcid":"https://orcid.org/0000-0003-3264-8293"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"A. Jouraku","raw_affiliation_strings":["Department of Information and Computer Science, Keio University, Yokohama, Japan","Department of Information and Computer Science, Keio University,  Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Keio University, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Department of Information and Computer Science, Keio University,  Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071287629","display_name":"Kazuki Watanabe","orcid":"https://orcid.org/0000-0002-3912-273X"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"K. Watanabe","raw_affiliation_strings":["Department of Information and Computer Science, Keio University, Yokohama, Japan","Department of Information and Computer Science, Keio University,  Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Keio University, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Department of Information and Computer Science, Keio University,  Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040819990","display_name":"H. Amano","orcid":"https://orcid.org/0000-0002-3473-9861"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"H. Amano","raw_affiliation_strings":["Department of Information and Computer Science, Keio University, Yokohama, Japan","Department of Information and Computer Science, Keio University,  Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Keio University, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Department of Information and Computer Science, Keio University,  Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9878,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.89571288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"527","last_page":"536"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9977999925613403,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9970999956130981,"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.757143497467041},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6521170139312744},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.598069429397583},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5661670565605164},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5636509656906128},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5220765471458435},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4687155783176422},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.44188961386680603},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.4305099546909332},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.38390204310417175},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.32669609785079956},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13402467966079712}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.757143497467041},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6521170139312744},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.598069429397583},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5661670565605164},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5636509656906128},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5220765471458435},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4687155783176422},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44188961386680603},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.4305099546909332},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.38390204310417175},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32669609785079956},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13402467966079712},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icpp.2003.1240620","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2003.1240620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing, 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.132.1263","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.132.1263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.am.ics.keio.ac.jp/proj/anlys/papers/icpp2003.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W22295384","https://openalex.org/W105412555","https://openalex.org/W112307548","https://openalex.org/W1530716198","https://openalex.org/W1939228150","https://openalex.org/W1949921224","https://openalex.org/W2046940417","https://openalex.org/W2101271755","https://openalex.org/W2104674486","https://openalex.org/W2104994660","https://openalex.org/W2114728910","https://openalex.org/W2124906592","https://openalex.org/W2136590668","https://openalex.org/W2154283632","https://openalex.org/W2164687688","https://openalex.org/W2167935944","https://openalex.org/W2169258684","https://openalex.org/W2169658788","https://openalex.org/W2462193902","https://openalex.org/W3169463464","https://openalex.org/W6600872364","https://openalex.org/W6604299450","https://openalex.org/W6604562384","https://openalex.org/W6631897211","https://openalex.org/W6640384967","https://openalex.org/W6680246859"],"related_works":["https://openalex.org/W1997091564","https://openalex.org/W2944616377","https://openalex.org/W2102655743","https://openalex.org/W2607223747","https://openalex.org/W2082566976","https://openalex.org/W2251995179","https://openalex.org/W2793943525","https://openalex.org/W2619478018","https://openalex.org/W4214896794","https://openalex.org/W3134665879"],"abstract_inverted_index":{"System":[0],"area":[1],"networks":[2],"(SANs),":[3],"which":[4],"usually":[5],"accept":[6],"irregular":[7],"topologies,":[8],"have":[9],"been":[10],"used":[11,29],"to":[12,56,112,152],"connect":[13],"nodes":[14],"in":[15,38],"PC/WS":[16],"clusters":[17],"or":[18,24],"high-performance":[19],"storage":[20],"systems.":[21],"Since":[22],"wormhole":[23],"virtual":[25,77],"cut-through":[26],"transfer":[27],"is":[28,66,93,109,127],"for":[30,52],"low":[31],"latency":[32],"communication,":[33],"deadlock-free":[34,44],"routings":[35],"are":[36,88],"essential":[37],"SANs.":[39,53],"We":[40],"propose":[41],"a":[42,80,96,124],"novel":[43],"deterministic":[45],"routing":[46,51,92,149],"called":[47,100],"descending":[48],"layers":[49,69],"(DL)":[50],"In":[54],"order":[55],"reduce":[57],"both":[58],"nonminimal":[59],"paths":[60,84],"and":[61,79,102,142],"traffic":[62],"congestion,":[63],"the":[64,73,147],"network":[65],"divided":[67],"into":[68],"of":[70,83,117,123,134,139],"subnetworks":[71,87],"with":[72,115,132,158],"same":[74],"topology":[75],"using":[76],"channels,":[78],"large":[81],"number":[82],"across":[85],"multiple":[86],"established.":[89],"The":[90],"DL":[91,148],"implemented":[94],"on":[95,155],"real":[97],"PC":[98],"cluster":[99],"RHiNET-2,":[101],"execution":[103,121],"results":[104,138],"show":[105,145],"that":[106,116,133,146],"its":[107],"throughput":[108,156],"improved":[110,129],"up":[111,151],"33%":[113],"compared":[114,131,157],"up*/down*":[118,135,159],"routing.":[119,136,160],"Its":[120],"time":[122],"barrier":[125],"synchronization":[126],"also":[128,144],"29%":[130],"Simulation":[137],"various":[140],"sizes":[141],"topologies":[143],"achieves":[150],"266%":[153],"improvement":[154]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}