next up previous
Next: Avaliação Up: Processamento Paralelo Plano do Previous: Processamento Paralelo Plano do


Programa

* Ementa

O objetivo fundamental do curso consiste em introduzir o estudo de algoritmos para arquiteturas paralelas. Para atingir tal objetivo, realizaremos um estudo introdutório de arquiteturas paralelas, de métodos de formaliza,cão de algoritmos e de programação para máquinas paralelas, definindo a seguinte ementa:

* Arquiteturas paralelas
  • máquinas PRAM
  • hypercubes, trees e meshes
  • clusters
* Formalização de algoritmos
* Complexidade de algoritmos
* Paradigmas de programação
  • passagem de mensagens
  • compartilhamento de memória, via Bulk Synchronous Processes.

* Classes de problemas
Soluções para problemas clássicos que demandam computação de alto desempenho serão abordadas, incluindo estudo de algoritmos para
*
problemas de natureza combinatorial, como TSP e Job Scheduling;
*
ordenação;
*
pesquisa em strings;
*
algoritmos numéricos.

Algoritmos serão discutidos em um dos seguintes formalismos: ASM, Unity, Haskell. Programas serão implementados em Haskell ou C/C++ com MPI.


next up previous
Next: Avaliação Up: Processamento Paralelo Plano do Previous: Processamento Paralelo Plano do

2001-05-03