Algoritmos Paralelos António Pina |
Semana: 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15| 16
Ultima
Modificação:
17 Jun 2015
departamento de informática |
|
Sumários
-------------------
17-Fev-15 (9h-13h)
Atividades de receção e apresentação da UC.
AP no contexto do Perfil
Caracterização do módulo AP
Competências e expectativas de formação dos discentes.
Discussão geral de temas e problemas a abordar ao longo do semestre.
Ambiente de trabalho
o SeARCH http://search.di.uminho.pt
o IE : ie.grid.prociv.pt
24-Fev-15 (09h-12h)
Palestra Rui Ralha Dep, Matemática: "O método das diferenças finitas aplicado à resolução da equação de Poisson"
slides: FiniteDifferenceMethods
03-Mar-15 (09-12h)
Estudo e Desenvoilvimento Programas Paralelas
Algoritmos Básicos de Ordenação:
Buble Sort (Memória Partilhada)
versão sequencial: bubble.c
TPC1: BubleSort em omp.
10-Mar-15 (09-12h)
Estudo e Desenvoilvimento Programas Paralelas
Algoritmos Básicos de Ordenação: (continuação)
Discussão das soluções apresentadas
Odd-Even (Memória Distribuída)
versão sequencial: OddEven.cpp
TPC2: Odd-Even em omp.
17-Mar-15 (09-12h)
Programação em Memória Partilhad com Pthreads
Processos, Fios de Execução, e Pthreads
Execução
Preliminares
.Iniciar/Correr/Parar fios de execução
Exemplos Programação
Sincronização
Busy-waiting
Mutexes
Semáforos
Produtores/Consumidores
Barreiras e Variáveis de Condição
Apresentação: Chapter_4
TPC3: BubleSort em Pthreads.
24-Mar-15 (09-12h)
Programação em Memória Partilhada (continuação)
Caches, Coerência de Cache e False Sharing
Estudo de Caso OpenMP
TPC4 - Multiplicação Matrizes (OMP)
31-Mar-15 (09-12h)
Programação em Memória Partilhada (continuação)
Caches, Coerência de Cache e False Sharing
Estudo de Caso Pthread
Apresentação e Discussão de soluções dos TPC3, TPC2, TPC1
TPC5 - Multiplicação Matrizes (Pthreads)
21-Abril-15 (09-12h)
Palestra: João Luís Sobral (DI)
Estudo Comparativo de algoritmos de ordenação:
Estudo de caso:
Quick Sort
TPC6 (opcional) - Quicksort
28-Abril-15 (09-12h)
Não houve aula!
05-Maio-15 (09-12h)
Algoritmos Paralelos de Soma e de "Scan"
Implementação
PRAM
OMP/PTHREAD
TPC7: Parallel Scan
12 -Maio-15 (09-12h)
Não houve aula!: Motivo Semana Académica
19-Maio-15 (09-12h)
Não houve aula!: Motivo Doença
26-Maio-15 (09-12h)
MapReduce como um ambiente algorítmíco
Artigo original J Dean and S Ghemawat
Mapreduce: Implementação em código aberto:
Estudo de casos:
FriendlyNumbers
TPC8: Versão MPI
02-Jun-15 (09-12h)
Biblioteca MR-MPI
Estudo da API
TPC9: FriendlyNumbers
Versão MR-MPI