1 Diseño del procesador unicicloOrganización del Computador I Verano Procesador Uniciclo Basado en el capítulo 5 del libro de Patterson y Hennessy Verano 2004 Profesora Borensztejn Unidad 1 Diseño del procesador uniciclo

2 Diseño del procesador unicicloCada instrucción se ejecuta en un único ciclo de reloj CPI=1 para todas las instrucciones El período de reloj debe ser el de la instrucción más costosa: camino crítico Diseño poco flexible, pero fácil de comprender! Y de implementar!! Unidad 1 Diseño del procesador uniciclo

3 Metodología de sincronizaciónLógica Combinatoria estado estado El ciclo de reloj debe permitir que las salidas del bloque combinacional se estabilicen Actualización del estado Unidad 1 Diseño del procesador uniciclo

4 Metodología de sincronizaciónLógica Combinatoria estado Lectura y lógica Actualización del estado Un elemento de estado puede leerse y escribirse en el mismo ciclo. Unidad 1 Diseño del procesador uniciclo

5 Diseño: Pasos necesarios1er Paso: Analizar el conjunto de instrucciones para determinar los requerimientos del Camino de Datos 2o Paso: Seleccionar los componentes 3er Paso: Construir el Camino de Datos según los requerimientos 4o Paso: Analizar la implementación de cada instrucción para determinar las señales de control necesarias 5o Paso: Construir el Control. Unidad 1 Diseño del procesador uniciclo

6 1er Paso: Formato MIPS de InstrucciónSon todas de 32 bits. Tres formatos: Tipo R Tipo I Tipo J op rs rt rd shamt funct op rs rt Address/inmediate op Target Address Unidad 1 Diseño del procesador uniciclo

7 1er Paso: Subconjunto MIPSADD y SUB addu rd ,rs ,rt subu rd, rs ,rt OR inmediato ori rt, rs, inm16 LOAD and STORE lw rt, rs, inm16 sw rt, rs, inm16 BRANCH beq rs, rt, inm16 op rs rt rd shamt funct op rs rt Address/inmediate op rs rt Address/inmediate op rs rt Address/inmediate Unidad 1 Diseño del procesador uniciclo

8 Diseño del procesador uniciclo1er Paso: RTL Todas las instrucciones comienzan haciendo el fetch ADDU R[rd]<--R[rs]+R[rt]; PC<--PC+4 SUBU R[rd]<--R[rs]-R[rt]; PC<--PC+4 ORI R[rt]<--R[rs]|zero_ext(Inm16); PC<--PC+4 LOAD R[rt]<--Mem[R[rs]+sign_ext(Inm16)]; PC<--PC+4 STORE Mem[R[rs]+sign_ext(Inm16)]<-- R[rt]; PC<--PC+4 BEQ if (R[rs]==R[rt]) then PC<--PC+4+(sign_ext(Inm16)*4) else PC<--PC+4 Unidad 1 Diseño del procesador uniciclo

9 1er Paso: Requerimientos del Conjunto de InstruccionesMemoria Instrucciones y Datos Registros (32x32) Leer rs Leer rt Escribir rt o rd PC Extensor de signo Sumar y Restar registros y/o valores inmediatos Operaciones lógicas(and/or) registros y/o valores inmediatos Sumar 4 al PC o 4+inmediato extendido *4 Unidad 1 Diseño del procesador uniciclo

10 2o Paso: Componentes del Camino de Datosr u c t i o n a d d r e s s P C I n s t r u c t i o n A d d S u m I n s t r u c t i o n m e m o r y M e m W r i t e a . I n s t r u c t i o n m e m o r y b . P r o g r a m c o u n t e r c . A d d e r A d d r e s s R e a d d a t a 1 6 3 2 S i g n e x t e n d W r i t e D a t a d a t a m e m o r y A L U c o n t r l R e g W i s a d 1 2 u D m b . Z 5 M e m R e a d 3 a . D a t a m e m o r y u n i t b . S i g n - e x t e n s i o n u n i t Unidad 1 Diseño del procesador uniciclo

11 2o Paso: Componentes del Camino de DatosElementos Combinacionales Sumador , ALU y Multiplexor Suma 32 A B Op Resultado ALU Sel A B 32 + 32 A 32 32 MUX B Unidad 1 Diseño del procesador uniciclo

12 2o Paso: Componentes del Camino de DatosElementos de Almacenamiento: Banco de Registros RegW CLK LRA LRB ER BusW BusA BusB 32 Registros de 32 bits 32 5 WE Data In 32 Data Out 32 CLK Unidad 1 Diseño del procesador uniciclo

