Parallelization of the Seismic Migration Algorithm on Heterogeneous Platforms

• Thiago S. F. X. Teixeira UFMG /PETROBRAS
• Wagner Meira Jr UFMG
• Jairo Panetta ITA / PETROBRAS

Abstract

Petrobras daily uses Kirchhoff seismic migration to search for new oil and gas reserves. Kirchhoff is a CPU bound algorithm—a single run may use up to 1000 dedicated x86 cores during a month. The emergence of novel parallel computing architectures, such as GPUs, poses an oportunity and a challenge to reduce such execution times. In this thesis, we discuss the parallelization of the Kirchhoff seismic migration for an heterogeneous environment with CPUs and GPUs. We search and evaluate parallelism strategies that eficiently use the available hardware. We explore parallelism opportunities, by designing, implementing and evaluating various possible configurations. We also devise and implement a finer grain dynamic scheduling for the devices, achieving highly efficient executions. Experiments show an acceleration of up to 87 times over a single x86 core execution.

Keywords: Processamento paralelo e distribuído, processamento sísmico, GPGPU, escalonamento

References

Ferreira, R. A., Meira Jr., W., Guedes, D., Drummond, L. M. A., Coutinho, B., Teodoro, G., Tavares, T., Araujo, R., and Ferreira, G. T. (2005). Anthill: A scalable run-time environment for data mining applications. In SBAC-PAD ’05: Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing, pages 159–167, Washington, DC, USA. IEEE Computer Society.

Panetta, J., Teixeira, T., de Souza, P., da Cunha, C., and et al. (2009). Accelerating kirchhoff migration by cpu and gpu cooperation. In SBAC-PAD ’09: Proceedings of the 21st International Symposium on Computer Architecture and High Performance Computing, pages 81–90, Washington, DC, USA. IEEE Computer Society.

Teixeira, T. S. F. X. (2010). Paralelização do algoritmo de migração sísmica em plataformas heterogêneas. Dissertação de Mestrado, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brasil. [link].

Yilmaz, O. (1987). Seismic Data Processing, volume 2 of Investigations in Geophysics. Society of Exploration Geophysicists, Tulsa.