Improving the performance of seismic wave simulations with dynamic load balancing

Rafael Keller Tesser, Laercio Lima Pilla, Fabrice Dupros, Philippe Olivier Alexandre Navaux, Jean Francois Mehaut, Celso Mendes

Research output: Contribution to conferencePaperpeer-review

Abstract

Seismic wave models provide a way to study the consequences of future earthquakes. When modeling a restricted region, these models require a boundary condition to absorb the energy that goes out of the simulated domain. To parallelize these models, the domain is decomposed into a grid of smaller subdomains which are mapped to different tasks. Due to the boundary condition, this division gives rise to load imbalance between the tasks that simulate border regions and those assigned center subdomains. To deal with this imbalance, and therefore improve the simulation's performance, we propose the use of dynamic load balancing. To evaluate our solution, we ported a seismic wave simulator to Adaptive MPI to profit from its load balancing framework. By using dynamic load balancers, we improved the performance of the application by 23.85% when compared to the original MPI implementation. We also show that load balancers are able to adapt to the variation of load imbalance during the application's execution.

Original languageEnglish (US)
Pages196-203
Number of pages8
DOIs
StatePublished - 2014
Event2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2014 - Turin, Italy
Duration: Feb 12 2014Feb 14 2014

Other

Other2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2014
Country/TerritoryItaly
CityTurin
Period2/12/142/14/14

Keywords

  • application
  • dynamic load balancing
  • high-performance
  • load balancing
  • overdecomposition
  • parallel computing
  • performance
  • seismic wave simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint

Dive into the research topics of 'Improving the performance of seismic wave simulations with dynamic load balancing'. Together they form a unique fingerprint.

Cite this