Parallelization on Heterogeneous Multicore and Multi-GPU Systems of the Fast Multipole Method for the Helmholtz Equation Using a Runtime System

Cyril Bordage 1, 2
1 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : 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.
Type de document :
Communication dans un congrès
ADVCIMP12, Sep 2012, Barcelone, Spain. IARIA, pp.90-95, 2012, ADVCOMP 2012, The Sixth International Conference on Advanced Engineering Computing and Applications in Sciences. 〈http://www.thinkmind.org/index.php?view=article&articleid=advcomp_2012_4_30_20132〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00773114
Contributeur : Cyril Bordage <>
Soumis le : vendredi 11 janvier 2013 - 16:04:12
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Identifiants

  • HAL Id : hal-00773114, version 1

Collections

Citation

Cyril Bordage. Parallelization on Heterogeneous Multicore and Multi-GPU Systems of the Fast Multipole Method for the Helmholtz Equation Using a Runtime System. ADVCIMP12, Sep 2012, Barcelone, Spain. IARIA, pp.90-95, 2012, ADVCOMP 2012, The Sixth International Conference on Advanced Engineering Computing and Applications in Sciences. 〈http://www.thinkmind.org/index.php?view=article&articleid=advcomp_2012_4_30_20132〉. 〈hal-00773114〉

Partager

Métriques

Consultations de la notice

210