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. jmmantas@ugr.es;Dpto. Arquitectura y Tecnología de Computadores, E.T.S.I. Informática, Univ. Granada, Avda. Andalucía 38, 18071 Granada, Spain. jortega@atc.ugr.es;Dpto. Matemática Aplicada, Facultad de Ciencias, Univ. Granada, Avda. Fuentenueva s/n 18071 Granada, Spain. carrillo@ugr.es

  • 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.