Algoritmos Paralelos

Algoritmos Paralelos
Ciência da Computação - 2010

Objetivos

Capacitar o aluno a resolver problemas algorítmicos em paralelo através do projeto e implementação de algoritmos com o auxílio de uma linguagem de programação e bibliotecas de troca de mensagens.

Ementa

Introdução a computação paralela.
Modelos de computação paralela.
Paradigma de troca de mensagens.
Introdução a MPI e exemplos.
Operações básicas como soma e soma de prefixos.
Ordenação.
Algoritmos para problemas em grafos.
Estudos de casos

Avaliações

05/05 - P1

07/07 - P2   MP =(P1+P2)/2

14/07 - PO MA = 0,8MP+0,2L

Bibliografia

E. N. Cáceres, H. Mongelli e S. W. Song. Algoritmos Paralelos usando CGM/PVM: Uma introdução XXI Congresso da SBC, Jornada de Atualização em Informática, 2001, pp. 219-278.
F. Dehne (Editor) Coarse Grained Parallel Algorithms. Algorithmica, Vol. 24, No. 3/4, 1999, pp. 173-176
Peter Pacheco. A User's Guide to MPI (.ps 152K). 1998.
P. S. Pacheco. Parallel Programming with MPI. Morgan Kaufmann Publishers, 1997
Marc Snir, Steve Otto, Steven Huss-Lederman, David Walker, and Jack Dongarra. MPI: the Complete Reference (html).
Barry Wilkinson and Michael Allen. Parallel Programming - Techniques and Applications Using Networked Workstations and Parallel Computers. 1st Ed. Prentice Hall, 1999.