arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.02520cs.DC
收藏

GPU排序:综述

Sorting with GPUs: A Survey

Dmitri I. Arkhipov, Di Wu, Keqin Li, Amelia C. Regan

摘要:

排序是计算机科学中的一个基本运算,也是许多重要领域的瓶颈。排序对于数据库应用程序、在线搜索和索引、生物医学计算以及许多其他应用程序至关重要。GPU协处理器的计算能力和可用性的爆炸性增长使得GPU上的排序操作比任何同等价格的CPU都要快得多。GPU计算的当前趋势表明,GPU能力的这种爆炸性增长可能会持续一段时间。因此,需要开发算法来有效地利用GPU的能力来实现关键应用,例如排序。

英文摘要:

Sorting is a fundamental operation in computer science and is a bottleneck in many important fields. Sorting is critical to database applications, online search and indexing,biomedical computing, and many other applications. The explosive growth in computational power and availability of GPU coprocessors has allowed sort operations on GPUs to be done much faster than any equivalently priced CPU. Current trends in GPU computing shows that this explosive growth in GPU capabilities is likely to continue for some time. As such, there is a need to develop algorithms to effectively harness the power of GPUs for crucial applications such as sorting.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