Download
slide1 n.
Skip this Video
Loading SlideShow in 5 Seconds..
Verano 2004 PowerPoint Presentation
Download Presentation
Verano 2004

Verano 2004

139 Views Download Presentation
Download Presentation

Verano 2004

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Organización del Computador I VeranoControl 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. m n 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 entradasen la ROM. • Las salidas son los datos (palabras) direccionadasm is the "heigth", and n is the "width" 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0 1 1 1

  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 cellsUna 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 • 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 ¿Porque microprogramación?

  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