Finite difference methods (FDM) are largely used for modeling seismic data with the acoustic wave equation. These methods are computationally intensive, demanding the use of techniques that allow the obtainment of complex results in affordable time. This gives rise to the use parallelization techniques, which can significantly decrease the algorithm execution time. In shared memory environments, the 3D acoustic wave equation might be parallel computed in chunks of data, where the solution is concurrently evaluated, for the different data chunks. The determination of these chunk sizes, also known as workload distribution, is a crucial aspect in this type of approach. In this work we focus in optimize the workload distribution of a 3D FDM algorithm, parallelized with OpenMP, in a shared memory environment. We propose an auto-tuning algorithm that makes use of the global optimization strategy Coupled Simulated Annealing (CSA) to find the chunk size which minimizes the execution time of propagating the seismic acoustic wave equation. We illustrate, in numerical experiments, that the optimal chunk size varies according to the architecture, compiler and number of threads used. We also illustrate, in our tests, that the use of the CSA method is quite promising for the obtainment of the optimal chunk size for these different computational setups, resulting in significant time savings.


Article metrics loading...

Loading full text...

Full text loading...


  1. Cerjan, C., D.Kosloff, R.Kosloff, and M.Reshef
    . (1985). A nonreflecting boundary condition for discrete acoustic and elastic wave equations. Geophysics. 50(4):705–708.
    [Google Scholar]
  2. Claerbout, J. F., and S. M.Doherty
    . (1972). Downward continuation of moveout-corrected seismograms. Geophysics. 37(5):741–768. Open MP, A. R. B. (2015).
    [Google Scholar]
  3. The OpenMP API specification for parallel programming. URL http://openmp.org.
    [Google Scholar]
  4. Souza-de-Assis, Í., R.Maciel, and S.Xavier-de-Souza
    . (2014). Um algoritmo paralelo eficiente de propagação de onda acústica 3D. In: Rio Oil & Gas Expo and Conference. 2014.
    [Google Scholar]
  5. Xavier-de-Souza, S., J. A.Suykens, J.Vandewalle, and D.Bollé
    . (2010). Coupled simulated annealing. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 40(2):320–335.
    [Google Scholar]

Data & Media loading...

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error