Skip to main content
SpringerLink
Log in
Book cover

European Parallel Virtual Machine / Message Passing Interface Users’ Group Meeting

EuroPVM/MPI 1997: Recent Advances in Parallel Virtual Machine and Message Passing Interface pp 375–382Cite as

Implementation of some multiprocessor algorithms for ODES using PVM

  • 5 Algorithms
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1332))

Abstract

EPODE (Expert system for Ordinary Differential Equations) is a problem-solving environment that provides the computational facilities necessary to find a numerical solution of the following class of problems:

$$\left\{ {\begin{array}{*{20}c}{y'(t) = f(y(t)),} \\{y(t_0 ) = y_0 } \\\end{array} } \right.$$
((1))

where t ε [t0, t0 + T], y0 ε ℝn, f : [t0, t0 + T] x ℝn → ℝn. In the case of a large number of equations EPODE uses numerical codes combined with PVM procedures in the idea to distribute the computations on some processors of a local network.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Enright,W.H., Hull,T.E., Lindberg,B., Comparing numerical methods for stiff systems of ODEs, BIT 15 (1975), 10–48

    Article  Google Scholar 

  2. Evans,D.J., Megson,G.M., Construction of extrapolation tables by systolic arrays for solving ordinary differential equations, Parallel Computing 4 (1987), 33–48

    Article  Google Scholar 

  3. Evans,D.J., Sanugi,B.B., A parallel Runge-Kutta integration method, Parallel Computing 11 (1989), 245–251

    Article  Google Scholar 

  4. Ghoshal,S.K., Gupta,M., Rajaraman,V., A parallel multistep predictor-corrector algorithm for solving ordinary differential equations, Journal of Parallel and Distributed Computing 6 (1989), 630–648

    Article  Google Scholar 

  5. E. Hairer, P.P. Norsett, G. Wanner: Solving ordinary differential equations I. Nonstiff problems, 1987 and II. Stiff and Differential-Algebraic Problems, 1991, Springer Verlag.

    Google Scholar 

  6. Hutchinson,D., Khalaf,B.M.S., Parallel algorithms for solving initial value problems: front broadening and embedded parallelism, Parallel Computing 17 (1991), 957–968

    Article  MathSciNet  Google Scholar 

  7. Iserles,A., Norsett,S.P., On the theory of parallel Runge-Kutta methods, IMA Journal of Numerical Analysis 10 (1990), 463–488

    Google Scholar 

  8. M.S. Kamel, K.S. Ma, W.H. Enright: ODEXPERT: An expert system to select numerical solvers for initial value ODE systems, ACM Transactions on Mathematical Software 19, no. 1, 1993.

    Google Scholar 

  9. Karakashian,O.A., Rust,W., On the parallel implementation of implicit Runge-Kutta methods, Parallel Computing 5, 20-26

    Google Scholar 

  10. Kerckhoffs,E.J.H., Multiprocessor algorithms for ODEs, in Te Riele,H.J.J., Dekker,T.J., Van der Vorst,H.A., (eds.) Algorithms and Applications on Vector and Parallel Computers, Special Topics in Supercomputing vol. 3, North-Holland, Elsevier Science Publishers, Amsterdam, 1987, 325–346

    Google Scholar 

  11. Miranker,W.L., A survey of parallelism in numerical analysis, SIAM Rev. 13 (1971), 524–547

    Article  Google Scholar 

  12. Petcu,D., A parallel algorithm for stiff ordinary differential equations, Informatica, Vilnius 5 (1994), no. 3-4, 373–384.

    Google Scholar 

  13. Petcu,D.: Multistep methods for stiff initial value problems, Mathematical Monographs 50, Timişoara University Press, 1995.

    Google Scholar 

  14. Petcu,D.: Parallel numerical algorithms, Part I. Solving systems of linear, nonlinear or differential equations, Mathematical Monographs 60, Timişoara University Press, 1996.

    Google Scholar 

  15. Worland,P.B., Parallel methods for ODES with improved absolute stability boundaries, Journal of Parallel and Distributed Computing 18 (1993), 25–32

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics, Computer Science Department, West University of Timişoara, 1900, Timişoara, Romania

    Dana Petcu

Authors
  1. Dana Petcu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Marian Bubak Jack Dongarra Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Petcu, D. (1997). Implementation of some multiprocessor algorithms for ODES using PVM. In: Bubak, M., Dongarra, J., Waśniewski, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1997. Lecture Notes in Computer Science, vol 1332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63697-8_107

Download citation

  • DOI: https://doi.org/10.1007/3-540-63697-8_107

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63697-7

  • Online ISBN: 978-3-540-69629-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation