Mtricas de Desempenho

Lus Fabrcio W. Ges

Sumrio

Mtricas de Desempenho

Tempo de Resposta
Vazo
Largura de Banda
MIPS e MFLOPS
Utilizao
Speedup

Escolha da Melhor Mtrica

Parmetros de Carga e Arquitetura

Referncias

Mtricas de Desempenho

Conceito: Mtrica uma medida que quantifica

um determinado aspecto do sistema
influenciado pela arquitetura e pela carga de
trabalho.

Somente mtricas de desempenho baseadas no

tempo so amplamente vlidas (pois tempo
dinheiro)

Ex: tempo de resposta, utilizao etc.

Mtricas no baseadas no tempo so teis em

contextos mais especficos
Ex: Acerto de cache (%), falha de pgina (%) etc.

Tempo de Resposta

a mtrica de desempenho padro (mais

usada). Ela dada em segundos.

Pode ser dividida em duas outras mtricas

Tempo de Reao: intervalo de tempo entre a submisso e

o incio da execuo de uma aplicao
Tempo de Execuo: intervalo de tempo gasto para a
execuo da aplicao

Tempo de Resposta

Suponha um usurio em um site. Qual o

valor das mtricas tempo de resposta,
tempo de reao e tempo de execuo?
(a)

Ele requisita uma pgina as 6:00 h.

(b) s 6:10h, a pgina comea a ser
processada pelo servidor.
(c) s 6:15h, a pgina chega para o usurio.

Vazo

a quantidade total de trabalho (aplicaes)

executado em um determinado intervalo de
tempo. Ex: aplicaes/segundos

Suponha um caminho que consegue

transportar 800 litros de gasolina de um ponto a
outro em 30 segundos. Qual a vazo do
caminho? (800/30 = 26.7 litros/segundos)

Largura de Banda

a vazo mxima terica

Exemplo: Rede Fast Ethernet; Vazo: < 100Mbps;

Largura de Banda: 100Mbps

Analisando as afirmativas abaixo, verifique se a

vazo aumenta, o tempo de resposta diminui ou
ambos

Substituio do processador do computador por um

modelo mais rpido
Alocao de processadores adicionais a um sistema
que usa vrios processadores para executar
programas diferentes

MIPS e MFLOPS

MIPS (Milhes de Instrues por Segundo):

Nmerode Instrues
MIPS=
Tempo de Execuo

MFLOPS (Milhes de Instrues de Ponto Flutuante

por Segundo):

Nmero de InstruesPF
MFLOPS=
Tempo de Execuo

MIPS e MFLOPS

Suponha um programa X composto de 12 milhes de

instrues e duas arquiteturas diferentes: Arq1 e Arq2. A
Arq1 termina a execuo do programa em 12s e a Arq2
em 18s. Qual o MIPS de A1 e A2? (Arq1= 1 MIPS e Arq2 =

0.67 MIPS)

MFLOPS o padro mundial para anlise de

arquiteturas de alto desempenho (www.top500.org)

Desvantagens:

No pode ser utilizado p/ mquinas com conjunto de

instrues diferentes

Utilizao

Mede a ocupao de um componente

(processador, memria etc.) durante um
intervalo de tempo

Tempo Ocupado
Utilizao =
Tempo Total

Utilizao

Suponha um processador P1, no qual trs

programas so executados em sequncia: A1,
A2 e A3. Cada um deles gasta:

A1: 10 segundos em processamento e 20 segundos

acessando a memria
A2: 20 segundos em processamento e 40 segundos
acessando a memria
A3: 40 segundos em processamento e 10 segundos
acessando a memria

Qual a utilizao do processador? (0.5)

Speedup

Ganho de desempenho (tempo) de uma aplicao ou

arquitetura aps a realizao de alguma melhoria.

Tempo Sem Melhoria

Speedup =
Tempo Com Melhoria

Suponha um programa A que gastava 20 segundos

para executar e depois de algumas otimizaes ele
passou a gastar 10 segundos. Qual o speedup? 2

Escolha da Melhor Mtrica

Ponto de vista da carga de trabalho

Diminuir

