A timing comparison of the conjugate gradient and Gauss-Seidel parallel algorithms in a one-dimensional flow equation using PVM

ABSTRACT

The development of parallel processing came about due to the ineffectiveness of a single processor to accommodate the solutions of large scale problems in a reasonable amount of time. In this paper, we shall introduce one such problem, and discuss the implementation of two parallel algorithms applied to the linear approximations. This study will illustrate how an approximation method which has a faster rate of convergence may not necessarily produce the best solution time.

REFERENCES

• 1: Jacob Bear and Arnold Verruijt. Modelling Groundwater Flow and Pollution. D. Reidel Publishing Company, Dordrecht, Holland, 1987.
• 2: E. T. Bouloutas. Improved Numerical Methods for Modelling and Transport Processes in Partially Saturated Porous Media. Ph. D Thesis, Dept. of Civil Engineering, M.I.T. 1989.
• 3: Michael Celia. Introduction to Groundwater Hydrology. WSRC-SRTC Notes, November, 1992.
• 4: Michael A. Celia, Efthimios T. Bouloutas, and Rebecca L. Zarba. A General Mass-Conservative Numerical Solution for the Unsaturated Flow Equation. Water Resources Research, Vol. 26, No. 7, pp. 1483--1496, July, 1990.
• 5: Geoffrey C. Fox , Mark A. Johnson , Gregory A. Lyzenga , Steve W. Otto , John K. Salmon , David W. Walker, Solving problems on concurrent processors. Vol. 1: General techniques and regular problems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
• 6: Geist, Beguelin, Dongarra, Jiang, Manchek, Sunderam. PVM 3.0 User's Guide and Reference Manuel. Oak Ridge National Laboratory, February, 1993.
• 7: Peter S. Huyakorn and George F. Pinder. Computational Methods in Subsurface Flow. Academic Press, Inc., pp. 25--26, 1983.
• 8: Claes Johnson. Numerical Solutions of Partial Differential Equations by the Finite Element Method. Cambridge University Press, 1987.
• 9: Erwin Kreyszig. Advanced Engineering Mathematics. John Wiley and Sons, Inc., 1988.
• 10: Pingshan Li. Numerical Solutions for the Unsaturated Flow Equation. Masters Thesis, Dept. of Mathematics, Univ. of S. Carolina, 1992.
• 11: Donald W. Peaceman, Fundamentals of Numerical Reservoir Simulation, Elsevier Science Inc., New York, NY, 1991
• 12: George F. Pinder. Flow Through Porous Media. CML Publications, Great Britain, pp. 92--96, 1983.