• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 56
  • 32
  • 9
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 96
  • 29
  • 27
  • 21
  • 20
  • 19
  • 10
  • 10
  • 10
  • 10
  • 9
  • 9
  • 8
  • 8
  • 8
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
61

Theoretical and phenomenological aspects of non-singular black holes / Aspects théoriques et phénoménologiques des trous noirs sans singularité

Lamy, Frédéric 21 September 2018 (has links)
Le problème des singularités en relativité générale remonte à la première solution exacte de la théorie obtenue en 1915, à savoir celle du trou noir de Schwarzschild. Qu'elles soient de coordonnée ou de courbure, ces singularités ont longtemps questionné les physiciens qui parvinrent à mieux les caractériser à la fin des années 1960. Cela conduisit aux fameux théorèmes sur les singularités, s'appliquant à la fois aux trous noirs et en cosmologie, basés sur un comportement classique du contenu en matière de l'espace-temps résumé par des conditions d'énergie. La violation de ces conditions dans les processus quantiques pourrait indiquer que les singularités doivent être vues comme des limitations de la relativité générale, pouvant ainsi disparaître dans une théorie plus générale de la gravité quantique.Dans l'attente d'une telle théorie, nous avons pour objectif dans cette thèse d'étudier les espaces-temps de trous noirs dépourvus de toute singularité ainsi que leurs conséquences observationnelles. A cette fin, nous considérons à la fois des modifications de la relativité générale et le couplage de la théorie à des contenus en matière exotiques. Dans le premier cas nous montrons qu'il est possible de retrouver des trous noirs réguliers à symétrie sphérique connus, tout d'abord en principe avec la théorie tenseur-scalaire de gravité mimétique, puis implicitement par le biais d'une déformation de la contrainte hamiltonienne en relativité générale inspirée des techniques de gravitation quantique à boucles. Dans le second cas nous restons dans le cadre de la relativité générale, et considérons des tenseurs énergie-impulsion effectifs. Ils sont en premier lieu associés à un modèle régulier à la Hayward en rotation fournissant dans un certain régime un premier exemple de trou noir en rotation exempt de toute singularité, puis à un espace-temps dynamique décrivant la formation et l'évaporation d'un trou noir sans singularité. Pour ce dernier, nous montrons que tout modèle basé sur l'effondrement gravitationnel de coquilles de genre lumière visant à décrire l'évaporation de Hawking est voué à violer les conditions sur l'énergie dans une région non compacte de l'espace-temps. Enfin, l'étude théorique de la métrique de Hayward en rotation est accompagnée de simulations numériques d'un tel objet au centre de la Voie Lactée, obtenues à l'aide du code de calcul de trajectoires de particules Gyoto en reproduisant les propriétés connues de la structure d'accrétion du trou noir présumé Sgr A*. Ces simulations permettent d'illustrer deux régimes très différents de la métrique, avec ou sans horizon, et soulignent la difficulté d'affirmer avec certitude la présence d'un horizon à partir d'images en champ fort telles que celles obtenues par l'instrument Event Horizon Telescope. / The issue of singularities in General Relativity dates back to the very first solution to the equations of the theory, namely Schwarzschild's 1915 black hole. Whether they be of coordinate or curvature nature, these singularities have long puzzled physicists, who managed to better characterize them in the late 60's. This led to the famous singularity theorems applying both to cosmology and black holes, and which assume a classical behaviour of the matter content of spacetime summarized in the so-called energy conditions. The violation of these conditions by quantum phenomena supports the idea that singularities are to be seen as a limitation of General Relativity, and would be cured in a more general theory of quantum gravity. In this thesis, pending for such a theory, we aim at investigating black hole spacetimes deprived of any singularity as well as their observational consequences. To that purpose, we consider both modifications of General Relativity and the coupling of Einstein's theory to exotic matter contents. In the first case, we show that one can recover the static spherically symmetric non-singular black holes of Bardeen and Hayward in principle in mimetic gravity, and implicitly by a deformation of General Relativity's hamiltonian constraint in an approach based on loop quantum gravity techniques. In the second case, we stay inside the framework of General Relativity and consider effective energy-momentum tensors associated with a fully regular rotating Hayward metric and with a dynamical spacetime describing the formation and evaporation of a non-singular black hole. For the latter, we show that all models based on the collapse of ingoing null shells and willing to describe Hawking’s evaporation are doomed to violate the energy conditions in a non-compact region of spacetime. Lastly, the theoretical study of the rotating Hayward metric comes with numerical simulations of such an object at the center of the Milky Way, using the ray-tracing code Gyoto and mimicking the known properties of the accretion structure of Sgr A*. These simulations allow exhibiting the two very different regimes of the metric, with or without horizon, and emphasize the difficulty of asserting the presence of a horizon from strong-field images as the ones provided by the Event Horizon Telescope.
62

