Component-based derivation of a parallel stiff ODE solver implemented in a cluster of computers

  • Authors:

  • Jose M. Mantas Ruiz;Julio Ortega Lopera;Jose A. Carrillo de la Plata

  • Affiliations:

  • Dpto. Lenguajes y Sistemas Informáticos, E.T.S.I. Informática, Univ. Granada, Avda. Andalucía 38, 18071 Granada, Spain;Dpto. Arquitectura y Tecnología de Computadores, E.T.S.I. Informática, Univ. Granada, Avda. Andalucía 38, 18071 Granada, Spain;Dpto. Matemática Aplicada, Facultad de Ciencias, Univ. Granada, Avda. Fuentenueva s/n, 18071 Granada, Spain

  • Venue:
  • International Journal of Parallel Programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A component-based methodological approach to derive distributed implementations of parallel ODE solvers is proposed. The proposal is based on the incorporation of explicit constructs for performance polymorphism into a methodology to derive group parallel programs of numerical methods from SPMD modules. These constructs enable the structuring of the derivation process into clearly defined steps, each one associated with a different type of optimization. The approach makes possible to obtain a flexible tuning of a parallel ODE solver for several execution contexts and applications. Following this methodological approach, a relevant parallel numerical scheme for solving stiff ODES has been optimized and implemented on a PC cluster. This numerical scheme is obtained from a Radau IIA Implicit Runge-Kutta method and exhibits a high degree of potential parallelism. Several numerical experiments have been performed by using several test problems with different structural characteristics. These experiments show satisfactory speedup results.