Banca de DEFESA: ÍTALO AUGUSTO SOUZA DE ASSIS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: ÍTALO AUGUSTO SOUZA DE ASSIS
DATA: 30/01/2015
HORA: 09:00
LOCAL: DCA
TÍTULO:

UM ALGORITMO PARALELO EFICIENTE DE MIGRAÇÃO REVERSA NO TEMPO (RTM) 3D COM GRANULARIDADE FINA

PALAVRAS-CHAVES:

Sistemas Paralelos e Distribuídos. Migração Reversa no Tempo 3D (RTM). Granularidade Fina. Speedup. Eficiência. Escalabilidade.

PÁGINAS: 66
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:

O algoritmo de migração reversa no tempo (RTM) tem sido amplamente utilizado na
indústria sísmica para gerar imagens do subsolo e, assim, reduzir os riscos de exploração.
Seu uso em larga escala é devido a sua alta qualidade no imageamento do subsolo. O
RTM é também conhecido pelo seu alto custo computacional. Por essa razão, técnicas de
computação paralela têm sido utilizadas em suas implementações. Em geral, as aborda-
gens paralelas para o RTM utilizam uma granularidade grossa, dividindo o processamento
de um subconjunto de tiros sísmicos entre nós de sistemas distribuídos. A abordagem pa-
ralela com granularidade grossa para o RTM tem se mostrado bastante eficiente uma vez
que o processamento de cada tiro sísmico pode ser realizado de forma independente. To-
davia, os nós dos sistemas distribuídos atuais são, em geral, equipamentos com diversos
elementos de processamento sob uma arquitetura com memória compartilhada. Assim, o
desempenho do algoritmo de RTM pode ser consideravelmente melhorado com a utiliza-
ção de uma abordagem paralela com granularidade fina para o processamento designado
a cada nó. Por essa razão, este trabalho apresenta um algoritmo paralelo eficiente de mi-
gração reversa no tempo em 3D com granularidade fina utilizando o padrão OpenMP para
memória compartilhada. Inicialmente foi desenvolvido um algoritmo de propagação da
onda acústica 3D. Tal procedimento compõe grande parte do RTM. A partir desse pro-
grama, foram analisados diferentes balanceamentos de carga a fim de minimizar possíveis
perdas de desempenho paralelo. Em seguida, completou-se o RTM com a implementação
da retropropagação e da condição de imagem. O algoritmo proposto foi testado com da-
dos sintéticos representando algumas das possíveis estruturas do subsolo. Métricas como
speedup e eficiência foram utilizadas para analisar seu desempenho paralelo. As seções
migradas mostram que o algoritmo obteve um desempenho satisfatório na identificação
das estruturas da subsuperfície. Já as análises de desempenho paralelo explicitam a esca-
labilidade dos algoritmos alcançando um speedup de 22,47 para a propagação da onda e
17,1 para o RTM, ambos com 24 threads.

MEMBROS DA BANCA:
Presidente - 1673543 - SAMUEL XAVIER DE SOUZA
Interno - 1746084 - DANIEL ALOISE
Externo ao Programa - 1623430 - ROSANGELA CORREA MACIEL
Externo à Instituição - REYNAM PESTANA - UFBA