Consider the following program that contains two instructions, followed by
: A A + 5
: B 3 * A
When this program is executed in a pipeline, the execution of can begin before the execution of completes. The pipeline execution is shown in Figure 9.9.
Clock Cycle
Stages
1
2
3
4
5
6
F: Fetch
F1
D1
O1
W1
D: Decode
F2
D2
O2
W2
Figure 9.9: Pipeline execution of two instructions