Quelques contributions sur les méthodes de Monte Carlo

Atchadé, Yves F. January 2003 (has links)
Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.
63

L’errance psychique des sujets SDF : le manteau cloacal, l’effondrement scénique et la séduction / The psychic wandering of homeless subjects : cloacal coat, scenic collapse and seduction

Mathieu, Franck 04 November 2011 (has links)
Ce travail porte sur la vie psychique des populations sans domicile fixe, des exclus ou des sujets gravement précaires. Malgré les différents profils parsemant ce public, l’errance n’est pas un épiphénomène survenant autour de pathologies psychiatriques mais une maladie psychique profonde, singulière, et non réductible à d’autres entités nosographiques. C’est une configuration psychodynamique qui prend son origine dans une incapacité à se loger dans l’objet primaire, c’est-à-dire à se sentir contenu dans sa préoccupation et dans sa fonction de rêverie, créant un « trou noir » dans lequel l’errant menace sans cesse de tomber. Les mécanismes défensifs associés à cette psychodynamique ont des effets sur l’aménagement de l’extériorité : l’extériorité est un prisme où s’articulent l’espace, le corps, la sensorialité et l’objet. Si d’ordinaire, l’extériorité fonctionne de manière silencieuse, dans l’errance elle se révèle bruyante et symptomatique, si bien que les différents espaces qui constituent l’extériorité se collusionnent. Pour analyser ces emmêlements de l’extériorité, l’investigation clinique s’est effectuée sur les champs de la grande exclusion par la participation à des équipes mobiles psychiatrie-précarité et au Samu Social, mais également par la création de groupes de parole et à médiation au sein d’accueils de jour. La présentation des pratiques cliniques et du travail d’accompagnement social tentant de faire émerger un lien durable et sécurisé, fait partie des préoccupations de cette recherche. Au terme de ce travail, deux concepts sont proposés : celui de Manteau Cloacal, pouvant se définir comme une corruption autocalmante et autostimulante des enveloppes psychiques dans une recherche de contact avec l’objet primaire ; et celui d’Effondrement scénique, tentative pour forcer un « domicile psychique fixe » en l’objet par l’usage des sensations, de la mise en scène et d’une certaine forme de séduction. / This work concerns the psychic life of the populations without fixed residence, excluded or the seriously precarious subjects. In spite of the various profiles strewing this public, the wandering is not an epiphenomenon occurring around psychiatric pathologies but a major, singular psychic disease non-reducible with other nosographic entities. It is a psychodynamic configuration which takes its origin in incapacity to place itself in the primary object, i.e. to feel contained in its concern and its function of daydream, creating a « black hole » into which unceasingly the subject is likely to fall. The defensive mechanisms associated with this psychodynamic have effects on the externality: the externality is a prism where space, the body, the sensoriality and the object are articulated. So usually, the externality functions in a quiet way. But in the psychic wandering it appears noisy and symptomatic so that various spaces which constitute the externality mix. To analyze these mixings up of the externality, the clinical investigation was carried out on the fields of the great exclusion by the participation in psychiatry-precariousness mobile teams and Samu Social, but also by the creation of therapeutic group into social structures. Presentation of the clinical practices and the work of social accompaniment aiming to make emerge a durable and safe bond belonged to the concerns of this research. At the end of this work, two concepts are proposed: the Cloacal Coat, which can be defined as an anesthetic and stimulative psychic envelope in a search for contact with the primary object; and the Scenic Collapse, which attempt to force by the use of the sensoriality and a certain form of seduction, a « psychic residence » in the object.
64

