Disciplina Curricular

Computação Paralela e Distribuída CPD

Mestrado Integrado em Engenharia Electrotécnica e de Computadores - MEEC 2006

Contextos

Grupo: MEEC 2006 > 2º Ciclo > Área de Especialização > Área de Especialização Principal > Computadores > Metodologia de Programação

Período:

Grupo: MEEC 2006 > 2º Ciclo > Área de Especialização > Área de Especialização Secundária > Computadores

Período:

Peso

7.5 (para cálculo da média)

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

Exame 40%, Projeto 60%

Disciplinas Execução

2018/2019 - 2ºSemestre

2017/2018 - 2ºSemestre

2016/2017 - 2ºSemestre

2015/2016 - 2º Semestre

2014/2015 - 1º Semestre

2013/2014 - 1 Semestre

2012/2013 - 1 Semestre

2011/2012 - 1 Semestre