13 2o Paso: Componentes del Camino de DatosElementos de Almacenamiento: Banco de Registros: dos puertos de lectura RegW CLK LRA LRB ER BusW BusA BusB 32 Registros de 32 bits 32 5 R e a d r e g i s t e r n u m b e r 1 R e g i s t e r R e g i s t e r 1 M u R e a d d a t a 1 R e g i s t e r n – 1 x R e g i s t e r n R e a d r e g i s t e r n u m b e r 2 M u R e a d d a t a 2 x Unidad 1 Diseño del procesador uniciclo

14 2o Paso: Componentes del Camino de DatosElementos de Almacenamiento: Banco de Registros: un puerto de escritura RegW CLK LRA LRB ER BusW BusA BusB 32 Registros de 32 bits 32 5 Unidad 1 Diseño del procesador uniciclo

15 2o Paso: Componentes del Camino de DatosElementos de Almacenamiento: Memorias WE CLK dirección Dato In Dato Out Memoria de Datos 32 dirección instrucción Memoria de Instrucciones 32 Unidad 1 Diseño del procesador uniciclo

16 3er Paso:Construcción del Camino de Datos Fetch de InstruccionesMem[PC]; PC<-- PC+4 (código secuencial) dirección instrucción Memoria de Instrucciones 32 4 + PC WE CLK Unidad 1 Diseño del procesador uniciclo

17 3er Paso:Construcción del Camino de Datos Formato R: Addu y SubuADDU R[rd]<--R[rs]+R[rt]; PC<--PC+4 SUBU R[rd]<--R[rs]-R[rt]; PC<--PC+4 RegW ALUctr rs 5 LRA rt BusA Instrucción 5 LRB 32 rd 32 WR 5 32 Registros de 32 bits BusB 32 BusW 32 CLK Unidad 1 Diseño del procesador uniciclo

18 Diseño del procesador uniciclo3er Paso:Construcción del Camino de Datos Formato I: lógicas con Inmediato ORi R[rt]<--R[rs]op ZeroExtR[inm16]; PC<--PC+4 RegDst RegW Alusrc ALUctr rs 5 LRA rt BusA 5 LRB 32 32 WR 5 MUX 32 Registros de 32 bits BusB Instrucción rd 32 MUX BusW 32 CLK 32 Inm16 ZeroExt Unidad 1 Diseño del procesador uniciclo

19 3er Paso:Construcción del Camino de Datos Formato I: LOADLw rt,rs,inmm1 6 R[rt]<--Mem[R[rs]+ SignExt[inm16]]; PC<--PC+4 RegDst RegW Alusrc ALUctr W_src rs 5 LRA rt BusA 5 LRB 32 32 WR 5 MUX MUX 32 Registros de 32 bits BusB Instrucción rd WE 32 MUX BusW 32 @ Memoria de Datos CLK 32 32 Inm16 CLK EXtension Unidad 1 Diseño del procesador uniciclo

20 3er Paso:Construcción del Camino de Datos Formato I: STORESw rt,rs,inmm1 6 Mem[R[rs]+ SignExt[inm16]]<----R[rt]; PC<--PC+4 RegDst RegW Alusrc ALUctr W_src rs 5 LRA rt BusA 5 LRB 32 32 WR 5 MUX MUX 32 Registros de 32 bits BusB Instrucción rd WE 32 MUX BusW 32 @ Memoria de Datos CLK 32 32 Inm16 CLK EXtension Unidad 1 Diseño del procesador uniciclo

21 3er Paso:Construcción del Camino de Datos Formato I: BranchBeq rs, rt, inm16 if (R[rs]==R[rt]) then PC<--PC+4+(sign_ext(Inm16)*4 else PC<--PC+4 dirección instrucción Memoria de Instrucciones 32 4 + PC WE CLK Extensión <<2 PC_src MUX Unidad 1 Diseño del procesador uniciclo

22 Diseño del procesador uniciclo3er Paso:Juntando Todo Pcsrc MUX >>2 RegDst RegW ZERO Alusrc 32 ALUctr W_src 32 rs + LRA 5 32 rt BusA 4 LRB 5 32 32 WR MUX 32 Registros de 32 bits BusB MUX 5 instrucción rd WE MUX BusW 32 PC Memoria de Instrucciones 32 32 @ Memoria de Datos CLK CLK 32 Inm16 32 CLK EXtension Unidad 1 Diseño del procesador uniciclo

23 Diseño del procesador unicicloSeñales de Control No Activa Activa RegDst destino es rt destino es rd ALUsrc operando proviene operando son los 16 bits de la del B. De Reg inst. con el signo extendido W_src El valor que se escribe en El valor que se escribe en el B. De Reg el B. de Reg proviene de proviene de Memoria la ALU RegW Nada Se escribe el valor en el registro especificado WE Nada Se escribe en la memoria el valor que está en su entrada PC_src PC=PC+4 PC=destino de salto Unidad 1 Diseño del procesador uniciclo

24 Diseño del procesador unicicloEjemplo: Load Pcsrc MUX >>2 RegDst ZERO RegW Alusrc 32 ALUctr W_src 32 rs + LRA 5 32 rt BusA 4 LRB 5 32 32 WR MUX 5 32 Registros de 32 bits BusB MUX instrucción rd WE MUX BusW 32 PC Memoria de Instrucciones 32 32 @ Memoria de Datos CLK CLK 32 32 Inm16 CLK EXtension Unidad 1 Diseño del procesador uniciclo

25 Diseño del procesador unicicloEjemplo: ADDU Pcsrc MUX >>2 RegDst RegW ZERO Alusrc 32 ALUctr W_src 32 rs + LRA 5 32 BusA 4 rt LRB 5 32 32 WR MUX 5 32 Registros de 32 bits BusB MUX instrucción rd WE MUX BusW 32 PC Memoria de Instrucciones 32 32 @ Memoria de Datos CLK CLK 32 32 Inm16 CLK EXtension Unidad 1 Diseño del procesador uniciclo

26 Ejemplo: BEQ (realizado)Pcsrc MUX >>2 RegDst RegW ZERO Alusrc 32 ALUctr W_src 32 rs + LRA 5 32 BusA 4 rt LRB 5 32 32 WR MUX 5 32 Registros de 32 bits BusB MUX instrucción rd WE MUX BusW 32 PC Memoria de Instrucciones 32 32 @ Memoria de Datos CLK CLK 32 32 Inm16 CLK EXtension Unidad 1 Diseño del procesador uniciclo

27 Diseño del procesador uniciclo40 Paso:Control Inm16 <0..15> Memoria de Instrucciones Branch Rd <11..15> Unidad de Control Unidad de Proceso RegW Rt <16..20> RegDst Rs <21..25> Funct <0..6> ALUsrc Op <26..31> ALUctr WE W_src Unidad 1 Diseño del procesador uniciclo

28 Diseño del procesador uniciclo4o Paso:Control Branch MUX WE CONTROL W_src >>2 Pcsrc RegW Alusrc ZERO 32 RegDst ALUctr 32 rs + LRA 5 32 rt BusA 4 LRB 5 32 32 WR MUX MUX 5 32 Registros de 32 bits BusB instrucción rd MUX BusW 32 PC Memoria de Instrucciones 32 32 @ Memoria de Datos CLK CLK 32 Inm16 32 CLK EXtension Unidad 1 Diseño del procesador uniciclo

29 4o Paso: Control PrincipalAddu Subu Lw Sw Ori Beq RegDst x 0 x ALUsrc W_src x 0 x RegW WE Branch ALUctr suma resta suma suma or resta Unidad 1 Diseño del procesador uniciclo

30 4o Paso: Control de la ALU000 AND 001 OR 010 add 110 subtract 111 set-on-less-than 32 A B Op Resultado ALU Cero Unidad 1 Diseño del procesador uniciclo

31 4o Paso: Control de la ALUALUop Control Control de la ALU 5..0 32 A Operación 31..26 32 Resultado ALU Instrucción 32 Cero B Unidad 1 Diseño del procesador uniciclo

32 4o Paso: Control de la ALULa ALU necesita 3 bits de control Dado el tipo de instrucción = lw, sw 01 = beq, = arithmetic y el código de función para las tipo R Unidad 1 Diseño del procesador uniciclo

33 Diseño del procesador unicicloControl Unidad 1 Diseño del procesador uniciclo

34 5o Paso: ImplementaciónUnidad 1 Diseño del procesador uniciclo

35 Simple Estructura de ControlToda la lógica es combinacional Hay que esperar que las señales se estabilicen La duración del ciclo está determinada por la longitud del camino crítico Unidad 1 Diseño del procesador uniciclo

36 Diseño del procesador unicicloCamino Crítico: Load PC: propagación (hold)+ Acceso a Memoria de Instrucciones + Acceso el Banco de Registros + ALU, suma de 32 bits + Acceso a Memoria de Datos + Tiempo de setup para escribir en registros + Sesgo (skew) del reloj = longitud del ciclo Unidad 1 Diseño del procesador uniciclo

37 Duración del ciclo de relojCLK to Q despreciable Memory Access Time 10 nseg Decodificación despreciable Register File Access Time 5 nseg Alu 10nseg Ìnstrucción Memoria Lect ALU Memoria Escritura Total Registros Datos Registros Formato R Load Store Beq Unidad 1 Diseño del procesador uniciclo

38 Temporización: Reg-RegCLK to Q PC Memory Access Time Instrucción Control Logic Delay ALUctr RegW Register File Access Time BusA, BusB ALU delay Escritura de Registros BusW Unidad 1 Diseño del procesador uniciclo

39 Diseño del procesador unicicloFIN Uniciclo Unidad 1 Diseño del procesador uniciclo