UFRPE

DFM - UFRPE

Licenciatura em Computação
(Graduação)

06202 - Programação Paralela e Distribuída

 (1o. Semestre/2004)


Última atualização: Tue Aug 24 20:09:33 BRT 2004.

Resumo do Conteúdo Programático
Livro Texto


Bibliografia Complementar


Cronograma de Aulas

Programação sujeita a ajustes.
Aula (h)
Data
Teoria (Slides)
Prática
"Para Casa"
e Referências
4 28.abr  
  1. começou...
  2. terminologia
  INSTALAR: Ambiente MPI
  1. MPI
  2. MPI-Book
  3. MPI Getting Start
 
  1. Biometria DFM-UFRPE
  2. Orcas CIn-UFPE
8 05.mai  
  1. o crivo de eratóstenes (slides 1-4)
  IMPLEMENTAR: Crivo de Eratóstenes em C
  1. DEV C++ - Compilador C para Windows
  2. Treinando C
  3. Curso C
 
  1. Biografia Eratóstenes
  2. Números Primos
  3. Ensaio do Crivo
  4. Estruturas de Dados, crivo inclusive
12 12.mai  
  1. paralelismo com o crivo de eratóstenes (slides 5-12)
  ANALISAR COMPLEXIDADE (teórico e experimentalmente): Crivo de Eratóstenes
  1. Análise de Algoritmos
  2. Resumo Complexidade
 
  1. NP-Completeness Compendium
  2. NP-Completude
16 19.mai  
  1. efeito Amdahl
  FRAÇÃO SEQÜENCIAL (AMDAHL): Crivo de Eratóstenes
  1. Análise Assintótica
AMBIENTE PARALELO... 		 
  1. Gene Myron Amdahl (1922-...)
  2. Amdahl's Law(1967)
  3. Reevaluating Amdahl's Law(1988)
  4. Reevaluating Amdahl's Law and Gustafson's Law(1996)
20 26.mai  
  1. o modelo PRAM(slides 1-10)
  APRESENTAÇÃO em aula para NOTA (30%):
  1. código C, crivo eratóstenes
  2. análise complexidade (teórica e experimental) do crivo
  3. análise amdahl do crivo
 
  1. PRAM Emulator
  2. A more Practical PRAM
24 02.jun  
  1. o modelo PRAM(slides 10-15)
  INSTALAÇÃO pvm, mpi,...  
  1. Modelos de Computação Paralela
32 09-16.jun  
  1. LISTA DE EXERCÍCIOS
    (Identificar e estudar os conceitos necessários para resolver a lista)
  RESOLVER a lista de exercícios...  
24.jun   FERIADO    
30.jun   GREVE ÔNIBUS    
36 07.jul  
  1. Revisão e Tira-Dúvidas
  2. Resposta da Lista by Jonas
 
  1. Revisão e Tira-Dúvidas
 
  1. Complexidade de Algoritmos
  2. Paralelização Matrizes
40 14.jul   1VA   = 30% prática + 70% prova teórica  
44 21.jul   Laboratório - PVM   Material sobre Programação Paralela em Português
  Site PVM para downloads, tutoriais e exemplos...
  Tutorial PVM		   Livro PVM on-line
48 28.jul
  1.   Taxonomia de Flynn
  2.   Algoritmos PRAM - PVM
  Implementação de algoritmos em PVM  
52 04.ago   Organização de Processadores   Implementação de algoritmos em PVM  
56 11.ago   Tira-Dúvidas sobre o Trabalho   Implementação de algoritmo PVM  
60 18.ago   Tira-Dúvidas sobre o Trabalho   Implementação de algoritmo PVM  
- 23.ago   2.VA = Assinatura de Ata de Presença e Entrega de Trabalhos (por E-mail)   O que entregar:
  1. Texto 3-5 páginas A4 descrevendo o Algoritmo seguindo o template da SBC em .pdf, .html ou .ps.
  2. Código-fonte PVM comentado em .txt (ABORTADO por falta de RECURSOS FÍSICOS)
  Equipes X Trabalhos:
  1. Richarlyson/Pedro - Multiplicação de Matrizes
  2. Marcos/Joacir - Hyperquicksort
  3. Sérgio/Jonas - Bitonic Merge Sort
  4. Joseir/Jean - Sistemas Lineares Jacobi
  5. Alcides/Erasmo - Sistemas Lineares Eliminação de Gauss
- 25.ago   3.VA Prova   Todo o Conteúdo Ministrado  
- 28.ago   FINAL   Todo o Conteúdo Ministrado  
Avaliação

    1a. e 3a. VA - Provas
    2a. VA - Projetos Vide Aqui


Avisos e Resultados

joa@ufrpe.br.