Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

https://hal.inria.fr/hal-00773114
Contributor : Cyril Bordage Connect in order to contact the contributor
Submitted on : Friday, January 11, 2013 - 4:04:12 PM
Last modification on : Thursday, January 20, 2022 - 5:31:48 PM

Identifiers

  • 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. pp.90-95. ⟨hal-00773114⟩

Share

Metrics

Record views

142