Sei sulla pagina 1di 29

EJERCICIO 1:

DEDUZCA LA LEY DE AMDAHL PARA LA MEJORA DE LA


VELOCIDAD DE UN PROCESADOR SUPONIENDO QUE HAY UNA
PROBABILIDAD F DE NO UTILIZAR UN RECURSO CUYA
VELOCIDAD SE INCREMENTA UN FACTOR DE P.
SOLUCION
Suponiendo que el tiempo medio de ejecucin de los programas en el
procesador sin la mejora es T, y que por termino medio hay una
fraccin f de tiempo de ejecucin T en el que no se utiliza el recurso
mejorado, se tendr que el tiempo de ejecucin con la mejora es:

Es decir el tp es mayor o igual que la fraccin de tiempo en que no


se mejora nada mas la fraccin de tiempo en la que se mejora como
mucho un factor igual a p.
EJERCICIO 2:

E N U N PRO GR A MA Q UE S E E J EC U TA E N UN PRO C ESA DO R N O


SEGM E NTA D O Q UE F UN C IO NA A 5 00 MH Z , HAY UN 3 0 % D E
IN STR UC C I O N ES LOA D Q UE NEC ESI TA N 4 C I CLO S , UN 1 0 % D E
IN STR UC C I O N ES STO R E QU E NEC ESI TA N 3 C I CLO S , U N 4 0 % D E
IN STR UC C I O N ES CO N O PE R AC IO NES CO N LA A LU QU E N EC ESI TA N 6
C IC LO S, Y U N 2 0 % DE IN ST R U C C IO N ES SA LTO QU E N EC ESI TA N 3 C I C LO S.
UTI LI C E LA LE Y DE A M DA H L PA R A D E TE R MI N A R C UA L ES L A M X IM A
GA N A N C I A Q UE SE PUE D E O BTE NE R PO R R E DU C C I N E N E L T IE M PO D E
LA S O PE R AC I O N ES CO N LA A LU.
SOLUCIN

Podemos calcular el tiempo medio de ejecucin del programa como:


Como el numero de instrucciones ni el ciclo de reloj van a variar tenemos que centrarnos en el factor CPI que
se puede calcular como:

Con lo que el tiempo de ejecucin del programa ser:

El tiempo de ejecucin en el que no se utiliza la ALU se calcula como:


Con la que podemos calcular la frecuencia de tiempo f en la que no se usa
la ALU como:

La ganancia S que se puede alcanzar mejorando la ALU estar acotada por:

La ganancia mxima se puede obtener cuando el factor p tiende a infinito


EJERCICIO 3:
U N PRO GR A M A SP IC E TA R DA E N E J EC U TA RSE E N LA DECSTATI O N
3 0 0 0 U N T IE MP O IG UA L A 9 4 S. TE N I E N D O E N C UE N TA LO S
VA LO R ES DE NO R M A LI ZACI N QU E S E PRO P O RC IO NA N E N TR E
PA R N TESI S, C A LC U LE E L VA LO R D E LO S M F LO P S N O R M A L IZA D O S
Y S IN N O R M A LI ZA R , CO NS ID E R A N D O QU E E L N M E RO D E
I NSTR U C C IO N ES DE CO M A F LOTA NT E ES E L SI GUI E N TE :

ADDD (1) 25.999.440


SUBD(1) 18.266.439
MULTD (1) 33.880.810
DIVD (4) 15.682.333
COMPARED (1) 9.745.930
NEGD(4) 2.617.846
ABSD(4) 2.195.930
CONVERTD (4) 1.581.450
TOTAL 109.970.178
SOLUCIN:
Teniendo en cuenta la definicin del nmero de MFLOPS sin
Normalizar y sustituyendo el nmero de instrucciones en
Coma flotante del programa, se tiene:

Si se tienen en cuenta los valores de costo relativo de las


