Computação Paralela

Computação Paralela

Modelo computacional onde vários cálculos são realizados simultaneamente. usando o princípio dividir para conquistar.

Uso de computadores paralelos para reduzir o tempo de processamento de

algoritmos / problemas complexos

Computador Paralelo Sistema

de Multiprocessadores

para suporte à programação paralela.

● Multicomputador

● Multiprocessadores centralizados

Programação Paralela

●Paralelismo explícito – o programador implementa o paralelismo dentro do código.

● Linguagens de Programação específicas para programar em paralelo.

Por que programação em paralelo?

● Reduzir o tempo para resolver problemas

● Resolver problemas complexos e de maior dimensão

● Tirar proveito de recursos computacionais disponíveis

● Superar limitações do modelo monoprocessador

● É um dos grandes desafios da década

Infraestruturas

● Grades Computacionais (1997)

○ Analogia as redes elétricas

○ Astronômico fluxo de dados

○ Mascarar a infraestrutura distribuída e heterogêneas

● Computação em Nuvem(~2006)

○ Computação utilitária (1956)

○ Junção de vários modelos e tecnologias

○ Ilusão de recursos infinitos

Paralelismo ≡ Concorrência

● Como identificar Grafo

de dependência de dados (tarefas independentes podem ser

executadas concorrentemente)

● Paralelismo de dados Mesma

operação sobre dados diferentes

● Paralelismo funcional Diferentes

operações sobre dados diferentes

● Pipelining “Linha de montagem”

Como realizar o paralelismo?

● Estender um compilador

○ Detectam o paralelismo em códigos sequenciais

○ Linguagens Funcionais

● Estender uma linguagem de programação com novas operações para realizar

paralelismo

● Adicionar uma camada de programação paralela em uma linguagem existente

● Criar uma linguagem de programação paralela