Graphes d'ondelettes pour la recherche d'ondes gravitationnelles : application aux binaires excentriques de trous noirs / Wavelet graphs for the detection of gravitational waves : application to eccentric binary black holes

Bacon, Philippe 28 September 2018 (has links)
En décembre 2015, les détecteurs LIGO ont pour la première fois détecté une onde gravitationnelle émise lors de la coalescence d'une paire de trous noirs il y a de cela 1.3 milliards d'années. Une telle première dans la toute nouvelle astronomie gravitationnelle a été suivie par plusieurs autres observations. La dernière en date est la fusion de deux étoiles à neutron dont la contrepartie électromagnétique a pu être observée par plusieurs observatoires à travers le monde. A cette occasion, les ondes gravitationnelles se sont inscrites dans l'astronomie multi-messager. Ces observations ont été rendues possibles par des techniques avancées d'analyse de données. Grâce à elles, la faible empreinte laissée par une onde gravitationnelle dans les données de détecteurs peut être isolée. Le travail de cette thèse est dédié au développement d'une technique de détection d'ondes gravitationnelles ne reposant que sur une connaissance minimale du signal à isoler. Le développement de cette méthode consiste plus précisément à introduire une information sur la phase du signal d'onde gravitationnelle selon un contexte astrophysique déterminé. La première partie de cette thèse est consacrée à la présentation de la méthode. Dans une seconde partie cette méthode est appliquée à la recherche de signaux d'ondes gravitationnelles en provenance de systèmes binaires de trous noirs de masse stellaire dans du bruit Gaussien. Puis l'étude est répétée dans du bruit de détecteurs collecté pendant la première période de prise de données. Enfin la troisième partie est dédiée à la recherche de binaires de trous noirs dont l'orbite montre un écart à la géométrie circulaire, ce qui complexifie la morphologie du signal. De telles orbites sont qualifiées d'excentriques. Cette troisième analyse permet d'établir de premiers résultats quant à la méthode proposée lorsque le signal d'intérêt est peu connu / In december 2015 the LIGO detectors have first detected a gravitational wave emitted by a pair of coalescing black holes 1.3 billion years ago. Many more observations have been realised since then and heralded gravitational waves as a new messenger in astronomy. The latest detection is the merge of two neutron stars whose electromagnetic counterpart has been followed up by many observatories around the globe. These direct observations have been made possible by the developpement of advanced data analysis techniques. With them the weak gravitational wave inprint in detectors may be recovered. The realised work during this thesis aims at developping an existing gravitational wave detection method which relies on minimal assumptions of the targeted signal. It more precisely consists in introducing an information on the signal phase depending on the astrophysical context. The first part is dedicated to a presentation of the method. The second one presents the results obtained when applying the method to the search of stellar mass binary black holes in simulated Gaussian noise data. The study is repeated in real instrumental data collected during the first run of LIGO. Finally, the third part presents the method applied in the search for eccentric binary black holes. Their orbit exhibits a deviation from the quasi-circular orbit case considered so far and thus complicates the signal morphology. This third analysis establishes first results with the proposed method in the case of a poorly modeled signal
65

Relativite Generale et champs quantiques: quelques aspects de physique des trous noirs et de cosmologie en gravite de Lovelock, espaces de Sitter et dimensions supplementaires

