Spelling suggestions: "subject:"simulationlation numérique,"" "subject:"motionsimulation numérique,""
241 |
Equilibrage de charges dynamique avec un nombre variable de processeurs basé sur des méthodes de partitionnement de graphe / Dynamic Load-Balancing with Variable Number of Processors based on Graph PartitioningVuchener, Clement 07 February 2014 (has links)
L'équilibrage de charge est une étape importante conditionnant les performances des applications parallèles. Dans le cas où la charge varie au cours de la simulation, il est important de redistribuer régulièrement la charge entre les différents processeurs. Dans ce contexte, il peut s'avérer pertinent d'adapter le nombre de processeurs au cours d'une simulation afin d'obtenir une meilleure efficacité, ou de continuer l'exécution quand toute la mémoire des ressources courantes est utilisée. Contrairement au cas où le nombre de processeurs ne varie pas, le rééquilibrage dynamique avec un nombre variable de processeurs est un problème peu étudié que nous abordons ici.Cette thèse propose différentes méthodes basées sur le repartitionnement de graphe pour rééquilibrer la charge tout en changeant le nombre de processeurs. Nous appelons ce problème « repartitionnement M x N ». Ces méthodes se décomposent en deux grandes étapes. Dans un premier temps, nous étudions la phase de migration et nous construisons une « bonne » matrice de migration minimisant plusieurs critères objectifs comme le volume total de migration et le nombre total de messages échangés. Puis, dans un second temps, nous utilisons des heuristiques de partitionnement de graphe pour calculer une nouvelle distribution optimisant la migration en s'appuyant sur les résultats de l'étape précédente. En outre, nous proposons un algorithme de partitionnement k-aire direct permettant d'améliorer le partitionnement biaisé. Finalement, nous validons cette thèse par une étude expérimentale en comparant nos méthodes aux partitionneursactuels. / Load balancing is an important step conditioning the performance of parallel programs. If the workload varies drastically during the simulation, the load must be redistributed regularly among the processors. Dynamic load balancing is a well studied subject but most studies are limited to an initially fixed number of processors. Adjusting the number of processors at runtime allows to preserve the parallel code efficiency or to keep running the simulation when the memory of the current resources is exceeded.In this thesis, we propose some methods based on graph repartitioning in order to rebalance the load while changing the number of processors. We call this problem \M x N repartitioning". These methods are split in two main steps. Firstly, we study the migration phase and we build a \good" migration matrix minimizing several metrics like the migration volume or the number of exchanged messages. Secondly, we use graph partitioning heuristics to compute a new distribution optimizing the migration according to the previous step results. Besides, we propose a direct k-way partitioning algorithm that allows us to improve our biased partitioning. Finally, an experimental study validates our algorithms against state-of-the-art partitioning tools.
|
242 |
Modélisation en domaine temporel de la propagation acoustiqueEhrhardt, Loïc 11 March 2013 (has links)
La propagation acoustique en milieu externe est fortement influencée par l'environnement. Les effets liés à la géométrie, comme la topographie ou la présence d'obstacles, sont principalement les réflexions et les diffractions. Concernant l'effet de l'atmosphère, les gradients moyens génèrent des réfractions tandis que la turbulence provoque des fluctuations aléatoires et une perte de cohérence du signal. La plupart de ces effets sont généralement bien décrits de manière théorique, cependant dans les configurations réelles le cumul de tous ces effets rend l'utilisation des expressions analytiques très difficile. Les études expérimentales présentent également des limites liées à la difficulté de connaître l'environnement parfaitement et d'isoler un effet physique particulier. Dans cette perspective, la simulation numérique est une alternative pratique et complémentaire à la théorie et l'expérimentation. Parmi les modèles numériques de propagation existants, ceux basés sur une résolution par différences finies dans le domaine temporel (FDTD pour Finite-Difference Time-Domain) des équations d'Euler linéarisées sont récents et particulièrement prometteurs. Cependant comme pour tout modèle nouveau, il reste à montrer qu'effectivement l'ensemble des phénomènes physiques d'intérêt sont retranscrits.Dans le cadre de ses études sur la propagation acoustique extérieure, l’Institut franco-allemand de recherches de Saint-Louis (ISL) a implémenté un tel modèle de propagation. Cette implémentation est ci-après appelée ITM, pour ISL FDTD Model. L'objectif de cette thèse, proposée par l'ISL en collaboration avec le Laboratoire de Mécanique des Fluides et d'Acoustique (LMFA), est de poursuivre le développement et les validations de cette implémentation. Une part importante du travail consiste également à illustrer les potentialités du code ITM pour des applications de propagation de signaux acoustiques complexes dans un environnement complexe. [...] / Outdoor sound propagation is strongly influenced by the environment. The geometry, such as topography and the presence of obstacles, alters the sound through reflexions and diffractions. Regarding atmosphere-related effects, the mean gradients produce refractions while turbulence cause random fluctuations and signal coherence loss. Most of those effects are generally well described theoretically. Still, in real configurations, the accumulation of those effects makes the use of analytical expressions difficult. Experimental studies are also limited because of difficulties in perfectly determining the environment or in separating a precise physical effect. In that perspective, numerical simulation is a convenient and complementary alternative approach to theory and experimentation. Among the existing numerical propagation models, those based on a Finite-Difference resolution in the Time-Domain (FDTD) of the linearized Euler equations are recent and particularly promising. However as for every new model, it remains to show that indeed the physical phenomena of interest are reproduced. In the framework of its studies on outdoor sound propagation, the french-german research Institute of Saint-Louis (ISL) has implemented such a propagation model. This implementation is hereafter called ITM, for ISL FDTD Model. The objectives of the thesis, proposed by ISL in collaboration with the Laboratory of Fluid Mechanics and Acoustics (LMFA), are to pursue the developments and validations of this implementation. An important part of the work is also given on the illustration of the potentialitiesof the ITM code in propagating complex acoustic signals in complex environments. […]
|
243 |
Simulation numérique multidimensionnelle d'écoulements estuariensPétrau, Agnès 07 December 2009 (has links) (PDF)
On s'intéresse dans cette thèse à la modélisation et à la simulation multidimensionnelle de l'hydrodynamique fluviale, notamment près des estuaires. Le modèle physique de référence est le modèle 3D, mais au vu de son important coût de calcul, il est intéressant de disposer de modèles plus simples en 1D, 2D ou 2.5D, que l'on peut utiliser dans des zones adéquates du fleuve, en fonction de sa bathymétrie. Ainsi, à partir du modèle 3D basé sur les équations instationnaires et incompressibles de Navier-Stokes, des modèles plus simples sont dérivés par projection par formulations faibles du problème 3D. On obtient ainsi un modèle en 1D, écrit sur la courbe médiane de la surface libre du fleuve, ainsi que deux modèles en 2D, le 2D-vertical écrit sur la surface longitudinale médiane du fleuve et le 2D-horizontal écrit sur la surface libre. Enfin on définit un modèle en quasi-3D, le modèle 2.5D, écrit dans la somme des espaces 2D-vertical et 2D-horizontal. Tous ces modèles prennent en compte la géométrie du fleuve et fournissent une vitesse tridimensionnelle ainsi que la pression, qui n'est pas supposée hydrostatique mais qui est une inconnue entière du problème. En outre, on définit et justifie un estimateur de modèles entre le modèle 3D et chacune de ses approximations en 1D, 2D et 2.5D. Cet estimateur calcule l'erreur entre le modèle 3D et son approximation, et donne ainsi une indication sur la qualité des résultats obtenus à partir des modèles 1D, 2D ou 2.5D, dans leurs zones respectives de calcul. Tous ces modèles hydrodynamiques sont implémentés dans des codes d'éléments finis, écrits en C++. Enfin, ils sont couplés numériquement à l'aide de l'estimateur de modèles.
|
244 |
Étude de l'interaction entre un écoulement de couche limite instable et une structure déformable. Application à la prédiction du bruit propre hydrodynamique d'une antenne Sonar.Gobert, Marie-Laure 24 February 2009 (has links) (PDF)
Ce travail, réalisé dans le cadre d'une convention de thèse Cifre avec Thales Underwater Systems, et cofinancé par DCNS, vise à améliorer la prédiction du bruit propre hydrodynamique d'une antenne sonar, dû aux fluctuations de pression dans la couche limite qui se développe le long du dôme. Les estimations de bruit reposent en général sur des modèles semi-empiriques qui ne tiennent que partiellement compte de la flexibilité du dôme. La présente étude reconsidère le problème du bruit hydrodynamique dans le cas-type simplifié d'une couche limite instable le long d'une plaque plane élastique. La première partie du travail est consacrée à la simulation numérique directe d'un écoulement de couche limite bidimensionnel, caractérisé par un nombre de Reynolds hautement supercritique, le long d'une paroi élastique encastrée. La résolution des équations de Navier-Stokes incompressibles repose sur un changement de variables évolutif au cours du temps, associé à une discrétisation spatiale mixte différences finies – collocation Chebyshev. Une méthode de pas fractionnaire permet d'assurer un couplage fort entre le modèle de paroi élastique et le système fluide. Un forçage en vitesse est injecté dans ce dernier, à des fréquences instables et des amplitudes suffisamment élevées, afin de donner lieu à des instabilités convectives et saturées non linéairement, qui interagissent avec les mouvements de la paroi. Cette dernière vibre autour d'un état déformé initial résultant du couplage avec l'écoulement non perturbé. Des parois de longueurs et de matériaux variés ont été testées en vue de caractériser les vibrations, en termes de niveaux et de structures spatiales, ainsi que leur rétroaction sur les instabilités de l'écoulement, en fonction des valeurs des fréquences propres de la paroi. Dans les divers cas étudiés, on observe que le spectre de pression pariétale est enrichi par des composantes modales, à très bas nombres d'ondes et relativement hautes fréquences, qui peuvent donner lieu à un rayonnement plus important. Un post-traitement est mis en oeuvre afin d'estimer le bruit généré par les fluctuations de vitesse dans la couche limite. La pression rayonnée dans l'écoulement uniforme est évaluée à partir des données acquises au cours des simulations, dans le cadre de l'analogie de Lighthill. Le calcul, effectué dans le domaine spectral, repose sur l'utilisation d'une fonction de Green dont l'expression tient compte de la présence de la paroi souple. Dans cette approche, les vibrations de la paroi induisent à certaines fréquences, en particulier aux fréquences propres de la paroi, des niveaux de pression rayonnée supérieurs à ceux du cas rigide, en favorisant la présence de structures spatiales plus larges. D'autres modèles, élaborés à partir de la même formulation, mais tenant compte de la compressibilité de la couche limite dans le calcul des contributions vibratoires, mettent en évidence une nette augmentation des niveaux de pression rayonnée sur paroi souple dans une large gamme de fréquences, de part et d'autres des fréquences propres, lorsque ces dernières sont distinctes des fréquences de forçage, ainsi que l'apport de la prise en compte d'un couplage fort par rapport aux approches classiques basées sur une hypothèse de couplage faible. Enfin, une étude expérimentale en tunnel hydrodynamique est mise en place en vue de mesurer les vibrations d'une plaque élastique, encastrée dans un support rigide, et soumise à un écoulement transitionnel ou turbulent, ainsi que le bruit rayonné dans la cavité sous-jacente à la plaque, instrumentée avec un hydrophone. Les résultats de la campagne de mesures, qui repose sur les techniques de vibrométrie laser et de vélocimétrie laser Doppler, sont détaillés et analysés.
|
245 |
Cristallogenèse de carbure de silicium cubique en solution à haute températureMercier, Frédéric 21 October 2009 (has links) (PDF)
Malgré ses propriétés remarquables, le développement de l'électronique basée sur 3C-SiC souffre du manque de substrats massifs. Ce fait résulte de l'absence d'un procédé d'élaboration adapté à ce matériau. Ce travail est dédié à l'étude de la croissance cristalline de 3C-SiC en solution à haute température. Dans un premier temps, le système de croissance a été modélisé en couplant les transferts de chaleur aux mouvements de convection dans la zone de liquide. Nous démontrons que les convections de type Marangoni et d'origine électromagnétique doivent être évitées. Nous proposons une géométrie où la convection autour du cristal est liée uniquement à la rotation du cristal. Nous avons démontré pour la première fois des cristaux de 3C-SiC de taille compatible avec la réalisation de dispositifs électroniques. Le couplage entre les simulations et les expériences montre qu'il existe trois paramètres fondamentaux pour envisager la croissance de 3C-SiC en solution. Ces paramètres sont le contrôle des convections, le contrôle de la température et l'orientation du germe de départ. Nous démontrons aussi le dopage in-situ des cristaux. Des dopages n et p aussi élevés que 1020 at.cm-3 peuvent ainsi être obtenus. La qualité structurale a aussi été évaluée par différentes techniques de caractérisations : spectroscopie Raman, observations TEM, microscope optique et de biréfringence. Les cristaux sont de haute qualité structurale, la densité de fautes d'empilement est inférieure à 100 cm-1.
|
246 |
Modélisation dynamique et thermodynamique de la canopée urbaine: réalisation du modèle de sols urbains pour SUBMESODupont, Sylvain 20 September 2001 (has links) (PDF)
L'étude de la dynamique et de la thermodynamique à petite meso-échelle est importante pour l'évaluation de la climatologie urbaine et de la qualité de l'air. Dans les modèles numériques, les hétérogénéités de la canopée urbaine sont intégrées sur chaque maille au sol ; il convient donc de connaître l'influence du degré de description du sol sur les résultats. Dans ce but on a créé un modèle de sol urbain SM2-U détaillant les flux de chaleur à l'interface canopée-atmosphère à l'échelle du quartier, en vue de simuler la Couche Limite Urbaine (CLU) à haute résolution avec le modèle SUBMESO. La première partie décrit les caractéristiques morphologiques et climatologiques d'une zone urbaine. La deuxième partie aborde la notion d'hétérogénéité de surface sur l'ensemble des échelles spatio-temporelles de la troposphère, puis analyse les méthodes les prenant en compte dans les simulations. On présente alors une étude numérique de l'influence du détail aérodynamique d'une surface hétérogène, de type damier de rugosités, sur la dynamique de l'atmosphère. La troisième partie présente SM2-U. Afin d'évaluer les flux de chaleur à l'échelle du quartier, SM2-U modélise les surfaces urbaines, et prend en compte de manière originale les effets de la canopée urbaine. Le modèle a été testé dans deux configurations avec un forçage météorologique sans rétroaction entre le sol et l'atmosphère : - comparaison du comportement hydrique de SM2-U avec celui du modèle hydrologique urbain EHU du LCPC, et avec des mesures effectuées sur un site péri-urbain, - étude du comportement de SM2-U sur cinq quartiers urbains. Dans la quatrième partie, on présente les premières simulations de la structure de la CLU avec SUBMESO couplé à SM2-U (avec rétroaction sol-atmosphère). Une première étude de sensibilité met en relief l'impact de la représentation du sol urbain sur la structure de la CLU, sur les bilans d'énergie et sur les températures de surface.
|
247 |
Contribution à la modélisation et à la simulation numérique de la spectroscopie optique des tissus biologiques : application à l'imagerie moléculaire de fluorescence résolue en tempsKervella, Marine 20 November 2008 (has links) (PDF)
Le diagnostic des tumeurs à un stade précoce est une clé indispensable à la lutte contre le cancer. Les techniques de détection se sont donc développées, notamment dans le domaine de l'optique biomédicale. Ce travail de thèse s'inscrit dans ce domaine d'étude. Nous proposons dans ce manuscrit une description et une comparaison des modèles statistique et déterministe mis en oeuvre pour simuler la propagation de la lumière dans les tissus biologiques par les méthodes de Monte Carlo, Monte Carlo hybride et les éléments finis avec intégration du processus de fluorescence exogène. La performance de la méthode des éléments finis a permis d'étudier la sensibilité des signaux de fluorescence résolus en temps en analysant l'influence de différents paramètres structurels et informels. Enfin , deux techniques de reconstruction d'images des tissus analysés sont implémentées. Pour ce faire, les méthodes d'inversion proposées ( Gauss Newton et méthode gradients conjugués ) sont non linéaires et font appel à des processus itératifs cherchant à optimiser les résultats obtenus par les simulations résolues par la méthode des éléments finis. Une adaptation stratégique et automatique du maillage est réalisée et intégrée dans le modèle d'inversion non linéaire. Une confrontation des deux méthodes est effectuée pour différents cas d'étude. Nous considérons tout d'abord un domain dans lequel est inséré une unique source fluorescente. Puis, le milieu biologique est simulé avec deux objets fluorescents. Nous étudions l'influence sur les images reconstruites de la distance entre les deux tumeurs ainsi que l'effet de la présence de fluorescence résiduelle au sein des tissus biologiques environnants.
|
248 |
Simulation numérique directe du contrôle d'écoulements turbulents par forçage électromagnétiqueMontesino, Stéphane 10 June 2009 (has links) (PDF)
Ce mémoire de thèse porte sur le contrôle électromagnétique d'écoulement turbulent pariétal. <br /><br />Ce dernier a des applications navales prometteuses, comme la prévention de séparation d'écoulement et la réduction de traînée.<br /><br />Il porte principalement sur des simulations numériques directes de configuration de forçage dans une géométrie très académiques de canal plan.<br /><br />Des électrodes affleurant la paroi et des aimants placés sous la paroi composent les actionneurs électromagnétiques qui peuvent générer des forces de Lorentz.<br /><br />Il en résulte qu'un champ de forces volumiques locales agit directement au sein de la couche limite d'eau de mer.<br /><br />Une des originalités de cette étude vient du calcul des forces électromagnétiques à partir de la géométrie des électrodes et des aimants par une méthode analytique basée sur la conservation des flux magnétique et électrique.<br /><br />La présente étude se focalise principalement sur l'actionneur électromagnétique parallèle où les aimants et les électrodes sont parallèles entre eux.<br /><br />Cet actionneur, qui génère une force quasi-unidirectionnelle, peut aussi bien être aligné dans la direction transverse que longitudinale d'un écoulement turbulent en canal.<br /><br />L'objectif de ces travaux de recherche est la diminution de la puissance nécessaire à un contrôle actif pour réduire la traînée. <br /><br />Une grande diversité de simulations numériques directes a été réalisée dans le but d'obtenir une meilleure compréhension des mécanismes mis en oeuvre dans la réduction de traînée générée aussi bien par des forçages électromagnétiques transverses oscillants que longitudinaux propulsifs.
|
249 |
Optimisation de fonctions coûteuses<br />Modèles gaussiens pour une utilisation efficace du budget d'évaluations : théorie et pratique industrielleVillemonteix, Julien 10 December 2008 (has links) (PDF)
Cette thèse traite d'une question centrale dans de nombreux problèmes d'optimisation, en particulier<br />en ingénierie. Comment optimiser une fonction lorsque le nombre d'évaluations autorisé est très limité au regard de la dimension et de la complexité du problème ? Par exemple, lorsque le budget d'évaluations est limité par la durée des simulations numériques du système à optimiser, il n'est pas rare de devoir optimiser trente paramètres avec moins<br />de cent évaluations. Ce travail traite d'algorithmes d'optimisation spécifiques à ce contexte pour lequel la plupart des méthodes classiques sont inadaptées.<br />Le principe commun aux méthodes proposées est d'exploiter les propriétés des processus gaussiens et du krigeage pour construire une approximation peu coûteuse de la fonction à optimiser. Cette approximation est ensuite utilisée pour choisir itérativement les évaluations à réaliser. Ce choix est dicté par un critère d'échantillonnage qui combine recherche locale, à proximité des résultats prometteurs, et recherche globale, dans les zones non explorées. La plupart des critères proposés dans la littérature, tel celui de l'algorithme EGO (pour Efficient Global Optimization), cherchent à échantillonner la fonction là où l'apparition d'un optimum est jugée la plus probable. En comparaison, l'algorithme IAGO (pour Informational Approach to Global Optimization), principale contribution de nos travaux, cherche à maximiser la quantité d'information apportée, sur la position de l'optimum, par l'évaluation réalisée. Des problématiques industrielles ont guidé l'organisation de ce mémoire, qui se destine à la communauté de l'optimisation<br />tout comme aux praticiens confrontés à des fonctions à l'évaluation coûteuse. Aussi les applications industrielles y tiennent-elles une place importante tout comme la mise en place de l'algorithme IAGO. Nous détaillons non seulement le cas standard de l'optimisation d'une fonction réelle, mais aussi la prise en compte de contraintes, de<br />bruit sur les résultats des évaluations, de résultats d'évaluation du gradient, de problèmes multi-objectifs, ou encore d'incertitudes de fabrication significatives.
|
250 |
Simulation N-Corps d'un plasmaBeck, Arnaud 04 November 2008 (has links) (PDF)
La simulation N-Corps d'un plasma consiste à calculer l'interaction coulombienne mutuelle entre N particules chargées. Nous avons adapté un algorithme N-Corps de type ``code en arbre'', utilisé avec succès dans le cas gravitationnel, pour la simulation de plasmas. Pour l'instant, nous avons trouvé deux champs d'applications pour lesquels cette technique est particulièrement bien adaptée.<br /><br />Tout d'abord les problèmes d'expansion de plasma dans le vide. Ce genre de simulation fait coexister des densités d'ordres de grandeur très différents. Certaines zones peuvent avoir un comportement hydrodynamique pendant que d'autres sont peuplées de particules avec des trajectoires balistiques car trop énergétiques. Les protons, notamment, peuvent ainsi être accélérés à des vitesses requises pour la fusion. Ce type de problème, faisant intervenir une interface plasma-vide, est pratiquement impossible à étudier à l'aide des techniques de simulation courantes (e.g. codes MHD, Vlasov, Fokker-Planck, ...).<br /><br />L'autre champ d'application est celui de la simulation des plasmas modérément ou fortement couplés qui concerne de nombreux plasmas de laboratoire, mais également des plasmas astrophysiques, tels, par exemple, la zone convective du Soleil. Dans les plasmas dits couplés, les collisions ``binaires proches'' entre charges ne peuvent pas être négligées. Or, les modèles numériques de type Fokker-Planck, très majoritairement utilisés pour simuler des plasmas faiblement collisionnels, n'en tiennent pas compte ce qui les rends inadéquats à ce type de plasma. La technique N-Corps, quant à elle, gère chaque particule individuellement et peut très bien décrire précisément les trajectoires de particules subissant ce genre de déviation violente.
|
Page generated in 0.1137 seconds