{"id":"https://openalex.org/W3209365696","doi":"https://doi.org/10.14529/jsfi210206","title":"Distributed Graph Algorithms for Multiple Vector Engines of NEC SX-Aurora TSUBASA Systems","display_name":"Distributed Graph Algorithms for Multiple Vector Engines of NEC SX-Aurora TSUBASA Systems","publication_year":2021,"publication_date":"2021-06-01","ids":{"openalex":"https://openalex.org/W3209365696","doi":"https://doi.org/10.14529/jsfi210206","mag":"3209365696"},"language":"en","primary_location":{"id":"doi:10.14529/jsfi210206","is_oa":true,"landing_page_url":"https://doi.org/10.14529/jsfi210206","pdf_url":"https://superfri.org/index.php/superfri/article/download/389/391","source":{"id":"https://openalex.org/S4210177204","display_name":"Supercomputing Frontiers and Innovations","issn_l":"2313-8734","issn":["2313-8734","2409-6008"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310312680","host_organization_name":"Publishing center of the South Ural State University","host_organization_lineage":["https://openalex.org/P4310312680"],"host_organization_lineage_names":["Publishing center of the South Ural State University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Supercomputing Frontiers and Innovations","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://superfri.org/index.php/superfri/article/download/389/391","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070208133","display_name":"Ilya V. Afanasyev","orcid":"https://orcid.org/0000-0002-0202-1548"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I4210150146","display_name":"Moscow State University","ror":"https://ror.org/050a13t43","country_code":"TJ","type":"education","lineage":["https://openalex.org/I4210150146"]}],"countries":["RU","TJ"],"is_corresponding":false,"raw_author_name":"Ilya V. Afanasyev","raw_affiliation_strings":["Lomonosov Moscow State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University","institution_ids":["https://openalex.org/I4210150146","https://openalex.org/I19880235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060606017","display_name":"Vadim Voevodin","orcid":"https://orcid.org/0000-0003-1897-1828"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I4210150146","display_name":"Moscow State University","ror":"https://ror.org/050a13t43","country_code":"TJ","type":"education","lineage":["https://openalex.org/I4210150146"]}],"countries":["RU","TJ"],"is_corresponding":false,"raw_author_name":"Vadim V. Voevodin","raw_affiliation_strings":["Lomonosov Moscow State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University","institution_ids":["https://openalex.org/I4210150146","https://openalex.org/I19880235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051997684","display_name":"Kazuhiko Komatsu","orcid":"https://orcid.org/0000-0003-4463-8359"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuhiko Komatsu","raw_affiliation_strings":["Tohoku University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tohoku University","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059505921","display_name":"Hiroaki Kobayashi","orcid":"https://orcid.org/0000-0001-6705-9515"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroaki Kobayashi","raw_affiliation_strings":["Tohoku University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tohoku University","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0942,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.401833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9970999956130981,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.8091623187065125},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7769640684127808},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7274540662765503},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5828815698623657},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4707682132720947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45048025250434875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40973320603370667},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3248617649078369},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13646838068962097},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11367544531822205}],"concepts":[{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.8091623187065125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7769640684127808},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7274540662765503},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5828815698623657},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4707682132720947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45048025250434875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40973320603370667},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3248617649078369},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13646838068962097},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11367544531822205}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14529/jsfi210206","is_oa":true,"landing_page_url":"https://doi.org/10.14529/jsfi210206","pdf_url":"https://superfri.org/index.php/superfri/article/download/389/391","source":{"id":"https://openalex.org/S4210177204","display_name":"Supercomputing Frontiers and Innovations","issn_l":"2313-8734","issn":["2313-8734","2409-6008"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310312680","host_organization_name":"Publishing center of the South Ural State University","host_organization_lineage":["https://openalex.org/P4310312680"],"host_organization_lineage_names":["Publishing center of the South Ural State University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Supercomputing Frontiers and Innovations","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.14529/jsfi210206","is_oa":true,"landing_page_url":"https://doi.org/10.14529/jsfi210206","pdf_url":"https://superfri.org/index.php/superfri/article/download/389/391","source":{"id":"https://openalex.org/S4210177204","display_name":"Supercomputing Frontiers and Innovations","issn_l":"2313-8734","issn":["2313-8734","2409-6008"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310312680","host_organization_name":"Publishing center of the South Ural State University","host_organization_lineage":["https://openalex.org/P4310312680"],"host_organization_lineage_names":["Publishing center of the South Ural State University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Supercomputing Frontiers and Innovations","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3405622173","display_name":null,"funder_award_id":"JPJSBP120214801","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3651385151","display_name":null,"funder_award_id":"JPJSBP120214801","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G5903060297","display_name":"\u30bf\u30f3\u30b0\u30b9\u30c6\u30f3\u30d6\u30ed\u30f3\u30ba\u578b\u5f37\u8a98\u96fb\u4f53\u306e\u5927\u578b\u5358\u7d50\u6676\u306e\u80b2\u6210\u3068\u7269\u6027\u306e\u7814\u7a76","funder_award_id":"50002","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"},{"id":"https://openalex.org/F4320329591","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69"},{"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/W3209365696.pdf","grobid_xml":"https://content.openalex.org/works/W3209365696.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W44633979","https://openalex.org/W1448681276","https://openalex.org/W1482680420","https://openalex.org/W1628302504","https://openalex.org/W1854214752","https://openalex.org/W1979566015","https://openalex.org/W1985882632","https://openalex.org/W2042545849","https://openalex.org/W2057112598","https://openalex.org/W2066912925","https://openalex.org/W2128653745","https://openalex.org/W2129620481","https://openalex.org/W2170616854","https://openalex.org/W2263157912","https://openalex.org/W2296624288","https://openalex.org/W2514074577","https://openalex.org/W2592594796","https://openalex.org/W2718955078","https://openalex.org/W2759197764","https://openalex.org/W2798620493","https://openalex.org/W2901673260","https://openalex.org/W2902045097","https://openalex.org/W2951135776","https://openalex.org/W2966127030","https://openalex.org/W2989900437","https://openalex.org/W3041339052","https://openalex.org/W3104001151","https://openalex.org/W3125940317","https://openalex.org/W3127412073","https://openalex.org/W4253426709"],"related_works":["https://openalex.org/W2120447654","https://openalex.org/W2977179488","https://openalex.org/W2144453115","https://openalex.org/W2128223750","https://openalex.org/W4238532390","https://openalex.org/W2188872161","https://openalex.org/W2002978035","https://openalex.org/W2961779879","https://openalex.org/W797688974","https://openalex.org/W2610007503"],"abstract_inverted_index":{"This":[0,48],"paper":[1,49,86,148],"describes":[2,50,149],"the":[3,42,124],"world-first":[4],"attempt":[5],"to":[6,26,34,129,152],"develop":[7],"distributed":[8,51,154],"graph":[9,37,56,89,155,172],"algorithm":[10,118],"implementations,":[11],"aimed":[12],"for":[13,171],"modern":[14],"NEC":[15,175],"SX-Aurora":[16,176],"TSUBASA":[17,177],"vector":[18,29,121,140],"systems.":[19,145],"Such":[20],"systems":[21],"are":[22,32],"equipped":[23],"with":[24],"up":[25,128],"eight":[27],"powerful":[28],"engines,":[30,122],"which":[31],"capable":[33],"significantly":[35],"accelerate":[36],"processsing":[38],"and":[39,70,78,96,109,116,132,138],"simultaneously":[40],"increase":[41],"scale":[43],"of":[44,53,142],"processed":[45],"input":[46],"graphs.":[47],"implementations":[52,105],"three":[54],"widely-used":[55],"algorithms:":[57],"Page":[58],"Rank":[59],"(PR),":[60],"Bellman-Ford":[61],"Single":[62],"Source":[63],"Shortest":[64],"Paths":[65],"(further":[66],"referred":[67],"as":[68],"SSSP)":[69],"Hyperlink-Induced":[71],"Topic":[72],"Search":[73],"(HITS),":[74],"evaluating":[75],"their":[76],"performance":[77,112],"scalability":[79],"on":[80,113,119,135,174],"Aurora":[81,143],"8":[82,120,139,144],"system.":[83],"In":[84],"this":[85,147],"we":[87],"describe":[88],"partitioning":[90],"strategies,":[91,93],"communication":[92],"programming":[94],"models":[95],"single-VE":[97],"optimizations":[98],"used":[99],"in":[100],"these":[101],"implementations.":[102],"The":[103],"developed":[104,161],"achieve":[106],"40,":[107],"6.6":[108],"1.3":[110],"GTEPS":[111],"PR,":[114],"SSSP":[115],"HITS":[117],"at":[123],"same":[125],"time":[126],"achieving":[127],"1.5x,":[130],"2x":[131],"2.5x":[133],"acceleration":[134],"2,":[136],"4":[137],"engines":[141],"Finally,":[146],"an":[150],"approach":[151],"incorporate":[153],"processing":[156],"support":[157],"into":[158],"our":[159],"previously":[160],"Vector":[162],"Graph":[163],"Library":[164],"(VGL)":[165],"framework":[166,170],"\u2013":[167],"a":[168],"novel":[169],"analytics":[173],"architecture.":[178]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2021-11-08T00:00:00"}