Instrucciones en coma flotante (que se proporcionan entre
parntesis=), los MFLOPS normalizados se obtienen a partir
De:
Donde C es la constante de normalizacin para cada
Instruccin. Es decir:

Y sustituyendo los valores correspondientes:


EJERCICIO 4:

Q U ES M E J O R U N P RO C ESA DO R S PE R ES CA LA R QU E E N PRO M E DI O , ES
C A PA Z D E E M I TI R DO S I NSTR U CC I O N ES C A DA D O S CI C LO S O UN
PRO C ESA D O R V EC TO R I A L C U YO R E PE RTO R IO D E I NSTR U C CI O N ES PUE D E
CO DI F IC A R S E I S O PE R AC IO NES PO R IN STR U C C I N Y E M IT E UN A
IN STR U CC I N C A DA C I C LO ?
SOLUCION:
Utilizando expresiones de tiempo de CPU generalizadas para recoger la
posibilidad de distintos tipos de paralelismo. Dicha expresin tiene la forma:

CPE: numero de ciclos entre emisiones


IPE: numero de instrucciones promedio que se emiten
OPI: numero de operaciones que codifican las instrucciones del repertorio
maquina.
Asi, para el procesador sper escalar se tiene que:
CPE=2, IPE=2, OPI=1
Y para el vectorial
CPE=1, IPE=1, OPI=6
Segn la expresin anterior:

Y para el vectorial se tiene:

Segn esto, el procesador vectorial ofrece los tiempos de ejecucin mas rpidas.
EJERCICIO 5:

SE H A D IS E A DO U N CO M PI LA D O R PA R A LA MAQU IN A LOA D / STO R E D E L


PRO B LE M A A N TE R IO R . ES E CO M PI LA D O R P UE DE R E DU C IR E N U N 5 0 % E L
N UM E RO D E O PE R AC IO NES CO N LA A LU, PE RO N O R E D UC E E L NU M E RO
D E LOA DS STO R ES Y B R A N C H S. SU PO N I E N D O QU E LA F R EC U E N C IA DE
R E LOJ ES DE 5 0 M HZ . C U L ES E L N UM E RO D E M I PS Y E L TIE M PO D E
E J EC U C I N Q UE S E CO N SI GUE CO N E L C D IGO O PTI M IZA D O ? .
CO M P R E LO S CO N LO S CO R R ES PO N D IE N TES D E L C D I GO N O
O PT IM I ZA D O.

Solucion:
En la situacin inicial del problema anterior se tenia que
Para la mejora que propone el problema se tiene la siguiente distribucin de instrucciones:

Instruccin Numero CPI


Operaciones ALU (0.43/2)*NI(1) 3
LOAD 0.21*NI(1) 4
STORE 0.12*NI(1) 4
BRANCH 0.24*NI(1) 4
Total 0.758*NI(1)
En la tabla se reduce el numero de operaciones con la ALU a la mitad por tanto se reduce el
numero total de instrucciones a ejecutar, NI(2):
NI(2)=0.758*NI(1)
Teniendo en cuenta la nueva distribucin de instrucciones y sus nuevos CPIs se tiene que:
Como el tiempo de ciclo no varia se tiene que :

El numero de MIPS para este caso es:

RESULTADOS:
Reduce el tiempo de ejecucin, porque hay que ejecutar un numero
mucho menor de instrucciones.
EJERCICIO 4 (libro):
S I LA T E N S I N DE A LI M E N TAC I N DE UN C IRC UI TO IN TEGR A D O PA SA DE
2V A 1.6V
a) A Q UE VA LO R D E B E PA SA R LA T E N SI N UM B R A L V U M B R A L = 0 . 6 V PA R A
Q UE S E P UE DA M A N TE N E R LA FR EC U E N C I A D E F UN C IO N A MI E N TO DE L
C I RC U I TO ?
b) QU FAC TO R D E R E D UC C I N E N E L CO NS U MO D E P OTE NC I A
D IN MI C A S E CO NS IG UE CO N S ID E R A N D O E L FAC TO R D E ACT IV I DA D , A ,
LA C A PAC IDA D D E P UE RTA C Y LA FR EC UE NC I A SE M A N TI E N E N
CO N STA N TES ?
c) E N QU E PO RC E N TA J E VA R I A E L TE R M I N O A S O C IA D O A LA CO R R IE N TE
D E PE R D I DA S E N L A E X PR ESI N 1 .3 ?

