[发明专利]用于在图形处理单元（GPU）上实现最近邻搜索的方法和装置有效
| 申请号： | 201510429785.9 | 申请日： | 2015-07-21 |
| 公开（公告）号： | CN105404889B | 公开（公告）日： | 2020-03-17 |
| 发明（设计）人： | A.马内维特奇 | 申请（专利权）人： | 英特尔公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06T1/20;G06F9/38 |
| 代理公司： | 中国专利代理(香港)有限公司 72001 | 代理人： | 张凌苗;胡莉莉 |
| 地址： | 美国加利*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 描述了用于在图形处理单元上实现最近邻搜索的装置和方法。例如，装置的一个实施例包括：主机处理器；以及图形处理器单元（GPU），用以响应于来自主机处理器的信号而执行最近邻（NN）树构建操作和NN树搜索操作；NN树构建操作包括划分数据点的第一集合以定义每个树节点以形成多个桶，每个桶包括数据点的第一集合中的至少一个，桶的数目将基于阈值而被限制，从而导致具有多个数据点的至少一些桶；以及NN树搜索操作包括通过比较输入数据点的第二集合中的每一个与树中的数据点以标识桶并且然后比较第二数据点之一与桶中的数据点以标识桶中的最近邻数据点来遍历树。 | ||
| 搜索关键词： | 用于 图形 处理 单元 gpu 实现 近邻 搜索 方法 装置 | ||
【主权项】：
一种装置，包括：主机处理器；以及图形处理器单元（GPU），用以响应于来自主机处理器的信号而执行最近邻（NN）树构建操作和NN树搜索操作；NN树构建操作包括划分数据点的第一集合以定义每个树节点以形成多个桶，每个桶包括数据点的第一集合中的至少一个，桶的数目将基于阈值而被限制，从而导致具有多个数据点的至少一些桶；以及NN树搜索操作包括通过比较输入数据点的第二集合中的每一个与树中的数据点以标识桶并且然后比较第二数据点之一与桶中的数据点以标识桶中的最近邻数据点来遍历树。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于英特尔公司，未经英特尔公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510429785.9/，转载请声明来源钻瓜专利网。
- 上一篇：拱坝浇筑块自动出图设备
- 下一篇：大跨度水电站地下厂房
