Automatic Parallelization and Scheduling Approches for Co-simulation of Numerical Models on Multi-core Processors - Inria - Institut national de recherche en sciences et technologies du numérique
Thèse Année : 2018

Automatic Parallelization and Scheduling Approches for Co-simulation of Numerical Models on Multi-core Processors

Approches de Parallélisation Automatique et d'Ordonnancement pour la Co-simulation de Modèles Numériques sur Processeurs Multi-coeurs

Résumé

When designing complex cyber-physical systems, engineers have to integrate numerical models from different modeling environments in order to simulate the whole system and estimate its global performances. If some parts of the system are physically available, it is possible to connect these parts to the simulation in a Hardware-in-the-Loop (HiL) approach. In this case, the simulation has to be performed in real-time where models execution consists in periodically reacting to the real (physically available) components and providing periodic output updates. The increase of requirements on the simulation accuracy and its validity domain requires more complex models. Using such models, it becomes hard to ensure fast or real-time execution without using multiprocessor architectures. FMI (Functional Mocked-up Interface), an increasingly common standard for model exchange and co-simulation, offers new opportunities for multi-core execution of numerical models. One goal of this thesis is the extraction of potential parallelism in a set of interconnected multi-rate models. We build on the RCOSIM approach that has been previously developed at IFP Energies nouvelles and which allows the parallelization of FMI models on multi-core processors. It is based on representing the co-simulation by a dependence graph model. In the first part of the thesis, improvements have been proposed to overcome the limitations of RCOSIM. In particular, we propose new algorithms in order to allow handling models that exchange data at different rates and schedule them on multi-core processors. Also, the improvements allow handling specific constraints such as mutual exclusion and real-time constraints. Second, we propose algorithms for the allocation and non preemptive scheduling of the dependence graphs, taking into account their real-time, data dependence and allocation constraints. These algorithms aim at accelerating the execution of the co-simulation or ensuring its real-time execution in a HiL approach. The proposed solutions have been tested on randomly generated dependence graphs and validated against an industrial use case which is an internal combustion engine co-simulation. This thesis is part of a joint action IFP Energies nouvelles-Inria, in which Inria brings its real-time systems experience to the numerical simulation challenges of IFP Energies nouvelles.
Lors de la conception de systèmes cyber-physiques complexes, les ingénieurs doivent intégrer des modèles numériques issus de différents environnements de modalisation afin de simuler l’ensemble du système et estimer ses performances globales. Si certaines parties du système sont physiquement disponibles, il est possible de connecter ces parties à la simulation dans une approche Hardware-in-the-Loop (HiL). Dans ce cas, la simulation doit être effectuée en temps-réel l’exécution des modèles consiste à réagir périodiquement aux composants réels (physiquement disponibles) et fournir des mises à jour périodiques des valeurs de sortie. L’augmentation des exigences sur la précision de la simulation et son domaine de validité nécessite des modèles plus complexes. En utilisant de tels modèles, il devient difficile d’assurer une exécution rapide ou en temps réel sans utiliser d'architectures multiprocesseur. FMI (Functional Mocked-up Interface), un standard de plus en plus adopté pour l'échange de modèles et la co-simulation, offre de nouvelles possibilités d’éxécution multi-coeur des modèles numériques. L’un des objectifs de cette thèse est de permettre l’extraction du parallélisme potentiel dans un ensemble de modèles multi-rate interconnectés. Nous nous appuyons sur l’approche RCOSIM qui a été développée auparavant à IFP Energies nouvelles et qui permet la parallélisation de modèles FMI sur des processeurs multi-coeurs. Cette approche est basée sur la représentation de la co-simulation par un graphe de dépendance. Dans la première partie de la thèse, des améliorations sont proposées dans le but de surmonter les limitations de RCOSIM. En particulier, nous proposons de nouveaux algorithmes pour permettre la prise en charge de modèles échangeant des données à des rythmes différents (multi-rate) et les ordonnancer sur des processeurs multi-coeur. En outre, les améliorations permettent de gérer des contraintes spécifiques telles que l’exclusion mutuelle et les contraintes temps-réel. Deuxièmement, nous proposons des algorithmes pour l’allocation et l’ordonnancement non prémptif des graphes de dépendance, entenant compte de leur contraintes de dépendance, temps réel, et d’allocation. Ces algorithmes visent à accélérer l’exécution de la co-simulation ou assurer son exécution en temps-réel dans une approche HiL. Les solutions proposées sont testés sur des graphes de dépendance générés aléatoirement et validées sur un cas d’utilisation industriel qui est une co-simulation d’un moteur à combustion interne. Cette thèse est une partie d'une action conjointe entre IFP Energies nouvelle et Inria, Inria a apporté son expertise en temps réel aux challenges sur la simulation numérique auxquels participe IFP Energies nouvelles.
Fichier principal
Vignette du fichier
THESE.pdf (1.22 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-02121071 , version 1 (15-10-2018)
tel-02121071 , version 2 (06-05-2019)

Identifiants

  • HAL Id : tel-02121071 , version 1

Citer

Salah Eddine Saidi. Automatic Parallelization and Scheduling Approches for Co-simulation of Numerical Models on Multi-core Processors. Embedded Systems. Université Sorbonne, 2018. English. ⟨NNT : ⟩. ⟨tel-02121071v1⟩
394 Consultations
721 Téléchargements

Partager

More