{"id":"https://openalex.org/W3107186937","doi":"https://doi.org/10.1587/transinf.2020pap0006","title":"Application Mapping and Scheduling of Uncertain Communication Patterns onto Non-Random and Random Network Topologies","display_name":"Application Mapping and Scheduling of Uncertain Communication Patterns onto Non-Random and Random Network Topologies","publication_year":2020,"publication_date":"2020-11-30","ids":{"openalex":"https://openalex.org/W3107186937","doi":"https://doi.org/10.1587/transinf.2020pap0006","mag":"3107186937"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2020pap0006","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2020pap0006","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0006/_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_2020PAP0006/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100666107","display_name":"Yao Hu","orcid":"https://orcid.org/0000-0003-2567-4354"},"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":true,"raw_author_name":"Yao HU","raw_affiliation_strings":["Information Systems Architecture Science Research Division, National Institute of Informatics"],"affiliations":[{"raw_affiliation_string":"Information Systems Architecture Science Research Division, National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]}]},{"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/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":["Information Systems Architecture Science Research Division, National Institute of Informatics"],"affiliations":[{"raw_affiliation_string":"Information Systems Architecture Science Research Division, National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100666107"],"corresponding_institution_ids":["https://openalex.org/I184597095"],"apc_list":null,"apc_paid":null,"fwci":0.1618,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56022816,"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":"2480","last_page":"2493"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/network-topology","display_name":"Network topology","score":0.8737757802009583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7668272852897644},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.543059229850769},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48780110478401184},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4002188444137573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10799059271812439}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.8737757802009583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7668272852897644},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.543059229850769},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48780110478401184},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4002188444137573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10799059271812439},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2020pap0006","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2020pap0006","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0006/_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.2020pap0006","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2020pap0006","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0006/_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":[{"display_name":"Industry, innovation and infrastructure","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9"}],"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/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4227499671","display_name":null,"funder_award_id":"KAKENHI Grant","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"},{"id":"https://openalex.org/G5786340949","display_name":null,"funder_award_id":"KAKENHI Grant Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3107186937.pdf","grobid_xml":"https://content.openalex.org/works/W3107186937.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W2754543","https://openalex.org/W1527428972","https://openalex.org/W1533527630","https://openalex.org/W1963600265","https://openalex.org/W1964746097","https://openalex.org/W1968177179","https://openalex.org/W1973396420","https://openalex.org/W1992432622","https://openalex.org/W1994283137","https://openalex.org/W2021667890","https://openalex.org/W2022750885","https://openalex.org/W2025718013","https://openalex.org/W2081431376","https://openalex.org/W2112121929","https://openalex.org/W2113933854","https://openalex.org/W2119541875","https://openalex.org/W2125983045","https://openalex.org/W2129726725","https://openalex.org/W2141093349","https://openalex.org/W2147598193","https://openalex.org/W2163769126","https://openalex.org/W2167990241","https://openalex.org/W2168319550","https://openalex.org/W2219413783","https://openalex.org/W2303746389","https://openalex.org/W2617089138","https://openalex.org/W2759045585","https://openalex.org/W2902443875","https://openalex.org/W2963224980","https://openalex.org/W2977729623","https://openalex.org/W2987444521","https://openalex.org/W3003270847","https://openalex.org/W4239823607","https://openalex.org/W4244430623","https://openalex.org/W4246186833","https://openalex.org/W4252737842"],"related_works":["https://openalex.org/W2160425906","https://openalex.org/W1882733036","https://openalex.org/W2546696010","https://openalex.org/W2389719923","https://openalex.org/W2997367849","https://openalex.org/W2109998134","https://openalex.org/W2393232088","https://openalex.org/W1543783347","https://openalex.org/W2125095596","https://openalex.org/W1572108542"],"abstract_inverted_index":{"Due":[0],"to":[1,65,80,115,130,161,177,192,204,214,224,239,244,252],"recent":[2],"technology":[3],"progress":[4],"based":[5],"on":[6,138],"big-data":[7],"processing,":[8],"many":[9,49],"applications":[10,84],"present":[11],"irregular":[12],"or":[13,30],"unpredictable":[14,74,176],"communication":[15,26,75,101,170],"patterns":[16],"among":[17],"compute":[18,63],"nodes":[19,64],"in":[20],"high-performance":[21],"computing":[22,179],"(HPC)":[23],"systems.":[24],"Traditional":[25],"infrastructures,":[27,102],"e.g.,":[28],"torus":[29],"fat-tree":[31],"interconnection":[32],"networks,":[33],"may":[34],"not":[35],"handle":[36],"well":[37],"their":[38,83,116,163],"matchmaking":[39],"problems":[40],"with":[41,182],"these":[42,55],"newly":[43],"emerging":[44],"applications.":[45],"There":[46],"are":[47],"already":[48],"communication-efficient":[50],"application":[51,135,158,174,186],"mapping":[52,136,159,210,219,228,234],"algorithms":[53,160],"for":[54,71,108],"typical":[56],"non-random":[57,87,139,193],"network":[58,68,88,97,142],"topologies,":[59,194],"which":[60,103],"use":[61,110],"nearby":[62],"reduce":[66,198,237],"the":[67,72,86,100,109,132,169,178,199,225,230],"distances.":[69],"However,":[70],"above":[73],"patterns,":[76],"it":[77],"is":[78,175],"difficult":[79],"efficiently":[81],"map":[82],"onto":[85],"topologies.":[89,143,258],"In":[90],"this":[91],"context,":[92],"we":[93],"recommend":[94],"using":[95,146],"random":[96,141,195,208,257],"topologies":[98,196],"as":[99],"have":[104],"drawn":[105],"increasing":[106],"attention":[107],"of":[111,134,172],"HPC":[112],"interconnects":[113],"due":[114],"small":[117],"diameter":[118,151],"and":[119,140,152,154,212,242,249],"average":[120,200,246],"shortest":[121],"path":[122],"length":[123],"(ASPL).":[124],"We":[125,144],"make":[126],"a":[127,183,207,217],"comparative":[128],"study":[129],"analyze":[131],"impact":[133],"performance":[137],"propose":[145],"topology":[147,227,233],"embedding":[148],"metrics,":[149],"i.e.,":[150],"ASPL,":[153],"list":[155],"several":[156],"diameter/ASPL-based":[157,218,232],"compare":[162],"job":[164],"scheduling":[165],"performances,":[166],"assuming":[167],"that":[168],"pattern":[171],"each":[173],"system.":[180],"Evaluation":[181],"large":[184],"compound":[185],"workload":[187],"shows":[188],"that,":[189],"when":[190,222],"compared":[191,223],"can":[197,236],"turnaround":[201,247],"time":[202],"up":[203,213,238,243,251],"39.3%":[205],"by":[206,216],"connected":[209],"method":[211],"72.1%":[215],"algorithm.":[220],"Moreover,":[221],"baseline":[226],"method,":[229],"proposed":[231],"strategy":[235],"48.0%":[240],"makespan":[241],"78.1%":[245],"time,":[248],"improve":[250],"1.9x":[253],"system":[254],"utilization":[255],"over":[256]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}