• 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