On the Parallel Efficiency of the Frederickson-McBryan Multigrid Algorithm
Abstract
To take full advantage of the parallelism in a standard multigrid algorithm requires as many processors as points. However, since coarse grids contain fewer points, most processors are idle during the coarse grid iterations. Frederickson and McBryan claim that retaining all points on all grid levels (using all processors) can lead to a 'superconvergent' algorithm. Has the 'parallel superconvergent' multigrid algorithm, PSMG, on Frederickson and McBryan solved the problem of implementing multigrid on a massively parallel SIMD architecture? How much can be gained by retaining all points on all grid levels, keeping all processors busy? The purpose of this work is to show that the PSMG algorithm, though it achieves perfect processor utilization, is no more efficient than a parallel implementation of standard multigrid methods. PSMG is simply a new and perhaps simpler way of achieving the same results. (Author) (kr)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1990
- Accession Number
- ADA227098
Entities
People
- Naomi H. Decker