Problemas de Rendimiento

1.

Acabas de terminar el diseo de un nuevo procesador y su compilador asociado.

Esta mquina trabaja a 1 GHz y tiene unas caractersticas que se muestran en la
tabla siguiente (M1). Debes decidir si producir el diseo tal cual est o si emplear
algn tiempo ms en realizar algunas mejoras. Existen dos tipos de mejoras:
hardware y software. Las mejoras hardware consisten en aumentar la frecuencia
del procesador a 1.2 GHz y modificar un poco el diseo con lo cual se obtienen
unas caractersticas que se muestran tambin en la tabla siguiente (M2). Las
mejoras software consisten en mejorar el compilador de forma que genere menor
nmero de instrucciones, con lo cual se obtiene la utilizacin de instrucciones
mostrada en la tabla siguiente (M3).

a.
b.
c.
d.

2.

Tipo

CPI

A
B
C
D

2
3
3
5

M1
Frecuencia
de uso
40%
25%
25%
10%

CPI
2
2
3
4

M2
Frecuencia
de uso
40%
25%
25%
10%

M3
% instruc ejecutadas
respecto a M1
90%
90%
85%
95%

La decisin est en producir la mquina M1, la M2, o la M3 (para M3 considere

por ejemplo, si la mquina M1 ejecutaba 1000 instrucciones de la clase A, M3
ejecutar 0.9 x 1000 = 900 instrucciones de la clase A).
Responda a las siguientes cuestiones:
(1,0 ptos) Cul es el CPI de cada mquina?
(1,0 ptos) Cunto ms rpida es M2 que M1?
(1,0 ptos)Cunto ms rpida es M3 que M1?
(2,0 ptos) El equipo de trabajo seala que es posible implementar las mejoras
de hardware y de software en un procesador M4, cuntas veces es ms rpida
M4 que M1?

(3 puntos) Considere el siguiente mix de instrucciones para determinado

programa:
Tipo de instruccin
ALU
LOAD
STORE
BRANCH

Frecuencia de aparicin
45%
15%
30%
10%

Ciclos de ejecucin
1
3
4
2

a. (1.5 puntos) Calcule el tiempo de CPU del programa, al ejecutarlo en un

computador cuyo CPU opera a una frecuencia interna de reloj de 2GHz, si sabe
que el programa consta de 12000 instrucciones.
b. (1.5 puntos) Cul de las dos alternativas de optimizacin del CPU brindara los
mejores resultados para la ejecucin de este programa: incrementar la
frecuencia de reloj a 2.6GHz o agregar una mejora que acelere las operaciones
STORE a 2 ciclos de reloj?
1

Problemas de Rendimiento
3.

(3 puntos) Estamos interesados en dos implementaciones de una mquina. Una

con hardware especial de punto flotante y otra sin l. Considerar un programa P,
con la siguiente mezcla de instrucciones:
Tipo de instruccin
Multiplicacin en punto
flotante
Suma en punto flotante
Divisin en punto flotante
Instrucciones enteras

Frecuencia de aparicin
10%

Ciclos de ejecucin
6

15%
5%
70%

4
20
2

La mquina MFP (mquina con punto flotante), tiene hardware de punto flotante y
puede ejecutar directamente las operaciones en punto flotante. La mquina MNFP
(mquina sin puntos flotante) no tiene hardware de punto flotante y por ello debe
realizar las operaciones en punto flotante mediante instrucciones con manejo de
enteros. Todas las instrucciones con nmeros enteros necesitan dos ciclos de
reloj. El nmero de instrucciones enteras necesarias para implementar cada una de
las operaciones en punto flotante es como sigue:
Operacin en punto flotante Nmero de instrucciones con
enteros para realizarla
Multiplicacin en punto
30
flotante
Suma en punto flotante
20
Divisin en punto flotante
50
Ambas mquinas tienen una frecuencia de reloj de 100MHz. Determine los MIPS y
MFLOPS nativos para ambas mquinas.
4.

Una Agencia de Turismo Aventura ofrece una atractiva excursin: Se recorren en

Jeep un trayecto que dura 5 horas. Posteriormente sigue un sendero que se puede
recorrer a pie y dura 8 horas, o a caballo con una duracin de 4 horas. Cul es el
Speedup que se logra usando el caballo?

5.

Una mejora en un procesador permite correr programas 10 veces ms rpido que

el procesador original, pero la mejora slo se puede usar el 40% del tiempo. Cul
es el Speedup que es gana con la mejora?

6.

Se puede mejorar la velocidad de una CPU en un factor de 5 por 5 veces el costo.

La CPU se usa el 50% del tiempo (el otro 50% se espera por I/O). El costo de la CPU
es 1/3 del costo del computador. Es una buena inversin desde la perspectiva del
costo/desempeo?

Problemas de Rendimiento
7.

Un diseador de compiladores tiene el siguiente dilema: se desea generar cdigo