N OTA : T= 3 1 5 K, Q = 1 . 6 0 2 X1 0 - 1 9 CU LOMB I OS
K =1 . 3 8 1 X 1 0 - 1 9 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?

0.98
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 ?

A=1 -->micro a pleno rendimiento


C=

2V

1.6V

La potencia dinmica se redujo un 36%


c) En que porcentaje varia el termino asociado a la corriente de
perdidas en la expresin 1.3?

Tensin de alimentacin =2V


qVumbral (1.6021019 )( 0.6 )
(1.3811019 )(315)
I leak e KT
e 0.99779 A

Tensin de alimentacin =1.6V
qVumbral (1.60210 19 )(1.9478)
(1.38110 19 )( 315)
I leak e KT
e 0.99285 A
Pconsumida VI leak 1.5885W

Por lo tanto el termino asociado a la corriente de perdidas varia en un 20.39%


EJERCICIO 5 (libro):
CO N SI DE R E UN A O B LEA D E 3 5 CM D E D I ME TRO.
A ) Q U I N C R E ME N TO S E PRO D U CI R E N E L CO STE DE L DA D O A L PA SA R
D E DA D O S D E 0 , 7 5 C M D E LA D O A DA DO S D E 0 , 8 0 C M D E LA D O, S I E L
N UM E RO DE DE FEC TO S P O R U NI DA D D E SU PE R F IC I E N O C A M B I A Y ES
I GUA L A 0 . 6 PO R C M 2 ?
B ) Q U PA SA R A CO N E L CO STE SI A LA V E Z Q UE AU ME N TA E L TA M A O
D E L DA D O SE R E D UC E E L N M E RO DE DE FECTO S A 0 ,4 P O R C M 2 ?
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 cm2 ?

Defectos_por_superficie Area_de_dado
Rendimiento_Dado Rendimiento_de_Oblea 1

4
0.6 0.75 0.75
ren_dado1 0.9 1
4
ren_dado1 0.65
4
0.6 0.8 0.8
ren_dado2 0.9 1
4

ren_dado2 0.62
Coste_oblea
Coste_Dado
Dados_por_Oblea Rendimiento_Dado

x
Coste_Dado
Dados_por_Oblea Rendimiento_Dado

DADOS POR OBLEA


(diametro/2)2 (diametro)
Dado_por_Oblea
Area_de_Dado 2 Area_de_dado

(35/2) 2 (35)
Dado_por_Oblea1
0.75 075 2 0.75 0.75

Dado_por_Oblea1 1606.76
(35/2)2 (35)
Dado_por_Oblea 2
0.8 0.8 2 0.8 0.8
Dado_por_Oblea 2 1406.11

x x
Coste_Dado1
1606.75 x 0.65 1044.39

x x
Coste_Dado 2
1406.11x0. 62 871.79

x
Coste_Dado 2 871.79 1044.39
1.197 19.7 %
Coste_Dado 1 x 871.79
1044.39
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 cm2?
4
0.4 0.8 0.8
ren_dado3 0.9 1
4

ren_dado3 0.70

x
Coste_Dado3
Dados_por_Oblea Rendimiento_Dado

x x
Coste_Dado3
1406.11 0.70 984.28
Comparacin de costos de dado:
x
Coste_Dado 1044.39
3 984.28 1.06 6%
Coste_Dado x 984.28
1
1044.39

Potrebbero piacerti anche