Computer Architecture · Caches, virtual memory, and memory hierarchy
A 5-stage in-order pipeline (IF, ID, EX, MEM, WB) issues at most one instruction per…
Problem
A 5-stage in-order pipeline (IF, ID, EX, MEM, WB) issues at most one instruction per cycle, writes the register file in the first half of WB, and reads it in the second half of ID. No forwarding is implemented. For the MIPS-like sequence ``` I1: add $t0, $t1, $t2 I2: sub $t3, $t0, $t4 I3: and $t5, $t0, $t3 I4: or $t6, $t5, $t0 ``` classify every RAW dependence as (producer instruction, consumer instruction, destination register). For each dependence, state the earliest cycle in which the consumer may enter EX if I1 enters IF in cycle 1 and the pipeline never stalls except as required to resolve that dependence in isolation. Ignore control flow.
Hint
A RAW is a later read of a register an earlier write produces, with no intervening writer of that name. Forwarding is off, so the value is first readable from the register file.
Check your work
Work the problem yourself first. Then open it in Training to check your answer and read the full worked solution.
The answer check and full solution for this problem come with ProofAnvil Practice membership ($19 USD monthly). See membership. Or start with the free Computer Architecture sample problem: Try the free sample problem.
More Computer Architecture practice problems
- A processor uses 32-bit little-endian memory and 32-bit instructions that are always…Instruction-set architecture and assembly semantics
- Encode each of the decimal integers -73, -1, 0, 1, and 119 as an 8-bit two's-complement…Instruction-set architecture and assembly semantics
- IEEE-754 binary32 operations are performed with round-to-nearest, ties-to-even, and…Datapath and control implementation
- A J-type jump instruction has the 32-bit encoding `0x0810000F`Datapath and control implementation
- A 32-bit multi-cycle RISC processor executes the six-instruction sequence below…Pipelining, hazards, and speculation
- Register file contents before execution, all values 32-bit two's complement: x1 =…Pipelining, hazards, and speculation
- A MIPS-style delayed branch has a 1-instruction delay slot that is always executed…Caches, virtual memory, and memory hierarchy
- A shared bus has three masters M_0,M_1,M_2 and a nonpreemptive round-robin arbiterI/O, interrupts, and concurrency
- Roofline time is the max of a compute ceiling and a bandwidth ceilingParallel architecture and performance limits