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 metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Equipe Roma Connect in order to contact the contributor
Submitted on : Wednesday, June 3, 2015 - 3:35:20 PM
Last modification on : Friday, September 30, 2022 - 4:12:09 AM
Long-term archiving on: : Monday, April 24, 2017 - 11:29:32 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads