Ministerio de Cultura y Educación
Universidad Nacional de San Luis
Facultad de Ciencias Físico Matemáticas y Naturales
Departamento: Fisica
Área: Area V: Electronica y Microprocesadores
(Programa del año 2011)
(Programa en trámite de aprobación)
(Programa presentado el 01/04/2011 12:18:51)
I - Oferta Académica
Materia Carrera Plan Año Periodo
ARQUITECTURA DE COMPUTADORAS ING.ELECT.O.S.D 13/08 2011 1° cuatrimestre
II - Equipo Docente
Docente Función Cargo Dedicación
PELAEZ, ESTEBAN MAXIMILIANO Prof. Responsable JTP Exc 40 Hs
AIRABELLA, ANDRES MIGUEL Responsable de Práctico A.1ra Exc 40 Hs
AGUILERA, FACUNDO Auxiliar de Práctico A.1ra Simp 10 Hs
III - Características del Curso
Credito Horario Semanal Tipificación Duración
Teórico/Práctico Teóricas Prácticas de Aula Práct. de lab/ camp/ Resid/ PIP, etc. Total B - Teoria con prácticas de aula y laboratorio Desde Hasta Cantidad de Semanas Cantidad en Horas
Periodo
90 Hs. 30 Hs. 60 Hs.  Hs. 6 Hs. 1º Cuatrimestre 16/03/2011 24/06/2011 15 90
IV - Fundamentación
La creciente demanda de mayor poder computacional de los procesadores ha dado origen a arquitecturas complejas con unidades funcionales especializadas, memorias de alta velocidad, multiprocesadores, división de tareas en etapas concurrentes, ejecución de instrucciones a medida que están disponibles sus operandos, etc. Todas estas particularidades hacen necesaria la aplicación de técnicas y estrategias más complejas que las involucradas en los procesadores simples.
La disponibilidad tecnológica existente permite el diseño y desarrollo de arquitecturas de procesadores cada vez mas eficientes.
Las arquitecturas avanzadas están concebidas para procesar problemas específicos que deben ser identificados y resueltos mediante prácticas de programación especiales.
V - Objetivos / Resultados de Aprendizaje
El objetivo de este curso es darle al alumno los conocimientos necesarios para el diseño de Procesadores.
Al finalizar el curso los alumnos deberán poder:
Explorar los limites Hw/Sw existentes en la arquitectura de los procesadores
Identificar los principales parámetros que miden el desempeño de los procesadores.
Reconocer las similitudes y diferencias entre las distintas arquitecturas de procesadores
Diseñar el datapath de un procesador
Conocer las características de los procesadores pipeline y las
particularidades consideraras al medir el desempeño de los mismos.
Comprender el funcionamiento general de los procesadores vector y las particularidades de los problemas que se adecuan a estas arquitecturas.
Dominar los detalles involucrados en el funcionamiento de los procesadores pipeline con etapas multiciclo y los estrategias empleadas para ejecutar instrucciones fuera de orden.
Percibir la complejidad requerida para computar soluciones en sistemas de multiprocesadores y las redes de interconexión necesarias en estos sistemas.
Poseer los fundamentos del diseño de Sistemas integrados Hw/Sw.
Diseñar, simular y validar las partes individuales de un procesador usando lenguajes HDL.
VI - Contenidos
Unidad 1: Performance en procesadores RISC.
Procesadores RISC. Arquitectura del set de instrucciones RISC. Frecuencia y ciclo de reloj. Unidades pequeñas de tiempo. Ecuación de tiempo de CPU. Ciclos por instrucción. Relación entre el ciclo y el tiempo de CPU. Desempeño y tiempo de ejecución. Arquitectura multiciclo. Señales de control y camino de datos. Set de instrucciones y desempeño. Aceleración (speed-up). Ley de Amdahl.

Unidad 2: Instrucciones - Lenguaje de Maquina
Arquitectura MIPS. Set de instrucciones. Operaciones y Operandos en Hardware. Estilos de direccionamiento.

Unidad 3: Aritmética para computadoras:
ALU de punto fijo. Algoritmos de Multiplicación y División. Estándares del punto flotante. Unidad de punto flotante

Unidad 4: Datapath y control del Procesador:
Construcción e implementación. Implementaciones multiciclos. Microprogramación, simplificación de diseño. Excepciones. Interrupciones.

Unidad 5: Pipelining.
¿Qué es pipelining?. Comportamiento básico del pipeline. Performance ideal. Problemas en los pipe: los hazards. Distintos tipos de hazards: estructurales, de datos y de control. Dependencia de datos. Hazards de datos: RAW, WAW, WAR. Los atascos (stalls). Adelantamiento. Interlock. Impacto de los hazards en el análisis de la performance. Penalidades por branch. Técnicas de predicción de branch. Salto demorado. La implementación de pipeline en MIPS de 5 y 8 etapas.

