Capitulo 1

Introduccin: paralelismo e incremento de

prestaciones
Ha aparecido en el mercado una nueva versin de
un procesador en la que la nica mejora con
respecto a la versin anterior es una unidad de
coma flotante mejorada que permite reducir el
tiempo de las instrucciones de coma flotante a tres
cuartas partes del tiempo que consuman antes.
Suponga que en los programas que constituyen la
carga de trabajo habitual del procesador las
instrucciones de coma flotante consumen un
promedio de 13% del tiempo del procesador
antiguo.
a) Cul es la mxima ganancia de velocidad que puede
esperarse en los programas si se sustituye el
procesador de la versin antigua por el nuevo?
Tiempo de instrucciones de coma flotante
Versin anterior Ta=t
Versin nueva Tn=(3/4)t
Ganancia de velocidad

=
()
(1)


Prestaciones evaluadas como la inversa del tiempo de
respuesta

=

1

=

3
4

=
4
3

= .
b) Cul es la mxima ganancia de velocidad que, en
promedio, puede esperarse en los programas debido a
mejoras en la velocidad de las operaciones en coma
flotante?
Mejoras en velocidad -> Ley de Amdahl

1 + 1
Mejoras de velocidad en coma flotante:

1 + 1

4/3
1 + 0.87 4/3 1
Ganancia de velocidad:

1.0336
Es decir , un 3.36% mejor
Donde:
: .
:
Donde:
:
= 100% 13% = 87% = 0.87
= 4/3
c) Cul debera ser el porcentaje de tiempo de clculos
con datos en coma flotante (en la versin antigua del
procesador) en sus programas para esperar una
ganancia mxima de 4?

1 + 1
1.04
4/3
1 + 4/3 1
4/3 1
4/3
1.04
1
0.8462
El consumo ser 1 = 1 0.8462 = 0.1538 . %
Donde:
4%
= 4/3
d) En la situacin anterior, cunto debera reducirse el
tiempo de las operaciones en coma flotante con
respecto a la situacin inicial para que la ganancia
mxima sea 2?

1 + 1
1.02
4/3
1 + 4/3 1
1.02 + 1.02
4
3
1 4/3

4
3
1.02
1.02
3
0.9216
Consumo 1 0.9216 = 0.0784 = 7.84%
debe reducirse en 15.38%-7.84% = 7.54%
Donde: 2%
Situacin anterior-
>t.operaciones=15.38%
Situacin inicial -> p=4/3
Sp 2% 3.36% 4%
Operaciones FP 7.84% 13% 15.38%
Operaciones f 92.16% 87% 84.62%

Haciendo Crecer el Valor de P obtenemos como resultado una

constantes que estara definida como 1/f
b) Es cierto que la cota para el incremento de la
velocidad que establece la ley de Amdahl crece a
medida que aumenta el valor del factor de mejora
aplicado al recurso?
La ganancia de velocidad que se consigue al mejorar
un recurso de un computador en un factor igual a p
est limitada por la cota

1 + 1
De esta forma, por mucho que mejoremos un recurso
(es decir, por mucho que incrementemos p), la mejora
de velocidad no va a ser mayor que 1/f.
Adems, la ley de Amdahl muestra de manera directa
que una mejora es ms efectiva cuanto mayor es la
fraccin de tiempo que se aplica.
En un programa que se ejecutan en un procesador no
segmentado que funciona a 100MHz, 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, 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 mxima ganancia 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 los ciclos. Para qu
porcentaje de instrucciones con la ALU se alcanzara una
ganancia mayor que 1,5 con la mejora indicada?
Dato:
= 100 =
1

= 10
Instrucciones Porcentaje # de ciclos NI*CPI
LOAD 20% 4 80
STORE 15% 3 45
ALU 40% 6 240
JUMP 25% 3 75
total 100% 440
Antes de la mejora:
Despus de la mejora:
Instrucciones Porcentaje # de ciclos NI*CPI
LOAD 20% 4 80
STORE 15% 3 45
ALU 40% 4.5 180
JUMP 25% 3 75
total 100% 380
ALU
ALU
6 ciclos
3 ciclos
1.5 ciclos
4.5 ciclos
Max ganancia con mejora en el diseo de ALU

