Name
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. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/IPDPS.2015.10 | International Parallel & Distributed Processing Symposium |
Field | DocType | ISSN |
Bottleneck,Polygon mesh,Load balancing (computing),Computer science,Hypergraph,Parallel computing,Finite element method,Graph partition,Recursion,Scalability,Distributed computing | Conference | 1530-2075 |
Citations | PageRank | References |
5 | 0.47 | 3 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Max Rietmann | 1 | 9 | 0.89 |
| Daniel Peter | 2 | 14 | 1.73 |
| Olaf Schenk | 3 | 536 | 39.02 |
| Bora Uçar | 4 | 420 | 29.21 |
| Marcus J. Grote | 5 | 401 | 51.61 |