A Parallel Algorithm to Solve Large Stiff ODE Systems on Grid Systems

Abstract : This paper introduces a parallel algorithm to solve large stiff ODE systems on distributed clusters, with computing nodes geographically distant from each other. This algorithm is based on the waveform relaxation method coupled with a sequential solver for differential equations systems. With respect to the standard PVODE algorithm (Parallel Variable-coefficient Ordinary Differential Equations solver; Byrne, George, and Hindmars 1999), it drastically reduces the number of messages exchanged between nodes which makes it less sensitive to slow communications. Thus, it is a coarse-grained algorithm well suited for grid environments connected via high latency networks. In this paper, we present various experiments which compare the PVODE solver and our algorithm and which show the benefits brought by this work.
Type de document :
Article dans une revue
International Journal of High Performance Computing Applications, SAGE Publications, 2009, 23 (2), pp.140-151. 〈10.1177/1094342009104010〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00688700
Contributeur : Ist Rennes <>
Soumis le : mercredi 18 avril 2012 - 11:52:03
Dernière modification le : jeudi 11 janvier 2018 - 06:16:36

Identifiants

Citation

Jacques Bahi, Jean-Claude Charr, Raphaël Couturier, David Laiymani. A Parallel Algorithm to Solve Large Stiff ODE Systems on Grid Systems. International Journal of High Performance Computing Applications, SAGE Publications, 2009, 23 (2), pp.140-151. 〈10.1177/1094342009104010〉. 〈hal-00688700〉

Partager

Métriques

Consultations de la notice

83