Tarea04 Grupo08

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 16

UNIVERSIDAD NACIONAL

PEDRO RUIZ GALLO


“FACULTAD DE INGENIERÍA CIVIL, SISTEMAS Y
ARQUITECTURA”

“ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS”

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:

El IPC efectivo, la tasa de MIPS y el tiempo de ejecución de este programa.


CPI es el promedio relojes por instrucciones
8000 ∗ 2 155
45000 + (2 ∗ 32000) + (2 ∗ 15000) + = = 1.55
100000 100
MIPs =40 M relojes/seg * (1/1.55 relojes por instrucción) = 40 / 1.55 / 1000000 = 25.8 MIPs
Tiempo de ejecución = (100 000 instrucciones) * 1,55 CPI = 155 000 ciclos * 1/40M seg =
0,003875 = 3,87 ms
Estancamientos: IPC = 1,55; Tasa de MIPS = 25,8; Tiempo de ejecución = 3,87 ns.

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:

a. Determinar el IPC efectivo, la tasa de MIPS y el tiempo de ejecución de cada máquina

∑ 𝐶𝑃𝐼𝑖 ∗ 𝐼𝑖 (8𝑥1 + 4𝑥3 + 2𝑥4 + 4𝑥3)𝑥106


𝐶𝑃𝐼𝐴 = = = 2.22
𝐼𝑐 (8 + 4 + 2 + 4)𝑥106

𝑓 200𝑥106
𝑀𝐼𝑃𝑆𝐴 = = = 90
𝐶𝑃𝐼𝐴 ∗ 106 2.22𝑥106

𝐼𝑐 𝑥𝐶𝑃𝐼𝐴 18𝑥106 𝑥2.2


𝐶𝑃𝑈𝐴 = = = 0.2𝑠
𝑓 200𝑥106

∑ 𝐶𝑃𝐼𝑖 ∗ 𝐼𝑖 (10𝑥1 + 8𝑥22𝑥4 + 4𝑥3)𝑥106


𝐶𝑃𝐼𝐵 = = = 1.92
𝐼𝑐 (10 + 8 + 2 + 4)𝑥106
𝑓 200𝑥106
𝑀𝐼𝑃𝑆𝐵 = = = 104
𝐶𝑃𝐼𝐵 ∗ 106 1.92𝑥106

𝐼𝑐 𝑥𝐶𝑃𝐼𝐵 24𝑥106 𝑥1.92


𝐶𝑃𝑈𝐵 = = = 0.23𝑠
𝑓 200𝑥106

b. Comentario sobre los resultados


