Omega Cont'd

Can take log²N passes to handle all possible permutations
Can't compute on-line (requires expensive off-line algorithm to get optimal series of passes)
Under distributed control, can lead to communication imbalance, starvation