Some multigrid algorithms for SIMD machines
Conference
·
OSTI ID:440710
- Los Alamos National Lab., NM (United States)
Previously a semicoarsening multigrid algorithm suitable for use on SIMD architectures was investigated. Through the use of new software tools, the performance of this algorithm has been considerably improved. The method has also been extended to three space dimensions. The method performs well for strongly anisotropic problems and for problems with coefficients jumping by orders of magnitude across internal interfaces. The parallel efficiency of this method is analyzed, and its actual performance on the CM-5 is compared with its performance on the CRAY-YMP. A standard coarsening multigrid algorithm is also considered, and we compare its performance on these two platforms as well.
- Research Organization:
- Front Range Scientific Computations, Inc., Lakewood, CO (United States)
- OSTI ID:
- 440710
- Report Number(s):
- CONF-9604167-Vol.2; ON: DE96015307; TRN: 97:000721-0032
- Resource Relation:
- Conference: Copper Mountain conference on iterative methods, Copper Mountain, CO (United States), 9-13 Apr 1996; Other Information: PBD: [1996]; Related Information: Is Part Of Copper Mountain conference on iterative methods: Proceedings: Volume 2; PB: 242 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Some multigrid algorithms for elliptic problems on data parallel machines
Multigrid methods with space–time concurrency
Semi-coarsening multigrid methods for parallel computing
Journal Article
·
Thu Jan 01 00:00:00 EST 1998
· SIAM Journal on Scientific Computing
·
OSTI ID:440710
Multigrid methods with space–time concurrency
Journal Article
·
Fri Oct 06 00:00:00 EDT 2017
· Computing and Visualization in Science
·
OSTI ID:440710
+3 more
Semi-coarsening multigrid methods for parallel computing
Conference
·
Tue Dec 31 00:00:00 EST 1996
·
OSTI ID:440710