Task-Based Parallelization of the Fast Multipole Method on NVIDIA GPUs and Multicore Processors
Résumé
Fast Multipole Methods are a fundamental operation for the simulation of many physical problems. In this talk, we present a new approach for implementing these methods that achieves high performance across many different computer architectures. Our method consists of expressing the FMM algorithm as a task flow and employing a state-of-the-art runtime system, StarPU, to process the tasks on the different computing units.