Notes / GATE / Computer Organisation

CH 01

Cache and pipelining

Computer Organisation · GATE

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.

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
Done with this chapter? Now put it to use.Today's GATE question →