Abstract
This talk examines the factors that will limit the application of parallel methods to ordinary differential equations (ODEs). Two primary classes of methods have been discussed in the literature: parallelism across time, also called parallelism across the method, in which different processors are used to handle different points in time (or different parts of the method); and parallelism across space, also called equation segmentation or parallelism across the system, in which different groups of equations are integrated on different processors. The latter class of methods is suitable and often proposed for real time applications, while both are suitable for non-real time applications. However, in both classes, the factor that limits the speed of the method is the inherent communication in the problem that must be represented in the method. In parallelism across time, the natural flow of information in the increasing time of an initial value problem is a limiting factor. It will be shown that it does not appear possible to achieve a speed of better than logarithmic in the number of time points, and reasons will be given why even that may be extremely difficult. In parallelism across space, the natural flow of information from one part of space to another in the simulated system maps into flow of information between processors. We examine the amount of information that must be transmitted. In a real time application, the time required for the information to flow across several processors may be the limiting factor.
Work supported in part by US DOE under grant DOE DEFG02-87ER25026 and by NSF under grant DMS 87-03226
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
Duff, I. S. etal, Some Remarks on Inverses of Sparse Matrices, AERE Harwell Report CSS 17, (1985).
Gear, C. W., Parallel Methods for Ordinary Differential Equations, Department of Computer Science Report #1369, University of Illinois at Urbana Champaign, Aug, 1987.
Juang, F., Accuracy Increase in Waveform Relaxation, Dept of Computer Science Report #1466, University of Illinois at Urbana Champaign, 1988
Juang, F., Gear, C. W., Accuracy Increase in Waveform Gauss Seidel, Dept of Computer Science Report #1518, University of Illinois at Urbana Champaign, June, 1989.
Lions, P. L., On the Schwartz Alternating Method. I., in Domain Decomposition Methods for Partial Differential Equations, ed. Glowinski et al, SIAM, Philadelphia, 1988
Kuznetsov, Y. A., New Algorithms for Approximate Realization of Implicit Difference Schemes, Sov. J. Numer. Aal. Math. Modeling, 3, #2, pp 99–114, 1988.
Shampine, L., Gear, C. W., A User’s View of Solving Stiff Ordinary Differential Equations, SIAM Review, 21, #1, pp 1–17, Jan, 1979.
Skeel, R. D. and Kong, K-Y., Blended Linear Multistep Methods, ACM Trans. Math. Software, Dec 1977, pp 326–345.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gear, C.W. (1990). Parallel Solution of ODEs. In: Haug, E.J., Deyo, R.C. (eds) Real-Time Integration Methods for Mechanical System Simulation. NATO ASI Series, vol 69. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76159-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-76159-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76161-4
Online ISBN: 978-3-642-76159-1
eBook Packages: Springer Book Archive