Efficient GPU-Implementation for Integer Sorting Based on Histogram and Prefix-Sums
Efficient GPU-Implementation for Integer Sorting Based on Histogram and Prefix-Sums
复制标题
基于直方图和前缀和的整数排序的高效 GPU 实现
DOI：
10.1145/3472456.3472486
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Koichi Wada
中科院分区：
文献类型：
--
作者：
Seiya Kozakai;Noriyuki Fujimoto;Koichi Wada
在本文中，我们提出了基于直方图和前缀和整数排序算法，我们表明，他们的GPU实现速度比最快的排序GPU实现推力和/或CUB库的几个输入数据。特别是，我们的算法是非常有用的情况下，输入数据的最大值小于输入数据的数量和/或输入数据的种类的数量小于输入数据的最大值。
In this paper, we propose integer sorting algorithms based on histogram and prefix-sums and we show that their GPU-implementations are faster than the fastest sorting GPU-implementations in Thrust and/or CUB library for several input data. In particular, our algorithm is very useful in the cases that the maximum value of input data is smaller than the number of input data and/or the number of kinds of input data is smaller than the maximum value of input data.
登录
查看更多内容
使用 GPU 计算和 CUDA 进行并行计数排序的性能评估
DOI：
10.17485/ijst/2016/v9i15/80080
发表时间：
2016
期刊：
Indian journal of science and technology
影响因子：
--
作者：
Neetu Faujdar;S. P. Ghrera
通讯作者：
S. P. Ghrera
用于 GPU 计算的计数排序
DOI：
10.1109/icpads.2009.30
发表时间：
2009
期刊：
2009 15th International Conference on Parallel and Distributed Systems
影响因子：
--
作者：
Weidong Sun;Zongmin Ma
通讯作者：
Zongmin Ma
Sum-CRCW PRAM 上的 O(log*n) 算法
影响因子：
3.7
作者：
S. Eisenstat
通讯作者：
S. Eisenstat
使用嵌入式语言对 GPU 进行计数和出现排序
DOI：
10.1145/2502323.2502325
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Josef Svenningsson;Bo Joel Svensson;M. Sheeran
通讯作者：
M. Sheeran