Grain, Julien 02 October 2006 (has links) (PDF)
A l'aune d'une possible unification de la Mecanique Quantique et de la Relativite Generale, le processus d'evaporation des trous noirs est sans nul doute l'un des phenomenes privilegies pour avoir acces a des effets de gravite quantique. Apres une rapide presentation de la theorie de la gravitation d'Einstein et d'une possible extension sous forme de serie de Taylor en courbure scalaire, l'evaporation de Hawking est abordee en se focalisant sur le calcul des facteurs de corps gris, i.e. de la probabilite tunnel qu'une particule issue de la brisure des fluctuations du vide s'echappe definitivement de l'attraction gravitationnelle du trou noir. J'ai developpe une methode analytique semi-classique pour l'etude de la dynamique de champs scalaires se propageant en espace-temps statique et a symetrie spherique, ainsi qu'une methode numerique pour la determination exacte des facteurs de corps gris pour des champs de spin s=0, 1/2 et 1. Ces methodes ont ete appliquees au cas de trous noirs de Schwarzschild en theorie de Lovelock a l'ordre deux (theorie de Gauss-Bonnet) et avec dimensions supplementaires, pour ainsi aboutir a une evaluation exacte des spectres rayonnes, etape necessaire pour la verification des quatres principes de la thermodynamique des trous noirs. Dans le cadre des scenarii branaires de type Arkani-Hamed, Dimopoulos & Dvali (ADD), abaissant l'echelle de Planck a l'ordre du TeV et ouvrant ainsi la possibilite de production de trous noirs par collision de particules dans le cosmos ou aupres des futurs collisionneurs, les possibilites de contraindre le Lagrangien gravitationnel a l'aide du mecanisme d'evaporation des trous noirs ont ete abordees: les modeles ADD ne sont pas en contradiction avec les donnees cosmologiques et de rayonnement cosmique et il serait possible de distinguer la presence ou non d'un terme de Gauss-Bonnet dans le Lagrangien d'Einstein-Hilbert. La question des inhomogeneites primordiales aux petites echelles de longueur ainsi que celle de la matiere noire sont aussi abordees dans cette these, respectivement a la lumiere des trous noirs primordiaux et des theories a dimensions supplementaires.
66

Influence of Ultrafast Carrier Dynamics on Semiconductor Absorption Spectra

