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)

2004/05

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

21-Set-2004 (T)

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

21-Set-2004 (TP)

Estudo de casos de arquitecturas paralelas.

Semana 2

28-Set-2004 (T)

Revisão de conceitos de programação.

28-Set-2004 (TP)

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

Semana 3

5-Out-2004 (T)

Conceitos avançados de programação.

5-Out-2004 (TP)

Resolução de exercícios.

Semana 4

12-Out-2004 (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.

12-Out-2004 (TP)

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

Semana 5

19-Out-2004 (T)

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

19-Out-2004 (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

26-Out-2004 (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 de aplicações paralelas.

26-Out-2004 (TP)

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

Semana 7

2-Nov-2004 (T)

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

2-Nov-2004 (TP)

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

Semana 8

9-Nov-2004 (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.

9-Nov-2004 (TP)

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

Semana 9

16-Nov-2004 (T)

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

16-Nov-2004 (TP)

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

Semana 10

23-Nov-2004 (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).

23-Nov-2004 (TP)

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

Semana 11

30-Nov-2004 (T)

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

30-Nov-2004 (TP)

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

Semana 12

7-Dez-2004 (T)

Apresentação dos projectos da disciplina.

7-Dez-2004 (TP)

Discussão dos projectos (discussão da metodologia de partição do problema).

Semana 13

14-Dez-2004 (T)

Apresentação dos projectos da disciplina (continuação).

14-Dez-2004 (TP)

Discussão dos projectos (discussão do modo de introdução de concorrência e distribuição).