×

GPU快速排序

swMATH ID: 12707
软件作者: 丹尼尔·塞德曼(Daniel Cederman);菲利帕斯·齐加斯
描述: GPU-quicksort,一种适用于图形处理器的实用快速排序算法。在本文中,我们描述了GPU-quicksort,这是一种适用于高度并行多核图形处理器的高效快速排序算法。快速排序以前被认为是图形处理器的低效排序解决方案,但我们表明,在CUDA(NVIDIA在图形处理器上进行通用计算的编程平台)中,GPU-Quicksort的性能优于图形处理器的最快排序实现,因此,快速排序可以被视为在图形处理器上对大量数据进行排序的可行替代方案。
主页: http://www.cse.chalmers.se/research/group/dcs/gpuqsortdcs.html
关键词: CUDA公司GPGPU(通用图形处理器)排序多芯快速排序
相关软件: CUDA公司开放运算语言GPUTera排序算法347查找快速排序斯坦福3D扫描库推力k平均值++山毛榉迪维尼自旋蛋白
引用于: 5文件

3篇连载文章中引用

2 ACM实验算法杂志
1 优化
1 算法

按年份列出的引文