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

Rietmann, Max and Grote, Marcus and Daniel , Peter and Schenk, Olaf and Ucar, Bora. (2015) Load-Balanced Local Time Stepping for Large-Scale Wave Propagation. In: 2015 IEEE International Parallel and Distributed Processing Symposium (IPDPS 2015) . Piscataway, NJ, pp. 925-935.

Full text not available from this repository.

Official URL: http://edoc.unibas.ch/41217/

Downloads: Statistics Overview


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.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Numerik (Grote)
UniBasel Contributors:Grote, Marcus J.
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Note:Publication type according to Uni Basel Research Database: Conference paper
Identification Number:
Last Modified:16 Apr 2018 08:32
Deposited On:16 Apr 2018 08:32

Repository Staff Only: item control page