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.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 925-935 |
Number of pages | 11 |
ISBN (Electronic) | 9781479986484 |
DOIs | |
State | Published - Jul 17 2015 |
Event | 29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015 - Hyderabad, India Duration: May 25 2015 → May 29 2015 |
Publication series
Name | Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015 |
---|
Other
Other | 29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015 |
---|---|
Country/Territory | India |
City | Hyderabad |
Period | 05/25/15 → 05/29/15 |
Bibliographical note
Publisher Copyright:© 2015 IEEE.
Keywords
- Graph Partitioning
- Hypergraph Partitioning
- Load Balancing
- Local Time Stepping
- Wave Propagation
ASJC Scopus subject areas
- Computer Networks and Communications