o tempo gasto para executar uma

aplicao
Diminuir o tempo de espera em uma fila
Exemplos: tempo de resposta, tempo de
reao etc.

Escolha da Melhor Mtrica

Ponto de vista da arquitetura

Diminuir

a ociosidade da arquitetura
Atender o mximo de aplicaes ao mesmo
tempo
Exemplos: MIPS, largura de banda, vazo,
utilizao etc.

Exerccio

Suponha uma requisio de Banco de Dados (RBD) que

pode ser executado por dois servidores diferentes S1 e
S2.

Em S1, o programa RBD possui tempo de execuo = 15 s

Em S2, o programa RBD possui tempo de execuo = 23 s

Exerccio

Qual o speedup entre a execuo de RBD no S1 em

relao ao S2? (1.53)
Se RBD gastasse a metade do tempo, quando
executado em S1, e um quarto do tempo em S2. Qual
seria o speedup entre S1 e S2? (0.76)
Qual seria a utilizao de S1, caso o servidor ficasse 2s
ocioso para cada 4s de execuo da programa RBD?
(15/21 = 0.71)

Se S2 processa 13 MIPS, quantas instrues possui o

programa RBD? (23x13 = 299 MI)

Parmetros de Carga e
Arquitetura

Parmetros do Processador (Arquitetura)

Freqncia: em Hz, MHz ou GHZ. A freqncia o
inverso do tempo de ciclo (durao de um ciclo de
clock em ns), ou seja:

1
Frequncia =
Tempo de Ciclo

Parmetros do Programa (Carga)

Nmero de Instrues: dependente do programa.

Parmetros de Carga e
Arquitetura

Parmetros Hbridos (dependente da carga e da

arquitetura)
Ciclos por Instruo: valor mdio que indica quantos
ciclos, em mdia, uma instruo de um programa
especfico gasta para ser executada em um
determinado processador.

Tempo de Execuo de um Programa em um

Processador

TempodeExe cuo =

NmeroDeIn strues CiclosPorI nstruo

Frequncia

Grandezas em Computao
Grandeza

Valor

Kilo

210 = 1024 p/ dados e RAM

103 p/ E/S e processador

Mega

220 p/ dados e RAM

106 p/ E/S e processador

Giga

230 p/ dados e RAM

109 p/ E/S e processador

Tera

240 p/ dados e RAM

1012 p/ E/S e processador

Nano (n)

10-9

Micro ( )

10-6

Mili (m)

10-3

Grandezas em Computao

freqncia
GHz
MHz KHz

109

106

103

Hz

10-3

ms

perodo
10-6
s

10-9
ns

Exerccio

Suponha os programas P1 e P2 e os computadores

CompA e CompB, com os seguintes parmetros de
carga e arquitetura:
Freqncia

N Instrues

CompA

1,5 GHz

P1

10 BI

CompB

2,5 GHz

P2

15 BI

CPI

P1

P2

CompA

1,5

1,0

CompB

2,5

3,0

Exerccio

Qual o tempo de execuo para cada programa em

cada computador? (TCAP1 = 10 s; TCAP2 = 10 s; TCBP1 =
10 s; TCBP2 = 18 s)
Qual o programa mais rpido, quando executado no
CompA? (Iguais)
Supondo uma carga composta de P1 e P2, qual o
speedup entre o uso do CompA (com melhoria) em
relao ao CompB (sem melhoria)? (1.4)
Se CompB possusse o dobro de freqncia, quais
seriam os tempos de execuo de P1 e P2? (TCBP1 = 5
s; TCBP2 = 9 s)

Referncias

Hennessy & Patterson, Organizao e Projeto de Computadores: A

Interface Hardware/Software, 3 edio, 2005.

Jain, R. K., The Art of Computer Systems Performance Analysis:

Techniques for Experimental Design, Measurement, Simulation and
Modeling, John Wiley & Sons, 1991.

Law, A.M., Kelton, W.D.,Simulation Modeling and Analysis, McGrawHill, 1991.

Material da Disciplina Mtodos Quantitativos do professor Virglio Almeida.

URL: http://www.dcc.ufmg.br/~virgilio/