Processamento Paralelo

Raul H.C. Lopes

Programa

• Fundamentos de complexidade de algoritmos
• Modelos de computação paralela
• Técnicas fundamentais para projeto de algoritmos paralelos
• Derivação formal
• Complexidade concreta
• Aplicações: grafos, ordenação, processamento de string, algritmos numéricos
• P-completeness

Referências básicas

• Efficient Parallel Algorithms
  Alan Gibbons and Wojciech Ryeter
  Cambridge University Press
• Parallel Computation: Models and Methods
  Selim G. Akl
  Prentice-Hall
• Parallel Algorithms
  Guy E. Bleloch and Bruce M. Maggs
  download
• Livro de Diestel sobre Teoria de Grafos Cópia on-line
  Na verdade qualquer texto bom sobre Teroia de Grafos será útil.
• Models and Languages for Parallel Computation

David B. Skilicorn and Domenico Talia
download

Ferramentas

• Site do MPI
  Manuais, tutoriais, bibliotecas (prefiro LAM ou MPICH.)
• Tutorial sobre MPI
• Cartela reduzida/rápida do MPI
• Site do Ada
  Manuais, tutoriais, compiladores, bibliotecas.
• MPE source
• MPE manual
• Compilador e manuais do ghc (Haskel)
• Tudo sobre Haskel

Notas de Aula

Exemplos

• Programas simples em MPI (13/07/05)

Trabalhos práticos

• Trabalho Prático 0 (Final?)
• Extra

Provas

• Prova 0
• Avaliação Final

Resultados Finais : aqui, 19/08