pr. dr. xavier bonnairebonnaire/download/arq_10_maquina_muliticiclos.pdf · sslliiddee 2200 pr. dr....

20
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mar Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mar ía – Departamento de Informática ía – Departamento de Informática Slide Slide 1 Pr. Dr. Xavier Bonnaire

Upload: others

Post on 18-Apr-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 11

Pr. Dr. Xavier Bonnaire

Page 2: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 22

Maquina Multiciclos

Page 3: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 33

Manejo de instrucciones básicas

Page 4: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 44

Camino de Datos con líneas de Control

Page 5: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 55

El Camino de Datos completo con la Unidad de Control

Page 6: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 66

Micro operaciones de la Unidad de Control: IF y ID

Fetch de Instrucción (IF)

IR ← Memoria[PC]PC ← PC+4

Decodificación de Instrucción y fetch de registro (ID)

A ← Reg[IR[25-21]]B ← Reg[IR[20-16]]ALUOut ← PC + (ext._signo (IR[15-0]) <<2)

Page 7: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 77

Micro operaciones de la Unidad de Control EX

El ciclo de Ejecución está determinado por el tipo de instrucción

Referencia a Memoria

ALUOut ← A + ext._signo (IR[15-0])

Aritmética tipo RALUOut ← A op B

Branchif ( A == B) PC ← ALUOut

JumpPC ← PC[31-28] | (IR[25-0] <<2) (| = or modo bit)

Page 8: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 88

Micro operaciones de la Unidad de Control MEM

En este paso, lw y sw accesan la memoria y las instrucciones tipo R escriben sus resultados en el Archivo de Registros

Referencia a Memoria

si es lw: MDR ← Memoria[ALUOut]si es sw: Memoria[ALUOut] ← B Si es una instrucción Aritmética tipo R

Reg[IR[15-11]] ← ALUOut

Page 9: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 99

Micro operaciones de la Unidad de Control WB

En este paso, se completa lw, cargando en el Archivo de Registros el valor obtenido de la Memoria

Reg[IR[20-16]] ← MDR

Page 10: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 1010

TipoR Referencias aMemoria

Branch Jump

IF IR ← Memoria[PC]PC← PC+4

ID A ← Reg[IR[25-21]]B ← Reg[IR[20-16]]ALUOut ← PC + (ext._signo

(IR[15-0]) <<2)

EX ALUOut ← A opB

ALUOut ← A + ext._signo(IR[15-0])

if ( A == B) PC ← ALUOut

PC ←PC[31-28] |(IR[25-0]<<2)

MEM PC ← PC[31-28] |(IR[25-0] <<2)

si es lw:MDR ← Memoria[ALUOut]o, si es sw:Memoria[ALUOut] ← B

WB Reg[IR[20-16]] ← MDR

Page 11: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 1111

Vista de alto nivel del Control Secuencial

Instruction Fetch/decode and Register Fetch

Memory Accessinstructions

R-Type Instructions Branch Instruction Jump Instruction

Start

Page 12: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 1212

Fetch de Instrucción: es lo mismo para cada instrucción

Page 13: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 1313

Control de Referencias a Memoria

Page 14: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 1414

Instrucciones tipo R

Page 15: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 1515

La instrucción branch requiere sólo un estado

Page 16: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 1616

La instrucción jump

Page 17: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 1717

Al Final...

Page 18: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 1818

Controlador de estado finitos

Page 19: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 1919

Controlador Microprogramado

Memoria de

microcódigo

PCwritePCwritecond

IorD

MemRead

RegDst

Data

Path

Micro PC

Lógica selección de dirección

1 AddrCtl

Registro de instrucciónOP[5-0]

Page 20: Pr. Dr. Xavier Bonnairebonnaire/download/ARQ_10_Maquina_MulitiCiclos.pdf · SSlliiddee 2200 Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa MarPr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María – Departamento de Informáticaía – Departamento de InformáticaSlide Slide 2020

Observaciones

● El control microprogramado se parece a un computador:– estados: direcciones de instrucciones– Las palabras de control son microinstrucciones– El registro de estado es el microPC

● Se puede usar un Assembler de microcódigo para codificar secuencias de microinstrucciones

● Como un microprograma es una representación abstracta del control, hay una gran flexibilidad en la forma de traducir el microprograma en micro-operaciones