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)

2002/03

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

02-Out-2002 (T)

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

02-Out-2002 (TP)

Estudo de casos de arquitecturas paralelas.

Semana 2

09-Out-2002 (T)

Revisão de conceitos de programação.

09-Out-2002 (TP)

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

Semana 3

16-Out-2002 (T)

Conceitos avançados de programação.

16-Out-2002 (TP)

Resolução de exercícios.

Semana 4

23-Out-2002 (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.

23-Out-2002 (TP)

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

Semana 5

30-Out-2002 (T)

Especificação de concorrência/paralelismo.

30-Out-2002 (TP)

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

Semana 6

6-Nov-2002 (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.

6-Nov-2002 (TP)

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

Semana 7

13-Nov-2002 (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.

13-Nov-2002 (TP)

Medição e optimização do desempenho de um algoritmo paralelo para cálculo do dos números primos (crivo de Erathostenes).

Semana 8

20-Nov-2002 (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).

20-Nov-2002 (TP)

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

Semana 9

27-Nov-2002 (T)

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

27-Nov-2002 (TP)

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

Semana 10

4-Dez-2002 (T)

Apresentação dos projectos da disciplina.

4-Dez-2002 (TP)

Discussão e atribuição dos projectos.

Semana 11

11-Dez-2002 (T)

Não houve aula (Motivo: plenário da Escola de Engenharia).

11-Dez-2002 (TP)

Não houve aula (Motivo: plenário da Escola de Engenharia).

Semana 12

18-Dez-2002 (T)

Revisão de matéria dada. Esclarecimento de dúvidas sobre os projectos.

18-Dez-2002 (TP)

Realização dos projectos.