6. (Completeness) (6 points) Pipeline Datapath and Control. The figure below shows the MIPS pipelined datapath with the control signals connected to the control portions of the pipeline registers. Consider that forwarding is available wherever needed (not shown in the datapath). Also assume that the register file is written in the first half of the clock cycle and is read in the second half of the clock cycle and any value written in the first half may be read in the second half. CSC WE EX MEM Conto MEIN WE |ws IF ID B Add D Add Addresu Shin Branch ALUSC Acre F Read register Read Read register 2 Registers read wite data 2 register Instruction mergy SALU AU rebut Read Address Cata memory wile dana wite data Instruction (150) 10 32 Son extend ALU control Instruction 120-16] H ALLO Instruction (15-11) Pogost K Daisy has been provided with the following set of instructions: lw $ko, 20 ($zero) lw $k0, 0 ($0) addi $ki, Szero, O sw $ki, 0 ($k0) addi $k1, k1, 4 SW $ki, 4($k0) addi $k1, *k1, 4 SW $ki, 8 ($ko) Here is a partially complete pipeline diagram showing their position in the pipeline. Fill out the rest of the pipeline diagram showing all activity up to the last cycle shown. Cycle CO 01 02 C3 C4 C5 C6 07 C8 09 C10C11 C12 c13 lw $t0, 20 (Szero) I D M w lw $ 0, 0(Sko) 1 M w addi $k1, Szero, 0 SW $1, O (SKO) addi $ki, Ski, 4 sw $kl, 4 (Sko) addi Ski, Ski, 4 sw $1, 8(Sk) stall cycles shown as underlined. Help Daisy figure out the value of the datapath wires marked with red letters in the figure in cycle 7. Also state whether the value at that wire is a garbage value (a value is treated as garbage if it will not be used to change any MIPS register, memory, or the PC value). Write your answers in the provided table. Assume that the IF stage of the first instruction (w) occurs in cycle 0. The value in data memory is the same as the address plus 100 (e.g. address 50 holds the value 150). Also assume that the first instruction has a PC value of Ox0000. . Wire Value Garbage (Y/N) A E G K Also help Luigi to fill in the values of the following control signals in cycle 7. If the signal is critical, please fill in the correct value (0/1). If it is not critical, you can enter 'X' (don't care). Branch RegWrite RegDst ALUSC Mem Write Mem ToReg 6. (Completeness) (6 points) Pipeline Datapath and Control. The figure below shows the MIPS pipelined datapath with the control signals connected to the control portions of the pipeline registers. Consider that forwarding is available wherever needed (not shown in the datapath). Also assume that the register file is written in the first half of the clock cycle and is read in the second half of the clock cycle and any value written in the first half may be read in the second half. CSC WE EX MEM Conto MEIN WE |ws IF ID B Add D Add Addresu Shin Branch ALUSC Acre F Read register Read Read register 2 Registers read wite data 2 register Instruction mergy SALU AU rebut Read Address Cata memory wile dana wite data Instruction (150) 10 32 Son extend ALU control Instruction 120-16] H ALLO Instruction (15-11) Pogost K Daisy has been provided with the following set of instructions: lw $ko, 20 ($zero) lw $k0, 0 ($0) addi $ki, Szero, O sw $ki, 0 ($k0) addi $k1, k1, 4 SW $ki, 4($k0) addi $k1, *k1, 4 SW $ki, 8 ($ko) Here is a partially complete pipeline diagram showing their position in the pipeline. Fill out the rest of the pipeline diagram showing all activity up to the last cycle shown. Cycle CO 01 02 C3 C4 C5 C6 07 C8 09 C10C11 C12 c13 lw $t0, 20 (Szero) I D M w lw $ 0, 0(Sko) 1 M w addi $k1, Szero, 0 SW $1, O (SKO) addi $ki, Ski, 4 sw $kl, 4 (Sko) addi Ski, Ski, 4 sw $1, 8(Sk) stall cycles shown as underlined. Help Daisy figure out the value of the datapath wires marked with red letters in the figure in cycle 7. Also state whether the value at that wire is a garbage value (a value is treated as garbage if it will not be used to change any MIPS register, memory, or the PC value). Write your answers in the provided table. Assume that the IF stage of the first instruction (w) occurs in cycle 0. The value in data memory is the same as the address plus 100 (e.g. address 50 holds the value 150). Also assume that the first instruction has a PC value of Ox0000. . Wire Value Garbage (Y/N) A E G K Also help Luigi to fill in the values of the following control signals in cycle 7. If the signal is critical, please fill in the correct value (0/1). If it is not critical, you can enter 'X' (don't care). Branch RegWrite RegDst ALUSC Mem Write Mem ToReg