Instruction Pipeline - Illustrated Example

Illustrated Example

To the right is a generic pipeline with four stages:

  1. Fetch
  2. Decode
  3. Execute
  4. Write-back

The top gray box is the list of instructions waiting to be executed; the bottom gray box is the list of instructions that have been completed; and the middle white box is the pipeline.

Execution is as follows:

Time Execution
0 Four instructions are waiting to be executed
1
  • the green instruction is fetched from memory
2
  • the green instruction is decoded
  • the purple instruction is fetched from memory
3
  • the green instruction is executed (actual operation is performed)
  • the purple instruction is decoded
  • the blue instruction is fetched
4
  • the green instruction's results are written back to the register file or memory
  • the purple instruction is executed
  • the blue instruction is decoded
  • the red instruction is fetched
5
  • the green instruction is completed
  • the purple instruction is written back
  • the blue instruction is executed
  • the red instruction is decoded
6
  • The purple instruction is completed
  • the blue instruction is written back
  • the red instruction is executed
7
  • the blue instruction is completed
  • the red instruction is written back
8
  • the red instruction is completed
9 All four instructions are executed

Read more about this topic:  Instruction Pipeline

Famous quotes containing the word illustrated:

    The adjustment of qualities is so perfect between men and women, and each is so necessary to the other, that the idea of inferiority is absurd.
    “Jennie June” Croly 1829–1901, U.S. founder of the woman’s club movement, journalist, author, editor. Demorest’s Illustrated Monthly and Mirror of Fashions, p. 204 (August 1866)

    Museums, museums, museums, object-lessons rigged out to illustrate the unsound theories of archaeologists, crazy attempts to co-ordinate and get into a fixed order that which has no fixed order and will not be co-ordinated! It is sickening! Why must all experience be systematized?... A museum is not a first-hand contact: it is an illustrated lecture. And what one wants is the actual vital touch.
    —D.H. (David Herbert)