Paralelização de um algoritmo de propagação de onda 2d usando mpi

PARALELIZAÇÃO DE UM ALGORITMO DE PROPAGAÇÃO DA ONDA ACÚSTICA 2D USANDO MPI

Matheus Alves de Medeiros Lara

Dissertação

de

Mestrado

apresentada

ao

Programa de Pós-graduação em Engenharia Civil, COPPE, da Universidade Federal do Rio de Janeiro, como parte dos requisitos necessários à obtenção do título de Mestre em Engenharia Civil. Orientador: José Luis Drummond Alves

Rio de Janeiro Março de 2012

Lara, Matheus Alves de Medeiros Paralelização de um algoritmo de propagação da onda acústica 2D usando MPI / Matheus Alves de Medeiros Lara. – Rio de Janeiro: UFRJ/COPPE, 2012. X, 109p.: il.; 29,7 cm. Orientador: José Luis Drummond Alves Dissertação (mestrado) – UFRJ/ COPPE/ Programa de Engenharia Civil, 2012. Referências Bibliográficas: p. 90-94. 1. Modelagem Sísmica. 2. MPI. 3. Diferenças Finitas. I. Alves, José Luis Drummond II. Universidade Federal do Rio de Janeiro, COPPE, Programa de Engenharia Civil. III. Título.

iii

“So understand Don't waste your time always searching for those wasted years Face up...make your stand And realize you're living in the golden years”. (Iron Maiden – Wasted Years)

iv

AGRADECIMENTOS

Agradeço aos meus pais, Ana e Misael, que buscaram, mesmo em tempos de dificuldades, me oferecer uma boa educação e incutiram em mim a importância da formação para o futuro de um indivíduo. Agradeço à minha namorada Camila, que vivenciou comigo todos os momentos de tensão, expectativas e conquistas que tive durante o período em que realizei este trabalho. Agradeço ao amigo e companheiro de trabalho Rafael Ancelme, que foi fundamental na finalização deste trabalho com seus conselhos e ajuda diários. Agradeço aos companheiros de laboratório os geofísicos Felipe Duarte, Karen Carrilho e Wilson Duarte pelas discussões e sugestões com as quais me presentearam durante um ano e meio de trabalho. Agradeço a Ana Paula Silva, que me orientou em meus primeiros passos no LAB2M e cujos conselhos foram fundamentais para o meu