Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Some multigrid algorithms for SIMD machines

Conference ·
OSTI ID:440710
 [1]
  1. 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
Country of Publication:
United States
Language:
English

Similar Records

Some multigrid algorithms for elliptic problems on data parallel machines
Journal Article · Wed Dec 31 23:00:00 EST 1997 · SIAM Journal on Scientific Computing · OSTI ID:599808

Semi-coarsening multigrid methods for parallel computing
Conference · Mon Dec 30 23:00:00 EST 1996 · OSTI ID:440722

Multigrid methods with space–time concurrency
Journal Article · Fri Oct 06 00:00:00 EDT 2017 · Computing and Visualization in Science · OSTI ID:1413170