{"id":"https://openalex.org/W3108861174","doi":"https://doi.org/10.1587/transinf.2020pap0004","title":"Efficient Two-Opt Collective-Communication Operations on Low-Latency Random Network Topologies","display_name":"Efficient Two-Opt Collective-Communication Operations on Low-Latency Random Network Topologies","publication_year":2020,"publication_date":"2020-11-30","ids":{"openalex":"https://openalex.org/W3108861174","doi":"https://doi.org/10.1587/transinf.2020pap0004","mag":"3108861174"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2020pap0004","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2020pap0004","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0004/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0004/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102016925","display_name":"Ke Cui","orcid":"https://orcid.org/0000-0002-9927-6845"},"institutions":[{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]},{"id":"https://openalex.org/I4210110163","display_name":"Nippon Soken (Japan)","ror":"https://ror.org/01yk36x23","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210110163"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ke CUI","raw_affiliation_strings":["SOKENDAI"],"affiliations":[{"raw_affiliation_string":"SOKENDAI","institution_ids":["https://openalex.org/I4210110163","https://openalex.org/I200475212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029236003","display_name":"Michihiro Koibuchi","orcid":"https://orcid.org/0000-0002-5790-6992"},"institutions":[{"id":"https://openalex.org/I4210110163","display_name":"Nippon Soken (Japan)","ror":"https://ror.org/01yk36x23","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210110163"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Michihiro KOIBUCHI","raw_affiliation_strings":["SOKENDAI"],"affiliations":[{"raw_affiliation_string":"SOKENDAI","institution_ids":["https://openalex.org/I4210110163","https://openalex.org/I200475212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102016925"],"corresponding_institution_ids":["https://openalex.org/I200475212","https://openalex.org/I4210110163"],"apc_list":null,"apc_paid":null,"fwci":0.1618,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56196974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"E103.D","issue":"12","first_page":"2435","last_page":"2443"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9986000061035156,"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.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.8914758563041687},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8648405075073242},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.7790284156799316},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6624177694320679},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.603419840335846},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5468723773956299},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41006654500961304},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09383860230445862}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8914758563041687},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8648405075073242},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.7790284156799316},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6624177694320679},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.603419840335846},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5468723773956299},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41006654500961304},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09383860230445862}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2020pap0004","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2020pap0004","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0004/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2020pap0004","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2020pap0004","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0004/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1069223013","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3049300088","display_name":null,"funder_award_id":"19H01106","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4636223006","display_name":null,"funder_award_id":"JSPS KAK","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3108861174.pdf","grobid_xml":"https://content.openalex.org/works/W3108861174.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1988113008","https://openalex.org/W2042876290","https://openalex.org/W2099952176","https://openalex.org/W2104119282","https://openalex.org/W2104487100","https://openalex.org/W2106378689","https://openalex.org/W2113933854","https://openalex.org/W2119541875","https://openalex.org/W2131613942","https://openalex.org/W2154703337","https://openalex.org/W2155187164","https://openalex.org/W2156264970","https://openalex.org/W2163769126","https://openalex.org/W2576973619","https://openalex.org/W3169463464"],"related_works":["https://openalex.org/W2033488476","https://openalex.org/W2131092765","https://openalex.org/W1589992863","https://openalex.org/W1617457131","https://openalex.org/W2277662012","https://openalex.org/W4377015086","https://openalex.org/W2369090769","https://openalex.org/W2997509936","https://openalex.org/W1969164663","https://openalex.org/W2161995522"],"abstract_inverted_index":{"Random":[0],"network":[1,9,38,55],"topologies":[2],"have":[3],"been":[4],"proposed":[5],"as":[6],"a":[7,16,27,46,61],"low-latency":[8],"for":[10,36,49,95],"parallel":[11],"computers.":[12],"Although":[13],"multicast":[14,20,52,113],"is":[15],"common":[17],"collective-communication":[18,98],"operation,":[19],"algorithms":[21],"each":[22],"of":[23,26,30,65,80,124,128],"which":[24],"consists":[25],"large":[28],"number":[29],"unicasts":[31,81],"are":[32],"not":[33],"well":[34],"optimized":[35],"random":[37,54],"topologies.":[39,56],"In":[40],"this":[41],"study,":[42],"we":[43],"firstly":[44],"apply":[45,91],"two-opt":[47,58,93,112,138,142],"algorithm":[48,59,94],"building":[50],"efficient":[51],"on":[53],"The":[57,104,137],"creates":[60],"skilled":[62],"ordered":[63],"list":[64],"visiting":[66],"nodes":[67],"to":[68,90,122,149,158],"minimize":[69],"the":[70,75,84,92,96,111,125,134,141,153],"total":[71,76],"path":[72],"hops":[73],"or":[74],"possible":[77],"contention":[78],"counts":[79],"that":[82,110,115,132],"form":[83],"target":[85],"multicast.":[86],"We":[87],"secondly":[88],"extend":[89],"other":[97],"operations,":[99],"e.g.,":[100],"allreduce":[101,139],"and":[102,140,151],"allgather.":[103],"SimGrid":[105],"discrete-event":[106],"simulation":[107],"results":[108],"show":[109],"outperforms":[114],"in":[116,161],"typical":[117,162],"MPI":[118,130,163],"implementation":[119],"by":[120,147],"up":[121,148],"22%":[123],"execution":[126,154],"time":[127,155],"an":[129],"program":[131],"repeats":[133],"MPI_Bcast":[135],"function.":[136],"allgather":[143],"operations":[144],"also":[145],"improve":[146],"15%":[150],"14%":[152],"when":[156],"compared":[157],"those":[159],"used":[160],"implementations,":[164],"respectively.":[165]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}