ESCALABILIDADE PARALELA DE UM ALGORITMO DE MIGRAÇÃO REVERSA NO TEMPO (RTM) PRÉ-EMPILHAMENTO
Sistemas Paralelos e Distribuídos, Migração Sísmica, Reverse Time Migration - RTM,speedup, eficiência e escalabilidade.
O estudo sísmico é uma área de extrema importância na geofísica. Associada principalmente à exploração de petróleo, essa linha de pesquisa concentra boa parte de todo o investimento realizado nessa grande área. Dessa maneira, o processamento sísmico evoluiu significativamente nos últimos anos devido às demandas da indústria petrolífera e ao estudo de novos algoritmos. Uma atividade de suma importância nesse contexto é o imageamento de subsuperfícies, que é iniciado através dos levantamentos sísmicos realizados na superfície da terra ou do mar. Em seguida, realiza-se um processamento constituído por diversas etapas, visando além da eliminação de eventos indesejáveis, a obtenção de uma imagem das subsuperfícies em um tempo viável. Dentre estas diversas etapas desse processamento, a migração tem como objetivo a obtenção de uma seção sísmica que represente de forma precisa e fiel as estruturas geológicas contidas nos dados. O resultado de um algoritmo de migração é uma imagem 2D ou 3D que torna possível a identificação de falhas, domos salinos, reservatórios petrolíferos e muitos outros eventos sísmicos. Entretanto, uma migração sísmica rica em qualidade e precisão pode ser um processo demasiadamente longo, devido às heurísticas matemáticas do algoritmo e à quantidade extensa de entradas e saídas de dados envolvida neste processo, podendo levar dias, semanas e até meses de execução ininterrupta em supercomputadores. Tendo como objetivo a melhoria de desempenho, este trabalho apresenta a paralelização do núcleo do algoritmo de Migração Reversa no Tempo (RTM - do inglês: Reverse Time Migration), utilizando o modelo de programação paralela OpenMP (do inglês: Open Multi-Processing). Devido à continua evolução do ramo de processamento paralelo, foram realizadas análises de desempenho tais como a de speedup, de eficiência, e, por fim, a identificação do grau de escalabilidade algorítmica com relação ao avanço tecnológico esperado por futuros processadores.