Ejercicios Tema 2 DCE
Ejercicios Tema 2 DCE
Ejercicios Tema 2 DCE
S OLUCIÓN : Si atendemos al CPI promedio el pro
esador más rápido es Pixie, ya que el CPI
es menor. Sin embargo, este pro
esador tarda un po
o más de tiempo en eje
utar el programa.
En parti
ular, Dixie resulta un 1,3 % más rápido.
2. Determine el número medio de ciclos por instrucción (CPI) obtenidos por este
computador. Considere para ello que las instrucciones ejecutadas por los tres pri-
meros programas duran 3 ciclos, mientras que el resto lo hace en 5.
Programa A B
maya 3,5 4,2
willi 60,2 36,8
S OLUCIÓN :
1. La máquina B es 1,55 ve
es más rápida que la A.
2. El
ál
ulo del CPI
onjunto se puede ha
er promediando de dos maneras:
on la media
aritméti
a ponderada de a
uerdo
on el número de instru
iones, o
on la media armóni
a
ponderada
on el tiempo de eje
u
ión. De esta manera tenemos que el CPI de A es 5,79
y el de B 3,73. Nótese que la rela
ión entre ambos índi
es también resulta 1,55,
omo en
el apartado anterior.
3. Hubiéramos obtenido un CPI de 4,76 para A y 3,94 para B. Ambos valores,
laro está, son
totalmente erróneos dado que el CPI es un índi
e en el que intervienen tiempo (
i
los) y
número de instru
iones eje
utadas.
P ROBLEMA 3.4 La tabla siguiente muestra el tipo y número de las operaciones de coma
flotante ejecutadas por un programa de prueba en el computador MATES. La última
columna representa el coste computacional de cada tipo de instruccion en operaciones
normalizadas equivalentes.
Se sabe que el programa tarda una hora en ejecutarse. Indique el rendimiento de este
computador mediante el uso de MFLOPS y MFLOPS normalizados. ¿Existe mucha dife-
rencia entre ambos valores?
$ time simulador
real 0m120s
user -----s
sys 0m5s
S OLUCIÓN : El programa obtiene un CPI medio de 3,2 y 266,7 MIPS. La fre
uen
ia del
pro
esador es de 0,853 GHz.
Indique, a partir de datos anteriores, los siguientes índices de prestaciones de este compu-
tador: MIPS, MFLOPS y CPI.
S OLUCIÓN : Las medidas de rendimiento son 452,42 MIPS, 0,25 MFLOPS y CPI de 4,4.
P ROBLEMA 3.7 La tabla siguiente muestra el tiempo y las operaciones de coma flotante
ejecutadas en el computador MARINELLA para un conjunto formado por tres progra-
mas de prueba. Calcule los MFLOPS obtenidos por el conjunto de programas. Haga este
cálculo de dos maneras distintas.
P ROBLEMA 3.8 Un programa está organizado en dos partes, en cada una de las cuales se
lleva a cabo el mismo número de operaciones de aritmética en coma flotante. La ejecución
de la primera parte tiene un rendimiento de 8 MFLOPS. ¿Cuál habría de ser el rendimien-
to de la segunda parte para que, en promedio, la ejecución del programa entero obtenga
un rendimiento de 16 MFLOPS?
S OLUCIÓN : En estas
ondi
iones el rendimiento del programa no podrá al
anzar nun
a los
16 MFLOPS.
S OLUCIÓN : La media aritméti
a, esto es, 190 MIPS, tendrá sentido siempre que el tiempo
de eje
u
ión de ambos programas de prueba sea el mismo.
P ROBLEMA 3.11 El benchmark HINT propone el índice NetQUIPS para indicar, por me-
dio de un único valor, el rendimiento de un computador. Este índice, expresado en nú-
mero de mejoras de calidad por segundo (Quality improvenents per second) en la respuesta
a un problema numérico, se calcula como el área que define el índice QUIPS instantáneo
a lo largo del tiempo de ejecución del benchmark. A continuación se muestran los resul-
tados obtenidos en tres computadores para el benchmark HINT en aritmética entera:
3.2 Compara
ión de alternativas 24
S OLUCIÓN : El
omputador Ma
intosh es el que menos rendimiento tiene (el índi
e NetQUIPS
representa una medida de produ
tividad). Si suponemos que el ben
hmark HINT representa
exa
tamente el mismo tipo de programa que PRIMOS, enton
es el IBM PC tardaría 26,12
segundos y el SGI Indy 29,35 segundos.
Programa MA MB
lu
ho 45 48
lupita 32 35
lulila 51 56
lurdo 43 49
lute
io 48 51
S OLUCIÓN : Las diferen
ias son signi
ativas porque el intervalo de
onanza no
ontiene el
ero. El tipo de memoria MA permite obtener una mejora en el tiempo de eje
u
ión de 1,09.
S OLUCIÓN :
1. Dado que los programas representan a la
arga real hay que
onsiderarlos a todos en
global. El tiempo de eje
u
ión total es el mismo en ambos
asos: 25 minutos. Suponiendo
que todos los programas se utilizan la misma propor
ión de tiempo, el profesor Ba
terio
solamente podrá
on
luir que, en su
onjunto, los dos
omputadores ofre
en el mismo
rendimiento.
2. En este
aso el profesor Ba
terio podría arbitrariamente dar más peso a aquellos pro-
gramas en los que el
omputador BALLENATO es más rápido, es de
ir, des
rifrator
y alberti
ode. Por ejemplo, asignando pesos 0,5, 0,1, 0,1 y 0,3, la media aritméti
a
ponderada de los tiempos de eje
u
ión es de 7,1 minutos para BALLENATO y 8,5 para
CACHALOTE.
Programa A B C
mafalda 185 164 126
felipe 161 163 143
miguelito 182 110 295
S OLUCIÓN : La máquina más rápida es la B. Para obtener una
on
lusión diferente bastaría
on
al
ular un promedio ponderado dando más peso a la máquina que se quisiera bene
iar.
Programa R A B
tinky-winky 2 600 503 539
dipsy 2 100 654 762
laa-laa 9 800 798 607
po 2 300 748 760
noo-noo 1 800 363 255
S OLUCIÓN :
1. Atendiendo al tiempo de eje
u
ión de todos los programas de prueba la máquina B es
1,05 ve
es más rápida que A.
2. Los índi
es
al
ulados a la manera de SPEC para las máquinas A y B son, respe
tivamente,
5,0 y 5,4; en
onse
uen
ia, la mejora en este índi
e de la máquina B es de 1,08. Nótese que
el índi
e
al
ulado de esta manera tiene sentido
uando nos interesa el tipo de programas
que
omponen el
onjunto.
P ROBLEMA 3.16 La siguiente tabla muestra los tiempos de ejecución expresados en mi-
nutos de la serie de programas de prueba que componen la suite PeanuTS en dos sistemas
informáticos SI1 y SI2. La última columna muestra el número de instrucciones ejecutadas
por cada programa.
1. Suponiendo la suite representa de manera exacta la carga real y que todos los pro-
gramas tienen la misma importancia en este estudio de evaluación, compárense las
prestaciones de estos dos sistemas en base a:
2. Repítase la primera parte del estudio suponiendo que los pesos atribuidos a cada
programa de prueba son, respectivamente: 0,5, 0,1, 0,1, y 0,3.
S OLUCIÓN :
1. El sistema SI1 es 1,06 más rápido que SI2 atendiendo al tiempo de eje
u
ión. Los MIPS
obtenidos por ambos sistemas son, respe
tivamente, 4 822,2 y 4 535,5,
uya rela
ión es
la misma.
2. En este nuevo es
enario el sistema SI1 resultaría 1,3 ve
es más rápido que SI2 atendiendo
al tiempo de eje
u
ión.
3. Indique con qué tipo de medias ponderadas se puede obtener la aceleración global
a partir de las aceleraciones individuales.
S OLUCIÓN :
2. ¿Cuáles son los lenguajes en que están programados los diferentes programas que
lo integran?
S OLUCIÓN :
P ROBLEMA 3.18 La página oficial de SPEC muestra los siguientes resultados de ren-
dimiento para dos sistemas informáticos obtenidos mediante el conocido benchmark
CPU2006:
3. ¿En qué medida se reflejará en los resultados anteriores una mejora importante en
la unidad de coma flotante (FPU, floating point unit) del procesador?
S OLUCIÓN :
S OLUCIÓN : El asteris
o indi
a la mediana de los tiempos de las tres eje
u
iones de
ada
ben
hmark; esta mediana es el valor que se usa en el
ómputo de los índi
es. En el primer
programa se es
ogen los tiempos 504 y 420, y en el segundo se toman 664 y 651.
3. ¿Qué mejora del tiempo de ejecución total se obtiene utilizando las opciones de
optimización que ofrece el compilador?
S OLUCIÓN :
3.3 Los ben
hmarks de SPEC y BAPCo 30
S OLUCIÓN :
P ROBLEMA 3.21 Considere los siguientes índices de rendimiento obtenidos con el pa-
quete SYSmark 2014 en cuatro sistemas distintos. En la tabla se detallan los datos para
cada uno de los tres escenarios.
1. Calcule el índice SYSmark Overall Rating para cada sistema. ¿Qué máquina tiene
mejor rendimiento?
3.3 Los ben
hmarks de SPEC y BAPCo 31
S OLUCIÓN :
1. Los índi
es son, respe
tivamente, 1957, 1543, 2189 y 1573. El sistema que más rendi-
miento ofre
e es el C.
2. En este
aso solamente hay que
onsiderar el es
enario Offi
e Produ
tivity. En este
es
enario el sistema A es el que mayor rendimiento detenta.