Performance Modeling of a Geophysics Application to Accelerate the Tuning of Over-decomposition Parameters through Simulation

Abstract : Finite-difference methods are commonplace in High Performance Computing applications. Despite their apparent regularity, they often exhibit load imbalance that damages their efficiency. We characterize the spatial and temporal load imbalance of Ondes3D, a typical finite-differences application dedicated to earthquake mod-eling. Our analysis reveals imbalance originating from the structure of the input data, and from low-level CPU optimizations. Ondes3D was successfully ported to AMPI/CHARM++ using over-decomposition and MPI process migration techniques to dynamically rebalance the load. However, this approach requires careful selection of the over-decomposition level, the load balancing algorithm, and its activation frequency. These choices are usually tied to application structure and platform characteristics. In this article, we propose a workflow that leverages the capabilities of SimGrid to conduct such study at low experimental cost. We rely on a combination of emulation, simulation, and application modeling that requires minimal code modification and manages to capture both spatial and temporal load imbalance to faithfully predict the performance of dynamic load balancing. We evaluate the quality of our simulation by comparing simulation results with the outcome of real executions and demonstrate how this approach can be used to quickly find the optimal load balancing configuration for a given application/hardware configuration.
Type de document :
Article dans une revue
Concurrency and Computation: Practice and Experience, Wiley, In press, pp.1-21. 〈10.1002/cpe.5012〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01891416
Contributeur : Arnaud Legrand <>
Soumis le : mardi 9 octobre 2018 - 15:29:56
Dernière modification le : mercredi 14 novembre 2018 - 08:42:41

Fichier

CCPE-R2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Rafael Keller Tesser, Lucas Mello Schnorr, Arnaud Legrand, Christian Heinrich, Fabrice Dupros, et al.. Performance Modeling of a Geophysics Application to Accelerate the Tuning of Over-decomposition Parameters through Simulation. Concurrency and Computation: Practice and Experience, Wiley, In press, pp.1-21. 〈10.1002/cpe.5012〉. 〈hal-01891416〉

Partager

Métriques

Consultations de la notice

120

Téléchargements de fichiers

21