Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 Datapath and Control (Multicycle datapath) CDA 3101 Discussion Section 11.

Similar presentations


Presentation on theme: "1 Datapath and Control (Multicycle datapath) CDA 3101 Discussion Section 11."— Presentation transcript:

1 1 Datapath and Control (Multicycle datapath) CDA 3101 Discussion Section 11

2 2 Question 1 Show any necessary modifications in the multicycle datapath and control figures given on the next slides to support the following instruction. addm rd, rs, rt ; #rd = rs + Mem[rt] This instruction is an R-format instruction. Make sure it does not break the other instructions (like add, sub, and, or, beq, lw, sw, j) which are supported by the datapath and control.

3 3 Question 1

4 4

5 5 We use the same datapath, but there are a few highly significant changes which must be made. 1. Instruction fetch: same 2. Instruction decode: -We will have to look at the funct field to determine that this instruction is addm. 3. Execution: -We have to get the second operand from memory before activating the ALU. 4. Instruction completion: Reg[IR[15-11]] = ALUOut.

6 6 Question Instruction [5-0]

7 7 Question 1 10 Execution (Op= R-type) and (Funct = addm) MemRead IorD = 10 (Assume that all IorD entries with 1 bit or ALUSrcB entries with 2 bits have a leading 0.) ALUSrcA = 1 ALUSrcB = 100 ALUOp = Memory Access

8 8 Question 2 Consider the multi-cycle datapath in Fig and the FSM in Fig of the textbook. Say the datapath is executing the following instruction sequence: loop : add $t0,$t0,$t1 lw $t3, 0($t5) beq $t3,$t4,loop Assume the program counter is initially set to the ‘ add ’ instruction and the ‘ add ’ instruction is fetched in clock cycle 1. The add instruction will take 4 cycles, lw will take 5 cycles and beq will take 3 cycles to execute. Number these cycles 1, 2, 3, 4, 5, ….,12.

9 9 Question 2 (more) For each of these 12 cycles, provide the values for the various registers ’ contents and the values of the control signals (listed below) that would exist in the circuit after all the “ work ” for that cycle has completed, right before the moment the rising edge of the next clock cycle occurs. Provide justification for each value you write. You can put X for a register value that can not be determined from the information provided.

10 10 Question 2 (more) Provide exact values in binary or hex even if that value is not used in the instruction being executed. For example, for ‘ add ’ instruction the branch target address will not be used, but it will be computed in cycle 2; in such a case, compute the branch target address and provide the value. To be able to do this, you need to find the binary representation of each instruction (in the above instruction sequence). Assume $t0 = 0x , $t1 = 0x , $t4 = 0x , $t5=0x , the contents at memory location 0($t5) is 0x , the address of the first instruction is 0x

11 11 Question 2 (Format) PC = IR (Instruction Register) MDR (Memory Data Reg.) A = B = ALUOut $t0 $t3 ALUSrcA = ALUSrcB = ALUOp = 4-bit output of ALU Cntl PCSource = Zero =

12 12 Question 2 (Cycle 1) PC =0x IR =X MDR =X A = X B =X ALUOut =X $t0 =0x1 $t3 =X ALUSrcA = 0 ALUSrcB = 01 ALUOp = 00 4b ALU Cntl =0010 PCSource = 00 Zero = 0 add $t0, $t0, $t1 – Instruction Fetch

13 13 Question 2 (Cycle 2) PC =0x PC = PC + 4 IR =0x MDR =0x A = X B =X ALUOut =0x $t0 =0x1 $t3 =X ALUSrcA = 0 ALUSrcB = 11 ALUOp = 00 4b ALU Cntl =0010 PCSource = X Zero = 0 add $t0, $t0, $t1 – Instruction Decode

14 14 Question 2 (Cycle 3) PC =0x IR =0x MDR =X/0x A = 0x1 ($t0) B =0x2 ($t1) ALUOut =0x004100C4 - PC+se(I )<<2 $t0 =0x1 $t3 =X ALUSrcA = 1 ALUSrcB = 00 ALUOp = 10 4b ALU Cntl =0010 PCSource = X Zero = 0 add $t0, $t0, $t1 – ALU calc. Note that the result is not yet available.

