Axis Communication Method for Algebraic Multigrid Solver

Akihiro FUJII  Osni MARQUES  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E97-D   No.11   pp.2955-2958
Publication Date: 2014/11/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2014EDL8052
Type of Manuscript: LETTER
Category: Computer System
Keyword: 
strong scaling,  liner solver,  Algebraic multigrid method,  

Full Text: PDF>>
Buy this Article




Summary: 
Communication costs have become a performance bottleneck in many applications, and are a big issue for high performance computing on massively parallel machines. This paper proposes a halo exchange method for unstructured sparse matrix vector products within the algebraic multigrid method, and evaluate it on a supercomputer with mesh/torus networks. In our numerical tests with a Poisson problem, the proposed method accelerates the linear solver more than 14 times with 23040 cores.