Tarea04 Grupo08
Tarea04 Grupo08
Tarea04 Grupo08
TAREA N°04
ALUMNOS:
PALOMINO SANCHEZ, Jorge Luis
PEÑA SAMPEN, Jose Alonso
SALAZAR LLANOS, Darwin Jhordan
TORO ALVAREZ, Víctor Enrique
CURSO:
ARQUITECTURA DE COMPUTADORAS
DOCENTE:
SANDOVAL JIMÉNEZ, José Ramón
Lambayeque – PERÚ
2022
TAREA N° 04: RENDIMIENTO DE LAS COMPUTADORAS
2.1 Un programa de referencia se ejecuta en un procesador de 40 MHz. El programa ejecutado
consta de 100.000 ejecuciones de instrucciones, con la siguiente combinación de instrucciones y
recuento de ciclos de reloj:
2.2 Considere dos máquinas diferentes, con dos conjuntos de instrucciones diferentes, los cuales
tienen una velocidad de reloj de 200 MHz. Las siguientes mediciones se registran en las dos
máquinas que ejecutan un conjunto determinado de programas de referencia:
𝑓 200𝑥106
𝑀𝐼𝑃𝑆𝐴 = = = 90
𝐶𝑃𝐼𝐴 ∗ 106 2.22𝑥106
2.3 Los primeros ejemplos de diseño CISC y RISC son el VAX 11/780 y el IBM RS / 6000,
respectivamente. Utilizando un programa de referencia típico, se obtienen las siguientes
características de la máquina:
La última columna muestra que el VAX requirió 12 veces más que el IBM medido en tiempo de CPU.
una.
a. ¿Cuál es el tamaño relativo del recuento de instrucciones del código de máquina para este
programa de referencia? corriendo en las dos máquinas?
2.4 Se ejecutan cuatro programas de referencia en tres equipos con los siguientes resultados:
Computadora A Computadora B Computadora C
Programa 1 1 10 20
Programa 2 1000 100 20
Programa 3 500 1000 50
Programa 4 100 800 100
2.5 La siguiente tabla, basada en datos reportados en la literatura [HEAT84) muestra los tiempos de
ejecución, en segundos, para cinco programas de referencia diferentes en tres máquinas,
a. Calcule la métrica de velocidad para cada procesador para cada punto de referencia, normalizado
a la máquina R Esos son los valores de razón para R en todos los 1.0. Otros ralios se combinan como
en la ecuación (2.5) con R como sistema de referencia. Luego, calcule el valor medio aritmético para
cada sistema usando la Ecuación (2.3). Este es el enfoque adoptado en [HE AT84]
MÉTRICA DE VELOCIDAD
R M Z
E 417/417 = 1,00 417/244 = 1,71 417/134 = 3,11
F 83/83 = 1,00 83/70 = 1,19 83/70 = 1.19
H 66/66 = 1,00 66/153 = 0,43 66/135 = 0.49
I 39,449 / 39,449 = 1,00 39,449 / 35,527 = 1,11 39,449 / 66,000 = 0.60
K 772/772 = 1,00 772/368 = 2,10 772/369 = 2.09
MÉDIA GEOMÉTRICA
5 5
𝐺𝑀, 𝑀 = √1.71 ∗ 1.19 ∗ 0.43 ∗ 1.11 ∗ 2.1 = √2.04 = 1.15
5 5
𝐺𝑀, 𝑍 = √3.11 ∗ 1.19 ∗ 0.49 ∗ 0.6 ∗ 2.09 = √2.27 = 1.18
MÉDIA ARIMÉTICA
𝐴𝑀, 𝑅 = 1
1.71 + 1.19 + 0.43 + 1.11 + 2.1
𝐴𝑀, 𝑀 = = 1.308
5
3.11 + 1.19 + 0.49 + 0.6 + 2.09
𝐴𝑀, 𝑍 = = 1.496
5
b. Repita la parte (a) usando M como máquina de referencia. Este cálculo no se probó en
[HE ATS4]
MÉTRICA DE VELOCIDAD
R M Z
E 244/417 = 0.59 244/244 = 1,00 244/134 = 1.82
F 70/83 = 0.84 70/70 = 1,00 70/70 = 1.00
H 153/66 = 2.32 153/153 = 1,00 153/135 = 1.13
I 35,527 / 39,449 = 0.90 35,527 / 35,527 = 1,00 35,527 / 66,000 = 0.54
K 368/772 = 0.48 368/368 = 1,00 368/369 = 0.99
MÉDIA GEOMÉTRICA
5 5
𝐺𝑀, 𝑀 = √0.59 ∗ 0.84 ∗ 2.32 ∗ 0.90 ∗ 0.48 = √0.50 = 0.87
5 5
𝐺𝑀, 𝑍 = √1.82 ∗ 1.00 ∗ 1.13 ∗ 0.54 ∗ 0.99 = √1.1 = 1.02
MÉDIA ARIMÉTICA
𝐴𝑀, 𝑅 = 1
0.59 + 0.84 + 2.32 + 0.90 + 0.48
𝐴𝑀, 𝑀 = = 1.026
5
1.82 + 1.00 + 1.13 + 0.54 + 0.99
𝐴𝑀, 𝑍 = = 1.096
5
c. ¿Qué máquina es la más lenta según cada uno de los dos cálculos anteriores?
Según el cálculo a referencia a R, la máquina Z es la más lenta; también en la referencia a M, la máquina
Z es la más lenta.
d. Repita los cálculos de las partes (a) y (b) usando la media geométrica, definido en la Ecuación
(2.6). ¿Qué máquina es la más lenta basada en los dos cálculos?
Parte A
MÉDIA ARMÓNICA
5
𝐻𝑀, 𝑀 = = 0.97
1 1 1 1 1
(1.7) + (1.19) + (0.43) + (1.11) + (2.1)
5
𝐻𝑀, 𝑍 = = 0.93
1 1 1 1 1
(3.11) + (1.19) + (0.49) + (0.6) + (2.09)
Parte B
MÉDIA ARMÓNICA
5
𝐻𝑀, 𝑀 = = 0.77
1/0.59 + 1/0.84 + 1/2.32 + 1/0.90 + 1/0.48
5
𝐻𝑀, 𝑍 = = 0.94
1/1.82 + 1/1.00 + 1/1.13 + 1/0.54 + 1/0.99
Basado en el cálculo A, la más lenta es la máquina R; en el cálculo B, la máquina R también.
2.6 Para aclarar los resultados del problema anterior, miramos un ejemplo más simple.
a Calcule el valor medio aritmético para cada sistema usando X como máquina de referencia y luego
usando Y como máquina de referencia. Argumentar que intuitivamente las tres máquinas tienen
un rendimiento aproximadamente equivalente y que la media aritmética da resultados engañosos.
Con X referencia
X Y Z
1 20/20 = 1.00 20/10 = 2.00 20/40 = 0.50
2 40/40 = 1.00 40/80 = 0.50 40/20 = 2.00
MÉDIA ARIMÉTICA
2 + 0.5
𝐴𝑀, 𝑌 = = 1.25
2
0.5 + 2
𝐴𝑀, 𝑍 = = 1.25
2
Con Y referencia
X Y Z
1 10/20 = 0.50 10/10 = 1.00 10/40 = 0.25
2 80/40 = 2.00 80/80 = 1.00 80/20 = 4.00
MÉDIA ARIMÉTICA
0.50 + 2
𝐴𝑀, 𝑋 = = 1.25
2
0.25 + 4
𝐴𝑀, 𝑍 = = 2.125
2
Podemos ver que la máquina X respecto a Y, la máquina Y respecto a X y la máquina Z respecto
a X tienen el ismo valor de media aritmética, las tres máquinas tienen tiempos similares
cambiados de orden, lo cual tienen un rendimiento equivalente.
En referencia a X y en Y, la máquina de mejor rendimiento es la referenciada, el valor de AM
se influencia por los valores altos, por eso la media aritmética resulta engañosa.
b. Calcule el valor de medio geométrico para cada sistema usando X como máquina de referencia y
luego usando Y como máquina de referencia. Argumente que los resultados son más reales que con
la media de aritmética.
Respecto a X
2 2
𝐺𝑀, 𝑌 = √2 ∗ 0.5 = √1 = 1
2 2
𝐺𝑀, 𝑍 = √2 ∗ 0.5 = √1 = 1
Respecto a Y
2 2
𝐺𝑀, 𝑋 = √2 ∗ 0.5 = √1 = 1
2 2
𝐺𝑀, 𝑍 = √2 ∗ 4 = √0.50 = 2.83
Los valores son más reales porque los tres tienen el mismo rendimiento al ser referenciados a X.
2.7 Considere el ejemplo de la Sección 2.5 para el cálculo de la tasa promedio de CP y MIPS, que
arrojó el resultado de CPI = 2.24 y tasa de MIPS = 178, Ahora suponga que el programa se puede
ejecutar en ocho tareas o subprocesos paralelos con aproximadamente el mismo número de
instrucciones ejecutadas en cada una de esas tareas. La ejecución se realiza en un sistema de 8
núcleos con cada núcleo (proceso) que tiene el mismo rendimiento como el único proceso utilizado
originalmente. La coordinación y sincronización entre las partes agrega una cantidad adicional de
25,000 ejecuciones de instrucciones para cada toma. Asume la misma combinación de instrucciones
que en el ejemplo para cada láser, pero aumenta el CPI para referencia de memoria con pérdida de
caché a 12 ciclos debido a la contención de memoria.
a. Determine el CPI promedio.
Dado que tenemos la misma combinación de instrucciones, eso significa que las instrucciones
adicionales para cada tarea podrían asignarse adecuadamente entre los tipos de instrucción.
Por lo tanto, se obtiene la siguiente tabla:
El medio de CPI = (1 × 0,6) + (2 × 0,18) + (4 × 0,12) + (12 × 0,1) = 2,64. Por tanto, el CPI se ha
incrementado desde que también se ha incrementado el tiempo de acceso a la memoria.
b. Determine el correspondiente MIPS ratc.
MIPS = 400 / 2.64 = 152. Hay una caída correspondiente en la tasa de MIPS.
c. Calcule el factor de aceleración.
El factor de aceleración es igual a la relación de los tiempos de ejecución. El tiempo de
ejecución se calcula como sigue: T = Ic / (MIPS × 106).
Para un procesador, T1 = (2 × 106) / (178 × 106) = 11 ms.
Para los 8 procesadores, cada proceso ejecuta 1/8 de los 2 millones de instrucciones más las
25,000 instrucciones generales. Allí, el tiempo de ejecución para cada uno de los 8
procesadores es:
T8 = [(2*106/8)+0.025 * 106 ]/[152*106] = 1.8 ms
Aceleración: 11/1.8 = 6.11
d. Compare el factor de aceleración real con el factor de aceleración teórico determinado por la ley
de Amdhal.
De hecho, hay dos ineficiencias en el sistema paralelo. La primera es que hay más instrucciones
adicionales que se agregan para coordinar entre hilos. La segunda es que existe una disputa
por el acceso a la memoria. Por lo tanto, ninguno de los códigos es intrínsecamente serial, y
todo es paralelizable, pero con una sobrecarga de programación. Podría decirse que el
conflicto de acceso a la memoria significa que, en cierta medida, las instrucciones de
referencia de memoria no son paralelizables. Al depender de la información proporcionada,
no es obvio cómo cuantificar este efecto en la ecuación de Amdahl. Por lo tanto, si se supone
que la fracción de código, que es paralelizable, es f = 1, entonces la ley de Amdahl disminuye
a Aceleración = N = 8. Por lo tanto, la aceleración real es solo alrededor del 75% de la
aceleración teórica.
2.8 Un procesador accede a la memoria principal con un tiempo de acceso medio de T2. Se interpone
una memoria caché más pequeña entre el procesador y la memoria principal. La caché tiene un
tiempo de acceso significativamente más rápido de T <T2. El caché contiene, en cualquier momento,
copias de algunas palabras de la memoria principal y está diseñado para que las palabras a las que
es más probable acceder en un futuro próximo estén en el caché. Suponga que la probabilidad de
que la siguiente palabra a la que acceda el procesador esté en la caché es H, conocida como tasa de
aciertos.
a. Para cualquier acceso único a la memoria, ¿cuál es la aceleración teórica de acceder a la palabra
en la caché en lugar de en la memoria principal?
Aceleración = (tiempo para acceder a la memoria principal) / (tiempo para acceder a la caché) = T 2 /
T1
d. Sea T el tiempo medio de acceso. Exprese T en función de T1, T2 y H. ¿Cuál es la aceleración
general en función de H?
El tiempo medio de acceso se puede calcular de la siguiente manera:
T = H × T1+ (1 –H) × T2
Aplicando la siguiente ecuación:
Aceleración = (Tiempo de ejecución antes de la mejora) / (Tiempo de ejecución después de la
mejora)
=T2/T= T2/ (H × T1+ (1− H)T2)
=1/ ( (1− H) + H×(T1/T2) )
c. En la práctica, un sistema puede diseñarse de modo que el procesador no deba acceder a la caché
para determinar si la palabra está en la caché y, si no lo está, acceder a la memoria principal, de
modo que en una falla (opuesto de un hit), el tiempo de acceso de memoria es T1 + T2. Express T en
función de T1, T2 y H. Ahora calcule la aceleración y compare el resultado producido en la parte (b).
T = H × T1+ (1 –H) × (T1+ T2) = T1+ (1 –H) × T2)
Aceleración = (tiempo de ejecución antes de la mejora) / (tiempo de ejecución después de la mejora)
=T2/T= T2/ (T1+ (1− H)T2) =1/ ( (1− H) +T1/T2)
Por lo tanto, dado que el denominador es mayor, la aceleración será menor.
Entonces:
𝐿 8
𝑊= = = 0.44 ℎ𝑜𝑟𝑎𝑠 = 26.4 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝜆 18
El tiempo medio que pasa cada cliente en la tienda es de 26.4 minutos.
a. La Figura 2.8b (abajo) divide el área total en rectángulos horizontales, cada uno con una
altura de un trabajo. Imagen deslizando todos estos rectángulos hacia la izquierda para que
su izquierda los bordes se alinean en t = 0. Desarrolle una ecuación que relacione A, C y W.
W es el tiempo medio de espera de un artículo y A el trabajo total, antes de que pueda
trabajar un determinado artículo, hay otro artículo que está siendo atendido frente a este, y
debe de terminar. Los artículos que están frente a él funcionan mientras este artículo espera
por su turno. Entonces, si calcula el tiempo de espera promedio, tiene la cantidad de tiempo
promedio que lleva trabajar los artículos en la cola frente a dicho artículo. Y si consideramos
que C es el número total de elementos trabajados. Entonces la fórmula vendría a ser:
𝑨 = 𝑪𝑾
b. La Figura 2.8c (abajo) divide el área total en rectángulos verticales, definidos por los límites
de transición vertical indicados por las líneas discontinuas. Imagínese deslizando todos estos
rectángulos hacia abajo de modo que sus bordes inferiores se alineen en N (t) = 0. Desarrolle
una ecuación que relacione A, T y L.
El trabajo total en un momento dado A es ahora el producto del tiempo promedio (que
puede estimar con una línea) de cuánto tiempo pasa cada artículo en comenzar en el tiempo
= 0), multiplicado por el número promedio de artículos en un momento dado. Esa fórmula
es:
𝑨 = 𝑳𝑻
c. Finalmente, obtenga L = λW de los resultados de (a) y (b).
𝑪
𝑪𝑾 = 𝑳𝑻𝒐 𝑳 = 𝑾 ( )
𝑻
Pero λ es el número promedio de unidades que llegan por unidad de tiempo, que es
elementos completados / tiempo total, por lo que λ = C / T.
a. Muestre la aceleración de cada uno de los tres sistemas bajo prueba en relación con A.
Siguiendo el modelo de:
𝟒𝟖𝟎
𝐀𝐜𝐞𝐥𝐞𝐫𝐚𝐜𝐢ó𝐧 = = 𝟏. 𝟑𝟑
𝟑𝟔𝟎
• Máquina C, la cual se ejecuta en 540 segundos:
𝟒𝟖𝟎
𝐀𝐜𝐞𝐥𝐞𝐫𝐚𝐜𝐢ó𝐧 = = 𝟎. 𝟖𝟗
𝟓𝟒𝟎
• Máquina D, se ejecuta en 210 segundos:
𝟒𝟖𝟎
𝐀𝐜𝐞𝐥𝐞𝐫𝐚𝐜𝐢ó𝐧 = = 𝟐. 𝟐𝟖𝟓𝟕
𝟐𝟏𝟎
b. Ahora, muestre la aceleración relativa de los tres sistemas. Comente las tres formas de
comparar máquinas (tiempo de ejecución, aceleración, aceleración relativa).
Donde X son las máquinas distintas de A. La aceleración relativa para la máquina B, que tiene
una aceleración de 1.33, usando el modelo, es:
𝑨𝒄𝒆𝒍𝒆𝒓𝒂𝒄𝒊ó𝒏 𝒓𝒆𝒍𝒂𝒕𝒊𝒗𝒂: 𝟏. 𝟑𝟑 − 𝟏 = 𝟎. 𝟑𝟑
𝑨𝒄𝒆𝒍𝒆𝒓𝒂𝒄𝒊ó𝒏 𝒓𝒆𝒍𝒂𝒕𝒊𝒗𝒂: 𝟐. 𝟐𝟗 − 𝟏 = 𝟏. 𝟐𝟗
Tiempo de Cambio
Maquina Aceleración
ejecución relativo
A 480 1 0
B 360 1.33 +0.33
C 540 0.89 -0.11
D 210 2.29 +1.29
Comentarios:
• Si vemos el tiempo de ejecución, la máquina D es la más rápida, siendo
seguido por B, y por lo tanto, A y C son las más lentas.
• Con una diferencia de 0,33, la aceleración de la máquina B es más rápida que
la de A y la máquina D tiene la mayor aceleración y C el menor.
• En términos de cambio relativo, la máquina D parece tener el cambio más alto
en comparación con las otras máquinas, siendo la máquina B 0.33 más rápida
que A, y la C siendo la más lenta en términos de cambio relativo en
comparación con todas las demás máquinas.
2.14. Repita el problema anterior utilizando la máquina D como máquina de referencia. ¿Cómo esto
afecta las clasificaciones relativas de los cuatro sistemas?
MÁQUINA TIEMPO DE ACELARACIÓN CAMBIO RELATIVO
EJECUCION
A 480 0.44 -0.56
B 360 0.58 -0.42
C 540 0.39 -0.61
D 210 1 0
En la columna de tiempo de ejecución, nos damos cuenta que el sistema D sigue siendo el más rápido,
luego le sigue la máquina B, después la máquina A y por último la C. En la aceleración si se observa
una diferencia entre las cuatro máquinas. En conclusión, no afecta a las clasificaciones, ya que se
mantienen iguales.
2.15. Vuelva a calcular los resultados en la Tabla 2.2 utilizando los datos de tiempo de computadora
de la Tabla 2.4 y comentar los resultados.
Computer Computer Computer Computer Computer Computer
A time B time C time A rate B rate C rate
Program 1 2.0 1.0 0.2 50 100 500
(108 FP ops)
Program 2 0.4 2.0 4.0 250 50 25
(108 FP ops)
Total,
execution 2.4 3.0 4.2 - - -
time
Arithmetic
mean of 1.00 2.75 5.05 - - -
times
Inverse of
total 0.417 0.33 0.238 - - -
execution
Arithmetic
mean of - - - 150 75 262.5
rates
Harmonic
mean of rate - - - 83.33 66.67 47.62
Program 1: Computer A rate: 100/2 = 50, Computer B rate: 100/1 = 100, Computer C rate: 100/0.2 =
500
Program 2: Computer A rate: 100/0.4 = 250, Computer B rate: 100/2 = 50, Computer C rate: 100/4 =
25
Total execution: Computer A time: 2+0.4 = 2.4, Computer B time: 1+2 = 3, Computer C time: 0.2+4=4.2
Inverse of total execution: Computer A time: 1/2.4 = 0.417, Computer B time: 1/3 = 0.33, Computer
C time: 1/4.2=0.238
AM: Computer A rate: (50+250)/2 = 150, Computer B rate: (100+50)/2 = 75, Computer C rate:
(500+25)/2 = 262.5
HM: Computer A rate: 2/((1/50)+(1/250))=83.33, Computer B rate: 2/((1/100)+(1/50))=66.67,
Computer C rate: 2/((1/500)+(1/25))= 47.62
2.16. La ecuación 2.5 muestra dos formulaciones diferentes de la media geométrica, una usando un
operador de producto y otro que usa un operador de suma.
A. Demuestre que las dos fórmulas son equivalentes.
B. ¿Por qué se preferiría la formulación de suma para calcular la geometría?
Ecuación 2.5:
A) GM = 𝒏√𝒙𝟏 . 𝒙𝒏 . . . 𝒙𝒏 = 𝒏√∏𝒏𝒊=𝟏 𝒙𝒊
GM = 𝒏√∑𝒏𝒊= 𝟏 𝒙𝒊 = 𝒏√∏𝒏𝒊=𝟏 𝒙𝒊
𝟏/𝒏 𝟏/𝒏
GM = (∑𝒏𝒊= 𝟏 𝒙𝒊 ) = (∏𝒏𝒊=𝟏 𝒙𝒊 )
𝟏 ∑𝒏
𝒊=𝟏 𝐥𝐧 (𝑿𝒊 ) 𝟏/𝒏
GM = 𝒆 𝒏 = (∏𝒏𝒊=𝟏 𝒙𝒊 )
B) Se prefiere la formulación de suma, para que se pueda simplificar los valores mediante
la reducción de exponentes de los términos que posean épsilon.