NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A survey of parallel multigrid algorithmsA typical multigrid algorithm applied to well-behaved linear-elliptic partial-differential equations (PDEs) is described. Criteria for designing and evaluating parallel algorithms are presented. Before evaluating the performance of some parallel multigrid algorithms, consideration is given to some theoretical complexity results for solving PDEs in parallel and for executing the multigrid algorithm. The effect of mapping and load imbalance on the partial efficiency of the algorithm is studied.
Document ID
19880057658
Document Type
Conference Paper
Authors
Chan, Tony F.
(NASA Ames Research Center Moffett Field; California, University, Los Angeles, United States)
Tuminaro, Ray S.
(NASA Ames Research Center Moffett Field; Stanford University, CA, United States)
Date Acquired
August 13, 2013
Publication Date
January 1, 1987
Subject Category
Computer Systems
Meeting Information
Parallel computations and their impact on mechanics(Boston, MA)
Funding Number(s)
CONTRACT_GRANT: DE-FG03-87ER-25037
CONTRACT_GRANT: NCC2-387
Distribution Limits
Public
Copyright
Other
No Preview Available