Professional Documents
Culture Documents
Nonlinear Pipeline
Dynamic
Multifunction
Allows feed back and feed forward connections,
in addition to the streamline connections.
More than one output; the output of the pipeline
is not necessarily from the last stage.
Reservation Table
1 2 3 4
S1 X
S2 X
X
S3
S4
X
Considering a Multifunction Pipeline
OUTPUT X
S1 S2 S3 OUTPUT Y
2 Streamline Connections
3 Stage Pipeline 2 Feedback Connections
1 Feedforward Connection
Reservation Table for function X
1 2 3 4 5 6 7 8
S1 X X X
S2
X X
X X X
S3
1 2 3 4 5 6
S1 Y Y
S2 Y
S3 Y Y Y
Latency Analysis
1 2 3 4 5 6 7 8 9 10
S1 x1 x2 x3 x1 x4 x1 x2 x2 x3
x1 x1 x2 x2 x3 x3 x4 x4
S2
x1 x1 x2 x1 x2 x2 x3
S3 x3 x4
Latencies that cause collision are called
forbidden latencies.
Forbidden latencies for function X are 2,4,5,7
Latencies 1,3,6 do not cause collision.
Maximum forbidden latency can be m
n = no. of columns
m ≤ n-1
All the latencies greater than m+ do not cause
collisions.
Permissible Latency p, lies in the range:
1 ≤ p ≤ m-1
Value of p should be as small as possible
Permissible latency p=1 corresponds to an ideal case,
can be achieved by a static pipeline
Collision Vectors
Input S1 S2 S3
1 2 3 4 5
S1 X X
S2 X X
X X
S3