Computação Paralela

2022.1 · Campus da UFC em Quixadá

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
Sem itens correspondentes