Parallelization Approaches for the Time-Efficient Simulation of Hybrid Dynamical Systems: Application to Combustion Modeling

Abir Ben Khaled 1, 2 Mohamed El Mongi Ben Gaïd 1 Daniel Simon 2, 3
2 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
3 DEMAR - Artificial movement and gait restoration
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The need for time-efficient simulation is increasing in all engineering fields. Potential improvements in computing speeds are provided by multi-core chips and parallelism. However, the efficient numerical integration of systems de- scribed by equation oriented languages requires the ability to exploit parallelism. This paper investigates the problem of the efficient parallelization of hybrid dynamical systems both through the model and through the solver. It is first argued that the parallelism is limited by dependency con- straints between sub-systems, and that slackened synchro- nization between parallel blocks may provide speed-ups at the cost of induced numerical errors, which are theoret- ically examined. Then two methods for automatic block diagonalization are presented, using bipartite graphs and hypergraphs. The application of the latter method to hy- brid dynamical systems, both from the continuous state variables and discontinuities point or view, is investigated. Finally, the model of a mono-cylinder engine is analyzed from equations point of view and a possible split using the hypergraph method is presented and discussed. Conference proceedings at http://www.ep.liu.se/ecp_home/index.en.aspx?issue=084
Type de document :
Communication dans un congrès
EOOLT'2013: 5th International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools, Apr 2013, Nottingham, United Kingdom. pp.10, 2013, 〈http://www.eoolt.org/2013〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00809529
Contributeur : Daniel Simon <>
Soumis le : mardi 9 avril 2013 - 15:05:42
Dernière modification le : jeudi 26 octobre 2017 - 13:44:12
Document(s) archivé(s) le : lundi 3 avril 2017 - 02:43:36

Fichier

eoolt-2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00809529, version 1

Citation

Abir Ben Khaled, Mohamed El Mongi Ben Gaïd, Daniel Simon. Parallelization Approaches for the Time-Efficient Simulation of Hybrid Dynamical Systems: Application to Combustion Modeling. EOOLT'2013: 5th International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools, Apr 2013, Nottingham, United Kingdom. pp.10, 2013, 〈http://www.eoolt.org/2013〉. 〈lirmm-00809529〉

Partager

Métriques

Consultations de la notice

926

Téléchargements de fichiers

737