Load-Balanced Local Time Stepping for Large-Scale Wave Propagation

Abstract : In complex acoustic or elastic media, finite element meshes often require regions of refinement to honor external or internal topography, or small-scale features. These localized smaller elements create a bottleneck for explicit time-stepping schemes due to the Courant-Friedrichs-Lewy stability condition. Recently developed local time stepping (LTS) algorithms reduce the impact of these small elements by locally adapting the time-step size to the size of the element. The recursive, multi-level nature of our LTS scheme introduces an additional challenge, as standard partitioning schemes create a strong load imbalance across processors. We examine the use of multi-constraint graph and hypergraph partitioning tools to achieve effective, load-balanced parallelization. We implement LTS-Newmark in the seismology code SPECFEM3D and compare performance and scalability between different partitioning tools on CPU and GPU clusters using examples from computational seismology.
Type de document :
Communication dans un congrès
29th IEEE International Parallel & Distributed Processing Symposium, May 2015, Hyderabad, India. IEEE CPS, pp.925--935
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01159687
Contributeur : Equipe Roma <>
Soumis le : mercredi 3 juin 2015 - 15:35:20
Dernière modification le : vendredi 20 avril 2018 - 15:44:27
Document(s) archivé(s) le : lundi 24 avril 2017 - 23:29:32

Fichier

rietmann_lts.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01159687, version 1

Collections

Citation

Max Rietmann, Daniel Peter, Olaf Schenk, Bora Uçar, Marcus J. Grote. Load-Balanced Local Time Stepping for Large-Scale Wave Propagation. 29th IEEE International Parallel & Distributed Processing Symposium, May 2015, Hyderabad, India. IEEE CPS, pp.925--935. 〈hal-01159687〉

Partager

Métriques

Consultations de la notice

373

Téléchargements de fichiers

249