Central Processing Unit Q.5

0. Suppose the functions F and G can be computed in 5 and 3 nanoseconds by functional units U_F and U_G, respectively. Given two instances of U_Fand two instances of U_G , it is required to implement the computation F(G(X_i ) for 1 ≤ i ≤ 10. Ignoring all other delays, the minimum time required to complete this computation is ............. nanoseconds.

Answer
Comment
Array

Option : B
Explanation : There are two functional units each unit get 5 numbers of units to compute on. Suppose computation starts at time 0.
which means G starts at 0 and F starts at 3rd second since G finishes computing first element at third second.
Time at which F ends computing = 3 + 5 * 5 = 28

Forgot your password?

I agree with the Terms.