GRADO

PRUEBA DE EVALUACIN A DISTANCIA

INGENIERA DE COMPUTADORES II
PLAN DE TRABAJO Y ORIENTACIONES
CURSO 2014-2015

2011-2012

Sebastin Dormido Canto

David Moreno Salinas
Jos Snchez Moreno
Victorino Sanz Prat

Sebastin Dormido Bencomo

M Antonia Canto Dez
Raquel Dormido Canto
Natividad Duro Carralero

GRADO EN INGENIERA INFORMTICA

UNIVERSIDAD NACIONAL DE EDUCACIN A DISTANCIA

INGENIERA DE COMPUTADORES II
1.- PLAN DE TRABAJO
La Prueba de Evaluacin a Distancia (PED) consistir en practicar con la tcnica de planificacin de trazas
optimizando un cdigo mediante una adecuada planificacin de las operaciones situadas dentro de un bucle
segn cul se considere la ruta de ejecucin ms probable de las dos existentes en una estructura tipo IFTHEN. Se recomienda estudiar el tema dedicado a la planificacin de trazas (Tema 3) para entender
correctamente qu se pide en la PED.
Considere el siguiente cdigo C correspondiente a un sencillo bucle en el que se manejan tres vectores ( A,
X e Y de longitud n), una constante a y una variable auxiliar aux:
for (i=0; i<n; i++)
aux:= A[i]-a;
if (aux>=0) then
X[i]:= A[i];
Y[i]:= 0;
else
X[i]:= 0;
Y[i]:= A[i];
end if;
end for;
El bucle representa una sencilla operacin mediante la que, en base al valor de la constante a, se decide
qu elementos del vector A se almacenan en X o en Y. Lo que va a realizar a continuacin es programar el
bucle en ensamblador, inicializar los valores del vector A y la constante a para forzar que la rama THEN del
IF sea la ms ejecutada y, finalmente, proceder a reescribir el cdigo teniendo en cuenta las inicializacin
realizada y obtener algunas conclusiones sobre la planificacin de trazas realizada.
De acuerdo con lo anterior, y recurriendo a un simulador del procesador DLX, se pide que:
a) Programe el cdigo C anterior en un fichero denominado BUCLE_1.S. Utilice las directivas del
ensamblador con el objeto de reservar espacio de memoria para los vectores A, X e Y y para la
constante a. El nmero de iteraciones del bucle for se debe programar de forma que sea sencillo
cambiarlo para realizar diferentes pruebas. Los vectores A, X e Y almacenan valores en doble
precisin. Inicialice el vector A y la constante a de forma que la ejecucin de la dos ramas del IF se
efecte por igual, es decir, al 50%.
b) Utilizando el cdigo obtenido en el apartado (a) dibuje el diagrama de flujo de control
correspondiente al cuerpo del bucle indicando claramente cules son los bloques existentes en el
cdigo. Las directivas del ensamblador no se consideran parte del cdigo para la realizacin del
diagrama.
c) Modifique el cdigo del apartado (a) inicializando el contenido del vector A y la constante para que
la rama THEN del IF sea la que tenga una mayor frecuencia de ejecucin que la rama ELSE. El
nombre del fichero debe ser BUCLE_2.S.

UNIVERSIDAD NACIONAL DE EDUCACIN A DISTANCIA

Sebastin Dormido, David Moreno, Jos Snchez, Victorino Sanz

