Algoritmos Paralelos
Ciência da Computação

Notícias  |  Ementa  |  Avaliações  |  Bibliografia  |   Listas   |  Notas |  Links

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.


  • Avaliações    

Lista1 [ps][pdf]

Lista2 [ps][pdf]

Lista3 [ps][pdf]

Lista4[ps][pdf]

  • Material Suplementar
         Algoritmos paralelos         
  • Notas de Aulas
Aulas 1 e 2 Introdução e conceitos básicos

Aulas 3 e 4  Modelos de Computação Paralela

Aula 5  Computação Paralela - Técnicas Básicas

Aulas 6 e 7 Computação com Troca de Mensagem

Aula 8 e 9 Computações Trivialmente Paralelizáveis

Aula 10 e 11 Ordenção - Técnicas Básicas

Aula 12 e 13 Ordenção - Algoritmos BSP/CGM

Aula 17 e 18 Algoritmos de Seleção k-ésimo Mínimo

Aula 19 e 20 Algoritmos BSP/CGM List Ranking determinísticos

Aula 21 e 22 Algoritmos BSP/CGM List ranking probabilísticos

Aula 23 e 24 Mínimo Intervalar

Aula 25 e 26 Euler Tour PRAM - Atallah e Vishkin

Aula 27 Euler Tour no PRAM - Cáceres et al.

Aula 28 Euler Tour no CGM