Geodesic
Developing a prototype of high-performance graph-processing framework for NEC SX-Aurora TSUBASA vector architecture
Numerical methods and programming, Tome 21 (2020) no. 3, pp. 290-305.

Voir la notice de l'article provenant de la source Math-Net.Ru

This article describes a prototype of graph-processing framework VGL (Vector Graph Library), aimed at the efficient implementation of graph algorithms for the modern NEC SX-Aurora TSUBASA vector architecture. Present day vector systems can significantly speed up various memory-intensive applications, including graph algorithms. However, approaches to the efficient implementation of graph algorithms for vector systems have been studied extremely poorly as of today: due to the highly irregular structure of real-world graphs, it is difficult to effectively use vector features of target platforms. This paper shows that the implementations of graph algorithms developed on the basis of the proposed VGL framework show the performance comparable to their manually optimized versions due to the encapsulation of a large number of graph algorithm optimizations typical for vector systems. At the same time, the proposed framework makes it possible to significantly simplify the process of developing graph algorithms for vector systems, by an order of magnitude reducing the amount of code for implemented algorithms and hiding the programming features of systems of this class from the user.
Keywords: NEC SX-Aurora TSUBASA; vector architectures; graph algorithms; graph framework; graph API; finding shortest paths in a graph; breadth-first search. 
@article{VMP_2020_21_3_a7,
     author = {I. V. Afanasyev},
     title = {Developing a prototype of high-performance graph-processing framework for {NEC} {SX-Aurora} {TSUBASA} vector architecture},
     journal = {Numerical methods and programming},
     pages = {290--305},
     publisher = {mathdoc},
     volume = {21},
     number = {3},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2020_21_3_a7/}
}
TY  - JOUR
AU  - I. V. Afanasyev
TI  - Developing a prototype of high-performance graph-processing framework for NEC SX-Aurora TSUBASA vector architecture
JO  - Numerical methods and programming
PY  - 2020
SP  - 290
EP  - 305
VL  - 21
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2020_21_3_a7/
LA  - ru
ID  - VMP_2020_21_3_a7
ER  - 
%0 Journal Article
%A I. V. Afanasyev
%T Developing a prototype of high-performance graph-processing framework for NEC SX-Aurora TSUBASA vector architecture
%J Numerical methods and programming
%D 2020
%P 290-305
%V 21
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2020_21_3_a7/
%G ru
%F VMP_2020_21_3_a7
I. V. Afanasyev. Developing a prototype of high-performance graph-processing framework for NEC SX-Aurora TSUBASA vector architecture. Numerical methods and programming, Tome 21 (2020) no. 3, pp. 290-305. http://geodesic.mathdoc.fr/item/VMP_2020_21_3_a7/