Ouerdane, Henni 16 January 2002 (has links) (PDF)
Nous presentons une description theorique du role joue par les effets a N-corps dans le phenomene d'absorption dans les heterojonctions (puits quantiques) a basse temperature. Les proprietes optiques des semiconducteurs et leur connection aux proprietes thermodynamiques du plasma electron-trou quasi-2D sont etudiees dans les regimes a l'equilibre et hors d'equilibre. Ce travail a ete motive par une serie d'experiences pompe-sonde avec excitation selective des etats de spin, realisees a Heriot-Watt University. L'interpretation des resultats experimentaux est toutefois extremement difficile a cause de l'influence des effets a N-corps coulombiens et quantiques donnant naissance a une riche variete d'elargissements de et de renormalisation des etats d'energie des resonances excitoniques.<br /><br />Nous avons construit un modele simple permettant de decrire la thermodynamique hors d'equilibre du plasma electron-trou chaud. Nous avons considere plusieurs processus dynamiques tels que la relaxation des fonctions de distribution des porteurs de charge, la thermalisation, le refroidissement du plasma, le spin-flip des porteurs, les recombinaisons (radiative et nonradiative) ainsi que la diffusion des trous legers vers la bande des trous lourds. Un traitement microscopique complet de ce probleme a N-corps etant irrealisable numeriquement, nous avons utilise une approche phenomenologique avec les temps caracteristiques associes pour chacun des processus inclus dans notre analyse. Nous avons ainsi calcule l'evolution temporelle de la renormalisation de l'energie et de l'attenuation des resonances excitoniques, en resolvant numeriquement les equations de Bloch pour les semiconducteurs (potentiel coulombien ecrante et approximation de Hartree-Fock) couplees aux equations phenomenologiques. Nous obtenons un bon accord qualitatif avec les resultats experimentaux et une comprehension plus profonde du role joue par les divers processus hors d'equilibre, en variant les temps caracteristiques. En particulier nous trouvons que le spin-flip de l'electron se produit sur une echelle de temps (plusieurs dizaines de picosecondes) superieure a la thermalisation et a la relaxation des distributions de porteurs (une picoseconde ou moins). Nous avons aussi etudie l'evolution temporelle de la densite, energie et temperature du plasma chaud. L'evaluation de l'ecrantage coulombien a ete faite dans la limite des grandes longueurs d'onde de dans l'approximation du pole plasmonique statique.<br /><br />Dans cette these, nous avons aussi etudie la photoluminescence (PL) dans les puits quantiques II-VI a temperature ambiante. Nous avons construit un modele mathematique pour prendre en compte les correlations coulombiennes dont on attend qu'elles influencent le taux d'emission spontanee dans ces materiaux. Nous avons suppose que la diffusion d'un exciton 1s avec un electron du continuum est le processus dominant amenant un exciton sur la photon line avant la recombinaison. Les fonctions d'ondes excitoniques a 2D ont ete calculee avec un potentiel coulombien ecrante en utilisant la methode de la phase variable. Une fois les elements de matrice de diffusion calcules, nous avons utilise la regle d'or de Fermi pour evaluer la contribution de la diffusion d'un exciton 1s avec un electron du continuum pour le taux d'emission spontanee. Les spectres de PL ont ete calcules pour differentes densites, pour les materiaux a grand gap comme ZnSe, et a moyen gap pour GaAs, afin de comparer les materiaux II-VI et III-V. Le spectre de PL pour ZnSe exhibe une resonance excitonique qui n'apparait pas pour GaAs.
67

Topology simplification algorithm for the segmentation of medical scans / Algorithme de simplification topologique pour la segmentation d'images médicales volumétriques

Jaume, Sylvain 23 February 2004 (has links)
Magnetic Resonance Imaging, Computed Tomography, and other image modalities are routinely used to visualize a particular structure in the patient's body. The classification of the image region corresponding to this structure is called segmentation. For applications in Neuroscience, it is important for the segmentation of a brain scan to represent the boundary of the brain as a folded surface with no holes. However the segmentation of the brain generally exhibits many erroneous holes. Consequently we have developed an algorithm for automatically correcting holes in segmented medical scans while preserving the accuracy of the segmentation. Upon concepts of Discrete Topology, we remove the holes based on the smallest modification to the image. First we detect each hole with a front propagation and a Reeb graph. Then we search for a number of loops around the hole on the isosurface of the image. Finally we correct the hole in the image using the loop that minimizes the modification to the image. At each step we limit the size of the data in memory. With these contributions our algorithm removes every hole in the image with high accuracy and low complexity even for images too large to fit into the main memory. To help doctors and scientists to obtain segmentations without holes, we have made our software publicly available at http://www.OpenTopology.org. / Les images par Résonance Magnétique, la Tomographie par Rayons X et les autres modalités d'imagerie médicale sont utilisées quotidiennement pour visualiser une structure particulière dans le corps du patient. La classification de la région de l'image qui correspond à cette structure s'appelle la segmentation. Pour des applications en Neuroscience, il est important que la segmentation d'une image du cerveau représente la surface extérieure du cerveau comme une surface pliée sans trous. Cependant la segmentation du cerveau présente généralement de nombreux trous. Par conséquent, nous avons développé un algorithme pour corriger automatiquement les trous dans les images médicales segmentées tout en préservant la précision de la segmentation. Sur des concepts de Topologie Discrète, nous enlevons les trous en fonction de la plus petite modification apportée à l'image. D'abord nous détectons chaque trou avec un certain nombre de boucles autour du trou sur l'isosurface de l'image. Finalement nous corrigeons le trou dans l'image en utilisant la boucle qui minimise la modification de l'image. A chaque étape, nous limitons la taille des données en mémoire. Grâce à ces contributions notre algorithme enlève tous les trous dans l'image avec une grande précision et une faible complexité même pour des images trop grandes pour tenir dans la mémoire de l'ordinateur. Pour aider les médecins et les chercheurs à obtenir des segmentations sans trous, nous avons rendu notre logiciel disponible publiquement à http://www.OpenTopology.org.
68

