Computação Paralela
2022.1 · Campus da UFC em Quixadá
Links: Grupo no Slack · Repositório com exemplos
Metodologia
Essa cadeira apresenta os paradigmas da computação paralela, envolvendo aspectos de hardware e software, com ênfase no último. A metodologia consiste em aproveitar o conhecimento anterior dos alunos em disciplinas que tratam da interface hardware-software e prepará-los para tirar o máximo de desempenho de arquiteturas paralelas. A disciplina tem um aspecto prático acentuado, visto que a teoria já se encontra parcialmente coberta. As aulas são presenciais, com apresentação do conteúdo e atividades práticas para exercitar o conhecimento.
Avaliação
A nota é dada por atividades semanais. O prazo deve ser respeitado para que a atividade seja considerada, sem exceções. Atividades entregues vazias ou que demonstrem que o aluno não tentou resolvê-las também serão desconsideradas. Todas as atividades são individuais. A descrição de cada atividade informa seu valor, o prazo e a forma de entrega. Cada grupo de 5 atividades vale uma nota, e a nota final é a média das 3 notas. Na última semana há um trabalho opcional, com pontuação extra, para auxiliar na média.
Programa
| Data | Assunto | Tópico | Atividade | Nota |
|---|---|---|---|---|
| 17/03 | Introdução | Motivação da Disciplina | Atividade 01 | Primeira Nota |
| 18/03 | ||||
| 24/03 | Visão Geral da Computação Paralela | História | ||
| 25/03 | Feriado | Dia de São José | Atividade 02 | |
| 31/03 | Visão Geral da Computação Paralela | Modelos de Computação | ||
| 01/04 | Redes de Interconexão e Leis Gerais | Atividade 03 | ||
| 07/04 | ||||
| 08/04 | Programação Memória Compartilhada | Visão Geral do OpenMP | Atividade 04 | |
| 14/04 | Feriado | Semana Santa | ||
| 15/04 | ||||
| 21/04 | Tiradentes | |||
| 22/04 | ||||
| 28/04 | Lei de Amdahl | Limite do Speedup com entrada constante | Atividade 05 | |
| 29/04 | Lei de Gustafson e Metodologia Foster | Limite do Speedup com entrada variável e modelagem de problemas paralelos. | ||
| 05/05 | Memória Cache | Motivação | Atividade 06 | Segunda Nota |
| 06/05 | Multiplicação de Matriz Transposta | |||
| 12/05 | SIMD | Intrísecas | Atividade 07 | |
| 13/05 | ||||
| 19/05 | Programação Memória Compartilhada | Introdução do OpenMP | Atividade 08 | |
| 20/05 | Parallel For | |||
| 26/05 | 1NN | Atividade 09 | ||
| 27/05 | Collapse e Reduction | |||
| 02/06 | Escalonamento de Iterações | Atividade 10 | ||
| 03/06 | Acesso a máquina paralela e exemplo de Regra do Trapezio. | |||
| 09/06 | Exemplos de Tarefas, incluindo QuickSort | Atividade 11 | Terceira Nota | |
| 10/06 | Exemplo de tarefas, Percurso transversal em árvore. | |||
| 16/06 | Feriado | Corpus Christus | Atividade 12 | |
| 17/06 | Ponto Facultativo | Ponto Facultativo | ||
| 23/06 | Programação por Troca de Mensagens | Introdução ao MPI | Atividade 13 | |
| 24/06 | ||||
| 30/06 | Operações Básicas e Ponto a Ponto e Criação de Cluster na AWS | Atividade 14 | ||
| 01/07 | ||||
| 07/07 | Comunicação Coletiva | Atividade 15 | ||
| 08/07 | ||||
| 14/07 | Tira Dúvidas e Entrega das Atividades | Sem conteúdo, apenas tira dúvidas e entrega das últimas atividades. | ||
| 15/07 |