The time-domain finite-difference method (TD-FDM) has been used in geophysics for decades for modeling and imaging. It is used intensively for applications that require accurate solutions for the wave equation such as reverse time migration (RTM) or full waveform inversion (FWI). In this study, we investigate how spatial and temporal cache blocking techniques can speed up computation in TD-FDM on multi-core architectures. We conducted our analysis on the Shaheen II supercomputer at the King Abdullah University of Science and Technology (KAUST) and present the current and achievable performances by using a Cache Aware Roofline Model (CARM). We briefly discuss the implementations and the benefits of spatial and temporal cache blocking techniques individually, and we provide preliminary results, which pave the way for achieving the TD-FDM’s maximum efficiency.


Article metrics loading...

Loading full text...

Full text loading...


  1. Browne, S., Deane, C., Ho, G. and Mucci, P.
    [1999] PAPI: A Portable Interface to Hardware Performance Counters.Proceedings of Department of Defense HPCMP Users Group Conference.
    [Google Scholar]
  2. Etienne, V., Tonellot, T., Thierry, P., Berthoumieux, V. and Andreolli, C.
    [2014] Optimization of the Seismic Modeling with the Time-Domain Finite-Difference Method. SEG Annual Meeting, Expanded Abstracts, 3536–3540.
    [Google Scholar]
  3. Imbert, D., Imadoueddine, K., Thierry, P., Chauris, H. and Borges, L.
    [2011] Tips and tricks for finite difference and I/O-less FWI. SEG Annual meeting, Expanded Abstracts, 3174–3178.
    [Google Scholar]
  4. Ilic, A., Pratas, F. and Sousa, L.
    [2014] Cache-aware Roofline model: Upgrading the loft.IEEE Computer Architecture Letters, vol. 13, n. 1, pp. 21–24.
    [Google Scholar]
  5. Treibig, J., Hager, G. and Wellein, G.
    [2010]. Likwid: A lightweight performance-oriented tool suite for x86 multi-core environments. 39th International Conference on Parallel Processing Workshops. IEEE.
    [Google Scholar]
  6. Malas, T., Hager, G., Ltaief, H., Stengel, H., Wellein, G. and Keyes, D.
    [2015]. Multicore-optimized wavefront diamond blocking for optimizing stencil updates. SIAM Journal on Scientific Computing37 (4), C439–C464.
    [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