Distributed Geometric Multigrid Method: Analysis of a V Cycle Truncation Level Criteria



Título del documento: Distributed Geometric Multigrid Method: Analysis of a V Cycle Truncation Level Criteria
Revista: Computación y sistemas
Base de datos:
Número de sistema: 000560759
ISSN: 1405-5546
Autores: 1
1
Instituciones: 1Universidad de la República, Uruguay
Año:
Periodo: Oct-Dic
Volumen: 26
Número: 4
Paginación: 1611-1623
País: México
Idioma: Inglés
Resumen en inglés This article presents the analysis of a V cycle truncation level criteria in a parallel implemention of a geometric multigrid method for solving partial differential equations, developed over a distributed memory system. The proposed system is implemented in C, using the Message Passing Interface library. A theoretical analysis of the proposed truncation level criteria is presented, and its evaluation is reported for the Poisson problem. The experimental analysis indicates that the proposed method achieves accurate speedup and computational efficiency, and shows a good scalability behavior to solve large problems by properly using more processing units.
Keyword: Multigrid,
Distributed memory,
Truncated V cycle,
MPI
Texto completo: Texto completo (Ver HTML) Texto completo (Ver PDF)