RENDIMIENTO DEL COMPUTADOR TIEMPO DE CPU:TIEMPO DE EJECUCION DE UN PROGRAMA TIEMPO DE RESPUESTA: TIEMPO PARA COMPLETAR UNA TAREA TIEMPO

USADO POR EL USUARIO TIEMPO DE CPU TIEMPO USADO POR EL SISTEMA OPERATIVO

TIEMPO DE EJECUCION:

EJEMPLO:FUNCION TIME DE UNIX, 90,7u 12.9s 2:39 65% tiempo de CPU: 90.7 +12.9 = 103.6 seg tiempo de respuesta = 2min 39 seg =159 seg tiempo de CPU = 65% de tiempo de respuesta = 159 * 0.65 = 103.6 tiempo de espera de operaciones de E-S = 159 * 0.35 = 55.6 seg

tiempo_ CPU NI * CPI* Tc

NI, CPI: dependen del compilador y la arquitectura de la maquina Tc: Funcin de la tecnologa de la mquina

Numero_ ciclos_ CPU CPIi * NI i

i 1

Tiempo _ CPU ( CPIi * NI i ) * Tc

i 1
n

CPI

i 1

CPIi * NI i NI

PROBLEMA: QUE CPU ES MAS RAPIDA?

CPU A COMPARACIONES 20% SALTOS 20% OTRAS INSTRUCCIONES 80% CPU B SALTOS 20% OTRAS INSTRUCCIONES 80%

Tc _ B 1.25* Tc _ A
NI _ B 0.8 * NI _ A

Tiempo _ CPU_ A NI _ A * CPI _ A * Tc _ A Tiempo_ CPU_ B NI _ B * CPI _ B * Tc _ B Tiempo _ CPU_ B (0.8 *1.25) * NI _ A * CPI _ B * Tc _ A NI _ salto_ A NI _ resto_ A CPI _ A * CPI _ salto * CPI _ resto NI _ A NI _ A
CPI _ B NI _ salto_ B NI _ resto_ B * CPI _ salto * CPI _ resto NI _ B NI _ B

20 80 CPI _ A *2 * 1 1 .2 100 100 20 60 CPI _ B * 2 * 1 1.25 80 80

Tiempo _ CPU_ A 1.2 * NI _ A * Tc _ A Tiempo _ CPU_ B 1.25* NI _ A * Tc _ A

Tiempo _ CPU _ B 1.25 1.0406 Tiempo _ CPU _ A 1.2

OTROS PARAMETROS DE RENDIMIENTO

MIPS

NI Tiempo _ ejecucion *10

6

1 CPI*106 * Tc

FACTORES QUE INFLUYEN: DEPENDE DEL REPERTORIO DE INSTRUCCIONES VARIA ENTRE PROGRAMAS PUEDEN VARIAR INVERSAMENTE AL RENDIMIENTO

Tiempo _ ejecucion _ maquina_ referencia MIPS relativo * MIPS referencia Tiempo _ ejecucion _ maquina_ medir

MFLOPS

MFLOPS

NI _ PUNTO _ FLOTANTE Tiempo _ ejecucion * 106

n

MFLOPS Wi * MFLOPS i
i 1

Donde: Wi =1, OPERACIONES DE SUMA, RESTA, COMPARACION y MULTIPLICACION Wi =4, OPERACIONESDIVISION y RAIZ CUADRADA Wi =8, OTRAS OPERACIONES DE PUNTO FLOTANTE PRODUCTIVIDAD: NUMERO DE TAREAS EJECUTADAS POR UNIDAD DE TIEMPO

LEY DE AMDAHL LA MEJORA GLOBAL OBTENIDA EN EL RENDIMIENTO GLOBAL DEL COMPUTADOR AL USAR UN MODO DE EJECUCION MAS RAPIDO ESTA LIMITADO POR LA FRACCION DE TIEMPO QUE SE TIENE EN EL MODO MAS RAPIDO. GANANCIA DE VELOCIDAD GLOBAL

gvglobal

Tsin Tcon

(1-fm)*Tsin Tcon Tsin fm*Tsin/gvmejora fm*Tsin Tiempo ahorrado de la mejora

Tsin 1 gvglobal Tcon (1 fm) fm gvmejora

lim
gvmejora

gvglobal

1 1 fm

gvglobal

1/(1-fm)

gvmejora

EJEMPLO

fm=0.4 gvmejora=10

CPU

gvglobal

gvmejora

1 0.4 (1 0.4) 10

1.56

lim
gvmejora

gvglobal

1 1.666 1 0.4

RENDIMIENTO MEDIO ARMONICO

P1, P2 ,.....,Pm

CONJUNTO DE PROGRAMAS VELOCIDADES DE EJECUCION TIEMPOS DE EJECUCION

r1, r2 ,.....,rm
t1, t 2 ,....., t m

TIEMPO DE EJECUCION MEDIO ARMONICO

1 m1 Ta * m i 1ri

VELOCIDAD MEDIA ARMONICA

Rh

1 m Ta m 1 i 1ri

TIEMPO DE EJECUCION MEDIO PONDERADO

* Ta

fi i 1ri

Donde, fi representa el peso del programa Pi y fi 1

i 1