15 15 Question 2 (Cycle 4) PC =0x IR =0x MDR =X/0x A = 0x1 B =0x2 ALUOut =0x3 $t0 =0x1 $t3 =X ALUSrcA = X ALUSrcB = X ALUOp = X 4b ALU Cntl =X PCSource = X Zero = X add $t0, $t0, $t1 – Register Writeback. Note that $t0 is not updated.

16 16 Question 2 (Cycle 5) PC =0x IR =0x MDR =X/0x A = 0x1 B =0x2 ALUOut =X/0x3 $t0 =0x3 $t3 =X ALUSrcA = 0 ALUSrcB = 01 ALUOp = 00 4b ALU Cntl =0010 PCSource = 00 Zero = 0 lw $t3, 0($t5) – Instruction Fetch

17 17 Question 2 (Cycle 6) PC =0x IR =0x8DAB0000 MDR =0x8DAB0000 A = 0x1 B =0x2 ALUOut =0x $t0 =0x3 $t3 =X ALUSrcA = 0 ALUSrcB = 11 ALUOp = 00 4b ALU Cntl =0010 PCSource = X Zero = 0 lw $t3, 0($t5) – Instruction Decode

18 18 Question 2 (Cycle 7) PC =0x IR =0x8DAB0000 MDR =X/0x8DAB0000 A = 0x B =X ($t3) ALUOut =0x PC+se(I )<<2 $t0 =0x3 $t3 =X ALUSrcA = 1 ALUSrcB = 10 ALUOp = 00 4b ALU Cntl =0010 PCSource = X Zero = 0 lw $t3, 0($t5) – Memory Address Computation

19 19 Question 2 (Cycle 8) PC =0x IR =0x8DAB0000 MDR =X/0x8DAB0000 A = 0x B =X ($t3) ALUOut =0x $t0 =0x3 $t3 =X ALUSrcA = X ALUSrcB = X ALUOp = X 4b ALU Cntl =X PCSource = X Zero = X lw $t3, 0($t5) – Memory Access

20 20 Question 2 (Cycle 9) PC =0x IR =0x8DAB0000 MDR =0x5 A = 0x B =X ($t3) ALUOut =X/0x $t0 =0x3 $t3 =X ALUSrcA = X ALUSrcB = X ALUOp = X 4b ALU Cntl =X PCSource = X Zero = X lw $t3, 0($t5) – Register Writeback

21 21 Question 2 (Cycle 10) PC =0x IR =0x8DAB0000 MDR =X/0x5 A = 0x B =X ALUOut =X/0x $t0 =0x3 $t3 =0x5 ALUSrcA = 0 ALUSrcB = 01 ALUOp = 00 4b ALU Cntl =0010 PCSource = 00 Zero = 0 beq $t3, $t4, loop – Instruction Fetch

22 22 Question 2 (Cycle 11) PC =0x C IR =0x116CFFFD MDR =0x116CFFFD A = 0x B =X ALUOut =0x C $t0 =0x3 $t3 =0x5 ALUSrcA = 0 ALUSrcB = 11 ALUOp = 00 4b ALU Cntl =0010 PCSource = X Zero = 0 beq $t3, $t4, loop – Instruction Decode

23 23 Question 2 (Cycle 12) PC =0x C IR =0x116CFFFD MDR =X/0x116CFFFD A = 0x5 ($t3) B =0x4 ($t4) ALUOut =0x $t0 =0x3 $t3 =0x5 ALUSrcA = 1 ALUSrcB = 00 ALUOp = 01 4b ALU Cntl =0110 PCSource = 01 Zero = 0 beq $t3, $t4, loop – Branch Completion


Download ppt "1 Datapath and Control (Multicycle datapath) CDA 3101 Discussion Section 11."

Similar presentations


Ads by Google