专利名称 | 一种面向GPU的双调归并排序方法 | 申请号 | CN201210187386.2 | 专利类型 | 发明专利 | 公开(公告)号 | CN102750131A | 公开(授权)日 | 2012.10.24 | 申请(专利权)人 | 中国科学院计算机网络信息中心 | 发明(设计)人 | 迟学斌;王珏;阚圣哲;聂宁明;郎显宇 | 主分类号 | G06F9/38(2006.01)I | IPC主分类号 | G06F9/38(2006.01)I;G06F9/50(2006.01)I | 专利有效期 | 一种面向GPU的双调归并排序方法 至一种面向GPU的双调归并排序方法 | 法律状态 | 著录事项变更 | 说明书摘要 | 本发明公开了一种面向GPU的双调排序方法和系统,通过一个线程操作向量来模拟多个比较器,多个线程并行执行归并排序,其中对同一个工作组内的线程同步使用同步函数来完成,对不同工作组内的线程同步通过CPU完成,进一步的可以使用多个向量来模拟更大长度向量,在排序过程中改变比较器操作数的写回地址,对内存读写进行优化。本发明在节省存储空间的基础上,有效地减少CPU和GPU之间的同步次数、减少执行指令的总量和延时、增加GPU计算单元的利用率。 |
1、源头对接,价格透明
2、平台验证,实名审核
3、合同监控,代办手续
4、专员跟进,交易保障