1.4.

1 CONJUNTOS DE PROGRAMAS DE
PRUEBA
Para evaluar una arquitectura debemos considerar las medidas
de prestaciones que caracterizan a la arquitectura.
Por ejemplo:
-Arquitectura Superescalar.
-Arquitectura de red de interconexin esttica.
Y que permitan comparar distintas realizaciones de esa arquitectura:
Comparar las realizaciones superescalares de los procesadores
Poer!"PoerPC#$%"Pentium && ' Alp(a )*)+, o comparar redes
estticas como la malla "el anillo" el (ipercubo etc.
-
.s di/0cil encontrar un 1nico pro2rama real
que pon2a en relieve todas las
posibilidades del elemento del
computador a evaluar.
-
Para esto se de/inen un conjunto de
pro2ramas de prueba representativos de
todos los posibles pro2ramas"
representado la car2a de trabajo '
ejercitando los distintos elementos del
computador. 34enc(mar5s6
-
7ipos de 4enc(mar5s:
- Aplicaciones reales: Pueden presentar problemas de portabilidad relacionados con la
dependencia del compilador o la interaccin con el Sistema 8perativo. A veces se utilizan
aplicaciones modi/icadas para simular interacciones multiusuario complejas.
- Ncleos o ernels! Se trata de peque9os trozos de pro2ramas reales seleccionados para evaluar
caracter0sticas espec0/icas de una mquina o explicar causas de las di/erencias de comportamiento
entre maquinas distintas.
- Pro"ra#a $e pr%e&a si#ples o 'o(s! Son pro2ramas peque9os /ciles de escribir ' de resultado
conocido.usualmente pueden introducirse completamente en la cac(:.
- Pro"ra#as sin')'icos! Se trata de pro2ramas que reproducen los porcentajes de instrucciones '
uso de recursos de car2as de trabajo reales.
-
1.4.* MEJORA DE PRESTAC+ONES
Cuando en un computador se pretende incrementar su rendimiento mejorando al2uno de sus
recursos o elementos" se puede utilizar la 2anancia (speedup) para evaluar (asta qu: punto la
mejora de rendimiento en unfactor igual a p en ese elemento se mani/iesta en el rendimiento 2lobal
del computador.
-;a expresin de esta 2anancia se puede de/inir como:
donde rendimienlo(p) representa el rendimiento del pro2rama prueba
en la mquina mejorada" en la que uno de sus recursos se (a
mejorado en un /actor p 3se (a (ec(o p veces ms rpido" se (a
replicado p veces" etc.6 ' rendimiento_original es el rendimiento del
pro2rama prueba en la mquina ori2inal.
Si el rendimiento se eval1a como la inversa del tiempo de CP<" la
2anancia se puede de/inir como la relacin entre el tiempo de CP<
utilizado para la ejecucin de un pro2rama prueba en la mquina
ori2inal (TCPU _original) ' el tiempo de CP< utilizado para la ejecucin del mismo pro2rama
utilizando la mejora en todo momento que sea posible (TCPU_mejorada).
Sur2e la cuestin de (asta qu: punto una mejora en un /actor p en un recurso se pone de mani/iesto
en la mejora /inal obtenida. Para dar respuesta a esta pre2unta se puede recurrir a la le' de Amda(l.
.sta le' establece que la 2anancia Sp" que se puede obtener cuando se mejora un recurso de una
mquina en un /actor p est limitada por la expresin:
donde f es la /raccin de tiempo de ejecucin en la mquina ori2inal en la
que no se puede aplicar la mejora considerada. As0" solo si f = % 3la
mejora se utiliza siempre6" una mejora en un recurso en un /actor p se
observa en esa misma medida en la mquina. Por ejemplo" si una
mquina pasa un )$ > de su tiempo procesando instrucciones de coma
/lotante ' se mejora la mquina (aciendo que esas instrucciones se
ejecuten en la mitad de tiempo" esto es p = )" entonces la 2anancia que
se puede obtener es:
Como se puede deducir del anlisis de la le' de Amda(l" por muc(o que se mejore un recurso" la
2anancia estar0a siempre limitada por *? f. .s decir" no importa lo 2rande que sea p 'a que la mxima
2anancia que se puede conse2uir est acotada. Para comprobar esto basta con calcular el l0mite de
la 2anancia Sp cuando p tiende a in/inito:
;a conclusin que se puede extraer de la le' de Amda(l es que para mejorar una mquina (abr0a
que
aplicar el mximo es/uerzo en la mejora de aquel recurso que se utilice con una ma'or /recuencia.
8ri2inariamente" Amda(l enunci esta le' en relacin con la e/icacia de los computadores paralelos
de la si2uiente /orma: debido a que en un pro2rama (a' cdi2o secuencial que no puede
paralelizarse"los procesadores no se podr0an utilizar e/icazmente" ' el tiempo de ejecucin en p
procesadores ser0a:
@onde T1 es el tiempo de ejecucin en un 1nico procesador. .s decir" en la parte secuencial no se
mejorar0a nada" ' en la parte paralelizable se mejorar0a como muc(o en un /actor i2ual a p si todos
los procesadores estuvieran trabajando. Por lo tanto" si se sustitu'e en la expresin de la 2anancia
los tiempos Tp' T1 se obtiene la expresin de la le' de Amda(l: