1422

Deterministic Sample Sort For GPUs

Frank Dehne, Hamidreza Zaboli
School of Computer Science, Carleton University, Ottawa, Canada K1S 5B6
arXiv:1002.4464v1 [cs.DC] (24 Feb 2010)
@article{dehne2010deterministic,

   title={Deterministic Sample Sort For GPUs},

   author={Dehne, F. and Zaboli, H.},

   journal={Arxiv preprint arXiv:1002.4464},

   year={2010}

}

Download Download (PDF)   View View   Source Source   

840

views

We present and evaluate GPU Bucket Sort, a parallel deterministic sample sort algorithm for many-core GPUs. Our method is considerably faster than Thrust Merge (Satish et.al., Proc. IPDPS 2009), the best comparison-based sorting algorithm for GPUs, and it is as fast as the new randomized sample sort for GPUs by Leischner et.al. (to appear in Proc. IPDPS 2010). Our deterministic sample sort has the advantage that bucket sizes are guaranteed and therefore its running time does not have the input data dependent fluctuations that can occur for randomized sample sort.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

Follow us on Twitter

HGPU group

1923 peoples are following HGPU @twitter

Like us on Facebook

HGPU group

432 people like HGPU on Facebook

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: