1. In this exercise, we examine how pipelining affects the clock cycle time of the processor. Problems in this exercise assume that individual stages of the datapath have the following latencies:

Also, assume that instructions executed by the processor are broken down as follows:

2. What is the clock cycle time in a pipelined and non-pipelined processor?

3. What is the total latency of an LW instruction in a pipelined and non-pipelined processor?

4. If we can split one stage of the pipelined datapath into two new stages, each with half the latency of the original stage, which stage would you split and what is the new clock cycle time of the processor?

5. Assuming there are no stalls or hazards, what is the utilization of the data memory?

6. Assuming there are no stalls or hazards, what is the utilization of the write-register port of the "Registers" unit?

7. Instead of a single-cycle organization, we can use a multi-cycle organization where each instruction takes multiple cycles but one instruction finishes before another is fetched. In this organization, an instruction only goes through stages it actually needs (e.g., ST only takes 4 cycles because it does not need the WB stage). Compare clock cycle times and execution times with single- cycle, multi-cycle, and pipelined organization.

Transcribed Image Text:

IF 250ps ID 350ps EX 150ps MEM 300ps WB 200ps alu 45% beq 20% Iw 20% SW 15% IF 250ps ID 350ps EX 150ps MEM 300ps WB 200ps alu 45% beq 20% Iw 20% SW 15%

Answer rating: 100% (QA)

1 Pipelining In pipelining all the stages take a single clock cycle so the clock cycle must be long enough to accommodate the slowest operation Theref... View the full answer