Parallel Solution of ODEs
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.
KeywordsMesh Point Absolute Stability Domain Decomposition Method Control Surface Dynamic Stiff Component
Unable to display preview. Download preview PDF.
- Duff, I. S. etal, Some Remarks on Inverses of Sparse Matrices, AERE Harwell Report CSS 17, (1985).Google Scholar
- Gear, C. W., Parallel Methods for Ordinary Differential Equations, Department of Computer Science Report #1369, University of Illinois at Urbana Champaign, Aug, 1987.Google Scholar
- Juang, F., Accuracy Increase in Waveform Relaxation, Dept of Computer Science Report #1466, University of Illinois at Urbana Champaign, 1988Google Scholar
- 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.Google Scholar
- Lions, P. L., On the Schwartz Alternating Method. I., in Domain Decomposition Methods for Partial Differential Equations, ed. Glowinski et al, SIAM, Philadelphia, 1988Google Scholar
- Kuznetsov, Y. A., New Algorithms for Approximate Realization of Implicit Difference Schemes, Sov. J. Numer. Aal. Math. Modeling, 3, #2, pp 99–114, 1988.Google Scholar
- Skeel, R. D. and Kong, K-Y., Blended Linear Multistep Methods, ACM Trans. Math. Software, Dec 1977, pp 326–345.Google Scholar