Algo500—a new approach to the joint analysis of algorithms and computers

AS Antonov, DA Nikitenko, VV Voevodin - Lobachevskii Journal of …, 2020 - Springer
The described project is aimed at a complete solution to the problem of joint analysis of the
properties of algorithms and features with the architecture of computing systems. This …

VGL: a high-performance graph processing framework for the NEC SX-Aurora TSUBASA vector architecture

IV Afanasyev, VV Voevodin, K Komatsu… - The Journal of …, 2021 - Springer
Develo** efficient graph algorithms implementations is an extremely important problem of
modern computer science, since graphs are frequently used in various real-world …

Develo** efficient implementations of shortest paths and page rank algorithms for NEC SX-Aurora TSUBASA architecture

IV Afanasyev, VV Voevodin, VV Voevodin… - Lobachevskii Journal of …, 2019 - Springer
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 …

A new representation of algorithmic approaches in the AlgoWiki encyclopedia

AS Antonov, RV Maier - Lobachevskii Journal of Mathematics, 2021 - Springer
This paper describes a modification of the algorithm classification, which forms the basis of
the AlgoWiki Open encyclopedia of parallel algorithmic features. The previously existing …

High-performance graphblas backend prototype for nec sx-aurora tsubasa

I Afanasyev, K Komatsu, D Lichmanov… - 2022 IEEE …, 2022 - ieeexplore.ieee.org
Develo** efficient graph algorithm implementations is a significant important problem of
modern computer science since graphs are frequently used in various real-world …

A hierarchical wavefront method for LU-SGS

K Komatsu, Y Hougi, M Sato, H Kobayashi - Computers & Fluids, 2022 - Elsevier
Abstract The lower–upper Symmetric-Gauss–Seidel (LU-SGS) method is one of typical
implicit methods, especially for an application that requires high convergence and accuracy …

Develo** efficient implementations of connected component algorithms for nec sx-aurora tsubasa

IV Afanasyev, VV Voevodin - Lobachevskii Journal of Mathematics, 2020 - Springer
Modern vector architectures are tend to be equipped with high-bandwidth memory, what
makes them an interesting candidate for solving large-scale graph processing problems …

HPC software for massive analysis of the parallel efficiency of applications

P Shvets, V Voevodin, S Zhumatiy - International Conference on Parallel …, 2019 - Springer
Efficiency is a major weakness in modern supercomputers. Low efficiency of user
applications is one of the main reasons for that. There are many software tools for analyzing …

Develo** an efficient vector-friendly implementation of the breadth-first search algorithm for NEC SX-aurora tsubasa

IV Afanasyev, VV Voevodin, K Komatsu… - … Conference on Parallel …, 2020 - Springer
Abstract Breadth-First Search (BFS) is an important computational kernel used as a building-
block for many other graph algorithms. Different algorithms and implementation approaches …

Distributed graph algorithms for multiple vector engines of NEC SX-aurora TSUBASA systems

IV Afanasyev, VV Voevodin, K Komatsu… - Supercomputing …, 2021 - superfri.org
This paper describes the world-first attempt to develop distributed graph algorithm
implementations, aimed for modern NEC SX-Aurora TSUBASA vector systems. Such …