Parallel Quicksort

Question 1

In the global rearrangement phase of the array splitting step, what parallel algorithm needs to be performed to determine where to store the split sub arrays into the global array?

Answer 1

A parallel prefix sum algorithm (also known as a scan or cumulative sum) is performed.