TIPO DE EXAMEN: RESERVA - NACIONAL Y U.E. - SEPTIEMBRE INSTRUCCIONES: Lea atentamente todos los enunciados, SE PERMITE UN LIBRO CON ANOTACIONES Y SUBRAYADOS y CALCULADORA NO PROGRAMABLE. Problema 1 (3 puntos) Un procesador sin segmentacién necesita 500 nseg. para procesar una instruccién, Con respecto a este procesador, calcular la aceleracién que se obtiene en los dos siguientes casos: a) Un procesador A dotado de una segmentacién de 7 etapas, consumiendo cada etapa el mismo tiempo. Cada etapa ocasiona una sobrecarga de 14 nseg., no existiendo ningun tipo de detencién en la segmentacién. b) Un procesador B con una segmentacién de 7 etapas, consumiendo cada una de ellas 35 nseg., 25 nseg., 25 nseg., 45 nseg, 45 nseg., 55 nseg. y 35 nseg., respectivamente, y siendo la sobrecarga por cada etapa de 12 nseg. Un 39% de todas las instrueciones de la segmentacién son detenidas durante un ciclo de reloj y un 14% durante dos ciclos. Problema 2 (4 puntos) Se conoce por matriz dispersa a aquélla en la que solo algunos de sus elementos son distintos de cero. El mecanismo principal para manipular este tipo de matrices son las operaciones de agrupar y dispersar usando vectores de indices. Una instruccién de agrupar (gather) usa un vector de indices y busca en memoria el vector cuyos elementos estén en las direcciones obtenidas al sumar una direccién base a los desplazamientos dados en el vector de indices. El resultado es un vector no disperso en un registro vectorial. Después de que estos elementos son procesados de la forma habitual, el vector resultado se almacena en forma expandida mediante un almacenamiento disperso (scatter) utilizando el mismo vector de indices. Ahora, considere el siguiente fragmento de cédigo: for (i=0; i<64; i++) if (B[i] != 0) then Afi]:= Ali] / Blil; end if; end for; en el que B es una matriz dispersa y en el que las direcciones de A y B estan en Ra y Rb, respectivamente y que FO contiene 0. Se pide: Reserva - Nacional y UE. - Septiembre - curso 2015/16 — Ingenieria de Computadores Il = UNEDa) Escriba el cédigo DLXV para este bucle utilizando el registro de mascara vectorial VM y las instrucciones para gestionar el contenido de este registro, b) Para poder tratar las matrices dispersas de forma més efectiva, el repertorio de instrucciones de DLXV ha sido incrementado con un conjunto de cuatro instrucciones: Carga V1 con un vector cuyos elementos estén en R1+V2 [i], LVI V1, (R1+V2 : any ‘ ) lesdecir, que v2 es un indice. vr (Ri+v2),v1_ |Almacena V1 con un vector cuyos elementos estin en R1+V2 (i), es decir, que V2 es un indice Crea un vector de indices almacenando en V1 los valores R1, 1*R1, 2*R1,...., 63* R1 (0 utilizando un valor entero en lugar de R1) en funcién del contenido del registro de mascara vectorial. Es decir, V1 [i] :=i*R1siVM[i]==1; delo contrario V1 [i] :=0. CVI V1,R1 CVI V1, #entero Cuenta los Is que hay en el registro de mascara vectorial y POP R1,VM : almacena la cuentaen R1. Teniendo en cuentas estas instrucciones y el registro de méscara vectorial escriba el cédigo DLXV para el bucle del enunciado utilizando el método de dispersar y agrupar. Recuerde que la separacién entre elementos en doble precisidn es de 8 bytes. Problema 3 (3 puntos) a) Dibuje una red de tipo Omega de 16 entradas y 16 salidas. b) Describa razonadamente el protocolo para enviar un mensaje desde el nodo de entrada 3 al nodo de salida 9. c) Suponiendo que el tercer conmutador de la segunda etapa no funciona correctamente (impidiendo de esta manera cualquier tipo de conexién donde esté involucrado). indique el ndmero y las conexiones que quedan bloqueadas, y qué porcentaje representan respecto del total dé la red. Reserva - Nacional y UE. - Septiembre - curso 2015/16 - Ingenieria de Computadores Il = UNED