CPU
=

base
= 440 = 4.4useg

mejorada
= 380 = 3.8useg
= =

=
440

380

= 1.158
Calculo del porcentaje de instrucciones con ALU para una
ganancia >1.5 con la mejora adecuada > 1.5

=
440

> 1.5

< 293.33

Instrucciones Porcentaje # de ciclos NI*CPI

LOAD 20% 4 80
STORE 15% 3 45
ALU x 4.5 y
JUMP 25% 3 75
total 100% 293.33
= 293.33 = 80 +45 + +75
= 93.33
93.33 > 4.5
< . %
Instrucciones Porcentaje # de ciclos NI*CPI
LOAD 20% 4 80
STORE 15% 3 45
ALU x 4.5 y
JUMP 25% 3 75
total 100% 293.33
Si la tensin de alimentacin de un circuito
integrado pasa de 2V a 1.6V,
A.) A que valor debe pasar la tensin umbral
Vumbral=0.6V para que se pueda mantener la
frecuencia de funcionamiento del circuito?
B.) 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 ?
C.) En que porcentaje varia el termino asociado ala
corriente de perdidas en la expresin 1.3?
NOTA: T=315K, q=1.602x10^-19 C
k=1.381x10^-19 J/K
A.) A que valor debe pasar la tensin umbral
Vumbral=0.6V para que se pueda mantener la
frecuencia de funcionamiento del circuito?

=
2 0.6
2
2
= 0.98
0.98 =
1.6
(1.6)
2
1.6

(1.6)
= 0.3478V
B.) 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 ?
=
2
+

(1.6)

(2)
=
(1.6)
2

(2)
2

= 0.64
Es decir se redujo en 36% la Potencia
dinmica
=
2
+

(1.6)

(2)
=
1.6
1.60210
19
0.3478
1.38110
19
315
2
1.60210
19
0.6
1.38110
19
315
=
1.59795
1.99558

(1.6)

(2)
= 0.8007 = 80.07%
Por lo tanto el termino asociado ala corriente de
perdidas varia en un 19.93%
Considere una oblea de 35cm de dimetro.
A.) Qu incremento se producir en el coste del
dado al pasar de dados de 0.75cm de lado a
dados de 0.80cm de lado, si el numero de
defectos por unidad de superficie no cambia y
es igual a 0.6 por
2
?
B.) Qu pasara con el coste si a la vez que aumenta
el tamao del dado se reduce el nmero de
defectos a 0.4 por
2
?
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
A.) Qu incremento se producir en el coste del dado
al pasar de dados de 0.75cm de lado a dados de
0.80cm de lado, si el numero de defectos por
unidad de superficie no cambia y es igual a 0.6 por

2
?
_ = _ 1 +
_ _

_
1
= 0.9 1 +
0.6 0.75 0.75
4
4
= 0.651
_
2
= 0.9 1 +
0.6 0.80 0.80
4
4
= 0.624
=


2
2



2

1
=

35
2
2
0.75 0.75

35
2 0.75 0.75
= 1606.75

2
=

35
2
2
0.80 0.80

35
2 0.80 0.80
= 1406.11
=



2

1
=


2

2


1

1

2

1
=

1406.11 0.624

1606.75 0.651
= 1.1921
Como se observa se produce un incremento del coste
del dado de 19.21%
B.) Qu pasara con el coste si a la vez que aumenta el
tamao del dado se reduce el nmero de defectos
a 0.4 por
2
?
_ = _ 1 +
_ _

_
3
= 0.9 1 +
0.4 0.80 0.80
4
4
= 0.702
=


2
2



2

3
=

35
2
2
0.80 0.80

35
2 0.80 0.80
= 1406.11
=



3

1
=


3

2


1

1

3

1
=

1406.11 0.702

1606.75 0.651
= 1.0597
Como se observa se produce un incremento del coste del dado
de 5.97%