Étude de la dynamique de spin du trou dans les boîtes quantiques d'InAs/GaAs : pompage optique, relaxation, effets nucléaires

Fras, François 02 December 2011 (has links) (PDF)
Le spin d'un porteur dans une boîte quantique semiconductrice constitue une observable bien protégée des mécanismes de relaxation fonctionnant dans les matériaux massif, et constitue ainsi un candidat prometteur pour devenir un nouveau support de l'information, dans des dispositifs pour l'électronique de spin et le calcul quantique. Dans cette thèse, plusieurs aspects de la dynamique de spin du trou dans les BQs d'InAs sont abordés. La première partie est consacrée à la description microscopique de l'expérience pompe-sonde résolue en polarisation ainsi qu'à l'exposé des mécanismes de polarisation de spin du trou sous excitation résonnante et non résonnante. Dans un second temps, la question des mécanismes qui induisent la relaxation complète du spin du trou est adressée. La polarisation de spin du trou relaxe partiellement par interaction hyperfine dans un temps caractéristique d'environ 10 ns. Pour étudier des dynamiques plus longues, nous avons mis au point une technique de détection originale permettant de sonder des dynamiques millisecondes. Afin de confirmer la nature exacte des processus mis en jeux, les dépendances du temps de relaxation de spin du trou en fonction du champ magnétique et de la température ont été étudiées. Nous avons également mené une étude sur la possibilité de polariser les spin nucléaires de la boîte quantique. La polarisation dynamique des noyaux a déjà été observée dans les boites quantiques. Néanmoins cette polarisation a toujours été associée à l'électron. Nous avons obtenu une signature de la polarisation nucléaire qui pourrait être induite par le spin du trou. Cette polarisation nucléaire se manifeste par un champ magnétique effectif sur le trou de l'ordre du milliTesla. La polarisation nucléaire dotée d'un temps de vie de spin très long (ms) peut, à son tour devenir, un support robuste de l'information de spin. Le dernier traite de la cohérence du Qbit formé par le spin du trou. Pour obtenir des informations sur ce point, nous avons réaliser des expériences en champ magnétique transverse où l'on mesure la projection du spin suivant une direction orthogonale à la base des états stationnaires de l'énergie. A travers la synchronisation des modes de précession des différentes boîtes quantiques, nous avons déterminé le temps de cohérence intrinsèque du spin du trou aux alentours d'une microseconde. Une valeur de cette ordre démontre, d'une part, l'intérêt du spin du trou en tant que brique élémentaire pour coder l'information quantique, et d'autre part, ouvre la porte à des manipulations fines comme le contrôle de la phase du Qbit par effet Stark optique.
69

ETUDE DES PHENOMENES DE DEGRADATION DE TYPE<br />NEGATIVE BIAS TEMPERATURE INSTABILITY (NBTI)<br />DANS LES TRANSISTORS MOS SUBMICRONIQUES DES<br />FILIERES CMOS AVANCEES

