一种面向GPU的双调归并排序方法

本发明公开了一种面向GPU的双调排序方法和系统，通过一个线程操作向量来模拟多个比较器，多个线程并行执行归并排序，其中对同一个工作组内的线程同步使用同步函数来完成，对不同工作组内的线程同步通过CPU完成，进一步的可以使用多个向量来模拟更大长度向量，在排序过程中改变比较器操作数的写回地址，对内存读写进行优化。本发明在节省存储空间的基础上，有效地减少CPU和GPU之间的同步次数、减少执行指令的总量和延时、增加GPU计算单元的利用率。