Aula 07 Avaliao de desempenho

Arquiteturas Paralelas e Distribudas

Prof. Me. Rodolfo M. Favaretto

2 semestre, 2017
Introduo
Alguns conceitos
Desempenho

Capacidade de reduzir o tempo de resoluo do problema medida

que os recursos computacionais aumentam.

Escalabilidade

Capacidade de aumentar o desempenho medida que a complexidade

do problema aumenta.

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 2
Introduo
Alguns conceitos
Desempenho

Capacidade de reduzir o tempo de resoluo do problema medida

que os recursos computacionais aumentam.

Escalabilidade

Capacidade de aumentar o desempenho medida que a complexidade

do problema aumenta.
Esses pontos so os objetivos principais ao se construir
uma aplicao paralela

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 3
Introduo
Fatores limitantes
Limites Arquiteturais
Latncia e Largura de Banda;
Capacidade de Memria.

Limites de Algoritmos
Falta de paralelismo (cdigo sequencial/concorrncia);
Frequncia de comunicao e sincronizao;
Escalonamento deficiente (granularidade das tarefas e poltica de
balanceamento de carga).

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 4
Granularidade
Granularidade
O que ?

A quantidade e o tamanho de tarefas em que um problema

decomposto determina a granularidade da decomposio.

Problema G. Fina G. Grossa

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 5
Granularidade
Granularidade
Granularidade fina
Decomposio do problema em um grande
nmero de pequenas tarefas;

Menor gro precisa de baixo custo de

comunicao para viabilizar paralelizao;

A execuo tem que compensar o tempo de

criao, comunicao e sincronizao
(problema se a tarefa for muito pequena).

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 6
Granularidade
Granularidade
Paralelismo de gro fino
Pequenas quantidades de trabalhos computacionais so realizados entre os
eventos de comunicao;

Baixa taxa de computao para a comunicao;

Facilita o balanceamento de carga;

Implica alta sobrecarga de comunicao e menos oportunidade para melhorias

no desempenho;

Se a granularidade muito fina, possvel que a sobrecarga necessria para

comunicao e sincronizao entre tarefas demore mais do que a computao.

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 7
Granularidade
Granularidade
Granularidade grossa

Decomposio do problema em um pequeno

nmero de grandes tarefas;

Maior gro pode tornar vivel paralelizao

mesmo quando h grande custo de comunicao;

O tempo de utilizao dos processadores deve ser

o mximo (problema quando as tarefas so
grandes).

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 8
Granularidade
Granularidade
Paralelismo de gro grosso

Grandes quantidades de trabalhos computacionais so realizados

entre os eventos de comunicao/sincronizao;

Alta taxa de computao para a comunicao;

Maior oportunidade de aumentar o desempenho;

Mais difcil de balancear a carga eficientemente.

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 9
Mtricas de desempenho
Speedup
O que ?

Medida do grau de desempenho;

Relao entre o tempo de execuo sequencial (1 processador) e o

tempo de execuo em paralelo.

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 10
Mtricas de desempenho
Eficincia
O que ?

Medida do grau de aproveitamento dos recursos;

Mede a relao entre o grau de desempenho e os recursos

computacionais disponveis.

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 11
Exemplo
Coleta de tempos de execuo

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 12
Exemplo
Plotagem de tempos de execuo

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 13
Exemplo
Plotagem de tempos de execuo

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 14
Exemplo
Plotagem de tempos de execuo

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 15
Exemplo
Clculo do Speedup

Programa Sequencial Programa Paralelo (2P)

Tseq: 25.697 Tpar: 14.281

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 16
Exemplo
Clculo do Speedup

Programa Sequencial Programa Paralelo (2P)

Tseq: 25.697 Tpar: 14.281

= 1,799

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 17
Exemplo
Clculo da Eficincia

Programa Sequencial Programa Paralelo (2P)

Tseq: 25.697 Tpar: 14.281

= 1,799

= ~ 90%

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 18
Exemplo
Grficos Speedup e Eficincia

Speedup Eficincia

Aula 07 Arquiteturas Paralelas e Distribudas - 2017/2

Prof. Me. Rodolfo M. Favaretto 19