Unidad 6: Paralelismo a nivel de instrucción y Pipelines avanzados.
Ejecución multiciclo. Finalización fuera de orden. Latencia e intervalo de iniciación. Superando dependencias de datos con scheduling dinámico de instrucciones. Scoreboarding. Algoritmo de Tomasulo, aplicación en una unidad de punto flotante. Procesadores vector. Instrucciones vector. Procesamiento escalar vs. procesamiento vectorial. Particularidades de los procesadores vector.

Unidad 7:Memorias.
Jerarquía de memorias. Memorias cache. Consideraciones generales del empleo de cache. Organizaciones de cache: directas, asociativas y conjunto asociativo. Performance de memorias cache. Tipos de cache: write-back y write-through. Memoria virtual y cache. Comportamiento de la jerarquía de
memorias.

Unidad 8: Multiprocesadores
Multiprocesadores y redes de interconexión.
Nivel de paralelismo en los programas. Clasificación de Flynn. Arquitecturas de memoria centralizada (UMA) y distribuida (NUMA). Redes de interconexión: consideraciones generales. Sistemas en un chip. Procesadores y Buses. Uso y aplicaciones en Sistemas Embebidos.

VII - Plan de Trabajos Prácticos
Práctico Nro. 1: Diseño en VHDL. Entidad y arquitectura, estructuras básicas. Descripción concurrente y secuencial.

Práctico Nro. 2: Uso de la Ley de Amdhal para el cálculo de la perfomance ganada por una mejora (Speedup). Uso de la ecuación de la CPU. Camino de datos y frecuencia máxima.

Práctico Nro. 3 : Diseño de un Procesador
Selección del set de instrucciones. Diseño del datapath y unidad de control.

Práctico Nro. 4:
Implementación de los bloques del procesador diseñado en HDL. Simulación y validación por separado de las unidades de HW. Unión de las piezas y simulación final.

Práctico Nro. 5:
Implementación en FPGA del procesador diseñado.
VIII - Regimen de Aprobación
Regularización
Para regularizar la materia el alumno deberá cumplir con los siguientes requisitos:
Aprobar un examen parcial, o su correspondiente recuperación sobre temas que abarcan las cinco primeras unidades.
Haber asistido al menos al 80% de las clases de trabajos prácticos.
Haber aprobado el 100% de los trabajos prácticos.
Para la aprobación de los trabajos prácticos será necesario, además de haberlos realizado satisfactoriamente a juicio del responsable del laboratorio, responder correctamente a las preguntas que sobre el tema de la práctica se les formule antes o durante el práctico.
Los alumnos tendrán derecho a una sola recuperación por práctico, pero no mas de dos en total.

Examen Final
Los alumnos regulares deberán rendir un examen final (que podrá ser oral o escrito) que consistirá en preguntas sobre los temas desarrollados durante el dictado de la materia.

No se contempla la posibilidad de rendir en forma libre la materia.
IX - Bibliografía Básica
[1] Computer Organization & design. David Patterson and Jhon L. Hennessy. 2nd Edition. Editorial Morgan Kaufmann. (1998)
[2] Computer architecture a quantitative approach. John Hennessy y David Patterson. 3nd Edition. Editorial Morgan Kaufmann. (2003)
[3] Computer Architecture design and performance. Barry Wilkinson.Editorial Prentice-Hall (1996)
X - Bibliografia Complementaria
[1] Roland N. Ibbett "HASE DLX Simulation Model" IEEE Micro, Vol 20, no 3, p 57-65, 2000.
[2] P.M. Sailer & D.R. Kaeli "The DLX Instruction Set Architecture Handbook" Morgan Kaufmann, 1996.
XI - Resumen de Objetivos
Al finalizar el curso los alumnos deberán poder:

Identificar los principales parámetros que miden el desempeño de los procesadores.
Desarrollar diferentes análisis cuantitativos del desempeño de procesadores provistos con memoria cache.
Conocer las características de los procesadores pipeline y las particularidades consideraras al medir el desempeño de los mismos.
Comprender el funcionamiento general de los procesadores de arreglo y las particularidades de los problemas que se adecuan a estas arquitecturas.
Describir el modo en que se realizan las computaciones en los sistemas dataflow.
Percibir la complejidad requerida para computar soluciones en sistemas de multiprocesadores y las redes interconexión necesarias en estos sistemas.
XII - Resumen del Programa
Unidad 1: Performance en procesadores RISC.
Unidad 2: Instrucciones- Lenguaje de Maquina
Unidad 3: Aritmética para computadoras
Unidad 4: Datapath y control del Procesador
Unidad 5: Pipelining.
Unidad 6: Paralelismo a nivel de instrucción y Pipelines avanzados.
Unidad 7: Memorias.
Unidad 8: Multiprocesadores
XIII - Imprevistos
 
XIV - Otros