@inproceedings{e297d76eea37424f90dda4050a28735b,
title = "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 honour 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.",
keywords = "Graph Partitioning, Hypergraph Partitioning, Load Balancing, Local Time Stepping, Wave Propagation",
author = "Max Rietmann and Daniel Peter and Olaf Schenk and Bora Ucar and Marcus Grote",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015 ; Conference date: 25-05-2015 Through 29-05-2015",
year = "2015",
month = jul,
day = "17",
doi = "10.1109/IPDPS.2015.10",
language = "English (US)",
series = "Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "925--935",
booktitle = "Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015",
address = "United States",
}