Beruflich Dokumente
Kultur Dokumente
P&DC 13
P&DC 13
• The Reservation table for static pipeline is trivial in the sense that dataflow
follows a linear streamline
• A static pipeline has only one reservation table
• Dynamic pipeline can have more than one table or a generalised table
Example: Reservation Tables for X & Y
S1 X X X
S2 X X
S3 X X X
S1 Y Y
S2
Y
S3
Y Y Y
Evaluation Time
• The number of columns of a Reservation table specifies the
‘Evaluation Time’ of given function
• Forbidden Latencies: 2, 4, 5, 7
• Collision Vector =
1011010
Collision Vector for Y
• Forbidden Latencies: 2, 4
• Collision Vector =
1010
State Diagram for X
8+
1011010
3 8+
6 8+ 1*
1011011 1111111
3* 6
Cycles