Paralelismo.

Apresentação em tema: "Paralelismo."— Transcrição da apresentação:

1 Paralelismo

2 Conflito estrutural em um pipeline
Estágio I2 I1 I2 é desbalanceada. I3 I2 I1 I1 I4 I3 I2 I1 Tempo

3 CPU I1 I2 I3 I4 I5 I6 I7

4 Paralelismo de dados em um render 3D

5 Paralelismo de tarefas em um render 3D

6 Paralelismo de tarefas em um render 3D

7 Paralelismo de dados em um render 3D
T1 T2 T3 T4 T1 T2 T3 T4

8 Unidade com paralelismo de tarefas
Sistema Pipeline 1 T1 T2 T3 T4 Pipeline 2 T1 T2 T3 T4

9 Linguagem de padrões Encontrando Concorrência Estrutura do Algoritmo
Estruturas de Suporte Mecanismos de Implementação

10 Estrutura do Algoritmo
Organizar por Tarefas Dados Fluxo de Dados Lineares Recursivas Lineares Recursivos Regular Irregular Padrões de design Paralelismo de Tarefas Dividir e Conquistar Decomposição Geométrica Dados Recursivos Pipeline Coordenação baseada em Eventos

11 Paralelismo Temporal Tempo Tarefa 1 Tarefa 2 Tarefa 3 Tarefa 4
Trabalhando Esperando

12 Threads Sistema Operacional A. seqüencial B. thread1 thread2
Processo A PROGRAMA seqüencial RECEBE PARAMETRO arranjo PARA x VARIANDO DE 1 A 1000, FAÇA operar(arranjo[x]) FIM-PARA FIM-PROGRAMA seqüencial B. PROGRAMA paralelo RECEBE PARAMETRO arranjo THREAD thread1 PARA x VARIANDO DE 1 A 500, FAÇA operar(arranjo[x]) FIM-PARA FIM-THREAD THREAD thread2 PARA y VARIANDO DE 501 A 1000, FAÇA operar(arranjo[y]) FIM-PROGRAMA Processo B thread1 thread2 Tempo de execução

13 Decisões estratégicas Priorização de tarefas
Nível de Organização Decisões estratégicas Priorização de tarefas Nível de Coordenação Planejamento de ações e processos Conhecimento Total - Coordenação centralizada Conhecimento Parcial - Coordenação distribuída Nível de Execução Execução de ações Controle do agente robótico