Disciplina Curricular
Computação Paralela CPar
Diploma de Estudos Avançados em Engenharia Computacional - DEAEngCmp2007
Contextos
Grupo: DEAEngCmp2007 > 3º Ciclo > Obrigatórias
Período:
Peso
6.0 (para cálculo da média)
Pré-requisitos
na
Objectivos
Compreender os modelos, técnicas, e formas de programação de algoritmos paralelos. Analisar e conceber algoritmos paralelos. Compreender os fundamentos da computação distribuída.
Programa
Modelos de computação paralela: multiprocessadores e multicomputadores; organização da memória; complexidade da comunicação. Redes de Interligação. Taxonomia de Flynn. Programação em sistemas de passagem de mensagens: MPI, metodologia de Foster. Programação em sistemas com memória partilhada: OpenMP, threads, condições de corrida, detecção de interblocagem. Análise e síntese de algoritmos paralelos: divisão do problema; organização dos dados; sincronização; balanceamento e escalonamento. Análise do desempenho de algoritmos paralelos. Fundamentos de computação distribuída e suas aplicações aos algoritmos paralelos. Limites da computação paralela. Estudo de algoritmos paralelos: algoritmos de ordenação; algoritmos numéricos, multiplicação de matrizes, solução de sistemas lineares. algoritmos em grafos.algoritmos de procura e optimização.
Metodologia de avaliação
Metodologia de avaliação: Exame 40%, Projeto 60%
Componente de Competências Transversais
na
Componente Laboratorial
na
Componente de Programação e Computação
na
Princípios Éticos
na