A Parallel Robust Multigrid Algorithm Based on Semi-Coarsening

Authors:
Maximo Prieto;R. Santiago;Ignacio Martín Llorente;Francisco Tirado
Affiliations:
-;-;-;-
Venue:
Proceedings of the 6th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Year:
1999

Citing 3
Cited 0

Relationships Between Efficiency and Execution Time of Full Multigrid Methods on Parallel Computers

IEEE Transactions on Parallel and Distributed Systems
Partitioning Regular Domains on Modern Parallel Computers

VECPAR '98 Selected Papers and Invited Talks from the Third International Conference on Vector and Parallel Processing
Robust multigrid smoothers for three dimensional elliptic equations with strong anisotropies

Robust multigrid smoothers for three dimensional elliptic equations with strong anisotropies

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper compares two common approaches to achieve robustness in the parallel multigrid resolution of anisotropic operators on structured grids: alternating plane smoothers with full coarsening and plane smoothers combined with semicoarsening. Both, numerical and architectural properties are compared. A parallel implementation based on MPI is studied in a realistic way by considering the exploitation of the cache memory and the negative effect that the parallelization has on the convergence properties of the methods.