DETERMINISTIC SAMPLE SORT FOR GPUS
2012 ◽
Vol 22
(03)
◽
pp. 1250008
◽
We demonstrate that parallel deterministic sample sort for many-core GPUs (GPU BUCKET SORT) is not only considerably faster than the best comparison-based sorting algorithm for GPUs (THRUST MERGE [Satish et.al., Proc. IPDPS 2009]) but also as fast as randomized sample sort for GPUs (GPU SAMPLE SORT [Leischner et.al., Proc. IPDPS 2010]). However, 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.
2019 ◽
Vol 8
(12)
◽
pp. 1669-1673
Keyword(s):
2021 ◽
Vol 9
(5)
◽
pp. 580-586
Keyword(s):
2012 ◽
Vol 4
(2)
◽
pp. 1-16
◽
1970 ◽
Vol 28
◽
pp. 40-41
1992 ◽
Vol 139
(2)
◽
pp. 123
◽