Large-scale parallel viscous flow computations using an unstructured multigrid algorithm [microform] / Dimitri J. Mavriplis.
"The development and testing of a parallel unstructured agglomeration multigrid algorithm for steady-state aerodynamic flows is discussed. The agglomeration multigrid strategy uses a graph algorithm to construct the coarse multigrid levels from the given fine grid, similar to an algebraic multi...
Saved in:
| Online Access: |
Click here to view full text online |
|---|---|
| Main Author: | |
| Corporate Author: | |
| Other title: | Large scale parallel viscous flow computations using an unstructured multigrid algorithm. |
| Format: | Government Document Microfilm Book |
| Language: | English |
| Published: |
Hampton, VA : Springfield, Va. :
Institute for Computer Applications in Science and Engineering, NASA Langley Research Center ; National Technical Information Service, distributor,
[1999]
|
| Series: | NASA contractor report ;
NASA CR-209724. ICASE report ; no. 99-44. |
| Subjects: |
| Summary: | "The development and testing of a parallel unstructured agglomeration multigrid algorithm for steady-state aerodynamic flows is discussed. The agglomeration multigrid strategy uses a graph algorithm to construct the coarse multigrid levels from the given fine grid, similar to an algebraic multigrid approach, but operates directly on the non-linear system using the FAS (Full Approximation Scheme) approach. The scalability and convergence rate of the multigrid algorithm are examined on the SGI Origin 2000 and the Cray T3E. An argument is given which indicates that the asymptotic scalability of the multigrid algorithm should be similar to that of its underlying single grid smoothing scheme. For medium size problems involving several million grid points, near perfect scalability is obtained for the single grid algorithm, while only a slight drop-off in parallel efficiency is observed for the multigrid V- and W-cycles, using up to 128 processors on the SGI Origin 2000, and up to 512 processors on the Cray T3E. For a large problem using 25 million grid points, good scalability is observed for the multigrid algorithm using up to 1450 processors on a Cray T3E, even when the coarsest grid level contains fewer points than the total number of processors."--NASA Technical Reports Server web site. Multigrid; Anisotropic. |
|---|---|
| Physical Description: | 1 volume. Available in microfiche and via the Internet. |
| Additional Physical Form available Note: | Available in microfiche and via the Internet. |