Avaliação de Desempenho do OpenMP em Arquiteturas Paralelas

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
INSTITUTO DE INFORMÁTICA
CURSO DE CIÊNCIA DA COMPUTAÇÃO

LEANDRO ZULIAN GALLINA

Avaliação de Desempenho do OpenMP em Arquiteturas Paralelas

Prof. Nicolas Maillard
Orientador

Porto Alegre, Novembro de 2006

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
Reitor: Prof. José Carlos Ferraz Hennemann
Vice-reitor: Prof. Pedro Cezar Dutra Fonseca
Pró-Reitor de Graduação: Prof. Carlos Alexandre Neto
Diretor do Instituto de Informática: Prof. Philippe Olivier Alexandre Navaux
Coordenador do CIC: Prof. Raul Weber
Bibliotecária-chefe do Instituto de Informática: Beatriz Regina Bastos Haro

AGRADECIMENTOS

Agradeço especialmente aos meus pais, Luiz Antonio e Marilene, os quais, mesmo à distância, me respaldaram com todo o apoio e carinho necessários durante toda a minha vida, o que me ajudou a concluir o curso de graduação na Universidade
Federal do Rio Grande do Sul.
Agradeço ao meu irmão, Laércio, pelo apoio e pela amizade.
Agradeço aos meus colegas de faculdade, em especial a Carlos Loth, Carlos Moreira, Edson Bicca, Felipe Giacomel, Márcio Mello, Peter Elbern, Rafael de Abreu e
Roberto Rosenfeld, e também a suas famílias, por terem sido, de alguma forma ou outra, a família que eu não tive em Porto Alegre.
Agradeço aos professores do Instituto de Informática da UFRGS pelo trabalho realizado e pela educação gratuita e de qualidade que me proporcionaram.
Agradeço a todos que, de alguma forma, colaboraram com a conclusão deste curso e a realização deste sonho.

SUMÁRIO

LISTA DE ABREVIATURAS E SIGLAS . . . . . . . . . . . . . . . . . .

6

LISTA DE FIGURAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

8

RESUMO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

9

ABSTRACT

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1

INTRODUÇÃO

2

ARQUITETURAS DE COMPUTADORES PARALELAS

2.1

Lei de Amdahl .

2.1.1

2.2
2.3