Parallel Partition

From CSE231 Wiki
Jump to navigation Jump to search

(Optional) Parallel Partition Challenge

The partitioning step can also be done in parallel with scan. While not particularly practical, it can get the CPL down to .

class: ParallelPartitioner.java Java.png
methods: partitionRange
package: sort.challenge.quick
source folder: student/src/main/java

method: PivotLocation partitionRange(int[] data, int min, int maxExclusive) Parallel.svg (parallel implementation required)

Testing Your Solution

Correctness

class: ParallelPartitionerTestSuite.java Junit.png
package: sort.challenge.quick
source folder: testing/src/test/java