A pesar de que la máquina B tiene un MIPS más alto que la máquina A, necesita un tiempo
de CPU más largo para ejecutar el conjunto similar de programas de referencia
(instrucciones

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?

La tasa de MIP se puede calcular de la siguiente manera:


𝑇𝑎𝑠𝑎 𝑑𝑒 𝑀𝐼𝑃𝑆 𝐼𝑐
[ 6
]=
10 𝑇
Entonces
𝑇𝑎𝑠𝑎 𝑑𝑒 𝑀𝐼𝑃𝑆
𝐼𝑐 = 𝑇𝑥[( )]
106
Ahora, calculando la relación entre el recuento de instrucciones del IBM RS / 6000 y el VAX 11/780,
que es:
[𝑥 ∗ 18]
= 1.5
[12𝑥 ∗ 1]
b. ¿Cuáles son los valores de CPI para las dos máquinas?
• Respecto al VAX 11/780, el CPI = (5 MHz) / (1 MIPS) = 5
• Respecto al IBM RS / 6000, el CPI = (25 MHz) / (18 MIPS) = 1.4

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

La tabla muestra el tiempo de ejecución en segundos, con 100.000.000 de instrucciones


ejecutadas en cada una de los cuatro programas. Calcule los valores de MIPS para cada
computadora para cada programa
𝐼𝑐
𝑀𝐼𝑃𝑆 𝑡𝑎𝑠𝑎 𝑑𝑎𝑑𝑎 𝑐𝑜𝑚𝑜 𝑀𝐼𝑃𝑆 =
𝑇𝑥106
𝑚
1
𝐴𝑟𝑖𝑡𝑚é𝑡𝑖𝑐𝑎 𝑝𝑟𝑖𝑛𝑐𝑖𝑝𝑎𝑙 𝑒𝑠: 𝑅𝐴 = ∑ 𝑅𝑖
𝑚
𝑖=1
𝑚
𝐴𝑎𝑟𝑚ó𝑛𝑖𝑐𝑎 𝑝𝑟𝑖𝑛𝑐𝑖𝑝𝑎𝑙 𝑒𝑠:
1
∑𝑚
𝑖=1 𝑅𝑖
𝑐 𝐼 100,000,000 100
Aplicando 𝑀𝐼𝑃𝑆 = (𝑇𝑥10 6) = (𝑇𝑥106 )
= 𝑇

Computadora A Computadora B Computadora C


Programa 1 100 10 5
Programa 2 0.1 1 5
Programa 3 0.2 0.1 2
Programa 4 2 0.125 1

Aritmética Principal Rango


Computadora A 25.575 1
Computadora B 2.80 3
Computadora C 3.25 2

Armónica Principal Rango


Computadora A 0.25 2
Computadora B 0.21 3
Computadora C 2.1 1

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.

Aplicamos la Ley de Colas para tiempos de espera:


𝐿
𝑊=
𝜆
Donde:
W = Tiempo promedio que pasa un cliente en el systema (tienda)
L = Numero de clientes dentro del systema (tienda)
λ = Tasa promedio de llegadas por tiempo al systema (clientes)

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:

𝐄𝐣𝐞𝐜𝐮𝐜𝐢ó𝐧 𝐝𝐞𝐥 𝐬𝐢𝐬𝐭𝐞𝐦𝐚 𝐝𝐞 𝐫𝐞𝐟𝐞𝐫𝐞𝐧𝐜𝐢𝐚


𝐀𝐜𝐞𝐥𝐞𝐫𝐚𝐜𝐢ó𝐧 =
𝐓𝐢𝐞𝐦𝐩𝐨 𝐝𝐞 𝐞𝐣𝐞𝐜𝐮𝐜𝐢ó𝐧 𝐝𝐞𝐥 𝐬𝐢𝐬𝐭𝐞𝐦𝐚 𝐚𝐜𝐭𝐮𝐚𝐥

Con la máquina A que ejecuta el programa en 480 segundos, utilizando el modelo


establecido arriba, obtendremos:
𝟒𝟖𝟎
𝐀𝐜𝐞𝐥𝐞𝐫𝐚𝐜𝐢ó𝐧 = =𝟏
𝟒𝟖𝟎
Este valor se utilizará para definir el cambio relativo de las otras máquinas después de
obtener sus valores de aceleración.

Aceleración de los tres sistemas bajo prueba en relación con A:


• Machine B, se ejecuta en 360 segundos:

𝟒𝟖𝟎
𝐀𝐜𝐞𝐥𝐞𝐫𝐚𝐜𝐢ó𝐧 = = 𝟏. 𝟑𝟑
𝟑𝟔𝟎
• 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).

Siguiendo el siguiente modelo:

Aceleración relativa = Aceleración de la máquina X − Aceleración de la máquina A

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:

𝑨𝒄𝒆𝒍𝒆𝒓𝒂𝒄𝒊ó𝒏 𝒓𝒆𝒍𝒂𝒕𝒊𝒗𝒂: 𝟏. 𝟑𝟑 − 𝟏 = 𝟎. 𝟑𝟑

La aceleración relativa de C, que tiene una aceleración de 0.89, es:


𝑨𝒄𝒆𝒍𝒆𝒓𝒂𝒄𝒊ó𝒏 𝒓𝒆𝒍𝒂𝒕𝒊𝒗𝒂: 𝟎. 𝟖𝟗 − 𝟏 = 𝟎. 𝟏𝟏

La aceleración relativa de C, que tiene una aceleración de 2.29, es:

𝑨𝒄𝒆𝒍𝒆𝒓𝒂𝒄𝒊ó𝒏 𝒓𝒆𝒍𝒂𝒕𝒊𝒗𝒂: 𝟐. 𝟐𝟗 − 𝟏 = 𝟏. 𝟐𝟗

Los resultados finales se pueden mostrar con la siguiente tabla:

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

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.10 1 1.10 - - -
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.

También podría gustarte