Key points
- Direct-mapped: block goes to (block number) mod (number of lines).
- Address split: tag | index (set) | block offset.
- Pipeline hazards: structural, data (RAW) and control.
- Ideal k-stage pipeline speedup for n instructions approaches k.
Computer Organisation
1 chapter · GATE revision notes
PYQ coming soon
EXAMhelp · GATE notes
Computer Organisation
CH 01Cache and pipelining
Formulas & facts
- Avg access time
- Hit time + miss rate × miss penalty
- Pipeline time (n instr., k stages)
- (k + n − 1) × cycle time
- Speedup
- Non-pipelined time / pipelined time