VELOCIDAD DE EJECUCION MEDIA ARMONICA

R* h

1
* Ta

m mf i i 1ri

VELOCIDAD DE EJECUCION MEDIA ARITMETICA

1 m R a * ri m i 1

VELOCIDAD DE EJECUCION MEDIA ARITMETICA PONDERADA

R* a

fi * ri
i 1

EJEMPLO:

P1 10000 instrucciones 5 segundos

P2 10000 instrucciones 2 segundos

r1 = 2000 instrucciones / segundo r2 = 5000 instrucciones / segundo

Ra (2000 5000) / 2 3500 instrucciones / segundo

NUMERO DE INSTRUCIONES EJECUTADAS EN 7 SEGUNDOS = 3500*7=24500 20000

EJEMPLO: CUAL ES EL COMPUTADOR MAS RAPIDO

Programa P1 P2 P3 P4

A 1 10000 500 100

B 10 100 1000 800

C 20 20 50 100

CALCULO DE MIPS PARA 100000000 INSTRUCIIONES

Programa P1 P2 P3 P4

A 100 0.1 0.2 1

B 10 1 0.1 0.125

C 5 5 2 1

TIEMPO DE EJECUCION MEDIO ARITMETICO

1 1 1 1 Ta ( A ) * ( 1) 4.002 4 100 0.1 0.2 Ta ( B ) Ta ( C) 1 1 1 1 *( 1 ) 4.775 4 10 0.1 0.125 1 1 1 1 * ( 1) 0.475 4 5 5 2

VELOCIDADES DE EJECUCION MEDIA ARMONICA

1 R a ( A) 0.25 Ta ( A) R a ( B) 1 0.21 Ta ( B)

1 R a (C) 2.12 Ta (C)

SOLUCION: COMPUTADOR C ES MAS RAPIDO LUEGO ES A y POR ULTIMO ES B

PROGRAMAS DE MEDIDA (BENCHMARK)

APLICACIONES CON NUMEROS ENTEROS APLICACIONES CON NUMEROS REALES AMBITO DE APLICACION APLICACIONES CON BASE DE DATOS

PROGRAMAS DE APLICACION PERMITEN DIFERENTES OPCIONES DE EJECUCION PROGRAMAS DE IMPLEMENTACION KERNELS ANALIZAN CARACTERISTICAS ESPECIFICAS PATRONES MIDEN DIFERENTES MODOS DE FUNCIONAMIENTO

INFLUENCIA EN EL RENDIMIENTO DE LAS ALTERNATIVAS DE DISEO (1) TIPO DE ELEMENTOS DEMEMORIA EN LA CPU

TIPO DE MAQUINA

VENTAJAS

DESVENTAJAS

ACCUMULADOR

INSTRUCCIONES CORTAS

ELEVADO TRAFICO

REGISTRO

MAYOR FLEXIBILIDAD MAYOR VELOCIDAD DE ACCESO

INSTRUCCIONES MAS LARGAS

CONCLUSION: LA OPCION ES POR MAQUINA DE REGISTRO DE PROPOSITO GENERAL

REFERENCIA A MEMORIA EN INSTRUCCIONES ALU

TIPO DE MAQUINA

VENTAJAS

DESVENTAJAS

REGISTRO -REGISTRO

SIN REFERENCIA A MEMORIA FORMATO SIMPLE GENERACION DE CODIGO SIMPLE

MAYOR NUMERO DE INSTRUCCIONES POR PROGRAMA

REGISTRO -MEMORIA

MENOR NUMERO DE INSTRUCCIONES

MAYOR TRAFICO CON MEMORIA FORMATO MAS COMPLEJO

MEMORIA - MEMORIA

MUCHOS TIPOS DE DIRECCIONAMIENTO MENOR NUMERO DE INSTRUCCIONES POR PROGRAMA

AUMENTA ACCESO A MEMORIA FORMATO COMPLEJO

TIPOS DE SEGMENTACION

(1) SECUENCIAL

INSTRUCCION 1 INSTRUCCION 2

E I D X M E

(2) SEGMENTADO LINEAL

INSTRUCCION 1 INSTRUCCION 2

D I

X D

M X

E M E

(3) INFRASEGMENTADO

INSTRUCCION 1 INSTRUCCION 2

X I

M D

E X M E

(4) SUPERESCALAR
INSTRUCCION 1 INSTRUCCION 2 INSTRUCCION 3 INSTRUCCION 4 INSTRUCCION 5 INSTRUCCION 6 I I D D X X I I M M D D I I E E X X D D M M X X E E M M E E

DEPENDENCIAS DE DATOS TIPO: RAW (LEER DESPUES ESCRIBIR) LOAD R1, A ADD R2, R1, R1 TIPO: WAR (ESCRIBIR DESPUES LEER) MUL R1, R2, R3 LOAD R2, R1 TIPO: WAW (ESCRIBIR DESPUES ESCRIBIR)

MUL R1,R1, R3 ADD R1, R4, R5

DEPENDENCIA DE CONTROL MUL R1, R2, R3 JZ APROX SUB R4, R1, R1

APROX: LOAD R1, X

DEPENDENCIA DE RECURSOS COMPARTIDOS MUL R1, R2, R3 ADD R4, R2, R3