de mquina para una instruccin de alto nivel. Existen dos alternativas y ambas
consideran 3 clases de instrucciones de mquina:
La clase A tiene CPI = 2
La clase B tiene CPI = 1
La clase C tiene CPI = 3
Alternativa 1:
1 instrucciones clase A
2 instruccin clase B
2 instrucciones clase C
Alternativa 2:
3 instrucciones clase A
2 instruccin clase B
1 instruccin clase C
Cul alternativa conviene?

8.

El diseo del procesador PI, realizado hace varios aos, posee las siguientes
caractersticas: Frecuencia de funcionamiento de 500 MHz, cuatro tipos de
instrucciones (A, B, C, D) cada una con un CPI de 1, 2, 4 y 6 ciclos respectivamente,
y frecuencias de uso de estos tipos de instrucciones de 40%, 15%, 25% y 20%,
respectivamente. Recientemente se ha realizado un diseo mejorado del
procesador PI, llamado PII, en el que se ha conseguido que la frecuencia de
funcionamiento llegue a los 800 MHz, y donde las instrucciones del tipo D ya no se
utilizan. En su lugar, cada instruccin tipo D se sustituye por dos instrucciones tipo
B, ms sencillas.
a) (1.5 ptos) Explique qu factores de la ecuacin del tiempo de CPU se ven
modificados en el procesador PII y por qu.
b) (1.0 ptos) Cunto ms rpida es PII respecto a PI?
c) (1.5 ptos) Qu parte de la ganancia de rendimiento se debe al aumento de la
frecuencia y cul se debe a la sustitucin de las instrucciones tipo D?

9.

(4.0 ptos) Suponer que se sustituye la CPU Celeron de un computador compatible

por otro CPU Pentium III (PIII) y que este cambio hace que la mquina mejore en
un factor 4. Suponer que el costo de la CPU PIII es de $150.00 y el costo de la CPU
Celeron es la tercera parte. Como la CPU PIII no requiere ms potencia, los dems
componentes del computador se mantiene igual. Si la CPU se utiliza el 60% del
tiempo y el tiempo restante lo emplea en las operaciones de E/S. Suponer que el
costo del CPU es el 25% del computador
Se pide:
a. Cul es la aceleracin obtenida con el cambio realizado?
b. Desde el punto de vista de costo/rendimiento, Se justifica la inversin
realizada?

Problemas de Rendimiento
10. Imagina por un momento que has terminado la carrera y ahora trabajas para la

empresa EUIntel que se dedica al diseo y fabricacin de sistemas

computadores. Esta empresa ha introducido una mejora en su procesador
Sextium que consiste en disminuir el tiempo de ejecucin de las instrucciones de
acceso a memoria por 3. Tu primer trabajo en la empresa consiste en disear un
programa de prueba que consiga un speedup (incremento de velocidad) de 2 para
as poder impresionar a los usuarios y convencerles de que se compren el nuevo
procesador.
a) (2.0 ptos) Qu caractersticas debe tener el programa que te han encargado
disear? Explica la respuesta.
b) (2.0 ptos) Crees que podras disear un programa que obtenga un speedup
de 3? Razona la respuesta.
11. (4 ptos) Se tiene una CPU con la frecuencia de 100 MHz y un ciclo de mquina

equivalente a 1*T (1 periodo). Dado el siguiente programa en lenguaje assembler

que calcula el promedio de 200 datos de 16 bits almacenados en memoria a partir
de la direccin de memoria 500H. A partir de este programa encontrar: el CPI y los
MIPS del procesador.
MOV
MOV
MOV
SUMA: ADD
INC
INC
LOOP
MOV
DIV
MOV

AX, 2000H
BX, 500H
CX,200
AX, [BX]
BX
BX
SUMA
BX, 200
BX
PROMEDIO, AX

.
.
.
.....
.
.
.
.
.
.

1C
1C
1C
2C
1C
1C
3C
1C
4C
2C

12. Se desea mejorar el repertorio de instrucciones de un computador, y para ello se deben

analizar las siguientes alternativas, todas ellas tienen el mismo costo:
Mejorar las instrucciones de suma
Mejorar las instrucciones de salto condicional
Mejorar las instrucciones de carga-almacenamiento
Mejorar el resto de las instrucciones
En la tabla siguiente se recoge el porcentaje de veces que se emplean las instrucciones
despus de realizar la prueba benchmark SPECint2006 y el factor de mejora que se puede
observar en cada una de ellas son:
Tipo de instruccin
Instrucciones de suma
Instrucciones de salto condicional
Instrucciones de carga-almacenamiento
Resto de instrucciones

Porcentaje de empleo
25%
43%
32%
4%

Factor de mejora
5
4
2
7

Se pide:
4

Problemas de Rendimiento
a) Indicar cul de las mejoras anteriores es la que recomendaramos.
b) Si un programa tardaba antes de la mejora 28,3 segundos en ejecutarse calcule cunto
tardar con la mejora que hemos elegido en el tem anterior (a).