Question

A set of processors P1, P2, ……, Pk can execute in parallel if Bernstein’s conditions are satisfied on a pairwise basis; that is P1 || P2 || P3 || ….. || Pk if and only if : (A) Pi || Pj for all i ≠ j (B) Pi || Pj for all i = j+1 (C) Pi || Pj for all i < j (D) Pi || Pj for all i > j

Answer 1

(A) Pi || Pj ∀ i≠j

P.S. I think this should be tagged under CO and Architecture.

 

Answer 2

(A) P_i || P_j for all i ≠ j

https://gateoverflow.in/?qa=blob&qa_blobid=9127023880199106776