[发明专利]一种并行数据结构构建及其搜索的方法、系统在审
| 申请号： | 202110193649.X | 申请日： | 2021-02-20 |
| 公开（公告）号： | CN112967170A | 公开（公告）日： | 2021-06-15 |
| 发明（设计）人： | 易卫东;万海军 | 申请（专利权）人： | 中航万通（北京）装备科技有限公司 |
| 主分类号： | G06T1/20 | 分类号： | G06T1/20;G06T1/60 |
| 代理公司： | 北京冠和权律师事务所 11399 | 代理人： | 李建华 |
| 地址： | 102305 北京市门头*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种并行数据结构构建及其搜索的方法、系统，所述方法包括：获取待组织数据并进行GPU全局存储模式；根据所述待组织数据的属性确定GPU存储区域对应的区域格；将所述待组织数据构建第一四分树群，且将所述待组织数据对应线程的数据点处理至对应的区域格；根据所述数据点将所有待组织数据部署存储至所述区域格中。本发明利用GPU高速但有限的片上存储实现四分树的构建和搜索，极大地提升了存储访问的效率。同时，树群以每个CUDA线程块为单位实现一棵较小的四分树，线程并行度相对一个单一的四分树要高许多倍，从而提升了建树的效率。 | ||
| 搜索关键词： | 一种 并行 数据结构 构建 及其 搜索 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中航万通（北京）装备科技有限公司，未经中航万通（北京）装备科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110193649.X/，转载请声明来源钻瓜专利网。
