Abstract
The key goal of the current paper is to implement a parallel alternating-direction implicit, or ADI, method for solving linear and nonlinear equations describing gravitational flow of ground water and realize it on a distributed-memory MIMD-computer under the MPI messagepassing system. Aside from that, the paper represents a comparison of the parallel algorithms for solving aforementioned equations and their evaluation in terms of relative efficiency and speedup. The obtained results show that for reasonably large discretization grids the parallel ADI method, both for the linear and non-linear equations, is effective enough on a large number of processors, and
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J.M., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., Henk Van der Vorst: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, http://www.netlib.org/templates/Templates.html
Bear, J., Zaslavsky, D., Irmay, S.: Physical principles of water percolation and seepage. UNESCO, (1968)
Foster, I.: Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering, Addison-Wesley Pub. Co., (1995)
Gropp, W., Lusk, E., Skjellum, A., Rajeev, T.: Using MPI: Portable Parallel Programming With the Message-Passing Interface, Mit press, (1999)
Krukier L.A., Schevtschenko I.V.: Modeling Gravitational Flow of Ground Water. Proceedings of the Eighth All-Russian Conference on Modern Problems of Mathematical Modeling, Durso, Russia, September 6–12, RSU Press, (1999), 125–130
MPI: A Message-Passing Interface Standard, Message Passing Interface Forum, (1994)
Pacheco, P.: Parallel Programming With MPI, Morgan Kaufamnn Publishers, (1996)
Peaceman, D., and Rachford, J. H.H.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Indust. Appl. Math., No.3 (1955), 28–41
Samarskii, A.A., and Goolin, A.V.: Numerical Methods, Main Editorial Bord for Physical and Mathematical Literature, (1989)
Wallach, Y.: Alternating Sequential/Parallel Processing, Springer-Verlag, (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schevtschenko, I.V. (2001). A Parallel ADI Method for Linear and Non-linear Equations. In: Hertzberger, B., Hoekstra, A., Williams, R. (eds) High-Performance Computing and Networking. HPCN-Europe 2001. Lecture Notes in Computer Science, vol 2110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48228-8_45
Download citation
DOI: https://doi.org/10.1007/3-540-48228-8_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42293-8
Online ISBN: 978-3-540-48228-4
eBook Packages: Springer Book Archive