Organización del Computador I Verano Control Multiciclo Basado en el capítulo 5 del libro de Patterson y Hennessy Verano 2004 Profesora Borensztejn.

Presentación del tema: "Organización del Computador I Verano Control Multiciclo Basado en el capítulo 5 del libro de Patterson y Hennessy Verano 2004 Profesora Borensztejn."— Transcripción de la presentación:

1 Organización del Computador I Verano Control Multiciclo Basado en el capítulo 5 del libro de Patterson y Hennessy Verano 2004 Profesora Borensztejn

2 Resumen

3 Preguntas sencillas ¿Cuantos ciclos necesita este código para ejecutar? lw $t2, 0($t3) lw $t3, 4($t3) beq $t2, $t3, Label #asuma que no add $t5, $t2, $t3 sw $t5, 8($t3) Label: ... ¿Que sucede en el ciclo octavo? ¿En que ciclo se ejecuta la suma de $t2 y $t3?

4 Implementación del Control
El valor de las señales de control depende de: Que instrucción está siendo ejecutada Que paso de la instrucción está siendo realizado El funcionamiento del sistema se especifica: Gráficamente mediante una máquina de estados o, Usando microprogramación La implementación luego se deriva a partir de la especificación.

5 Especificación mediante máquina de estados finita

6 Máquina de Estados para el control
Implementación:

7 Implementación con PLA

8 Implementación con ROM
ROM = "Read Only Memory" Se graba la memoria con valores fijos Se usa la ROM para implementar la Tabla de Verdad Con direcciones de m-bits, podemos direccionar 2m entradas en la ROM. Las salidas son los datos (palabras) direccionadas m is the "heigth", and n is the "width" m n

9 Implementación con ROM
¿Cuantas entradas tenemos? 6 bits para el opcode, 4 bits para el estado = 10 líneas de direcciones (210 = 1024 different addresses) ¿Cuantas salidas? 16 señales de controldel camino de datos, 4 bits de estado= 20 outputs ROM es 210 x 20 = 20K bits Problema: mucho desperdicio, ya que para muchisimas entradas, las salidas son idénticas. Por ejemplo, el codígo de operación se ignora muchas veces

10 ROM vs PLA Se podrían hacer dos ROMS: — 4 bits de estado se usan como dirección de las palabras de salida: 24 x 16 bits de ROM — 10 bits se usan como dirección para la función de transición (nuevo estado): 210 x 4 bits of ROM — Total: 4.3K bits of ROM PLA es mas pequeña — puede compartir términos producto — solo utiliza las entradas que producen valores — puede considerar los “no importa” Tamaño es (#inputs ´ #product-terms) + (#outputs ´ #product-terms) En el ejemplo = (10x17)+(20x17) = 460 PLA cells Una celda de PLA es un poco mas grande que una de ROM

11 Otra posible implementación
En las instrucciones complejas (muchos ciclos) el siguiente estado es generalmente el secuencial

12 Detalle de implementación

13 Microprogramación ¿Porque microprogramación?
La ROM es la memoria donde se guardan las instrucciones para el camino de datos (microinstrucciones) La dirección de la ROM (microPC) es el estado

14 Microprogramación Es una metodología de especificación
Apropiada para arquitecturas con cientos de instrucciones, modos, alto CPI, etc. Las señales se especifican simbólicamente usando microinstrucciones Se define el formato de la microinstrucción, estructurado en campos. Luego cada campo se asocia a un conjunto de señales

15 Microprogramación Dos implementaciones de la misma arquitectura, comparten el microcódigo?

16 Formato de Microinstrucción

17 Microcódigo: Ventajas-Desventajas
Ventajas en la especificación: Fácil de diseñar: se escribe el microprograma Implementación en ROM (off-chip) Fácil de cambiar Puede emular otras arquitecturas Puede usar registros internos Desventajas de la implementación Control se implementa (hoy) en el mismo chip que el camino de datos La ROM no es mas rápida que la RAM (CISC vs RISC)

18 FIN Control