arrow
Return

Semicoarsening multigrid on distributed memory machines

delete2000-01-01
delete79
PRE
AI
P
Peter N. Brown
R
Robert D. Falgout
J
Jim E. Jones
DOI:10.1137/S1064827598339141delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents the results of a scalability study for a three-dimensional semi-coarsening multigrid solver on a distributed memory computer. In particular, we are interested in the scalability of the solver how the solution time varies as both problem size and number of processors are increased. For an iterative linear solver, scalability involves both algorithmic issues and implementation issues. We examine the scalability of the solver theoretically by constructing a simple parallel model and experimentally by results obtained on an IBM SP. The results are compared with those obtained for other solvers on the same computer.
Keywords:
parallel multigrid methods
diffusion equations
scalability studies

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

No organization information available