Universidade do Minho

Departamento de Informática

Arquitecturas Paralelas I

Licenciatura em Engenharia de Sistemas e Informática - 4ºAno (Opção T I, I - LESI)

Licenciatura em Matemática e Ciências da Computação - 5ºAno (Opção III, IV, V - LMCC)

2003/04

Docentes

Objectivos

Programa

Bibliografia

Avaliação

Sumários

Notas de estudo

 

 

Sumários

Semana: 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12

Semana 1

23-Set-2003 (T)

Introdução e análise das arquitecturas de processadores com suporte a paralelismo (arquitecturas paralelas).

23-Set-2003 (T)

Estudo de casos de arquitecturas paralelas.

Semana 2

30-Set-2003 (T)

Revisão de conceitos de programação.

30-Set-2003 (TP)

Introdução ao ambiente de programação Java a utilizar ao longo das aulas práticas da disciplina.

Semana 3

7-Out-2003 (T)

Conceitos avançados de programação.

7-Out-2003 (TP)

Resolução de exercícios.

Semana 4

14-Out-2003 (T)

Middleware de suporte à execução de aplicações distribuídas/paralelas. Análise de alguns casos de estudo: PVM, Java RMI e .Net Remoting.

14-Out-2003 (TP)

Invocação remota de métodos em Java (RMI).

Semana

21-Out-2003 (T)

Não houve aula (greve dos alunos)

21-Out-2003 (TP)

Não houve aula (greve dos alunos)

Semana 5

28-Out-2003 (T)

Mecanismos de especificação de concorrência/paralelismo. Análise de casos de estudo: Java e .Net (C#).

28-Out-2003 (TP)

Análise da classe Thread em Java. Implementação de invocações assíncronas de métodos com fios de execução (threads).

Semana 6

4-Nov-2003 (T)

Apresentação de uma metodologia de desenvolvimento de aplicações paralelas: partição da aplicação em tarefas, identificação da comunicação, aglomeração de tarefas e mapeamento das tarefas nos recursos disponíveis. Análise de classes da aplicações paralelas.

4-Nov-2003 (TP)

Implementação de um algoritmo paralelo para cálculo dos números primos (crivo de Erathostenes).

Semana 7

11-Nov-2003 (T)

Metodologia de desenvolvimento de aplicações paralelas (continuação da aula anterior).

11-Nov-2003 (TP)

Implementação de um algoritmo paralelo para cálculo dos números primos (continuação).

Semana 8

18-Nov-2003 (T)

Medição de optimização do desempenho das aplicações paralelas: lei de Amdahl, componentes do tempo de execução das aplicações paralelas. Técnicas de avaliação do perfil de execução da aplicação. Apresentação dos projectos da disciplina.

18-Nov-2003 (TP)

Medição de desempenho de um algoritmo paralelo para cálculo dos números primos

Semana 9

25-Nov-2003 (T)

Medição e optimização de desempenho (continuação).

25-Nov-2003 (TP)

Optimização de desempenho de um algoritmo paralelo para cálculo dos números primos

Semana

2-Dez-2003 (T)

Não houve aula

2-Dez-2003 (TP)

Não houve aula

Semana 10

9-Dez-2003 (T)

Programação paralela por passagem de mensagens. Comparação entre invocação remota de métodos e a passagem de mensagens. PVM (Parallel Virtual Machine).

9-Dez-2003 (TP)

Reimplementação de um algoritmo paralelo para cálculo do dos números primos (crivo de Erathostenes) em PVM.

Semana 11

16-Dez-2003 (T)

Análise do ambiente PVM (Parallel Virtual Machine) e XPVM.

16-Dez-2003 (TP)

Optimização do algoritmo paralelo para cálculo do dos números primos em PVM.