[发明专利]一种GPU上的多维KD树优化方法有效
| 申请号： | 202110569679.6 | 申请日： | 2021-05-25 |
| 公开（公告）号： | CN113204559B | 公开（公告）日： | 2023-07-28 |
| 发明（设计）人： | 谷峪;潘长青;杨磊;李芳芳;李晓华;于戈 | 申请（专利权）人： | 东北大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2453;G06F16/28;G06F9/50 |
| 代理公司： | 沈阳东大知识产权代理有限公司 21109 | 代理人： | 李在川 |
| 地址： | 110819 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种GPU上的多维KD树优化方法，用于在GPU中加速KD索引的构建与查询过程；本发明从待划分数据集的全体出发，将传统KD树上的二等分划分操作视作一种可分配资源，并将这种资源称之为额度，从如何有效分配额度资源的角度，提出了一种GPU上优化KD树构建与查询过程的新方法和新技术；基于额度分配策略，贪心划分策略，通过提高每次排序的利用率，获得了更大的划分效率，加速了KD树构建过程，降低了KD树的深度；利用学习索引的思想优化了中间节点的参数访问方式，有效降低了批量查询过程中线程束的分化状况，优化了批量查询的性能。 | ||
| 搜索关键词： | 一种 gpu 多维 kd 优化 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东北大学，未经东北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110569679.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种往复锯
- 下一篇：一种环视融合的特征融合方法
