Problema

Considere el siguiente bucle:

for i=1 to 10
Instrucción 1;
Instrucción 2;
………………
Instrucción n;
end;
Se pide que:
• Muestre mediante una tabla la secuencia de predicciones utilizando un contador de saturación de 1
bit (predictor de Smith) para la de saltos que se produce. Suponga que el estado inicial del contador
es no efectivo (NT - Not Taken) .
• Muestre mediante una tabla la secuencia de predicciones utilizando un contador de saturación de 2
bits (predictor de Smith) para la secuencia de saltos que se produce. Suponga que el estado inicial
del contador es fuertemente no efectivo (SN - Strongly Not taken) .
• ¿Cuál es la precisión de la predicción que han obtenido ambos contadores para la secuencia de
saltos?
• Indique el estado final en que queda el contador en ambos casos.

Solución

El bucle for que aparece en el enunciado implica que producirá una secuencia de 9 saltos efectivos más el
salto no efectivo para poder salir del bucle, es decir, el salto 10. Otra forma de analizar el bucle for es con el
siguiente seudocódigo:

i:=1;
Inicio: Instrucción 1;
Instrucción 2;
………………
Instrucción n;
i:=i+1;
if (i<=10) goto Inicio

La tabla siguiente muestra la evolución del contador de saturación de 1 y 2 bits, la predicción del salto, el
resultado real del salto y si la predicción fue correcta o no.

Contador Predicción Resultado ¿Predicción

real correcta?
NT N E No
T E E Sí
T E E Sí
T E E Sí
T E E Sí
 T E E Sí
T E E Sí
T E E Sí
T E E Sí
T E N No
N N -- --

Dado que de las 10 predicciones ha habido 8 predicciones correctas, la precisión del predictor de 1 bit ha sido
del 80%.

Contador de Predicción Resultado ¿Predicción

2 bits real correcta?
SN N E No
WN N E No
WT E E Sí
ST E E Sí
ST E E Sí
ST E E Sí
ST E E Sí
ST E E Sí
ST E E Sí
ST E N No
WT E -- --

Dado que de las 10 predicciones ha habido 7 predicciones correctas, la precisión del predictor ha sido del 70%.