Analysis of the multigrid FMV cycle on large-scale parallel machines

On serial computers it is well known that the multigrid FMV cycle is preferable to the V cycle both asymptotically and in practical use over a wide range of applications. However, on massively parallel machines, the parallel efficiency of the FMV (full multigrid V cycle) scheme is noticeably lower t...

Full description

Saved in:
Bibliographic Details
Published in:SIAM journal on scientific and statistical computing 1993-09, Vol.14 (5), p.1159-1173
Main Authors: TUMINARO, R. S, WOMBLE, D. E
Format: Article
Language:English
Subjects:
990200 - Mathematics & Computers
ALGORITHMS
Approximation
CALCULATION METHODS
Computers
CONVERGENCE
Efficiency
Exact sciences and technology
GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
General topics
ITERATIVE METHODS
Laboratories
MATHEMATICAL LOGIC
Mathematics
MESH GENERATION
Numerical analysis
Numerical analysis. Scientific computation
PARALLEL PROCESSING
PROGRAMMING
Sciences and techniques of general use
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:On serial computers it is well known that the multigrid FMV cycle is preferable to the V cycle both asymptotically and in practical use over a wide range of applications. However, on massively parallel machines, the parallel efficiency of the FMV (full multigrid V cycle) scheme is noticeably lower than that of the V cycle due to a large percentage of time spent on coarse grids. Thus the question arises: are the additional coarse grid computations within the FMV cycle warranted on massively parallel machines? To answer this, a number of issues are addressed regarding parallel FMV cycles: what efficiencies can be achieved; how do these compare with V cycle efficiencies; are FMV cycles still preferable to V cycles in a massively parallel environment? A model is used to analyze the efficiency of both FMV and V cycles as a function of relaxation efficiency. Using this model, the standard FMV grid-switching criterion is modified to incorporate the efficiency of the coarse grid processing. Numerical results obtained from a multigrid implementation on a 1024-processor nCUBE 2 are used in conjunction with the model to quantify the performance and efficiency of the FMV cycle. Finally, comments are made regarding limitations of parallel processors based on FMV efficiencies.
ISSN:1064-8275
0196-5204
1095-7197
2168-3417
DOI:10.1137/0914069