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

关键词：opencl gpu 双调归并排序 向量 

单位：中国科学院计算机网络信息中心超级计算中心; 北京100190