MEDIDAS DE RENDIMIENTO

Tiempo de
Ejecucin de
un programa
en
la CPU

Tiempo de
Ejecucin de
un programa
en
la CPU

Nmero de
Ciclos de
Reloj del
Programa

Nmero de
Ciclos de
Reloj del
Programa

Como se mejora el desempeo?

Tiempo de un
ciclo de reloj

Frecuencia

MEDIDAS DE RENDIMIENTO

Ciclos de
Reloj

Nmero de
Instrucciones
de un
Programa

Promedio de
Ciclos de Reloj
por Instruccin
(CPI)

Ejemplo:
Se tienen dos implementaciones de una arquitectura con
el mismo conjunto de instrucciones. El computador A tiene
un tiempo de ciclo de reloj de 10 ns y un CPI de 2.0 para
un programa.
El computador B tiene un tiempo de ciclo de reloj de 20ns y
un CPI de 1.2 para el mismo programa.
Cual computador es ms rpido?

MEDIDAS DE RENDIMIENTO

Respuesta:
Cada mquina ejecuta el mismo nmero de instrucciones
para este programa, que llamaremos I. El nmero de ciclos
de reloj se calcula como:
Ciclos de reloj

Ciclos de reloj

Tiempo CPU = I*2.0*10ns

A

I * 2.0

I * 1.2

Tiempo CPU =
B

Computador A es ms rpido

I*1.2*20ns

MEDIDAS DE RENDIMIENTO

Rendimiento
Rendimiento

Tiempo CPU
Tiempo CPU

24*I ns

1.2

20*I ns

O sea que el computador A es 1.2 veces ms rpido que el

computador B.

Cual ecuacin queda luego de reducir este par de pasos a

uno solo?

MEDIDAS DE RENDIMIENTO

Tiempo CPU

Tiempo CPU

Nmero de
Instrucciones

Nmero de
Instrucciones

Frecuencia

Cmo se miden estos factores?

CPI

CPI

Tiempo de un
ciclo de reloj

MEDIDAS DE RENDIMIENTO

Algunas veces es posible calcular los ciclos de reloj de la

CPU observando los tipos diferentes de instrucciones y
usando el numero de ciclos de reloj individual.

Ciclos de Reloj

= i=1,n(CPIi*Ci)]

Donde Ci es el nmero de instrucciones de tipo i que se

ejecutan, CPIi es el promedio del nmero de ciclos por
instruccin para ese tipo de instrucciones, y n es el nmero
de tipos de instrucciones.
Diga si el hardware y las caractersticas del programa
afectan el CPI.

MEDIDAS DE RENDIMIENTO

Ejemplo:
Escoja una de las dos secuencias de cdigo de acuerdo a
las siguientes caractersticas:
Tipo de
Instruccin

CPI

Nmero de Instrucciones por Tipo de Instruccin

Secuencia de Cdigo

MEDIDAS DE RENDIMIENTO

Solucin:
La primera secuencia tiene 2+1+2=5 instrucciones. La
segunda secuencia 6 instrucciones. El nmero de ciclos es:
Ciclos de reloj = (2*1)+(1*2)+(2*3) = 2+2+6 = 10
Ciclos de reloj = (4*1)+(1*2)+(1*3) = 4+2+3 = 9

Cual secuencia es ms rpida?

Cul es el CPI de cada secuencia?

MEDIDAS DE RENDIMIENTO

MIPS = Nmero de Instrucciones = _ fc__

TCPUx106
CPIx106
No depende del repertorio de instrucciones
Varia entre programas sobre el mismo computador
Puede variar inversamente con el rendimiento

MFLOPS = #oper en punto flotante

Tiempo de ejecucin x106
Deduzca la ecuacin del lado derecho de MIPS

MEDIDAS DE RENDIMIENTO

Ejemplo:
Sea un computador de 100Mhz con tres tipos
de instrucciones y medidas de CPI del ejemplo
anterior. Se obtuvo la siguiente tabla para dos
compiladores:
Nmero de Instrucciones (millones) por
cada tipo

Cdigo de

Compilador 1

Compilador 2

10

Cual cdigo se ejecuta ms rpido de acuerdo a MIPS y al

tiempo de ejecucin?

MEDIDAS DE RENDIMIENTO

Solucin:
CPI = [(2*1+1*2+1*3)*10e6]/[(5+1+1)*10e6 = 1.428
MIPS = 100Mhz/1.428*10e6 = 70
CPI = [(10*1+1*2+1*3)*10e6]/[(10+1+1)*10e6 = 1.25
MIPS = 100Mhz/1.25*10e6 = 80
Tiempo CPU =(5+1+1)*10e6*1.43/100*10e6 = 0.10 s
Tiempo CPU =(10+1+1)*10e6*1.25/100*10e6 = 0.15 s