[发明专利]一种面向GPU的双调归并排序方法有效
| 申请号： | 201210187386.2 | 申请日： | 2012-06-07 |
| 公开（公告）号： | CN102750131A | 公开（公告）日： | 2012-10-24 |
| 发明（设计）人： | 迟学斌;王珏;阚圣哲;聂宁明;郎显宇 | 申请（专利权）人： | 中国科学院计算机网络信息中心 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38;G06F9/50 |
| 代理公司： | 北京亿腾知识产权代理事务所 11309 | 代理人： | 陈霁 |
| 地址： | 100190 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向GPU的双调排序方法和系统，通过一个线程操作向量来模拟多个比较器，多个线程并行执行归并排序，其中对同一个工作组内的线程同步使用同步函数来完成，对不同工作组内的线程同步通过CPU完成，进一步的可以使用多个向量来模拟更大长度向量，在排序过程中改变比较器操作数的写回地址，对内存读写进行优化。本发明在节省存储空间的基础上，有效地减少CPU和GPU之间的同步次数、减少执行指令的总量和延时、增加GPU计算单元的利用率。 | ||
| 搜索关键词： | 一种 面向 gpu 归并 排序 方法 | ||
【主权项】：
一种面向GPU的双调归并排序方法，其特征在于包括如下步骤：（1）将共享内存中的待排序列数据拷贝到GPU设备局部内存中；（2）判断是否需要进行向量内排序，若需要则由一个线程操作向量模拟L个比较器，多个线程并行执行归并排序；（3）将排序结果由GPU设备局部内存拷贝到共享内存中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算机网络信息中心，未经中国科学院计算机网络信息中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210187386.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种用于制瓶机的瓶钳
- 下一篇：存储装置和数据管理方法
