Processamento Paralelo

Raul H.C. Lopes

Programa

• Fundamentos de complexidade de algoritmos
• Modelos de computa\cao\ paralela
• T\'ecnicas fundamentais para projeto de algoritmos paralelos
• Deriva\cao\ formal
• Complexidade concreta
• Aplica\coes: grafos, ordena\cao, processamento de string, algritmos num\'ericos
• P-completeness

Refer\^encias b\'asicas

• 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\'opia on-line
  Na verdade qualquer texto bom sobre Teroia de Grafos ser\'a \'util.
• 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\'apida 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

Trabalhos pr\'aticos

• Trabalho Pr\'atico 0
  Especificação
  Testes (Abra e leia README)
  sufsort corrigido
• Trabalho Pr\'atico 1
  Especifica\c c\~ao

Provas

• Prova 0.0