Combining smoother and residual calculation in v-cycle AMG for symmetric problems

Authors:
Maximilian Emans
Affiliations:
Johann Radon Institute for Computational and Applied Mathematics (RICAM), Linz, Austria, Industrial Mathematics Competence Center GmbH (IMCC), Linz, Austria
Venue:
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
Year:
2011

Citing 4
Cited 0

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

SIAM Journal on Scientific Computing
hypre: A Library of High Performance Preconditioners

ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Cache Issues of Algebraic Multigrid Methods for Linear Systems with Multiple Right-Hand Sides

SIAM Journal on Scientific Computing
Efficient Parallel AMG Methods for Approximate Solutions of Linear Systems in CFD Applications

SIAM Journal on Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We examine a modified implementation of the v-cycle multigrid scheme which takes into account the memory traffic, i.e. the movement of data between the memory and the processing units. It is known that the relatively slow data transfer is responsible for the poor parallel performance of multigrid algorithms on certain shared memory architectures e.g. those with a front-side bus memory controller. The modification is simple but it speeds up computations by up to 15%.