Parallel solution strategies for triangular systems arising from oil reservoir simulations
The results so far appear to indicate that promising alternatives to standard backward and forward eliminations in a parallel programming environment do exist. At present a lack of available hardware prohibits the author from proving their worth further here, but at least the timing models themselves reflect how comparatively inefficient orthodox parallel triangular solvers are. Even though not every banded matrix of this type can be expected to reduce to just one sparse factor, solutions based on several sparse factors would still appear to be competetive with the existing elimination process. The 2 colour, or red/black reordering strategy also merits further investigation. This method is particularly appealing because formulating the actual reordering is fairly trivial once the nx, ny, nz parameters of the problem are known. The main disadvantage comes with the effect both reorderings may have on the convergence rate of the problem . Initial investigations have found a three fold increase in the number of iterations when preconditioned TFQMR is applied to a the 2 colour reordered problem. Whether such a degredation in performance is acceptable within the context of the overall solution, or is even advisable regarding the quality of the solution, is yet to be seen. With this in mind, we may find ourselves limited to strategies (5) and (8), which only reorder when solving the triangular factorized systems in the preconditioning stage.
Unable to display preview. Download preview PDF.
- 2.C. Addison. An update into sparse iterative solvers for oil reservoir simulation. PARSIM Deliverable D3.3-1, August 1994.Google Scholar
- 3.C. Addison, T. Christensen, J. Larsen, T. Oliver and A. Sunderland. Supporting an oil reservoir simulator in a distributed memory environment. Proceedings of HPCN'94, Munich, Germany, April 1994.Google Scholar
- 5.R. Schreiber, W.P. Tang. Vectorizing the conjugate gradient method. Unpublished Information, Dept. of Computer Science, Stanford University, 1982.Google Scholar
- 7.O. Axelsson. Iterative Solution Methods. Cambridge University Press, 1994.Google Scholar