CAPTULO 1
Problema 1:
En un programa que se ejecutan en un procesador no segmentado que funciona a 500 MHz, hay
un 30% de instrucciones LOAD que necesitan 4 ciclos, un 10% de instrucciones STORE que
necesitan 3 ciclos, un 40% de instrucciones de operaciones con la ALU que necesitan 6 ciclos, y
un 20% de instrucciones de salto que necesitan 3 ciclos. Utilice la ley de Amdahl para
determinar: Cul es la mxima ganancia que se puede obtener por reduccin en el tiempo de
las operaciones con la ALU?
Solucin:
Instruccin
LOAD
STORE
ALU
BRANCH
=
Porcentaje
0.3
0.1
0.4
0.2
Ciclos
4
3
6
3
Porcentaje * Ciclos Sin ALU
1.2
1.2
0.3
0.3
2.4
0
0.6
0.6
4.5
2.1
El tiempo de ejecucin es:
4.5
2.1
Ahora:
=
2.1
4.5
2.1
= 0.47
4.5
Partimos de la Ley de Amdahl:
1 + ( 1)
Para obtener la mxima ganancia por reduccin del tiempo en operaciones en la ALU, la mejora
que se realiza debe ser mxima, es decir,
lim
= lim
1 + ( 1)
1/11
1
= 2.127
0.47
Problema 2:
Un empresario est pensando en actualizar el servidor web de su empresa. El problema es que
no est seguro de s debera cambiar el procesador por uno que funcione a ms frecuencia o
bien comprar un disco duro ms rpido. Si el 50% del tiempo de ejecucin el servidor est
accediendo a ficheros almacenados en el disco duro, el 15% del tiempo es procesando datos y el
resto del tiempo est realizando otro tipo de operaciones de E/S y memoria. Debera comprar
un disco duro un 60% ms rpido o bien cambiar el procesador de 1GHz por uno de 3GHz?
Utilice la Ley de Amdahl para ayudarle a escoger la mejor alternativa.
Solucin:
La fraccin de tiempo sin mejora del disco duro es 50%, entonces f=0.5, adems el disco duro que
se pretende comprar es 60% ms rpido por lo que la mejora es de 1.6.
La fraccin de tiempo sin mejora del procesador es 85%, entonces f=0.85, adems el procesador
que se pretende comprar es de 3GHz por lo que la mejora es de 3.
f
p
Dispositivo Ejecucin
Disco Duro
0.5
0.5 1.6
Procesador
0.15
0.85 3
De la ley de Amdahl:
1 + ( 1)
1 + ( 1)
=
1.6
= 1.23
1 + 0.5(1.6 1)
1 + ( 1)
3
= 1.11
1 + 0.85(3 1)
Debera comprar un disco duro 60% ms rpido.
Problema 3:
Considere un oblea de 35cm de dimetro, Qu incremento se producir en el coste del dado al
pasar de dados de 0.75 cm de lado a dados de 0.80 cm de lado si el nmero de defectos por
unidad de superficie no cambia y es igual a 0.6 por cm2?
Nota: Se supone que el coste de la oblea se mantiene constante y el rendimiento de la oblea
tambin permanece constante e igual a 0.9, =4.
Solucin:
=
2/11
1+
35
2
75
35
2 75
= 1606.75
0.6 0.75
= 0.9 1 +
4
35
2
80
35
2 80
.
.
= 0.651
= 1406.11
0.6 0.80
= 0.9 1 +
4
= 0.624
= 1406.11 0.624 = 1.192
1606.75 0.651
Se produce un incremento del 19.2%
Qu pasara con el coste si a la vez que se aumenta el tamao del dado se reduce el nmero de
defectos a 0.4 por cm2?
0.4 0.80
= 0.9 1 +
4
.
.
= 1406.11 0.702 = 1.0596
1606.75 0.651
Se produce un incremento de tan solo 5.96%
3/11
= 0.702
Problema 4:
Si la tensin de alimentacin de un circuito integrado pasa de 2V a 1.6V, A qu valor debe
pasar la tensin de alimentacin umbral V umbral=0.6V para que se pueda mantener la frecuencia
de funcionamiento del circuito?
Nota: T=315 K; q=1.602x10-19 Coulombios; k=1.381x10-19 J/K
Solucin:
0.98 =
(2 0.6)
= 0.98
2
(1.6
1.6
= 0.3478
Qu factor de reduccin en el consumo de potencia dinmica se consigue considerando el
factor de actividad, A, la capacidad de puerta, C, y la frecuencia se mantienen constantes?
+
+
(1.6)
(2)
= 0.64
Se redujo un 36% la potencia dinmica.
En qu porcentaje vara el trmino asociado a la corriente de prdidas en la expresin
+
+
?
=
=
=
.
.
.
1.6
.
.
2.0
Vara en un trmino del 19.92%
4/11
1.5979
= 0.8008
1.9953
Problema 5:
Considere un procesador no segmentado con una arquitectura de tipo LOAD/STORE en la que
las operaciones solo se utilizan como operandos los registros de la CPU. Para un conjunto de
programas representativos de su actividad se tiene que el 43% de las instrucciones son
operaciones con la ALU (3 CPI), el 21% son operaciones LOAD (4 CPI), el 12% son operaciones
STORE (4 CPI) y el 24% son saltos (4 CPI). Adems un 25% de las operaciones con la ALU utilizan
operandos en registros que no se vuelven a utilizar. Se mejoraran las prestaciones si para
sustituir ese 25% de operaciones se aaden instrucciones con un dato en un registro y otro en
memoria teniendo en cuenta que para ella el valor de CPI es 4 y ocasionaran un incremento de
1 ciclo en el CPI de los saltos pero que no afectara el ciclo de reloj?
Solucin:
Instruccin
ALU
LOAD
STORE
BRANCH
=
Porcentaje
0.43
0.21
0.12
0.24
Ciclos Porcentaje * Ciclos
3
1.29
4
0.84
4
0.48
4
0.96
3.57
= 3.57
Ahora el 25% de las instrucciones de la ALU (que son el 43% de todas las instrucciones ejecutadas)
pasan a ser instrucciones de registro-memoria lo que afecta los tres primeros componentes. Hay
(0.25*0.43) menos operaciones de la ALU, (0.25*0.43) menos cargas (LOAD) y (0.25*0.43) nuevas
instrucciones registro-memoria (STORE) de la ALU. Los saltos (BRANCH) ahora emplean 5 ciclos. La
nueva cuenta de instrucciones es (0.43*0.25) menor que la antigua.
Instruccin
Porcentaje
Ciclos Porcentaje * Ciclos
ALU
0.43 (0.43*0.25)
3
0.97
LOAD
0.21 (0.43*0.25)
4
0.41
STORE
0.12 + (0.43*0.25)
4
0.91
BRANCH
0.24
5
1.20
3.91
=
1 (0.43 0.25)
= 3.91
=
Ya que la frecuencia no cambia y el
prestaciones no mejoraran.
aumenta, entonces el
5/11
aumenta por lo que las
Suponga que se dispone de un nuevo compilador para esta arquitectura LOAD/STORE que
puede reducir en un 50% el nmero de operaciones con la ALU, pero no reduce el nmero de
operaciones LOAD, STORE y BRANCH. Suponiendo que la frecuencia de reloj es de 50 MHz Cul
es el nmero de MIPS y que tiempo de ejecucin se consigue con el cdigo optimizado?
Porcentaje
Ciclos Porcentaje * Ciclos
Instruccin
ALU
0.43 (0.43*0.50)
3
0.645
LOAD
0.21
4
0.84
STORE
0.12
4
0.48
BRANCH
0.24
4
0.96
3.73
=
1 (0.43 0.50)
10
=
=
=
10
50
= 14.0
3.57 10
50
= 13.4
3.73 10
3.57 20 10
71.4 10
1 (0.43 0.5) 3.73 20 10
58.6 10
58.6
= 0.82
71.4
El cdigo optimizado es 18% ms rpido pero su frecuencia en MIPS es menor.
6/11
Problema 6:
Supongamos que usted tiene un ordenador LOAD/STORE con las siguientes instrucciones mixtas:
Operacin Frecuencia Ciclos
ALU
35%
1
LOAD
25%
2
STORE
15%
2
BRACH
25%
3
Hallar el CPI del ordenador.
Instruccin
ALU
LOAD
STORE
BRANCH
=
Porcentaje
0.35
0.25
0.15
0.25
Ciclos Porcentaje * Ciclos
1
0.35
2
0.50
2
0.30
3
0.75
1.9
= 1.9
Observamos que el 35% de las operaciones con la ALU estn emparejadas con las instrucciones
LOAD y nos proponemos sustituir estas operaciones en la ALU y en LOAD con una nueva
instruccin. La nueva instruccin toma 1 ciclo de reloj. Con la nueva instruccin aadida los
BRANCH toman 5 ciclos. Calcular la nueva CPI.
Instruccin
Porcentaje
Ciclos Porcentaje * Ciclos
ALU
0.35 (0.35*0.35)
1
0.2275
LOAD
0.25 (0.35*0.35)
2
0.255
STORE
0.15
2
0.30
BRANCH
0.25
5
1.25
NUEVA INSTRUCCIN
0.35*0.35
1
0.1225
2.46
=
1 (0.35 0.35)
= 2.46
Si el reloj de la antigua versin es 20% ms rpido que la nueva versin, Qu versin tiene el
tiempo de ejecucin de CPU ms rpida y en qu porcentaje?
=
1 (0.35 0.35)
2.46 1.2
1.9
La versin antigua es ms rpida en un 36%.
7/11
2.59
= 1.36
1.9
Problema 7:
En un programa que se ejecutan en un procesador no segmentado que funciona a 300 MHz, hay
un 20% de instrucciones LOAD que necesitan 4 ciclos, un 10% de instrucciones STORE que
necesitan 3 ciclos, un 25% de instrucciones con operandos enteros que necesitan 6 ciclos, un
15% de instrucciones con operandos en coma flotante que necesita 8 ciclos, y un 30% de
instrucciones de salto que necesitan 3 ciclos. Las operaciones con enteros se realizan en una ALU
con un retardo de 3 ciclos, y las de coma flotante en una unidad con un retardo de 5 ciclos.
Utilice la ley de Amdahl para determinar: Cul es la mxima ganancia que se puede obtener por
reduccin en el tiempo de las operaciones con la ALU?
Solucin:
Instruccin
LOAD
STORE
ALU
FP
BRANCH
=
Porcentaje
0.2
0.1
0.25
0.15
0.3
Ciclos
4
3
6
8
3
Retardo Porcentaje * Ciclos Reduccin ALU
0
0.8
0.8
0
0.3
0.3
3
1.5
0.75
5
1.2
1.2
0
0.9
0.9
4.7
3.95
El tiempo de ejecucin es:
=
4.7
=
3.95
Ahora:
=
3.95
4.7
3.95
= 0.84
4.7
Partimos de la Ley de Amdahl:
1 + ( 1)
Para obtener la mxima ganancia por reduccin del tiempo en operaciones en la ALU, la mejora
que se realiza debe ser mxima, es decir,
lim
= lim
1 + ( 1)
8/11
1
= 1.1898
0.84
Cul es la mxima ganancia que se puede obtener por reduccin en el tiempo de las
operaciones en coma flotante?
Solucin:
Instruccin
LOAD
STORE
ALU
FP
BRANCH
=
Ciclos Retardo Porcentaje * Ciclos Reduccin FP
4
0
0.8
0.8
3
0
0.3
0.3
6
3
1.5
1.5
8
5
1.2
0.45
3
0
0.9
0.9
Porcentaje
0.2
0.1
0.25
0.15
0.3
4.7
3.95
El tiempo de ejecucin es:
=
4.7
3.95
Ahora:
=
3.95
4.7
3.95
= 0.84
4.7
Partimos de la Ley de Amdahl:
1 + ( 1)
Para obtener la mxima ganancia por reduccin del tiempo en operaciones en el FP, la mejora que
se realiza debe ser mxima, es decir,
lim
= lim
1 + ( 1)
9/11
1
= 1.1898
0.84
Problema 8:
En un programa que se ejecutan en un procesador no segmentado que funciona a 100 MHz, hay
un 20% de instrucciones LOAD que necesitan 4 ciclos, un 15% de instrucciones STORE que
necesitan 3 ciclos, un 40% de instrucciones con operaciones con la ALU que necesitan 6 ciclos, un
y un 25% de instrucciones de salto que necesitan 3 ciclos. Si en las instrucciones con la ALU, la
operacin de la ALU consume 3 ciclos determine cul es la ganancia mxima que se puede
obtener si se mejora el diseo de la ALU de forma que se reduce su tiempo de ejecucin a la
mitad de ciclos.
Solucin:
Instruccin
LOAD
STORE
ALU
BRANCH
=
Porcentaje
0.20
0.15
0.40
0.25
Porcentaje * Ciclos Reduccin ALU
0.8
0.8
0.45
0.45
2.4
1.8
0.75
0.75
Ciclos
4
3
6
3
4.4
3.8
El tiempo de ejecucin es:
=
4.4
=
3.8
Ahora:
=
3.8
4.4
3.8
= 0.86
4.4
Partimos de la Ley de Amdahl:
1 + ( 1)
Para obtener la mxima ganancia por reduccin del tiempo en operaciones en la ALU, la mejora
que se realiza debe ser mxima, es decir,
lim
= lim
1 + ( 1)
10/11
1
= 1.16
0.84
Problema 9:
Se dispone de una maquina con dos clases de instrucciones, la instruccin 1 tendr un CPI de 3 y
la instruccin 2 un CPI de 2. Al medir el cdigo para el mismo programa para dos compiladores
diferentes se obtienen los siguientes datos.
Cdigo
Instruccin 1 Instruccin 2
Compilador A
6
2
Compilador B
4
2
Se supone que la frecuencia de reloj de la maquina es de 200MHz. Qu secuencia de cdigo se
ejecuta con ms rapidez de acuerdo con los MIPS? Realizar lo mismo de acuerdo al tiempo de
ejecucin. Explicar los resultados.
Solucin:
=
=
=
6 3 + 2 2 22
=
= 2.75
6+2
8
=
10
200 10
= 72.72
2.75 10
4 3 + 2 2 16
=
= 2.66
4+2
4
=
200 10
= 75.18
2.66 10
El cdigo producido por el compilador B tiene una frecuencia en MIPS ms elevada.
=
2.75 (6 + 2)
= 1.1 10
200 10
2.66 (4 + 2)
= 79.8 10
200 10
Por lo tanto el compilador A es claramente ms rpido lo cual contradice lo que habamos
observado con los MIPS.
11/11
