众核GPU上双调归并排序的优化

作者：阚圣哲; 曹宗雁openclgpu双调归并排序向量

摘要：编写了基于OpenCL的双调归并排序程序，保留了双调归并排序算法消耗存储空间小的优点，利用算法中数据局部性特点减少程序中CPU同步的次数，使用向量计算以提升ALU使用率，并对读写访存进行了优化。程序能够运行于支持OpenCL和向量计算的显卡和处理器上。不统计PCI—E总线数据传输时间，2^23规模的整数排序的性能在HD6870显卡上能达到O．276GB／s。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社