[发明专利]基于CUDA的并行空间查询方法在审
| 申请号： | 201610741535.3 | 申请日： | 2016-08-26 |
| 公开（公告）号： | CN107784001A | 公开（公告）日： | 2018-03-09 |
| 发明（设计）人： | 赵艳伟;杨雄军;王晓光;杨帆 | 申请（专利权）人： | 北京计算机技术及应用研究所 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 中国兵器工业集团公司专利中心11011 | 代理人： | 刘东升 |
| 地址： | 100854*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于CUDA的并行空间查询方法，属于计算机技术领域。本发明所设计的并行空间查询方法较一般的使用树型索引的空间查询方法具有明显优势。本发明只要根据查询条件通过对栅格索引对应位置的并行提取，便能够确定查询结果集。本发明合并了原始方法的过滤和精炼两步，既避免了候选集在显存与主存中的频繁传输，也避免了精确匹配时大量的计算过程，极大提高了查询效率。 | ||
| 搜索关键词： | 基于 cuda 并行 空间 查询 方法 | ||
【主权项】：
一种基于CUDA的并行空间查询方法，其特征在于，所述方法包括下列步骤：步骤100.读取矢量要素，根据要素类型和索引ID，建立适用于GPU环境的并行的栅格索引；步骤200.根据显存空间对所述栅格索引进行瓦片分解，并根据空间访问习惯建立索引替换策略进行瓦片索引替换；步骤300.利用GPU中的多线程机制及生成的瓦片索引，实现并行空间查询。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京计算机技术及应用研究所，未经北京计算机技术及应用研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610741535.3/，转载请声明来源钻瓜专利网。
- 上一篇：汽车工件电泳装置
- 下一篇：一种输油管道纳米复合涂层的制备方法
