Mostrar el registro sencillo del ítem
Algorithmique hiérarchique parallèle haute performance pour les problèmes à N-corps
dc.contributor.advisor | Jean Roman, Olivier Coulaud(roman@labri.fr, olivier.coulaud@inria.fr) | |
hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
hal.structure.identifier | Algorithms and high performance computing for grand challenge applications [SCALAPPLIX] | |
dc.contributor.author | FORTIN, Pierre | |
dc.contributor.other | Evangélie Athanassoula (examinateur) | |
dc.contributor.other | Olivier Coulaud (directeur) | |
dc.contributor.other | Frédéric Desprez (président du jury et rapporteur) | |
dc.contributor.other | Juan Elezgaray (examinateur) | |
dc.contributor.other | Jean Roman (directeur) | |
dc.contributor.other | Yousef Saad (rapporteur) | |
dc.date.accessioned | 2024-04-15T09:56:51Z | |
dc.date.available | 2024-04-15T09:56:51Z | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198868 | |
dc.description.abstract | Cette 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.abstractEn | This 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.iso | fr | |
dc.subject | problème à N-corps | |
dc.subject | méthode multipôle rapide | |
dc.subject | algorithme de Barnes & Hut | |
dc.subject | équation de Laplace | |
dc.subject | équation de Poisson | |
dc.subject | astrophysique | |
dc.subject | dynamique moléculaire | |
dc.subject | borne d'erreur | |
dc.subject | Transformée Rapide de Fourier | |
dc.subject | rotations | |
dc.subject | ondes planes | |
dc.subject | routines BLAS | |
dc.subject | octree | |
dc.subject | parallélisme | |
dc.subject | mémoire partagée | |
dc.subject | mémoire distribuée | |
dc.subject.en | N-body problem | |
dc.subject.en | Fast Multipole Method | |
dc.subject.en | Barnes-Hut algorithm | |
dc.subject.en | Laplace equation | |
dc.subject.en | Poisson equation | |
dc.subject.en | astrophysics | |
dc.subject.en | molecular dynamics | |
dc.subject.en | error bound | |
dc.subject.en | Fast Fourier Transform | |
dc.subject.en | plane waves | |
dc.subject.en | BLAS routines | |
dc.subject.en | parallelism | |
dc.subject.en | shared memory | |
dc.subject.en | distributed memory | |
dc.title | Algorithmique hiérarchique parallèle haute performance pour les problèmes à N-corps | |
dc.title.en | High performance parallel hierarchical algorithmic for N-body problems | |
dc.type | Thèses de doctorat | |
dc.subject.hal | Informatique [cs]/Modélisation et simulation | |
bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.type.institution | Université Sciences et Technologies - Bordeaux I | |
bordeaux.ecole.doctorale | Mathématiques, Sciences et Technologies de l'Information (Informatique) | |
hal.identifier | tel-00135843 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//tel-00135843v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Algorithmique%20hi%C3%A9rarchique%20parall%C3%A8le%20haute%20performance%20pour%20les%20probl%C3%A8mes%20%C3%A0%20N-corps&rft.atitle=Algorithmique%20hi%C3%A9rarchique%20parall%C3%A8le%20haute%20performance%20pour%20les%20probl%C3%A8mes%20%C3%A0%20N-corps&rft.au=FORTIN,%20Pierre&rft.genre=unknown |
Archivos en el ítem
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |