Communication-Avoiding Seismic Numerical Kernels on Multicore Processors

Abstract : The finite-difference method is routinely used to simulate seismic wave propagation both in the oil and gas industry and in strong motion analysis in seismology. This numerical method also lies at the heart of a significant fraction of numerical solvers in other fields. In terms of computational efficiency, one of the main difficulties is to deal with the disadvantageous ratio between the limited pointwise computation and the intensive memory access required, leading to a memory-bound situation. Naive sequential implementations offer poor cache-reuse and achieve in general a low fraction of peak performance of the processors. The situation is worst on multicore computing nodes with several levels of memory hierarchy. In this case, each cache miss corresponds to a costly memory access. Additionally, the memory bandwidth available on multicore chips improves slowly regarding the number of computing core which induces a dramatic reduction of the expected parallel performance. In this article, we introduce a cache-efficient algorithm for stencil-based computations using a decomposition along both the space and the time directions. We report a maximum speedup of x3.59 over the standard implementation.
Type de document :
Communication dans un congrès
7th International Symposium on Cyberspace Safety and Security (CSS), 12th International Conferen on Embedded Software and Systems (ICESS), Aug 2015, New-York, United States. pp.330-335, 2015, High Performance Computing and Communications (HPCC). 〈10.1109/HPCC-CSS-ICESS.2015.230〉
Liste complète des métadonnées

https://hal-brgm.archives-ouvertes.fr/hal-01243622
Contributeur : Marielle Arregros <>
Soumis le : mardi 15 décembre 2015 - 11:21:10
Dernière modification le : jeudi 17 décembre 2015 - 17:51:09

Identifiants

Collections

Citation

Fabrice Dupros, Faïza Boulahya, Hideo Aochi, Philippe Thierry. Communication-Avoiding Seismic Numerical Kernels on Multicore Processors. 7th International Symposium on Cyberspace Safety and Security (CSS), 12th International Conferen on Embedded Software and Systems (ICESS), Aug 2015, New-York, United States. pp.330-335, 2015, High Performance Computing and Communications (HPCC). 〈10.1109/HPCC-CSS-ICESS.2015.230〉. 〈hal-01243622〉

Partager

Métriques

Consultations de la notice

39