TIPO DE EXAMEN: ORIGINAL - NACIONAL - SEPTIEMBRE, Apellidos: Nombre: DNk: INSTRUCCIONES: Complete sus datos personales en la cabecera de esta hoja, y ENTREGUELA junto con el resto del examen, Lea atentamente todos los enunciados, SE PERMITE UN LIBRO Y CALCULADORA NO PROGRAMABLE Problema 1 (3 puntos) Utilizando el algoritmo de Tomasulo, muestre la evolucién de los registros en coma flotante (FR) y las estaciones de reserva (RS) para todos los ciclos que sean necesarios en la ejecucién del siguiente fragmento de cédigo: ADDD-F6,F4, MULTD FO, F4, MULTD F6,F6, ADDD —-F2, Fé, Considere las siguientes hipotesis de partida: A Para reducir el numero de ciclos maquina se permite que la FLOS distribuya hasta dos instrucciones en cada ciclo segin el orden del programa 4 Una instruccién puede comenzar su ejecucién en el mismo ciclo en que se distribuye a una estacién de reserva 4. La operacién suma tiene una latencia de un ciclo y la de multiplicacién de dos cielos. 4. Se permite que una instruccidn reenvie su resultado a instrucciones dependientes durante su ultimo ciclo de ejecucién. De esta forma, una instruceién a la espera de un resultado puede comenzar su ejecucién en cl siguiente ciclo si detecta una coincidencia. 4 Los valores de etiqueta 01, 02 y 03 se utilizan para identificar las tres estaciones de reserva de la unidad funcional de suma, mientras que 04 y 05 se utilizan para identificar las dos estaciones de reserva de la unidad funcional de multiplicacién/divisién. Estos valores de ctiqueta son los ID de las estaciones de reserva A Inicialmente, el valor de los registros es FO=8.0, F2=3, 4=2.0 y P6=3.0 Problema 2 (4 puntos) Suponga que un salto tiene la siguiente secuencia de resultados efectivos (E) y no efectivos (N) E, E, E, N,N, E, E,E,N,N, E, E, E,N,N 4 Muestre mediante una tabla la secuencia de predicciones utilizando un contador de saturacién de 1 bit (predictor de Smith) para la secuencia dada. Suponga que el estado inicial del contador es efectivo (T- Taken) A Muestre mediante una tabla la secuencia de predicciones utilizando un contador de saturacién de 2 bits (predictor de Smith) para la secuencia dada. Suponga que el estado inicial del contador es fuertemente efectivo (ST — Strongly Taken) 4 {Cuil es la precision de la prediccién que han obtenido ambos contadores para la secuencia de saltos? al - Septiembre - curso 2011/12 — Ingenieria de Computadores II = UNED veProblema 3 (3 puntos) 1. Dibuje una red de tipo crossbar de 8 x 8 elementos y describa cada uno de los componentes que forman lared 2. {Cudles son las principales diferencias entre la red dibujada y una red bidimensional de tipo mesh cuadrada de tamatio equivalente, es decir, que forme una matriz de 8 x 8? 3. Explique de manera razonada el cileulo del maximo tiempo de transferencia de un mensaje de 10 palabras en ambas redes (crossbar y mesh), teniendo en cuenta que el tiempo de inicializacién del mensaje son 10ms, el tiempo de salto es Ims y el tiempo de transferencia por palabra son 3ms. El algoritmo de enrutamiento utilizado es store-and-forward. al - Septiembre - curso 2011/12 — Ingenieria de Computadores II = UNED 22