Parallel Permutation and Sorting Algorithms - UF-CISE

4 downloads 0 Views 17MB Size Report
has the advantage that the switches can be set in 0(k log N) time by either a cube or perfect shuffle ...... 2 for s := 1 to l'n/m'l do //[n/m'| phases of multiway merge//.