Modeling Irregular Kernels of Task-based codes: Illustration with the Fast Multipole Method

Emmanuel Agullo 1, 2 Bérenger Bramas 3 Olivier Coulaud 2 Luka Stanisic 1 Samuel Thibault 1
1 STORM - STatic Optimizations, Runtime Methods
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
2 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Abstract : The significant increase of the hardware complexity that occurred in the last few years led the high performance community to design many scientific libraries according to a task-based parallelization. The modeling of the performance of the individual tasks (or kernels) they are composed of is crucial for facing multiple challenges as diverse as performing accurate performance predictions, designing robust scheduling algorithms, tuning the applications, etc. Fine-grain modeling such as emulation and cycle-accurate simulation may lead to very accurate results. However, not only their high cost may be prohibitive but they furthermore require a high fidelity modeling of the processor, which makes them hard to deploy in practice. In this paper, we propose an alternative coarse-grain, empirical methodology oblivious to both the target code and the hardware architecture, which leads to robust and accurate timing predictions. We illustrate our approach with a task-based Fast Multipole Method (FMM) algorithm, whose kernels are highly irregular, implemented in the \scalfmm library on top of the starpu task-based runtime system and the simgrid simulator.
Liste complète des métadonnées

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/hal-01474556
Contributor : Olivier Coulaud <>
Submitted on : Wednesday, March 1, 2017 - 11:12:53 AM
Last modification on : Thursday, December 20, 2018 - 3:36:05 PM
Document(s) archivé(s) le : Tuesday, May 30, 2017 - 12:42:06 PM

File

rapport.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01474556, version 1

Citation

Emmanuel Agullo, Bérenger Bramas, Olivier Coulaud, Luka Stanisic, Samuel Thibault. Modeling Irregular Kernels of Task-based codes: Illustration with the Fast Multipole Method. [Research Report] RR-9036, INRIA Bordeaux. 2017, pp.35. ⟨hal-01474556⟩

Share

Metrics

Record views

1128

Files downloads

351