Академический Документы
Профессиональный Документы
Культура Документы
de rendimiento
Qu sistema informtico
tiene mejor rendimiento para una
carga determinada?
Contenido
1. Introduccin
Qu es la referenciacin?
Sistemas con rendimientos distintos?
3. Benchmarks
Microbenchmaks: toys y kernels
Programas Sandra, PassMark, Bapco
Consorcios SPEC, TPC
Benchmark HINT
4. Resumen de rendimiento
Tipos de medias
Ponderacin y normalizacin
5. Estrategias de anlisis
Empleo de medias
Efectos perniciosos
6. Ejemplos reales
CPU2000
SYSMark 2004
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
1. Introduccin
Qu es la referenciacin? Factores influyentes
Las cargas de prueba
Comparacin del rendimiento de dos sistemas
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
Qu es la referenciacin?
Referenciacin (benchmarking)
Carga
ndice de prestaciones
S1
S2
S3
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
Sistema
4
ndices de rendimiento
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
Sistema operativo
Sistema de memoria
Configuraciones de las memorias cache y virtual
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
f (carga)
Carga
La carga real
Difcil de utilizar en la evaluacin de sistemas
Resulta complicado reproducirla
Vara a lo largo del tiempo
Interacciona con el sistema informtico
ndices de
prestaciones
Carga
real
Variacin de los parmetros del SO
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
10
El modelado de la carga
Caracterizacin o modelado de la carga
Descripcin cuantitativa
Carga
real
Modelo
Carga
de prueba:
real o modelo
Sistema
informtico
o modelo
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
Medidas
11
Carga
real
IP
Modelo de la
carga real
IP
IP
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
12
6m 0.38s
3m 0.22s
2m 0.30s
%_
Tiempo total:
398 s
Tiempo de ejecucin:
352 s
Modo usuario:
Modo sistema:
202 s
150 s
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
13
Terminologa
Perspectivas de rendimiento
Usuario: tiempo de respuesta o tiempo de ejecucin
Administrador: cantidad de trabajo hecha por unidad de tiempo o
productividad
Hablaremos de
Mejora del rendimiento
Mejora del tiempo de respuesta o de ejecucin
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
14
Qu sistema es ms rpido?
El rendimiento del computador A es n veces mejor que el
rendimiento del computador B si
R A TB
n
RB TA
Ejemplo: TA=10 s y TB=15 s
TB
1.5
TA
El computador A es 1.5 veces ms rpido que el B
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
15
Qu sistema es ms rpido?
El rendimiento del computador A es un n% superior al
rendimiento del computador B si
RA TB
n
1
, o tambin,
RB T A
100
R A RB
100 n
RB
16
Rendimientos diferentes?
Ejecucin de n programas en dos mquinas A y B
Son significativas las diferencias obtenidas?
Hay que usar mecanismos estadsticos
x t
1 , n 1
2
s
n
17
A
5.4
16.6
0.6
1.4
0.6
7.3
B
19.1
3.5
3.4
2.5
3.6
1.7
Diferencias (AB)
13.7
13.1
2.8
1.1
3.0
5.6
Son significativas
estas diferencias?
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
18
x
)
9.03, t 0.1 t0.975,5 2.571
i
1 , n 1
n i 1
n 1 i 1
2
xt
1 , n 1
2
s
9.03
0.32 2.571
0.32 9.478
n
6
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
19
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
20
Instrucciones ejecutadas
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
21
10
s 2 ns
6
500 MHz 500 10 Hz
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
22
12%
21%
43%
24%
2 ciclos
2 ciclos
1 ciclo
2 ciclos
CPI ti f i 1,57
i 1
23
MIPS
MIPS (million of instructions per second)
Se denominan MIPS nativos
Instrucciones ejecutadas
Frecuencia de reloj de la CPU
MIPS
6
Tiempo de ejecucin 10
CPI 106
Depende del juego de instrucciones y los MIPS medidos varan
entre programas en el mismo computador
Meaningless indicator of processor speed
MIPS relativos
Tiempo de referencia
MIPS referencia
Tiempo de ejecucin
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
24
Instrucciones ejecutadas
200 106
MIPS1
20
6
6
Tiempo de ejecucin 10
10 10
Instrucciones ejecutadas 200 106
MIPS 2
40
6
6
Tiempo de ejecucin 10
5 10
Ciclos de reloj de CPU usados 10 175 10 6
CPI1
8,75
6
Instrucciones ejecutadas
200 10
Ciclos de reloj de CPU usados 10 300 106
CPI 2
7,5
6
Instrucciones ejecutadas
200 10
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
25
MFLOPS
MFLOPS (million of floating-point operations per second)
Se denominan MFLOPS nativos
Basado en operaciones y no en instrucciones
El tiempo de ejecucin de la frmula es el del programa, incluyendo
el tiempo consumido por las instrucciones de enteros
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
26
MFLOPS normalizados
Consideran la complejidad de las operaciones en coma
flotante
Suma, resta, multiplicacin, comparacin, negacin: poco
costosas
Divisin, raz cuadrada: costosas
Trigonomtricas: muy costosas
1 operacin normalizada
4 operaciones normalizadas
8 operaciones normalizadas
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
27
109.970.178
MFLOPS nativos
1,2
6
94 10
94.287.845 15.682.333 4
MFLOPS normalizados
1,7
6
94 10
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
28
4. Benchmarks
Microbenchmarks: toys, kernels
Programas Sandra, WinBench y PassMark
Corporaciones: BAPCO, SPEC, TPC
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
29
Microbenchmarks: toys
Sieve (algoritmo criba de Eratstenes)
Encuentra los nmeros primos entre 1 y n
Comparacin de microprocesadores y lenguajes de alto nivel
Funcin de Ackermann
Programa recursivo
Evaluacin del mecanismo de llamada a procedemiento
Otros ejemplos
Funcin de Fibonacci
Mtodos de ordenacin de vectores
Un largo etctera
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
30
Microbenchmarks: kernels
Whetstone (1976)
Pequeas aplicaciones cientficas (coma flotante)
Estructurado en mdulos independientes
Linpack (1983)
Aplicaciones cientficas de clculo numrico de coma flotante
Resolucin de sistemas densos de ecuaciones lineales
Dhrystone (1984)
Entornos tpicos de programacin: aspectos de los lenguajes
fuente de sistemas operativos, editores, compiladores, etctera
Aspectos no numricos: manejo de cadenas de caracteres
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
31
Programa Sandra
Evala procesador, memoria, disco, tarjeta grfica, red
Calcula MIPS (dhrystone) y MFLOPS (whetstone)
http://www.sisoftware.net
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
32
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
33
PassMark Software
Variedad de programas para evaluar el rendimiento y
fiabilidad de los computadores personales
Hardware benchmarking and reliability testing software
Ejemplos de productos
Simple PC Benchmarking
PC Reliability and Load Testing
http://www.passmark.com
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
34
BAPCO
BAPCo (Business Applicationn Performance Corporation)
http://www.bapco.com
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
35
SPEC
SPEC (Standard Performance Evaluation Corporation)
MISSION: to establish, maintain, and endorse a standardized set of
relevant benchmarks and metrics for performance evaluation of modern
computer systems
Funciones de SPEC
Desarrollar benchmarks
Hacer pblicos los resultados
http://www.spec.org
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
36
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
37
TPC
TPC (Transactions Processing Performance Council)
Entornos transaccionales (OLTP: on-line transaction
processing)
http://www.tpc.org
Aspectos tratados
Sistemas de bases de datos distribuidas
Arquitectura cliente/servidor, servidores web
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
38
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
39
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
40
1 x
0 1 x dx
1
41
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
42
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
43
4. Resumen de rendimientos:
aproximaciones
Uso de medias
Normalizacin de rendimientos
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
44
Espacio
Espacio
multidimensional
multidimensional
Espacio
unidimensional
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
45
Puntos de partida
Est aceptado universalmente que
El tiempo necesario para llevar a terme un determinado cmputo
refleja la esencia del rendimiento de un computador
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
46
La media aritmtica
til para tiempos de respuesta
n
1
xa xi
n i 1
n
i 1
i 1
xa wi xi , con wi 1
No se ha de utilizar con ratios
Recomendacin: normalizar el resultado final (no cada xi)
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
47
La media armnica
til cuando los valores son ratios con unidades de
tiempo en el denominador (MIPS, MFLOPS)
xh
n
n
i 1 xi
n
n
xh n
, con wi 1
wi
i 1
i 1 xi
48
La media geomtrica
No es til ni para tiempos de respuesta ni para ratios
x g
x
i 1
1
n
x g x , con wi 1
i 1
wi
i
i 1
49
1400
141
170
136
134
1400
154
166
215
301
1100
96.8
94.2
146
201
1800
271
283
428
523
1000
83.8
90.1
77.4
81.2
1800
179
189
199
245
1300
112
131
87.7
75.5
1800
151
158
138
142
1100
93.5
122
104
118
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
50
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
51
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
52
1400
9.9
8.2
10.3
10.4
1400
9.1
8.4
6.6
4.7
....
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
53
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
54
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
55
5. Estrategias de anlisis
Efectos de la normalizacin y de la
ponderacin
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
56
Estrategias de anlisis
Muy raramente un estudio comparativo de prestaciones
es un trabajo aburrido, sobre todo cuando intervienen los
diseadores e inteseres econmicos
Caso de estudio
Tres sistemas: A, B y C
Dos programas de prueba: P1 y P2
Tiempo de ejecucin en segundos de cada programa
A
P1
P2
10
20
1000
100
20
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
57
A
P1
P2
10
20
1000
100
20
58
A
Total 1001
B
110
C
40
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
59
A
Media aritmtica
500.5
55.0
20.0
28.0
20.0
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
60
wi
Ti
T
j 1
j
n
w1
w2
2 (B) 3 (A)
Media aritmtica
Mquina B como referencia
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
61
w1 = w1 = 0.5
500.5
55.0
20.0
w1 = 0.909, w1 = 0.091
91.1
18.2
20.0
w1 = 0.999, w1 = 0.001
2.0
10.1
20.0
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
62
Programa P1
1.0
10.0
20.0
0.1
1.0
2.0
0.05
0.5
1.0
Programa P2
1.0
0.1
0.02
10.0
1.0
0.2
50.0
50.0
1.0
Media aritmtica
1.0
5.05 10.01
5.05
1.0
1.1
25.03
2.75
1.0
Media geomtrica
1.0
0.63
1.0
1.0
0.63
1.58
1.58
1.0
0.11 0.04
9.1
1.0
0.36
25.03
2.75
1.0
Tiempo total
1.0
1.0
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
63
Principales conclusiones
Anlisis de los resultados
El rendimiento calculado con la media aritmtica varia segn la
mquina de referencia
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
64
6. Ejemplos reales
CPU2000 (SPEC)
SYSMark 2004 (BAPCO)
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
65
Qu quiere decir la C?
Se evalan componentes, no el sistema entero
Qu componentes se evalan?
Procesador
Arquitectura de memoria
Compilador
Qu componentes no se evalan?
Subsistema de disco, red o grficos
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
66
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
67
164.gzip
176.gcc
186.crafty
197.parser
254.gap
Utilidad de compresin
Compilador de C
Programa para jugar al ajedrez
Procesador de lenguaje natural
Teora computacional de grupos
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
68
Clculo
Media geomtrica de los valores normalizados respecto de la
mquina de referencia Sun Ultra5_10 con un procesador a 300
MHz
Tarda aproximadamente 2 das en ejecutar todos los benchmarks
del paquete
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
69
Tiempo
refer.
Tiempo
medido
Relacin
(x100)
168.wupwise
1600
470
340
171.swim
3100
616
503
172.mgrid
1800
704
256
173.applu
2100
715
294
177.mesa
1400
334
419
178.galgel
2900
645
457
179.art
2600
1232
211
183.equake
1300
500
260
187.facerec
1900
488
390
188.ammp
2200
756
291
189.lucas
2000
869
230
191.fma3d
2100
594
354
200.sixtrack
1100
465
237
301.apsi
2600
975
267
Hardware
AMD Gigabyte GA-7ZM
motherboard 1.1 GHz Athlon
L1 cache: 64KB I+64KB D on
chip
L2 cache: 256KB (I+D) on chip
Memory: 256MB PC133
SDRAM
Software
Windows 2000
Compiler: Visual Fortran 6.5
Tref
SPECfp _ base
100 311
i 1 Ti
14
14
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
70
71
Tref,OP
SYSMark 2004
100
TOP
Tref,ICC
100
TICC
Evaluacin y modelado del rendimiento de los sistemas informticos: Anlisis comparativo de rendimiento
72