{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:19:12Z","timestamp":1765354752202,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2021,1,26]],"date-time":"2021-01-26T00:00:00Z","timestamp":1611619200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,26]],"date-time":"2021-01-26T00:00:00Z","timestamp":1611619200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["20-11-20194"],"award-info":[{"award-number":["20-11-20194"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002261","name":"\u0420\u043e\u0441\u0441\u0438\u0439\u0441\u043a\u0438\u0439 \u0424\u043e\u043d\u0434 \u0424\u0443\u043d\u0434\u0430\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0445 \u0418\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439","doi-asserted-by":"publisher","award":["19-37-90002"],"award-info":[{"award-number":["19-37-90002"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1007\/s11227-020-03564-9","type":"journal-article","created":{"date-parts":[[2021,1,26]],"date-time":"2021-01-26T10:04:18Z","timestamp":1611655458000},"page":"8694-8715","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["VGL: a high-performance graph processing framework for the NEC SX-Aurora TSUBASA vector architecture"],"prefix":"10.1007","volume":"77","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0202-1548","authenticated-orcid":false,"given":"Ilya V.","family":"Afanasyev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir V.","family":"Voevodin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuhiko","family":"Komatsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroaki","family":"Kobayashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,26]]},"reference":[{"issue":"11","key":"3564_CR1","doi-asserted-by":"publisher","first-page":"1753","DOI":"10.1134\/S1995080219110039","volume":"40","author":"I Afanasyev","year":"2019","unstructured":"Afanasyev I, Voevodin VV, Voevodin VV, Komatsu K, Kobayashi H (2019) Developing efficient implementations of shortest paths and page rank algorithms for NEC SX-Aurora TSUBASA architecture. Lobachevskii J Math 40(11):1753\u22121762","journal-title":"Lobachevskii J Math"},{"issue":"3","key":"3564_CR2","first-page":"65","volume":"5","author":"IV Afanasyev","year":"2018","unstructured":"Afanasyev IV, Antonov AS, Nikitenko DA, Voevodin VV, Voevodin VV, Komatsu K, Watanabe O, Musa A, Kobayashi H (2018) Developing efficient implementations of bellman-ford and forward-backward graph algorithms for nec sx-ace. Supercomput Front Innov 5(3):65\u201369","journal-title":"Supercomput Front Innov"},{"key":"3564_CR3","doi-asserted-by":"crossref","unstructured":"Afanasyev IV, Voevodin VV, Voevodin VV, Komatsu K, Kobayashi H (2019) Analysis of relationship between simd-processing features used in nvidia gpus and nec sx-aurora tsubasa vector processors. In: International Conference on Parallel Computing Technologies. Springer, pp 125\u2013139","DOI":"10.1007\/978-3-030-25636-4_10"},{"issue":"3\u20134","key":"3564_CR4","first-page":"137","volume":"21","author":"S Beamer","year":"2013","unstructured":"Beamer S, Asanovi\u00c4\u2021 K, Patterson D (2013) Direction-optimizing breadth-first search. Sci Program 21(3\u20134):137\u2013148","journal-title":"Sci Program"},{"key":"3564_CR5","doi-asserted-by":"crossref","unstructured":"Besta M, Podstawski M, Groner L, Solomonik E, Hoefler T (2017) To push or to pull: On reducing communication and synchronization in graph computations. In: Proceedings of the 26th international symposium on high-performance parallel and distributed computing. pp 93\u2013104","DOI":"10.1145\/3078597.3078616"},{"key":"3564_CR6","doi-asserted-by":"crossref","unstructured":"Chakrabarti D, Zhan Y, Faloutsos C (2004) R-mat: a recursive model for graph mining. In: Proceedings of the 2004 SIAM International Conference on Data Mining. SIAM, pp 442\u2013446","DOI":"10.1137\/1.9781611972740.43"},{"key":"3564_CR7","doi-asserted-by":"crossref","unstructured":"Egawa R, Komatsu K, Momose S, Isobe Y, Musa A, Takizawa H, Kobayashi H (2017) Potential of a modern vector supercomputer for practical applications: performance evaluation of SX-ACE. pp 3948\u20133976","DOI":"10.1007\/s11227-017-1993-y"},{"key":"3564_CR8","doi-asserted-by":"crossref","unstructured":"Fu Z, Personick M, Thompson B (2014) Mapgraph: a high level api for fast development of high performance graph analytics on gpus. In: Proceedings of workshop on GRAph data management experiences and systems. pp 1\u20136","DOI":"10.1145\/2621934.2621936"},{"key":"3564_CR9","doi-asserted-by":"crossref","unstructured":"Goldberg A, Radzik T (1993) A heuristic improvement of the bellman-ford algorithm. Stanford Univ CA Dept of Computer Science, Technical report","DOI":"10.1016\/0893-9659(93)90022-F"},{"issue":"12","key":"3564_CR10","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1145\/7902.7903","volume":"29","author":"WD Hillis","year":"1986","unstructured":"Hillis WD, Steele GL Jr (1986) Data parallel algorithms. Commun ACM 29(12):1170\u20131183","journal-title":"Commun ACM"},{"issue":"1","key":"3564_CR11","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/L-CA.2013.6","volume":"13","author":"A Ilic","year":"2013","unstructured":"Ilic A, Pratas F, Sousa L (2013) Cache-aware roofline model: upgrading the loft. IEEE Comput Archit Lett 13(1):21\u201324","journal-title":"IEEE Comput Archit Lett"},{"key":"3564_CR12","doi-asserted-by":"crossref","unstructured":"Khorasani F, Vora K, Gupta R, Bhuyan LN (2014) Cusha: vertex-centric graph processing on gpus. In: Proceedings of the 23rd international symposium on High-performance parallel and distributed computing. pp 239\u2013252","DOI":"10.1145\/2600212.2600227"},{"key":"3564_CR13","unstructured":"Komatsu K, Egawa R, Isobe Y, Ogata R, Takizawa H, Kobayashi H (2015) An approach to the highest efficiency of the HPCG benchmark on the SX-ACE supercomputer. In: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (SC15). Poster, pp 1\u20132"},{"key":"3564_CR14","doi-asserted-by":"crossref","unstructured":"Komatsu K, Momose S, Isobe Y, Watanabe O, Musa A, Yokokawa M, Aoyama T, Sato M, Kobayashi H (2018) Performance evaluation of a vector supercomputer sx-aurora tsubasa. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis, SC \u201918. IEEE Press, Piscataway, pp 54:1\u201354:12","DOI":"10.1109\/SC.2018.00057"},{"key":"3564_CR15","doi-asserted-by":"crossref","unstructured":"Liu H, Huang HH (2015) Enterprise: breadth-first graph traversal on gpus. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. pp 1\u201312","DOI":"10.1145\/2807591.2807594"},{"issue":"1","key":"3564_CR16","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/S0196-6774(03)00076-2","volume":"49","author":"U Meyer","year":"2003","unstructured":"Meyer U, Sanders P (2003) $\\delta $-stepping: a parallelizable shortest path algorithm. J Algorithms 49(1):114\u2013152","journal-title":"J Algorithms"},{"key":"3564_CR17","first-page":"45","volume":"19","author":"RC Murphy","year":"2010","unstructured":"Murphy RC, Wheeler KB, Barrett BW, Ang JA (2010) Introducing the graph 500. Cray Users Group (CUG) 19:45\u201374","journal-title":"Cray Users Group (CUG)"},{"key":"3564_CR18","doi-asserted-by":"crossref","unstructured":"Nguyen D, Lenharth A, Pingali K (2013) A lightweight infrastructure for graph analytics. In: Proceedings of the twenty-fourth ACM symposium on operating systems principles. pp 456\u2013471","DOI":"10.1145\/2517349.2522739"},{"key":"3564_CR19","unstructured":"Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: bringing order to the web. Technical report, Stanford InfoLab"},{"key":"3564_CR20","unstructured":"Shiloach Y, Vishkin U (1980) An o (log n) parallel connectivity algorithm. Technical report, Computer Science Department, Technion"},{"key":"3564_CR21","doi-asserted-by":"crossref","unstructured":"Shun J, Blelloch GE (2013) Ligra: a lightweight graph processing framework for shared memory. In: ACM sigplan notices, vol. 48. ACM, pp 135\u2013146","DOI":"10.1145\/2517327.2442530"},{"key":"3564_CR22","unstructured":"Stanford Large Network Dataset Collection-SNAP. https:\/\/snap.stanford.edu\/data\/"},{"key":"3564_CR23","unstructured":"The Koblenz Network Collection-KONECT. http:\/\/konect.uni-koblenz.de"},{"key":"3564_CR24","doi-asserted-by":"crossref","unstructured":"Wang Y, Davidson A, Pan Y, Wu Y, Riffel A, Owens JD (2016) Gunrock: a high-performance graph processing library on the gpu. In: Proceedings of the 21st ACM SIGPLAN symposium on principles and practice of parallel programming. pp 1\u201312","DOI":"10.1145\/2851141.2851145"},{"issue":"4","key":"3564_CR25","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/1498765.1498785","volume":"52","author":"S Williams","year":"2009","unstructured":"Williams S, Waterman A, Patterson D (2009) Roofline: an insightful visual performance model for multicore architectures. Commun ACM 52(4):65\u201376","journal-title":"Commun ACM"},{"key":"3564_CR26","unstructured":"Yamada Y, Momose S (2018) Vector engine processor of nec brand-new supercomputer sx-aurora TSUBASA. In: Intenational symposium on high performance chips (Hot Chips2018)"},{"key":"3564_CR27","doi-asserted-by":"crossref","unstructured":"Zhang Y, Kiriansky V, Mendis C, Amarasinghe S, Zaharia M (2017) Making caches work for graph analytics. In: 2017 IEEE International Conference on Big Data (Big Data). IEEE, pp 293\u2013302","DOI":"10.1109\/BigData.2017.8257937"},{"issue":"6","key":"3564_CR28","doi-asserted-by":"publisher","first-page":"1543","DOI":"10.1109\/TPDS.2013.111","volume":"25","author":"J Zhong","year":"2013","unstructured":"Zhong J, He B (2013) Medusa: simplified graph processing on gpus. IEEE Trans Parallel Distrib Syst 25(6):1543\u20131552","journal-title":"IEEE Trans Parallel Distrib Syst"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03564-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-020-03564-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03564-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T10:21:45Z","timestamp":1626430905000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-020-03564-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,26]]},"references-count":28,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["3564"],"URL":"https:\/\/doi.org\/10.1007\/s11227-020-03564-9","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2021,1,26]]},"assertion":[{"value":"10 December 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 January 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}