Professional Documents
Culture Documents
4.non Linear Pipeline
4.non Linear Pipeline
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