GPU-ABiSort公司 swMATH ID: 20473 软件作者： 亚历山大·格雷，加布里埃尔·扎克曼 描述： GPU-ABiSort：流架构上的最佳并行排序。在本文中，我们提出了一种在流处理架构上进行并行排序的新方法。它基于自适应双音排序。对于使用p流处理器单元对n个值进行排序，此方法实现了最佳时间复杂度O（（n log n）/p）。虽然这使得我们的方法不仅从理论上与常见的顺序排序算法竞争，但从实际角度来看，它也非常快。这是通过使用高效的线性流内存访问（以及将最佳时间方法与针对小输入序列优化的算法相结合）来实现的。我们提出了一种现代可编程图形硬件（GPU）的实现。在GPU上，我们的最佳并行排序方法已被证明比CPU上的顺序排序快得多，而且对于足够大的输入序列，它也比以前在GPU中的非最佳排序方法快得多。由于我们的算法具有极好的可扩展性，流处理器单元数为p（根据流体系结构，最多可达n/log/sup2/n甚至n/logn个单元），我们的方法从GPU上的碎片处理器单元数不断增加的趋势中获益匪浅，因此，我们可以期待未来几代GPU能够进一步提高速度。 主页： https://www.in.tu-clausthal.de/fileadmin/home/techreports/ifi0611gress.pdf 相关软件： CUDA公司;GPUTera排序;快速排序;开放运算语言;网络排序;查找;GPU端口;野牛;Cg公司;GPGPU（通用图形处理器）;OpenGL（OpenGL）;布鲁克GPU 引用于： 3文件 全部的 前5名7位作者引用 1 乌尔夫阿萨森 1 科迪什，迈克尔 1 路易斯·克鲁兹·菲利佩 1 弗兰克·德恩 1 Schneider Kamp，彼得 1 埃里克·辛托尔 1 哈米德雷扎·扎博利 2篇连载文章中引用 1 计算的形式方面 1 并行与分布式计算杂志 在1个字段中引用 三 计算机科学（68至XX） 按年份列出的引文