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

Distributed memory implementation of multigrid methods for groundwater flow problems with rough coefficients

Conference ·
OSTI ID:207045
 [1];  [2]
  1. Oak Ridge National Lab., TN (United States)
  2. Illinois Univ., Urbana, IL (United States). Dept. of Computer Science

In this paper we present parallel solvers for large linear systems arising from the finite-element discretization of three-dimensional groundwater flow problems. We have tested our parallel implementations on the Intel Paragon XP/S 150 supercomputer using up to 1024 parallel processors. Our solvers are based on multigrid and Krylov subspace methods. Our goal is to combine powerful algorithms and current generation high performance computers to enhance the capabilities of computer models for groundwater modeling. We demonstrate that multigrid can be a scalable algorithm on distributed memory machines. We demonstrate the effectiveness of parallel multigrid based solvers by solving problems requiring more than 64 million finite-elements in less than a minute. Our results show that multigrid as a stand alone solver works best for problems with smooth coefficients, but for rough coefficients it is best used as a preconditioner for a Krylov method.

Research Organization:
Oak Ridge National Lab., TN (United States)
Sponsoring Organization:
USDOE, Washington, DC (United States)
DOE Contract Number:
AC05-96OR22464
OSTI ID:
207045
Report Number(s):
CONF-9604103--2; ON: DE96006714
Country of Publication:
United States
Language:
English