PUERTA | Puerta TI 2007 | Pregunta 6

Un procesador tarda 12 ciclos en completar una instrucción I. El procesador segmentado correspondiente utiliza 6 etapas con tiempos de ejecución de 3, 2, 5, 4, 6 y 2 ciclos respectivamente. ¿Cuál es la aceleración asintótica suponiendo que se va a ejecutar una gran cantidad de instrucciones?
(A) 1,83
(B) 2
(C) 3
(D) 6

Respuesta: (B)
Explicación: para un procesador sin canalización,
se necesitan 12 ciclos para completar 1 instrucción
Por lo tanto, para n instrucciones, se necesitarán 12n ciclos
Para un procesador canalizado , Tiempo de
cada etapa = max{ciclos de cada etapa} = max{3, 2, 5, 4, 6 y 2} = 6 ciclos
Entonces, para n instrucciones tomará = 6*6+ (n-1)*6 {6*6 para la 1ra instrucción y para el resto de n-1 tomará 6}
Para una gran cantidad de instrucciones:
Lim _{n-> ∞} 12n/36 + (n-1)*6 = 12/6 =2
Cuestionario de esta pregunta