Load-Balanced Local Time Stepping for Large-Scale Wave Propagation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

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


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.
Fichier principal
Vignette du fichier
rietmann_lts.pdf (686.34 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01159687 , version 1 (03-06-2015)


  • HAL Id : hal-01159687 , version 1


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. pp.925--935. ⟨hal-01159687⟩
230 View
334 Download


Gmail Facebook X LinkedIn More