Programação Paralela (CI316)
Sistemas de Processamento Paralelo (CI728)
(2015-1 turmas a e k)

Nesta página você encontrará informações sobre a disciplina de Programação Paralela / Sistemas de Processamento Paralelo (CI316/CI728)

Aulas: 3as e 5as 15:30
Sala: CT06 e Laboratórios do DInf

Programa:

• Introdução ao processamento paralelo
• Arquiteduras paralelas
• Molelo PRAM
• Algoritmos paralelos
• Técnicas para programação paralela
• Primitivas de comunicação e sincronização
• Depuração, testes e avaliação de desempenho

Avaliação

• relatório do trabalho: 18/06/2015
• apresentações: de 18/06/2015 a 25/06/2015
• prova final: 07/07/2015 (alunos de graduação)
• nota = apresentação * 0,5 + relatório * 0,5

Notas

• Notas dos alunos de graduação
• Notas dos alunos de pós-graduação

Trabalho:

• O trabalho é individual.
• Definir um problema, implementar um algoritmo paralelo para o mesmo e avaliar o desempenho do algoritmo.
• Entregar:
  • a implementação em C ou C++;
  • um relatório final de 6 a 8 páginas, no formato de artigo científico, com o problema proposto, o algoritmo implementado e os resultados obtidos.
• Apresentar o relatório em uma apresentação em sala de aula de 30 minutos.

Material de apoio:

• Advanced Computer Architecture and Parallel Processing. Hesham El-Rewini, Mostafa Abd-El-Barr. Ed. Wiley. 2005
• Introduction to Parallel Computing, Second Edition. Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar. Ed. Addison Wesley. 2003
• Introduction to Parallel Processing - Algorithms and Architectures. Behrooz Parhami. Ed. Kluwer Academic. 1999
• The Art of Concurrency. Clay Breshears. Ed. O'Reilly. 2009
• Using OpenMP - Portable Shared Memory Parallel Programming. Barbara Chapman, Gabriele Jost, Ruud van der Pas. Ed. MIT Press. 2008
• Introduction to Algorithms. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. MIT Press and McGraw-Hill. 1990. Capítulos 28 e 30.
• material adicional disponível no diretório /home/prof/fabiano/ci316