NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
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
Acquisition Source
Legacy CDMS
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
Meeting: Parallel computations and their impact on mechanics
Location: Boston, MA
Country: United States
Start Date: December 13, 1987
End Date: December 18, 1987
Sponsors: ASME
Accession Number
88A44885
Funding Number(s)
CONTRACT_GRANT: DE-FG03-87ER-25037
CONTRACT_GRANT: NCC2-387
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.

Related Records

There are no records associated with this record.
No Preview Available