Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01159687
Contributor : Equipe Roma <>
Submitted on : Wednesday, June 3, 2015 - 3:35:20 PM
Last modification on : Friday, April 3, 2020 - 9:44:03 AM
Long-term archiving on: : Monday, April 24, 2017 - 11:29:32 PM

File

rietmann_lts.pdf
Files produced by the author(s)

Identifiers

  • 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. pp.925--935. ⟨hal-01159687⟩

Share

Metrics

Record views

458

Files downloads

527