Parallel block preconditioning techniques for the numerical simulation of the shallow water flow using finite element methods
- Massachusetts Inst. of Technology, Cambridge, MA (United States)
- Florida State Univ., Tallahassee, FL (United States)
In this paper, the authors report their work on applying Krylov iterative methods, accelerated by parallelizable domain-decomposed (DD) preconditioners, to the solution of nonsymmetric linear algebraic equations arising from implicit time discretization of a finite element model of the shallow water equations on a limited-area domain. Two types of previously proposed DD preconditioners are employed and a novel one is advocated to accelerate, with post-preconditioning, the convergence of three popular and competitive Krylov iterative linear solvers. Performance sensitivities of these preconditioners to inexact subdomain solvers are also reported. Autotasking, the parallel processing capability representing the third phase of multitasking libraries on CRAY Y-MP, has been exploited and successfully applied to both loop and subroutine level parallelization. Satisfactory speedup results were obtained. On the other hand, automatic loop-level parallelization, made possible by the autotasking preprocessor, attained only a speedup smaller than a factor of two. 39 refs., 2 figs., 6 tabs.
- OSTI ID:
- 381776
- Journal Information:
- Journal of Computational Physics, Vol. 122, Issue 1; Other Information: PBD: Nov 1995
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel processing a three-dimensional free-lagrange code
Parallel processing a real code: A case history