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)

2005/06

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

28-Set-2005 (T)

Introdução e análise das arquitecturas de processadores com suporte a paralelismo (arquitecturas paralelas). Sistemas de memória partilhada e sistemas de memória distribuída. Clusters de máquinas.

28-Set-2005 (TP)

Estudo de casos de arquitecturas paralelas (Intel Xeon, AMD opteron, top500.org)

Semana 2

04-Out-2005 (T)

Revisão de conceitos de programação (objectos, classes herança, interfaces).

04-Out-2005 (TP)

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

Semana 3

11-Out-2005 (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.

11-Out-2005 (TP)

Resolução de exercícios (codificação de uma aplicação cliente-servidor em Java RMI).

Semana 4

18-Out-2005 (T)

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

18-Out-2005 (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 5

25-Out-2005 (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.

25-Out-2005 (TP)

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

Semana 6

01-Nov-2005 (T)

Feriado Nacional

01-Nov-2005 (TP)

Feriado Nacional

Semana 7

8-Nov-2005 (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.

8-Nov-2005 (TP)

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

Semana 8

15-Nov-2005 (T)

Análise de um exemplo de aplicação paralela

15-Nov-2005 (TP)

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

Semana 9

22-Nov-2005 (T)

Programação paralela por passagem de mensagens. Comparação entre invocação remota de métodos e a passagem de mensagens. MPI (Message Passing Interface). Análise de biblioteca Java MPP (sub conjunto de MPI)

22-Nov-2005 (TP)

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

Semana 10

29-Nov-2005 (T)

Análise da especificação OpenMP: tipo de paralelismo suportado e principais construtores existentes na implementação deste modelo em C++

29-Nov-2005 (TP)

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

Semana 11

06-Dez-2005 (T)

Introdução aos sistemas GRID

06-Dez-2005 (TP)

Experimentação com um sistema GRID. Apresentação dos projectos da disciplina.

Semana 12

13-Dez-2005 (T)

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

13-Dez-2005 (TP)

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