Implementación del algoritmo de migración reversa en tiempo (rtm) 3d en cpu usando openmp

Abstract

El siguiente trabajo de investigación presenta un análisis y una mejora de desempe˜no del algoritmo de Migración Reversa en Tiempo (RTM) 3D desarrollado por el grupo de investigación CPS, implementado sobre unidades de procesamiento central o CPU. La mejora hace referencia a una disminución del tiempo de ejecución, disminución de la cantidad de accesos a memoria caché y una mejor utilización de los recursos de la CPU. Se usó la interfaz de programación OpenMP, la cual permite distribuir la ejecución del algoritmo entre todos los nícleos de los que dispone una CPU. La toma de tiempos y la evaluación propia de la ejecución se hace con herramientas de software del lenguaje de programación C y del sistema operativo GNU/Linux. La obtención de estos datos permite registrar, tabular y visualizar los resultados del algoritmo original y el desarrollado con OpenMP. Para la realización del trabajo se partió de una implementación base secuencial, se identificaron las secciones paralelables del algoritmo, se mejoró el acceso a memoria caché y se agregaron las directivas de OpenMP. Se realizaron varias pruebas en diferentes sistemas de cómputo de las cuales se hace un análisis y una evaluación de los resultados obtenidos.