Processamento Paralelo5

ALGORÍTMOS PARALELOS
(Aula 5)

Neyval C. Reis Jr.
OUTUBRO/2004

LCAD
Laboratório de Computação de Alto Desempenho
DI/UFES

Programa do Curso

LCAD

1.

Introdução

2.

Arquitetura de Computadores

3.

Arquiteturas de Sistemas Paralelos

4.

Computação de Alto Desempenho

5.

Programação Paralela (modelos e paradigmas) 6.

Análise de Desempenho e Instrumentação

7.

Aplicações

1

LCAD

Programa do Curso

5.

Programação Paralela (modelos e paradigmas) a) Começando a pensar em paralelo (exemplo)
b) Metodologia de design
c)

Paradigmas de Programação

d) Eficiência
e) Ferramentas

Metodologia de design

2

Paralelismo de Dados

Paralelismo de Funcional

Tipos de Ambientes e Paradigmas de Programação
Troca de Mensagens (Message Passing): é o método de comunicação baseada no envio e recebimento de mensagens através da rede seguindo as regras do protocolo de comunicação entre vários processadores que possuam memória própria.
O programador é responsável pela sincronização das tarefas.

Paralelismo de Dados (Data Parallel): é a técnica de paralelismo de dados, normalmente automática ou semi-automática, ou seja, é o método que se encarrega de efetuar toda a comunicação necessária entre os processos de forma que o programador não necessita entender os métodos de comunicação.

Memória Distribuída e Compartilhada (Distributed-Shared Memory): Emula uma máquina de memória compartilhada em uma máquina de memória distribuída. O método que se encarrega de efetuar toda a comunicação necessária entre os processos de forma que o programador não necessita entender os métodos de comunicação. 3

O que é o Modelo Message Passing?
O modelo de Message Passing é um conjunto de processos que possuem acesso à memória local. As informações são enviadas da memória local do processo para a memória local do processo remoto.
A comunicação dos processos é baseada no envio e recebimento de mensagens. A transferência dos dados entre os processos requer operações de cooperação entre cada processo