1. Given the following reservation table for a static arithmetic pipeline:
t0 t1 t2 t3 t4 t5
Stage 1 X X X
Stage 2 X X
Stage 3 X X
a) Write the forbidden list.
b) Determine the initial collision vector C.
c) Draw the state diagram.
d) Find the minimum average latency (MAL).
e) Find the minimum latency.
2.
When you do Question 1 Part c), one step you need to do is to shift the initial state vector 110011 right i=3 places. With the shifting operation, you will get a vector 000110. Then you will need to logically OR this vector 000110 with the initial state vector 110011, and as a result you get the new state vector 110111.
Please explain the meanings of this intermediate vector 000110 and the new state vector 110111 with the above reservation table. Why is the OR operation necessary?