Skip to main content
SpringerLink
Log in

Integrating Multiple Implementations and Structure Exploitation in the Component-Based Design of Parallel ODE Solvers

  • Conference paper
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2003)

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

Abstract

A COmponent-based Methodology to derive Parallel programs to solve Ordinary Differential Equation (ODE) Solvers, termed COMPODES, is presented. The approach is useful to obtain distributed implementations of numerical algorithms which can be specified by combining linear algebra operations. The main contribution of the approach is the possibility of managing several implementations of the operations and exploiting the problem structure in an elegant and systematic way. As a result, software reusability is enhanced and a clear structuring of the derivation process is achieved. The approach includes a technique to take the lowest level decisions systematically and is illustrated by deriving several implementations of a numerical scheme to solve stiff ODEs.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Carrillo, J.A., Soler, J.: On the Evolution of an angle in a Vortex Patch. The Journal of Nonlinear Science 10, 23–47 (2000)

    MATH  MathSciNet  Google Scholar 

  2. Dongarra, J., Walker, D.: Software libraries for linear Algebra Computations on High Performance Computers. SIAM Review 37(2), 151–180 (1995)

    Article  MathSciNet  Google Scholar 

  3. Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential Algebraic Problems. Springer, Heidelberg (1996)

    MATH  Google Scholar 

  4. Mantas, J.M., Ortega, J., Carrillo, J.A.: Component-Based Derivation of a Stiff ODE Solver implemented on a PC Cluster. International Journal of Parallel Programming 30(2) (April 2002)

    Google Scholar 

  5. Mantas, J.M., Ortega, J., Carrillo, J.A.: Exploiting the Multilevel Parallelism and the Problem Structure in the Numerical Solution of Stiff ODEs. In: 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (2002)

    Google Scholar 

  6. Mantas, J.M., Ortega, J., Pareschi, L., Carrillo, J.A.: Parallel Integration of Hydrodynamical Approximations of the Boltzmann Equation for rarefied gases on a Cluster of Computers. Journal of Computational Methods in Science and Engineering, JCMSE 3(3), 337–346 (2003)

    Google Scholar 

  7. Ramaswamy, S., Sapatnekar, S., Banerjee, P.: A Framework for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers. IEEE Trans. Parallel and Distributed Systems 8, 1098–1116 (1997)

    Article  Google Scholar 

  8. Rauber, T., Rünger, G.: Compiler support for task scheduling in hierarchical execution models. Journal of Systems Architecture 45, 483–503 (1998)

    Article  Google Scholar 

  9. Van der Houwen, P.J., de Swart, J.J.B.: Parallel linear system solvers for Runge- Kutta methods. Advances in Computational Mathematics 7, 157–181 (1997)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Engineering Department, University of Granada, C/ P. Daniel de Saucedo s/n., 18071, Granada, Spain

    J. M. Mantas

  2. Computer Architecture and Technology Department, University of Granada, C/ P. Daniel de Saucedo s/n., 18071, Granada, Spain

    J. Ortega Lopera

  3. Departament de Matematiques – ICREA, Universitat Autonoma de Barcelona, Bellaterra, E-08193

    J. A. Carrillo

Authors
  1. J. M. Mantas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Ortega Lopera
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. A. Carrillo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, University of Tennessee, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

  2. Information Science and Technologies Institute (ISTI), The Italian National Research Council (CNR), Area della Ricerca, Via Giuseppe Moruzzi, 1, I-56126, Pisa, Italy

    Domenico Laforenza

  3. Department of Computer Science, Ca’ Foscari University of Venice, Italy

    Salvatore Orlando

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mantas, J.M., Lopera, J.O., Carrillo, J.A. (2003). Integrating Multiple Implementations and Structure Exploitation in the Component-Based Design of Parallel ODE Solvers. In: Dongarra, J., Laforenza, D., Orlando, S. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2003. Lecture Notes in Computer Science, vol 2840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39924-7_59

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39924-7_59

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20149-6

  • Online ISBN: 978-3-540-39924-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation