Afficher la notice abrégée

dc.contributor.advisorJean Roman, Olivier Coulaud(roman@labri.fr, olivier.coulaud@inria.fr)
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithms and high performance computing for grand challenge applications [SCALAPPLIX]
dc.contributor.authorFORTIN, Pierre
dc.contributor.otherEvangélie Athanassoula (examinateur)
dc.contributor.otherOlivier Coulaud (directeur)
dc.contributor.otherFrédéric Desprez (président du jury et rapporteur)
dc.contributor.otherJuan Elezgaray (examinateur)
dc.contributor.otherJean Roman (directeur)
dc.contributor.otherYousef Saad (rapporteur)
dc.date.accessioned2024-04-15T09:56:51Z
dc.date.available2024-04-15T09:56:51Z
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198868
dc.description.abstractCette thèse porte sur la méthode dite « méthode multipôle rapide » qui résout hiérarchiquement le problème à N-corps avec une complexité linéaire pour n'importe quelle précision. Dans le cadre de l'équation de Laplace, nous souhaitons pouvoir traiter efficacement toutes les distributions de particules rencontrées en astrophysique et en dynamique moléculaire.<br /> Nous étudions tout d'abord deux expressions distinctes du principal opérateur (« multipôle-to-local ») ainsi que les bornes d'erreur associées. Pour ces deux expressions, nous présentons une formulation matricielle dont l'implémentation avec des routines BLAS (Basic Linear Algebra Subprograms) permet d'améliorer fortement l'efficacité de calcul. Dans la gamme de précisions qui nous intéresse, cette approche se révèle plus performante que les améliorations existantes (FFT, rotations et ondes planes), pour des distributions uniformes ou non.<br /> Outre une nouvelle structure de données pour l'octree sous-jacent et des contributions algorithmiques à la version adaptative, nous avons aussi efficacement parallélisé notre méthode en mémoire partagée et en mémoire distribuée. Enfin, des comparaisons avec des codes dédiés justifient l'intérêt de notre code pour des simulations en astrophysique.
dc.description.abstractEnThis thesis focuses on the Fast Multipole Method which hierarchically solves the N-body problem with a linear operation count for any given precision. When considering Laplace equation, we aim at treating efficiently all particle distributions that arise in astrophysics and in molecular dynamics.<br /> We first study two different expressions of the main operator ("multipole-to-local") as well as the corresponding error bounds. For these two expressions, we present a matrix formulation whose implementation with BLAS routines (Basic Linear Algebra Subprograms) offers impressive runtime speedup. For the targeted precisions, this approach appears to outperform the existing enhancements (FFT, rotations and plane waves), in case of both uniform and non uniform distributions.<br /> In addition to a new octree data structure and to algorithmic improvements of the adaptive version, we have also efficiently parallelized our method for shared and distributed memory architectures. Finally, comparisons with specialized codes justify the interest of our code for astrophysical simulations.
dc.language.isofr
dc.subjectproblème à N-corps
dc.subjectméthode multipôle rapide
dc.subjectalgorithme de Barnes & Hut
dc.subjectéquation de Laplace
dc.subjectéquation de Poisson
dc.subjectastrophysique
dc.subjectdynamique moléculaire
dc.subjectborne d'erreur
dc.subjectTransformée Rapide de Fourier
dc.subjectrotations
dc.subjectondes planes
dc.subjectroutines BLAS
dc.subjectoctree
dc.subjectparallélisme
dc.subjectmémoire partagée
dc.subjectmémoire distribuée
dc.subject.enN-body problem
dc.subject.enFast Multipole Method
dc.subject.enBarnes-Hut algorithm
dc.subject.enLaplace equation
dc.subject.enPoisson equation
dc.subject.enastrophysics
dc.subject.enmolecular dynamics
dc.subject.enerror bound
dc.subject.enFast Fourier Transform
dc.subject.enplane waves
dc.subject.enBLAS routines
dc.subject.enparallelism
dc.subject.enshared memory
dc.subject.endistributed memory
dc.titleAlgorithmique hiérarchique parallèle haute performance pour les problèmes à N-corps
dc.title.enHigh performance parallel hierarchical algorithmic for N-body problems
dc.typeThèses de doctorat
dc.subject.halInformatique [cs]/Modélisation et simulation
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.type.institutionUniversité Sciences et Technologies - Bordeaux I
bordeaux.ecole.doctoraleMathématiques, Sciences et Technologies de l'Information (Informatique)
hal.identifiertel-00135843
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//tel-00135843v1
bordeaux.COinSctx_ver=Z39.88-2004&amp;rft_val_fmt=info:ofi/fmt:kev:mtx:journal&amp;rft.title=Algorithmique%20hi%C3%A9rarchique%20parall%C3%A8le%20haute%20performance%20pour%20les%20probl%C3%A8mes%20%C3%A0%20N-corps&amp;rft.atitle=Algorithmique%20hi%C3%A9rarchique%20parall%C3%A8le%20haute%20performance%20pour%20les%20probl%C3%A8mes%20%C3%A0%20N-corps&amp;rft.au=FORTIN,%20Pierre&amp;rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée