DocumentCode
270005
Title
Improving the Performance of Seismic Wave Simulations with Dynamic Load Balancing
Author
Keller Tesser, Rafael ; Lima Pilla, LaeÌrcio ; Dupros, Fabrice ; Navaux, Philippe Olivier Alexandre ; Mehaut, Jean-François ; Mendes, Celso
Author_Institution
Inst. de Inf., Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil
fYear
2014
fDate
12-14 Feb. 2014
Firstpage
196
Lastpage
203
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.
Keywords
application program interfaces; digital simulation; earthquake engineering; geophysics computing; message passing; parallel processing; resource allocation; seismic waves; adaptive MPI; boundary condition; dynamic load balancers; dynamic load balancing; earthquakes; model parallelization; seismic wave simulation performance; seismic wave simulator; Boundary conditions; Equations; Load management; Load modeling; Mathematical model; Runtime; Seismic waves; application; dynamic load balancing; high-performance; load balancing; overdecomposition; parallel computing; performance; seismic wave simulation;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed and Network-Based Processing (PDP), 2014 22nd Euromicro International Conference on
Conference_Location
Torino
ISSN
1066-6192
Type
conf
DOI
10.1109/PDP.2014.37
Filename
6787273
Link To Document