{"id":"https://openalex.org/W2887240824","doi":"https://doi.org/10.1109/tpds.2018.2864286","title":"Designing High-Performance Interconnection Networks with Host-Switch Graphs","display_name":"Designing High-Performance Interconnection Networks with Host-Switch Graphs","publication_year":2018,"publication_date":"2018-08-07","ids":{"openalex":"https://openalex.org/W2887240824","doi":"https://doi.org/10.1109/tpds.2018.2864286","mag":"2887240824"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2864286","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2864286","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5003399689","display_name":"Ryota Yasudo","orcid":"https://orcid.org/0000-0003-2009-7105"},"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":true,"raw_author_name":"Ryota Yasudo","raw_affiliation_strings":["Keio University, Kohoku-ku, Yokohama, Japan","KEIO University, Kohoku-ku, Yokohama, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Keio University, Kohoku-ku, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"KEIO University, Kohoku-ku, Yokohama, Japan#TAB#","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029236003","display_name":"Michihiro Koibuchi","orcid":"https://orcid.org/0000-0002-5790-6992"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Michihiro Koibuchi","raw_affiliation_strings":["National Institute of Informatics, Chiyoda-ku, Tokyo, Japan","National Institute of Informatics, Chiyoda-ku, , Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Chiyoda-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"National Institute of Informatics, Chiyoda-ku, , Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086055038","display_name":"Koji Nakano","orcid":"https://orcid.org/0000-0002-2040-4032"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]},{"id":"https://openalex.org/I4210126469","display_name":"Higashihiroshima Medical Center","ror":"https://ror.org/03bd22t26","country_code":"JP","type":"healthcare","lineage":["https://openalex.org/I4210126469","https://openalex.org/I4210137409"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Koji Nakano","raw_affiliation_strings":["Hiroshima University, Higashihiroshima-shi, Hiroshima, Japan","[Hiroshima University, Higashihiroshima-shi, Hiroshima, Japan]"],"affiliations":[{"raw_affiliation_string":"Hiroshima University, Higashihiroshima-shi, Hiroshima, Japan","institution_ids":["https://openalex.org/I113306721","https://openalex.org/I4210126469"]},{"raw_affiliation_string":"[Hiroshima University, Higashihiroshima-shi, Hiroshima, Japan]","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041549339","display_name":"Hiroki Matsutani","orcid":"https://orcid.org/0000-0001-9578-3842"},"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":"Hiroki Matsutani","raw_affiliation_strings":["Keio University, Kohoku-ku, Yokohama, Japan","KEIO University, Kohoku-ku, Yokohama, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Keio University, Kohoku-ku, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"KEIO University, Kohoku-ku, Yokohama, Japan#TAB#","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113742339","display_name":"Hideharu Amano","orcid":null},"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":"Hideharu Amano","raw_affiliation_strings":["Keio University, Kohoku-ku, Yokohama, Japan","KEIO University, Kohoku-ku, Yokohama, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Keio University, Kohoku-ku, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"KEIO University, Kohoku-ku, Yokohama, Japan#TAB#","institution_ids":["https://openalex.org/I203951103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5003399689"],"corresponding_institution_ids":["https://openalex.org/I203951103"],"apc_list":null,"apc_paid":null,"fwci":0.7381,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.74583268,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"30","issue":"2","first_page":"315","last_page":"330"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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.9966999888420105,"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.9873999953269958,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6750442981719971},{"id":"https://openalex.org/keywords/host","display_name":"Host (biology)","score":0.6724292039871216},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6523742079734802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5611575245857239},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5110193490982056},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4574221670627594},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.43258604407310486},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30911433696746826},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2320515513420105},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20271819829940796},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09946474432945251}],"concepts":[{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6750442981719971},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.6724292039871216},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6523742079734802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5611575245857239},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5110193490982056},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4574221670627594},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.43258604407310486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30911433696746826},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2320515513420105},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20271819829940796},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09946474432945251},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2018.2864286","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2864286","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1687042661","https://openalex.org/W1964602554","https://openalex.org/W1968177179","https://openalex.org/W1981941088","https://openalex.org/W2009852526","https://openalex.org/W2022303118","https://openalex.org/W2025177582","https://openalex.org/W2025879446","https://openalex.org/W2030087828","https://openalex.org/W2038423000","https://openalex.org/W2042876290","https://openalex.org/W2070232376","https://openalex.org/W2090858099","https://openalex.org/W2104373297","https://openalex.org/W2111553220","https://openalex.org/W2112090702","https://openalex.org/W2113933854","https://openalex.org/W2118961575","https://openalex.org/W2119541875","https://openalex.org/W2120970098","https://openalex.org/W2122388370","https://openalex.org/W2124425582","https://openalex.org/W2130531694","https://openalex.org/W2131624837","https://openalex.org/W2138819294","https://openalex.org/W2146241813","https://openalex.org/W2151221105","https://openalex.org/W2154286377","https://openalex.org/W2154501376","https://openalex.org/W2155187164","https://openalex.org/W2159583675","https://openalex.org/W2163769126","https://openalex.org/W2165021839","https://openalex.org/W2167990241","https://openalex.org/W2171736767","https://openalex.org/W2213462010","https://openalex.org/W2418909354","https://openalex.org/W2523464321","https://openalex.org/W2544721642","https://openalex.org/W2728730510","https://openalex.org/W2751590632","https://openalex.org/W2806810264","https://openalex.org/W2884810594","https://openalex.org/W2963924987","https://openalex.org/W2963981529","https://openalex.org/W3145732157","https://openalex.org/W3147460469","https://openalex.org/W4238465620","https://openalex.org/W4242608849","https://openalex.org/W4244048786","https://openalex.org/W4256387844","https://openalex.org/W4297816311","https://openalex.org/W4312512934","https://openalex.org/W6684402220"],"related_works":["https://openalex.org/W2492849515","https://openalex.org/W3082921160","https://openalex.org/W4386246493","https://openalex.org/W2406639477","https://openalex.org/W4246306208","https://openalex.org/W1553436050","https://openalex.org/W3130480458","https://openalex.org/W2000335525","https://openalex.org/W3033613137","https://openalex.org/W4295093646"],"abstract_inverted_index":{"This":[0,50],"paper":[1],"aims":[2],"at":[3],"establishing":[4],"a":[5,14,26,30,53,57,96,147,162],"method":[6,97],"for":[7,75,98,165],"designing":[8,76],"high-performance":[9,77],"network":[10,54,182],"topologies":[11],"to":[12,174],"bridge":[13],"gap":[15],"between":[16],"theoretical":[17],"and":[18,38,45,87,105,139,177,191,199,202],"practical":[19,58],"studies.":[20],"To":[21],"this":[22],"end,":[23],"we":[24,94,160],"present":[25],"novel":[27],"graph":[28,51],"called":[29],"host-switch":[31,100,167],"graph,":[32],"which":[33],"consists":[34],"of":[35,56,113,118,128,143,157],"host":[36,63],"vertices":[37,40],"switch":[39],"with":[41,62,102,180,186],"maximum":[42],"degree":[43],"1":[44],"<inline-formula><tex-math":[46,67,119],"notation=\"LaTeX\">$r$</tex-math></inline-formula>":[47,68,120],",":[48],"respectively.":[49],"represents":[52],"topology":[55],"parallel/distributed":[59],"computer":[60],"system":[61],"computers":[64],"connected":[65],"by":[66],"-port":[69,121],"switches.":[70,122],"We":[71,123,169],"discuss":[72],"important":[73],"metrics":[74],"interconnection":[78,175],"networks:":[79],"the":[80,88,110,126,132,140,155,158,172,187,189,192],"host-to-host":[81],"average":[82],"shortest":[83],"path":[84],"length":[85],"(h-ASPL)":[86],"bisection":[89],"width":[90],"(BiW).":[91],"In":[92],"particular,":[93],"explore":[95],"constructing":[99],"graphs":[101,173],"low":[103],"h-ASPL":[104,134],"high":[106],"BiW":[107,149],"that":[108,125,130,145],"connect":[109],"fixed":[111],"number":[112,117,127,142],"hosts":[114],"via":[115],"any":[116],"demonstrate":[124],"switches":[129,144],"provides":[131,146],"minimum":[133,141],"can":[135,150],"mathematically":[136],"be":[137,152],"approximated,":[138],"certain":[148],"experimentally":[151],"approximated.":[153],"On":[154],"basis":[156],"approximations,":[159],"propose":[161],"randomized":[163],"algorithm":[164],"searching":[166],"graphs.":[168],"then":[170],"apply":[171],"networks":[176,195],"compare":[178],"them":[179],"typical":[181],"topologies.":[183],"As":[184],"compared":[185],"torus,":[188],"dragonfly,":[190],"fat-tree,":[193],"our":[194],"attain":[196],"higher":[197],"performance":[198],"smaller":[200],"power":[201],"costs.":[203]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}