Algoritmos Paralelos usando CGM/MPI

71 Pages·2012·0.52 MB·Portuguese

AAllggoorriittmmooss PPaarraalleellooss
uussaannddoo CCGGMM//MMPPII:: UUmmaa
IInnttrroodduuççããoo
Edson Norberto Cáceres e Siang Wun Song –
DCT/UFMS e DCC/IME/USP
DCC-IME-USP - Aula 02
Aula 2 - Objetivos
Introduzir o conceito de um
q
sistema de computação paralela e
distribuída
Descrever os principais modelos de
q
computação paralela
Introduzir o conceito de avaliação
q
de um algoritmo paralelo
Aula 2 - Objetivos
Apresentar os principais modelos
q
de computação Realística
(BSP/CGM)
Analisar a eficiências dos
q
algoritmos nos respectivos
modelos
Efetuar a comparação dos modelos
q
Algoritmos CGM/MPI
q Introdução
Sistemas de computação paralela e
q
distribuída
Algoritmos paralelos e complexidade
q
Modelos de computação paralela e
q
distribuída
Modelo de memória compartilhada
q
Modelo de rede
q
Modelos Realísticos
q
Comparação
q
Algoritmos CGM/MPI
Área sob a curva y = f(x)
q
y
y=f(x)
.....
x
a=x0 x1 x2 .... =b xn
Algoritmos CGM/MPI
qProcessador p

i
b
(cid:242) f ( x ) dx calcula um conjunto
a
de f(x )

i
1 h [ f ( x ) + f ( x )]
2 i - 1 i qAlgum processador

[ f ( x ) / 2 + f ( x } / 2 + f ( x ) + + f ( x )] h calcula o Resultado
L
0 n 1 n
Final
Sistemas de Computação
Paralela
qUm sistema de computação paralela e
distribuída é uma coleção de
processadores interconectados de
maneira a permitir a coordenação de
suas atividade e a troca de dados.
qOs processadores trabalham
simultaneamente, de forma coordenada
para resolver um problema.
qAtuam onde a computação seqüencial
não consegue obter solução em tempos
razoáveis.
Sistemas de Computação
Paralela
qOs sistemas de computação paralela
podem ser classificados de acordo com
suas características de arquitetura e
modos de operação.
qClassificação de Flynn (1966):
SISD (Single Instruction stream, Single data
q
stream).
MISD (Multiple Instruction stream, Single
q
data stream).
SIMD (Single Instruction stream, Multiple
q
data stream).
MIMD (Multiple Instruction stream, Multiple
q
data stream).
Sistemas de Computação
Paralela
O modelo SIMD
q
Sistemas de Computação
Paralela
O modelo MIMD
q