Parallelization on Heterogeneous Multicore and Multi-GPU Systems of the Fast Multipole Method for the Helmholtz Equation Using a Runtime System
| hal.structure.identifier | Efficient runtime systems for parallel architectures [RUNTIME] | |
| hal.structure.identifier | Centre d'études scientifiques et techniques d'Aquitaine (CESTA-CEA) [CESTA] | |
| dc.contributor.author | BORDAGE, Cyril | |
| dc.date.accessioned | 2024-04-15T09:44:12Z | |
| dc.date.available | 2024-04-15T09:44:12Z | |
| dc.date.created | 2012-02-20 | |
| dc.date.issued | 2012-09-23 | |
| dc.date.conference | 2012-09-24 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197823 | |
| dc.description.abstractEn | The Fast Multipole Method (FMM) is considered as one of the top ten algorithms of the 20th century. The FMM can speed up solving of electromagnetic scattering problems. With N being the number of unknowns, the complexity usually O(N 2) becomes O(N log N ) allowing a problem with hundreds of millions of complex unknowns to be solved. The FMM applied in our context has a serious drawback: the parallel version is not very scalable. In this paper, we present a new approach in order to overcome this limit. We use StarPU, a runtime system for heterogeneous multicore architectures. Thus, our aim is to have good efficiency on a cluster with hundreds of CPUs, and GPUs. Much work have been done on parallelization with advanced distribution techniques but never with such a runtime system. StarPU is very useful, especially for the multi-level algorithm on a hybrid machine. At present, we have developed a multi-core and a GPU version. The techniques for distributing and grouping the data are detailed in this paper. The first results of the strategy used are promising. | |
| dc.language.iso | en | |
| dc.publisher | IARIA | |
| dc.subject.en | ast multipole method (FMM) | |
| dc.subject.en | Helmholtz equation | |
| dc.subject.en | heterogeneous architecture | |
| dc.subject.en | parallel algorithm | |
| dc.title.en | Parallelization on Heterogeneous Multicore and Multi-GPU Systems of the Fast Multipole Method for the Helmholtz Equation Using a Runtime System | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| bordeaux.page | 90-95 | |
| 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.conference.title | ADVCIMP12 | |
| bordeaux.country | ES | |
| bordeaux.conference.city | Barcelone | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00773114 | |
| hal.version | 1 | |
| hal.invited | oui | |
| hal.proceedings | oui | |
| hal.conference.end | 2012-09-28 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00773114v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2012-09-23&rft.spage=90-95&rft.epage=90-95&rft.au=BORDAGE,%20Cyril&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||