DocumentCode :
270005
Title :
Improving the Performance of Seismic Wave Simulations with Dynamic Load Balancing
Author :
Keller Tesser, Rafael ; Lima Pilla, Laé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 :
بازگشت