Parallel Sorting Issues
Input and Output sequence storage
- Where?
- Local to one processor or distributed
Comparisons
- How compare elements on different nodes
# of elements per processor
- One (compare-exchange --> comm.)
- Multiple (compare-split --> comm.)