Omega Cont'd
Can take log
2
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
<BACK
INDEX
NEXT>