Couplage de modèles, algorithmes multi-échelles et calcul hybride

Dans cette thèse nous explorons les possibilités offertes par l'implémentation de méthodes hybrides sur des machines de calcul hétérogènes dans le but de réaliser des simulations numériques de problèmes multiéchelles. La méthode hybride consiste à coupler des méthodes de diverses natures pour r...

Full description

Bibliographic Details
Main Author: Etancelin, Jean-Matthieu
Other Authors: Grenoble
Language:fr
Published: 2014
Subjects:
510
Online Access:http://www.theses.fr/2014GRENM072/document
id ndltd-theses.fr-2014GRENM072
record_format oai_dc
spelling ndltd-theses.fr-2014GRENM0722018-06-22T04:57:17Z Couplage de modèles, algorithmes multi-échelles et calcul hybride Model coupling and hybrid computing for multi-scale CFD Méthodes particulaires Couplage de modèles Calcul hybride Écoulements turbulents Particle methods Model coupling Hybrid computing Turbulent flows 510 Dans cette thèse nous explorons les possibilités offertes par l'implémentation de méthodes hybrides sur des machines de calcul hétérogènes dans le but de réaliser des simulations numériques de problèmes multiéchelles. La méthode hybride consiste à coupler des méthodes de diverses natures pour résoudre les différents aspects physiques et numériques des problèmes considérés. Elle repose sur une méthode particulaire avec remaillage qui combine les avantages des méthodes Lagrangiennes et Eulériennes. Les particules sont déplacées selon le champ de vitesse puis remaillées à chaque itération sur une grille en utilisant des formules de remaillage d'ordre élevés. Cette méthode semi-Lagrangienne bénéficie des avantages du maillage régulier mais n'est pas contrainte par une condition de CFL.Nous construisons une classe de méthodes d'ordre élevé pour lesquelles les preuves de convergence sont obtenues sous la seule contrainte de stabilité telle que les trajectoires des particules ne se croisent pas.Dans un contexte de calcul à haute performances, le développement du code de calcul a été axé sur la portabilité afin de supporter l'évolution rapide des architectures et leur nature hétérogène. Une étude des performances numériques de l'implémentation GPU de la méthode pour la résolution d'équations de transport est réalisée puis étendue au cas multi-GPU. La méthode hybride est appliquée à la simulation du transport d'un scalaire passif dans un écoulement turbulent 3D. Les deux sous-problèmes que sont l'écoulement turbulent et le transport du scalaire sont résolus simultanément sur des architectures multi-CPU et multi-GPU. In this work, we investigate the implementation of hybrid methods on heterogeneous computers in order to achieve numerical simulations of multi-scale problems. The hybrid numerical method consists of coupling methods of different natures to solve the physical and numerical characteristics of the problem. It is based on a remeshed particle method that combines the advantages of Lagrangian and Eulerian methods. Particles are pushed by local velocities and remeshed at every time-step on a grid using high order interpolation formulas. This forward semi-lagrangian method takes advantage of the regular mesh on which particles are reinitialized but is not limited by CFL conditions.We derive a class of high order methods for which we are able to prove convergence results under the sole stability constraint that particle trajectories do not intersect.In the context of high performance computing, a strong portability constraint is applied to the code development in order to handle the rapid evolution of architectures and their heterogeneous nature. An analysis of the numerical efficiency of the GPU implementation of the method is performed and extended to multi-GPU platforms. The hybrid method is applied to the simulation of the transport of a passive scalar in a 3D turbulent flow. The two sub-problems of the flow and the scalar calculations are solved simultaneously on multi-CPU and multi-GPU architectures. Electronic Thesis or Dissertation Text fr http://www.theses.fr/2014GRENM072/document Etancelin, Jean-Matthieu 2014-12-04 Grenoble Cottet, Georges-Henri
collection NDLTD
language fr
sources NDLTD
topic Méthodes particulaires
Couplage de modèles
Calcul hybride
Écoulements turbulents
Particle methods
Model coupling
Hybrid computing
Turbulent flows
510
spellingShingle Méthodes particulaires
Couplage de modèles
Calcul hybride
Écoulements turbulents
Particle methods
Model coupling
Hybrid computing
Turbulent flows
510
Etancelin, Jean-Matthieu
Couplage de modèles, algorithmes multi-échelles et calcul hybride
description Dans cette thèse nous explorons les possibilités offertes par l'implémentation de méthodes hybrides sur des machines de calcul hétérogènes dans le but de réaliser des simulations numériques de problèmes multiéchelles. La méthode hybride consiste à coupler des méthodes de diverses natures pour résoudre les différents aspects physiques et numériques des problèmes considérés. Elle repose sur une méthode particulaire avec remaillage qui combine les avantages des méthodes Lagrangiennes et Eulériennes. Les particules sont déplacées selon le champ de vitesse puis remaillées à chaque itération sur une grille en utilisant des formules de remaillage d'ordre élevés. Cette méthode semi-Lagrangienne bénéficie des avantages du maillage régulier mais n'est pas contrainte par une condition de CFL.Nous construisons une classe de méthodes d'ordre élevé pour lesquelles les preuves de convergence sont obtenues sous la seule contrainte de stabilité telle que les trajectoires des particules ne se croisent pas.Dans un contexte de calcul à haute performances, le développement du code de calcul a été axé sur la portabilité afin de supporter l'évolution rapide des architectures et leur nature hétérogène. Une étude des performances numériques de l'implémentation GPU de la méthode pour la résolution d'équations de transport est réalisée puis étendue au cas multi-GPU. La méthode hybride est appliquée à la simulation du transport d'un scalaire passif dans un écoulement turbulent 3D. Les deux sous-problèmes que sont l'écoulement turbulent et le transport du scalaire sont résolus simultanément sur des architectures multi-CPU et multi-GPU. === In this work, we investigate the implementation of hybrid methods on heterogeneous computers in order to achieve numerical simulations of multi-scale problems. The hybrid numerical method consists of coupling methods of different natures to solve the physical and numerical characteristics of the problem. It is based on a remeshed particle method that combines the advantages of Lagrangian and Eulerian methods. Particles are pushed by local velocities and remeshed at every time-step on a grid using high order interpolation formulas. This forward semi-lagrangian method takes advantage of the regular mesh on which particles are reinitialized but is not limited by CFL conditions.We derive a class of high order methods for which we are able to prove convergence results under the sole stability constraint that particle trajectories do not intersect.In the context of high performance computing, a strong portability constraint is applied to the code development in order to handle the rapid evolution of architectures and their heterogeneous nature. An analysis of the numerical efficiency of the GPU implementation of the method is performed and extended to multi-GPU platforms. The hybrid method is applied to the simulation of the transport of a passive scalar in a 3D turbulent flow. The two sub-problems of the flow and the scalar calculations are solved simultaneously on multi-CPU and multi-GPU architectures.
author2 Grenoble
author_facet Grenoble
Etancelin, Jean-Matthieu
author Etancelin, Jean-Matthieu
author_sort Etancelin, Jean-Matthieu
title Couplage de modèles, algorithmes multi-échelles et calcul hybride
title_short Couplage de modèles, algorithmes multi-échelles et calcul hybride
title_full Couplage de modèles, algorithmes multi-échelles et calcul hybride
title_fullStr Couplage de modèles, algorithmes multi-échelles et calcul hybride
title_full_unstemmed Couplage de modèles, algorithmes multi-échelles et calcul hybride
title_sort couplage de modèles, algorithmes multi-échelles et calcul hybride
publishDate 2014
url http://www.theses.fr/2014GRENM072/document
work_keys_str_mv AT etancelinjeanmatthieu couplagedemodelesalgorithmesmultiechellesetcalculhybride
AT etancelinjeanmatthieu modelcouplingandhybridcomputingformultiscalecfd
_version_ 1718702904410374144