Now showing items 1-1 of 1

    • Randomized Selection on the GPU 

      Monroe, Laura; Wendelberger, Joanne; Michalak, Sarah (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 ...