Abstract
We consider the parallel solution of unsteady partial differential equations with the two-dimensional heat equation as a model problem. Conventional implicit integration methods for the solution of this type of equation proceed by solving a sequence of problems iteratively. It is shown that despite the sequential nature of this process, several processors may be employed to solve at several time-steps simultaneously. The accuracy of an integration method such as backward Euler may be enhanced by embedding it in an extrapolation method which itself contains algorithmic parallelism. A solution procedure based on the multigrid method is presented which utilizes both kinds of parallelism. The efficiencies obtained on a message-passing multiprocessor prove the suitability of the method for this type of problem.
Preview
Unable to display preview. Download preview PDF.
References
Bastian, P., Burmeister, J., Horton, G.: Implementation of a parallel multigrid method for parabolic partial differential equations. Proceedings of the 6th GAMM Seminar, Vieweg, 1990.
Bemmerl, T., Graf, U., Knödlseder, R., Experiences in parallelizing an existing CFD algorithm. Distributed Memory Computing, Ed. A. Bode, LNCS 487, Springer, 1991.
Burmeister, J.: Paralleles Lösen diskreter parabolischer Probleme mit Mehrgittertechniken. Diplom thesis, Universität Kiel, 1985.
Burmeister, J., Horton, G.: Time-Parallel Solution of the Navier-Stokes Equations. Proceedings of the 3rd European Multigrid Conference, Bonn 1990, Birkhäuser Verlag, 1991.
Burrage, K., Plowman, S.: The Numerical Solution of ODE IVPs in a Transputer Environment. Transputer Applications 90, Southampton, 1990.
Hackbusch, W.: Parabolic Multi-grid Methods. In Glowinski, R., Lions, J.-R.(eds.): Computing Methods in Applied Sciences and Engineering, VI. Proceedings of the 6th International Symposium on Computing Methods in Applied Sciences and Engineering. Versailles, France, December 12–16, 1983. North Holland 1984.
Hackbusch, W.: Multi-grid Methods and Applications. Heidelberg: Springer-Verlag 1985.
Knirsch, R.: Implementierung eines parallelen Mehrgitterverfahrens zur Lösung instationärer partieller Differentialgleichungen. Diplom thesis, IMMD 3, Universität Erlangen-Nürnberg, 1990.
Lambert, J.D.: Computational Methods in Ordinary Differential Equations. John Wiley, 1983.
Womble, D.E.: A Time-Stepping Algorithm for Parallel Computers. SIAM J. Sci. Stat. Comput., Vol 11, No 5, pp 824–837.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Horton, G., Knirsch, R. (1992). Time-parallel multigrid in an extrapolation method for time-dependent partial differential equations. In: Zima, H.P. (eds) Parallel Computation. ACPC 1991. Lecture Notes in Computer Science, vol 591. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55437-8_96
Download citation
DOI: https://doi.org/10.1007/3-540-55437-8_96
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55437-0
Online ISBN: 978-3-540-47073-1
eBook Packages: Springer Book Archive