Advertisement

Parallel Solution of ODEs

  • C. W. Gear
Conference paper
Part of the NATO ASI Series book series (volume 69)

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.

Keywords

Mesh Point Absolute Stability Domain Decomposition Method Control Surface Dynamic Stiff Component 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Duff, I. S. etal, Some Remarks on Inverses of Sparse Matrices, AERE Harwell Report CSS 17, (1985).Google Scholar
  2. [2]
    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
  3. [3]
    Juang, F., Accuracy Increase in Waveform Relaxation, Dept of Computer Science Report #1466, University of Illinois at Urbana Champaign, 1988Google Scholar
  4. [4]
    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
  5. [5]
    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
  6. [6]
    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
  7. [T]
    Shampine, L., Gear, C. W., A User’s View of Solving Stiff Ordinary Differential Equations, SIAM Review, 21, #1, pp 1–17, Jan, 1979.MathSciNetzbMATHCrossRefGoogle Scholar
  8. [8]
    Skeel, R. D. and Kong, K-Y., Blended Linear Multistep Methods, ACM Trans. Math. Software, Dec 1977, pp 326–345.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • C. W. Gear
    • 1
  1. 1.Department of Computer ScienceUniversity of Illinois at Urbana-ChampaignUSA

Personalised recommendations