351
1. Outline two possible ways to use parallelism in Quicksort.
2. Prove that the “split-interleave” method preserves the property that the columns are sorted.
3. Write a conventional C program to merge files using Batcher's method.
4. Write a conventional C program to merge files using Batcher's method, but without actually doing any shuffles.