An asynchronous parallel linear equation solution technique
Conference
·
OSTI ID:153092
- Univ. of Houston, TX (United States)
Key to the development of an efficient parallel reservoir simulator is the implementation of an efficient parallel linear equation solver. Although recent advances in distributed memory parallel computers have seen a significant improvement in communications overhead among the processors, increases in processor performance have kept the ratio of communications to node performance about the same. This study investigates the implementation of asynchronous message-passing schemes to further reduce communications overhead for the parallel solver. The basic idea is for each processor to proceed with the linear solution without interruption from waiting to receiver massages. This study implements an asynchronous parallel preconditioner for ORTHOMIN(k). The preconditioner has two parts: Z-line relaxation and a block incomplete LU factorization (ILU(0)). Also included in the solution is the use of a reduced three-dimensional subproblem which is solved on one of the processors. Because of the asynchronous implementation of the solver, each of the nodes may perform a different number of iterations and converge to different tolerances; however, the overall tolerance for convergence is checked periodically to determine when the linear solution can be halted. This technique has been implemented on the IBM SP2, Intel IPSC/860 and Intel Paragon with problem sizes varying from 4096 to 184,320 grid blocks. For the largest problem significant performance improvements were observed.
- OSTI ID:
- 153092
- Report Number(s):
- CONF-950206--
- Country of Publication:
- United States
- Language:
- English
Similar Records
Comparison of some parallel Krylov solvers for large scale groundwater contaminant transport simulations
Parallel community climate model: Description and user`s guide
Efficient iterative methods applied to the solution of transonic flows
Conference
·
Fri Feb 28 23:00:00 EST 1997
·
OSTI ID:459364
Parallel community climate model: Description and user`s guide
Technical Report
·
Mon Jul 15 00:00:00 EDT 1996
·
OSTI ID:279706
Efficient iterative methods applied to the solution of transonic flows
Journal Article
·
Wed Jan 31 23:00:00 EST 1996
· Journal of Computational Physics
·
OSTI ID:263368