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

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

         lammpi  Como instalar o LAM MPI. Material elaborado por Brivaldo Jr.

  • Notas de Aulas
Aulas 1 e 2 Introdução e conceitos básicos

Aulas 3 e 4  Modelos de Computação Paralela

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

        Aula 7 e 8  Computação Paralela - Técnicas Básicas

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

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

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

Aula 15 e 16 Algoritmos de Seleção k-ésimo Mínimo

Aula 17 e 18 Algoritmos BSP/CGM List Ranking determinísticos

Aula 19 e 20 Algoritmos BSP/CGM List ranking probabilísticos

Aula 21 e 22 Mínimo Intervalar

Aula 23 e 24 Euler Tour PRAM - Atallah e Vishkin

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

Aula 26  Euler Tour em árvores

Aula 27 e 28 Euler Tour no CGM