A parallel algorithm to solve large stiff ODE systems on grid systems

Jacques Bahi 1 Jean-Claude Charr 1 Raphaël Couturier 1 David Laiymani 1
1 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies
Abstract : This paper introduces a parallel algorithm to solve large stiff ODE systems in a geographically distant cluster environment. This algorithm is based on the coupling of the waveform relaxation concept and the CVODE algorithm. With respect to the standard PVODE algorithm, it allows to drastically reduce the number of messages exchanged between nodes. It is a coarse grained algorithm well suited for distant grid environments connected via high latency networks. In this paper our work consists in analyzing the execution times taken by the PVODE solver and our algorithm and in explaining the benefits brought by this work.
Type de document :
Communication dans un congrès
IEEE International Conference on Cluster Computing, Sep 2007, Austin, United States. 2007, 〈10.1109/CLUSTR.2007.4629280〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00684527
Contributeur : Ist Rennes <>
Soumis le : lundi 2 avril 2012 - 13:43:52
Dernière modification le : jeudi 15 février 2018 - 08:48:07

Identifiants

Collections

UNIV-FCOMTE | GRID5000 | UNIV-BM | FEMTO-ST | UNIV-BM-THESE

Citation

Jacques Bahi, Jean-Claude Charr, Raphaël Couturier, David Laiymani. A parallel algorithm to solve large stiff ODE systems on grid systems. IEEE International Conference on Cluster Computing, Sep 2007, Austin, United States. 2007, 〈10.1109/CLUSTR.2007.4629280〉. 〈hal-00684527〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

54

Contact


archive-ouverte@inria.fr