TIPO DE EXAMEN: 2 SEMANA - NACIONAL Y UNIN EUROPEA - FEBRERO

INSTRUCCIONES: Lea atentamente todos los enunciados. SE PERMITE UN LIBRO CON ANOTACIONES Y
SUBRAYADOS Y CALCULADORA NO PROGRAMABLE.

Problema 1 (3 puntos)

A partir de la organizacin lgica de la segmentacin de instrucciones de la ASG de cinco etapas y

considerando que no existen adelantamientos entre unidades funcionales, dibuje los cronogramas de las
instrucciones del siguiente fragmento de cdigo:
il:
i2:
i3:
i4:
iS:

MULT
MULT
SD
ADD
ADD

R2, RS, R6
Rl, R3, R4
8 (R7), R9
R8, Rl, Rll
R12, R8, R13

para los dos siguientes supuestos:

a) Considere que todas las instrucciones requieren de un nico ciclo de reloj en la etapa EX excepto las
instrucciones de multiplicacin que necesitan dos ciclos.
b) Considere que se disponen de dos unidades funcionales de tal forma que se pueden solapar dos etapas EX de
dos instrucciones en el mismo ciclo de reloj.

Problema 2 (4 puntos)

Considere el siguiente bucle:

for

(i=l; i<n; i++)

A[i] := B;
C [i] := A[i-1];
end for;

a) Por qu existen dependencias entre iteraciones en este fragmento de cdigo? Es posible realizar la
vectorizacin directamente? Razone su respuesta.
b) Reescriba el bucle anterior para que pueda vectorizarse en dos secuencias vectoriales separadas eliminando la
dependencia entre iteraciones.
c) Escriba el cdigo vectorial correspondiente al cdigo que ha obtenido en el apartado anterior. Considere que
el registro vectorial VO contiene ceros y que B se encuentra almacenado en el registro Fb.
d) Suponiendo que el procesador vectorial tiene las siguientes caractersticas:
- Registros con una longitud vectorial mxima de 64 elementos.
- Una unidad de suma vectorial con tiempo de arranque de 6 ciclos.
- Una unidad de carga/almacenamiento con tiempo de arranque de 12 ciclos.
- Tbase de 1O ciclos y Tbucle de 15 ciclos
calcule Tn para la dos secuencias vectoriales obtenidas considerando la existencia de encadenamiento entre
unidades funcionales.
2 semana - Nacional y Unin Europea - Febrero - curso 2013/14 - Ingeniera de Computadores 11 - UNED

112

Problema 3 (3 puntos)

Una forma de derivar la expresin del ancho de biseccin de un hipercubo es recurrir a la forma en que se
construyen ya que un hipercubo de dimensin d est formado por dos hipercubos de dimensin d-1. Se
argumenta que, debido a que los nodos de los dos subcubos resultantes de dimensin d-1 tienen conexiones
directas, entre ambos subcubos existen 2(d-tJ enlaces directos. Sin embargo, es posible dividir un hipercubo de
dimesin d en dos particiones que no sean a su vez hipercubos de dimensin d-1.
Demuestre que tales particiones tendrn siempre ms de 2(d-tJ enlaces directos entre ellas, es decir, que el
nmero mnimo de enlaces entre dos particiones se obtiene nicamente cuando las particiones son subcubos.

2 semana - Nacional y Unin Europea - Febrero - curso 2013/14 - Ingeniera de Computadores 11 - UNED

212