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文件 全部的 前5名12位作者引用 2 马哈茂德·福兹 2 曼弗雷德·库夫莱特纳 2 博多·马奈 2 Zeini Jahromi,尼玛 1 格列布·贝利亚科夫 1 丹尼尔·塞德曼 1 安德烈·弗拉基米洛维奇·凯拉列夫 1 科塔帕利,基肖尔 1 P.J.纳拉亚南。 1 乔蒂什·索曼 1 菲律宾Tsigas 1 约翰·伊尔伍德 3篇连载文章中引用 2 ACM实验算法杂志 1 优化 1 算法 在2个字段中引用 4 计算机科学(68至XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文