Denais, Mickael 09 September 2005 (has links) (PDF)
La miniaturisation croissante des circuits intégrés entraîne une augmentation de la complexité des procédés de<br />fabrication où chaque nouvelle étape peut influer la fiabilité du composant. Les fabricants de semi-conducteurs<br />doivent garantir un niveau de fiabilité excellent pour garantir les performances à long terme du produit final.<br />Pour cela il est nécessaire de caractériser et modéliser les différents mécanismes de défaillance au niveau du<br />transistor MOSFET. Ce travail de thèse porte spécifiquement sur les mécanismes de dégradation de type «<br />Negative Bias Temperature Instability» communément appelé NBTI.<br />Basé sur la génération d'états d'interface, la génération de charges fixes et de piégeage de trous dans l'oxyde, le<br />modèle de dégradation proposé permet de prédire les accélérations en température et en champ électrique,<br />d'anticiper les phénomènes de relaxation, tout en restant cohérent avec les caractères intrinsèques de chaque<br />défauts et les modifications des matériaux utilisés.<br />Ce travail de thèse ouvre le champ à de nouvelles techniques d'analyse basées sur l'optimisation des méthodes<br />de tests et d'extraction de paramètres dans les oxydes ultra minces en évitant les phénomènes de relaxation qui<br />rendent caduques les techniques conventionnelles. Ainsi, une nouvelle technique dite « à la volée » a été<br />développée, et permet d'associer à la fois la mesure et le stress accéléré à l'aide de trains d'impulsions<br />appropriés.<br />Finalement, une nouvelle méthodologie est développée pour tenir compte des conditions réelles de<br />fonctionnement des transistors, et une approche novatrice de compensation du NBTI est proposée pour des<br />circuits numériques et analogiques.
70

PaVo Un tri parallèle adaptatif

Durand, Marie 25 October 2013 (has links) (PDF)
Les joueurs exigeants acquièrent dès que possible une carte graphique capable de satisfaire leur soif d'immersion dans des jeux dont la précision, le réalisme et l'interactivité redoublent d'intensité au fil du temps. Depuis l'avènement des cartes graphiques dédiées au calcul généraliste, ils n'en sont plus les seuls clients. Dans un premier temps, nous analysons l'apport de ces architectures parallèles spécifiques pour des simulations physiques à grande échelle. Cette étude nous permet de mettre en avant un goulot d'étranglement en particulier limitant la performance des simulations. Partons d'un cas typique : les fissures d'une structure complexe de type barrage en béton armé peuvent être modélisées par un ensemble de particules. La cohésion de la matière ainsi simulée est assurée par les interactions entre elles. Chaque particule est représentée en mémoire par un ensemble de paramètres physiques à consulter systématiquement pour tout calcul de forces entre deux particules. Ainsi, pour que les calculs soient rapides, les données de particules proches dans l'espace doivent être proches en mémoire. Dans le cas contraire, le nombre de défauts de cache augmente et la limite de bande passante de la mémoire peut être atteinte, particulièrement en parallèle, bornant les performances. L'enjeu est de maintenir l'organisation des données en mémoire tout au long de la simulation malgré les mouvements des particules. Les algorithmes de tri standard ne sont pas adaptés car ils trient systématiquement tous les éléments. De plus, ils travaillent sur des structures denses ce qui implique de nombreux déplacements de données en mémoire. Nous proposons PaVo, un algorithme de tri dit adaptatif, c'est-à-dire qu'il sait tirer parti de l'ordre pré-existant dans une séquence. De plus, PaVo maintient des trous dans la structure, répartis de manière à réduire le nombre de déplacements mémoires nécessaires. Nous présentons une généreuse étude expérimentale et comparons les résultats obtenus à plusieurs tris renommés. La diminution des accès à la mémoire a encore plus d'importance pour des simulations à grande échelles sur des architectures parallèles. Nous détaillons une version parallèle de PaVo et évaluons son intérêt. Pour tenir compte de l'irrégularité des applications, la charge de travail est équilibrée dynamiquement par vol de travail. Nous proposons de distribuer automatiquement les données en mémoire de manière à profiter des architectures hiérarchiques. Les tâches sont pré-assignées aux cœurs pour utiliser cette distribution et nous adaptons le moteur de vol pour favoriser des vols de tâches concernant des données proches en mémoire.

Page generated in 0.0632 seconds