Browsing by Subject "D.1.3 [Concurrent Programming]"
Now showing items 1-1 of 1
-
Randomized Selection on the GPU
(ACM, 2011)We implement here a fast and memory-sparing probabilistic top k selection algorithm on the GPU. The algorithm proceeds via an iterative probabilistic guess-and-check process on pivots for a three-way partition. When the ...