一种面向GPU的双调归并排序方法
基本信息
| 申请号 | CN201210187386.2 | 申请日 | - |
| 公开（公告）号 | CN102750131B | 公开（公告）日 | 2015-10-07 |
| 申请公布号 | CN102750131B | 申请公布日 | 2015-10-07 |
| 分类号 | G06F9/38(2006.01)I;G06F9/50(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 陆忠华;王珏;阚圣哲;刘芳;曹宗雁;吕海峰 | 申请（专利权）人 | 北京北龙超级云计算有限责任公司 |
| 代理机构 | 北京亿腾知识产权代理事务所 | 代理人 | 中国科学院计算机网络信息中心;北京北龙超级云计算有限责任公司 |
| 地址 | 100190 北京市海淀区中关村南四街四号软件园2号楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种面向GPU的双调排序方法和系统，通过一个线程操作向量来模拟多个比较器，多个线程并行执行归并排序，其中对同一个工作组内的线程同步使用同步函数来完成，对不同工作组内的线程同步通过CPU完成，进一步的可以使用多个向量来模拟更大长度向量，在排序过程中改变比较器操作数的写回地址，对内存读写进行优化。本发明在节省存储空间的基础上，有效地减少CPU和GPU之间的同步次数、减少执行指令的总量和延时、增加GPU计算单元的利用率。 |
