Developing Efficient Implementations of Shortest Paths and Page Rank Algorithms for NEC SX-Aurora TSUBASA Architecture
- Авторлар: Afanasyev I.1, Voevodin V.1, Voevodin V.1, Komatsu K.2, Kobayashi H.2
-
Мекемелер:
- Research Computing Center of Moscow State University
- Tohoku University
- Шығарылым: Том 40, № 11 (2019)
- Беттер: 1753-1762
- Бөлім: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/206038
- DOI: https://doi.org/10.1134/S1995080219110039
- ID: 206038
Дәйексөз келтіру
Аннотация
The main goal of this paper is to demonstrate that the newest generation of NEC SX-Aurora TSUBASA architecture can perform large-scale graph processing extremely efficiently. This paper proposes approaches, which can be used for the development of high-performance vector-oriented implementations of page rank and shortest paths algorithms, including vectorised graph storage format, efficient vector-friendly graph traversals, optimised cache-aware memory accesses and efficient load-balancing. The developed implementations are optimised according to the most important features and properties of SX-Aurora architecture, which allows them achieve up to 15 times better performance compared to the optimised Intel Skylake parallel implementations and up to 5 times better performance compared to NVGRAPH library implementations for Pascal GPU architecture.
Негізгі сөздер
Авторлар туралы
I. Afanasyev
Research Computing Center of Moscow State University
Хат алмасуға жауапты Автор.
Email: afanasiev_ilya@icloud.com
Ресей, Moscow, 119234
Vad. Voevodin
Research Computing Center of Moscow State University
Хат алмасуға жауапты Автор.
Email: vadim@parallel.ru
Ресей, Moscow, 119234
Vl. Voevodin
Research Computing Center of Moscow State University
Хат алмасуға жауапты Автор.
Email: voevodin@parallel.ru
Ресей, Moscow, 119234
Kazuhiko Komatsu
Tohoku University
Хат алмасуға жауапты Автор.
Email: komatsu@tohoku.ac.jp
Жапония, Sendai, Miyagi, 980-8579
Hiroaki Kobayashi
Tohoku University
Хат алмасуға жауапты Автор.
Email: koba@tohoku.ac.jp
Жапония, Sendai, Miyagi, 980-8579