d) Programe nuevamente el bucle C utilizando las inicializaciones del apartado (c) y planificando los
bloques y reordenando su contenido para aprovechar que la rama THEN es la que ms se ejecuta.
Dibuje el diagrama de flujo de control con la reorganizacin de los bloques que sugiere.
e) Recurriendo a las inicializaciones del apartado (c), realice comparaciones entre el cdigo del
apartado (a) y el del (d) en lo que respecta a los ciclos de reloj consumidos por uno u otro. Intente
llegar a alguna conclusin en lo referente a qu probabilidad debe tener la rama THEN para que la
secuencia planificada del apartado (d) sea ms eficiente que la programacin por defecto realizada
en el apartado (a).
Siempre que el simulador lo permita, hay que activar el adelantamiento de datos entre etapas (comando
Enable Forwarding en el men Configuration del simulador WinDLX; en DASIT el adelantamiento es por
defecto). Considere las latencias de las unidades funcionales en coma flotante que por defecto trae el
simulador.
Algunas notas respecto a los simuladores del procesador DLX:
Se puede utilizar el simulador del procesador DLX que se quiera, no existe obligatoriedad en cuanto
al uso de uno en concreto ya que hay diferentes opciones segn el sistema operativo que se utilice.
El simulador WinDLX es un simulador para Windows basado en interfaces grficas. Se ha detectado
que WinDLX no funciona en Windows 7 64 bits.
El simulador DASIT es una aplicacin Java por lo que, en teora, se puede utilizar en cualquier
sistema operativo.
No conocemos simuladores de DLX desarrollados especficamente para MacOS. Sin embargo, se
puede recurrir a la opcin de empaquetar el simulador WinDLX para ejecutarlo como aplicacin
MacOS (por ejemplo, con Wineskin) o utilizar mquinas virtuales.
En Linux est disponible el simulador DLXView. Al igual que en MacOS, se puede recurrir al
simulador WinDLX mediante mquinas virtuales o aplicaciones como Wine.
Est la opcin del simulador OpenDLX. Est desarrollado en Java pero no ha sido probado con
garantas.
Cualquier comentario sobre nuevos simuladores o problemas con los actuales se recomienda que se
enve al foro con el objeto de que se beneficie todo el alumnado de ste y cursos futuros.
Los simuladores WinDLX y DASIT estn disponibles en el curso virtual de la asignatura, en la
carpeta PED situada dentro de la carpeta de uso general de la asignatura.
Algunos enlaces para descargar simuladores del procesados DLX:

OpenDLX: https://github.com/smetzlaff/openDLX
WinDLX a OS X: http://threkk.tumblr.com/post/41861165901/windlx-para-os-x

2.- FORMATO DE ENTREGA

La memoria del trabajo realizado debe constar de los siguientes apartados:
1. Portada con nombre, direccin, nmero de DNI y telfono.
2. Memoria descriptiva del trabajo realizado en el que se incluirn como apndices los listados de los
ficheros en ensamblador que se hayan escrito.
3. Conclusiones, opiniones y mejoras relacionadas con la prctica.

UNIVERSIDAD NACIONAL DE EDUCACIN A DISTANCIA

INGENIERA DE COMPUTADORES II
La entrega de la PED debe ser un nico documento en formato PDF.
El nombre del documento debe ser el nmero del DNI o el nombre completo del alumno.
La entrega se realiza envindola directamente a la direccin de correo de la asignatura ic2@dia.uned.es

3.- EVALUACIN
La evaluacin de la PED se realizar por el equipo docente de la asignatura.
Si se detecta plagio en cualquiera de los apartados de una memoria se proceder a suspender la asignatura
al autor del trabajo, y se notificar el hecho al Servicio de Inspeccin para que analice la posible aplicacin
de sanciones acadmicas adicionales.
Se recuerda que la PED se realiza de forma individual y son fruto del esfuerzo intelectual de su autor. El foro
est disponible para resolver cualquier duda que pueda surgir sobre la realizacin de la prctica.

4.- FECHA DE ENTREGA

Las fechas tope de entrega son el 9 de febrero y 14 de septiembre segn se realice la prueba presencial en
una u otra convocatoria.
Si se entrega la PED en febrero pero se suspende la asignatura, la nota de la prctica queda guardada para
septiembre.
No se guarda la nota de la PED para el siguiente curso acadmico.

UNIVERSIDAD NACIONAL DE EDUCACIN A DISTANCIA