TIPO DE EXAMEN: ORIGINAL ~ NACIONAL Y U.E. - SEPTIEMBRE INSTRUCCIONES: ANOTACIONES Y SUBRAYADOS y CAL Lea atentamente todos los enunciados. SE PERMITE UN LIBRO CON 'ULADORA NO PROGRAMABLE. Problema 1 (3 puntos) A partir de la organizacién Idgica de la segmentacién de instrucciones de la ASG de cinco etapas dibuje los cronogramas de las instrucciones del siguiente fragmento de eédigo MULT R3,R6,R7 MULT R2,R4,R5 MULT R1,R6,R9 ADD R8,R1,R5 ADD R2,R8,R9 LD R6,4(R4) iguientes supues a) Considere que todas las instrucciones requieren de un tinico ciclo de reloj en la etapa EX, que existe interbloqueo entre etapas, que no existen ni adelantamientos ni reorganizacién de cédigo y que se permite leer y escribir en el banco de registros durante el mismo ciclo. b) A partir del supuesto del apartado (a), la etapa EX de las instrucciones de multiplicacién necesita dos ciclos. c) A partir del supuesto del apartado (a), la etapa EX de las instrucciones de multiplicacién necesita dos ciclos y se considera, ademas, que se dispone de dos unidades funcionales de tal forma que se pueden solapar dos etapas EX de dos instrucciones cualesquiera en el mismo ciclo de reloj. Problema 2 (4 puntos) EI siguiente conjunto de operaciones Rl <- R3 + R2// 1 ciclo de latenci R4 <- R1 - R5// 1 ciclo de R6 <- RT * R4// 2 ciclo de R7 <- R8 + R2// 1 ciclo de esté ubicado en un buffer de distribucién que alimenta a dos estaciones de reserva individuales asignadas cada una de ellas a una unidad funcional de suma/resta (1 ciclo) y a una de multiplicacién/divisién (2 ciclos y segmentada). Coriginal - Nacional yU.E, - Septiembre - curso 2015/16 Ingenieria de ComputadoresII- UNEDDibuje la evolucién del estado del buffer de distribucién, de las estaciones de reserva, del ARF, del RRF y del buffer de terminacion. Tenga en cuenta que: Se utiliza planificacién con lectura de operandos. El ARF consta de 8 registros, Ri a R8, con valores iniciales de 10 a 80, respectivamente. EIRRF consta de 4 registros Rr1, Rr2, Rr3 y Rr4. El buffer de distribucién distribuye 4 instrucciones/ciclo, Las estaciones de reserva individuales disponen de 2 entradas. En el mismo ciclo en que una unidad funcional genera el resultado, la estaci6n de reserva actualiza sus bits de validez; esto permite que en el ciclo siguiente se pueda emitir otra instruccion y terminar la finalizada. Problema 3 (3 puntos) Considere el siguiente fragmento de cédigo correspondiente a una tipica estructura de programacién if-then-else de la forma: Ar=A+4; donde A se encuentra en la posicion de memoria 0 (R3) y Ben 0 (R2): LD R1,0(R3) BNEZ R1,L1 LD R1,0(R2) UMP L2 Ll: ADD R1,R1,#4 L2: SD 0(R3),R1 a) Suponiendo que la rama then se ejecuta casi siempre, escriba el cédigo mas éptimo recurriendo a la técnica de planificacién de trazas. Asuma que el registro R14 esta libre y se puede utilizar. b) Reescriba el eédigo del enunciado pero recurriendo a operaciones con predicado. Coriginal - Nacional yU.E, - Septiembre - curso 2015/16 Ingenieria de ComputadoresII- UNED