{"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":false,"raw_author_name":"Ryota Yasudo","raw_affiliation_strings":["Keio University, Kohoku-ku, Yokohama, Japan","KEIO University, Kohoku-ku, Yokohama, Japan#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-2009-7105","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"],"raw_orcid":null,"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]"],"raw_orcid":"https://orcid.org/0000-0002-2040-4032","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#"],"raw_orcid":null,"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#"],"raw_orcid":null,"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":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.7017,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.76599033,"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,47],"paper":[1],"aims":[2],"at":[3],"establishing":[4],"a":[5,14,26,30,50,54,90,138,153],"method":[6,91],"for":[7,69,92,156],"designing":[8,70],"high-performance":[9,71],"network":[10,51,173],"topologies":[11],"to":[12,165],"bridge":[13],"gap":[15],"between":[16],"theoretical":[17],"and":[18,38,81,99,130,168,182,190,193],"practical":[19,55],"studies.":[20],"To":[21],"this":[22],"end,":[23],"we":[24,88,151],"present":[25],"novel":[27],"graph":[28,48],"called":[29],"host-switch":[31,94,158],"graph,":[32],"which":[33],"consists":[34],"of":[35,53,107,119,134,148],"host":[36,60],"vertices":[37,40],"switch":[39],"with":[41,59,96,171,177],"maximum":[42],"degree":[43],"1":[44],"and$r$,":[45],"respectively.":[46],"represents":[49],"topology":[52],"parallel/distributed":[56],"computer":[57],"system":[58],"computers":[61],"connected":[62],"by$r$-port":[63],"switches.":[64,113],"We":[65,114,160],"discuss":[66],"important":[67],"metrics":[68],"interconnection":[72,166],"networks:":[73],"the":[74,82,104,117,123,131,146,149,163,178,180,183],"host-to-host":[75],"average":[76],"shortest":[77],"path":[78],"length":[79],"(h-ASPL)":[80],"bisection":[83],"width":[84],"(BiW).":[85],"In":[86],"particular,":[87],"explore":[89],"constructing":[93],"graphs":[95,164],"low":[97],"h-ASPL":[98,125],"high":[100],"BiW":[101,140],"that":[102,116,121,136],"connect":[103],"fixed":[105],"number":[106,111,118,133],"hosts":[108],"via":[109],"any":[110],"of$r$-port":[112],"demonstrate":[115],"switches":[120,135],"provides":[122,137],"minimum":[124,132],"can":[126,141],"mathematically":[127],"be":[128,143],"approximated,":[129],"certain":[139],"experimentally":[142],"approximated.":[144],"On":[145],"basis":[147],"approximations,":[150],"propose":[152],"randomized":[154],"algorithm":[155],"searching":[157],"graphs.":[159],"then":[161],"apply":[162],"networks":[167,186],"compare":[169],"them":[170],"typical":[172],"topologies.":[174],"As":[175],"compared":[176],"torus,":[179],"dragonfly,":[181],"fat-tree,":[184],"our":[185],"attain":[187],"higher":[188],"performance":[189],"smaller":[191],"power":[192],"costs.":[194]},"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":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}