[发明专利]用于单指令多线程或单指令多数据类型处理器的近似最近邻域搜索有效
| 申请号： | 202011336853.4 | 申请日： | 2020-11-25 |
| 公开（公告）号： | CN112835627B | 公开（公告）日： | 2023-10-03 |
| 发明（设计）人： | 赵炜捷;谭树龙;李平 | 申请（专利权）人： | 百度（美国）有限责任公司 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38;G06F15/80;G06F16/903 |
| 代理公司： | 北京英赛嘉华知识产权代理有限责任公司 11204 | 代理人： | 王达佐;王艳春 |
| 地址： | 美国加利*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 近似最近邻域(ANN)搜索是计算机科学中的基本问题，在诸如机器学习和数据挖掘的领域具有大量应用。对于典型的基于图的ANN方法，搜索方法是迭代执行的，并且执行相关性禁止图形处理器单元(GPU)/GPU类型的处理器的适配。这里提出的是新颖的框架实施方式，新颖的框架将对于图方法的搜索分解成阶段，以使性能关键距离的计算并行化。另外，在一个或多个实施方式中，为了在GPU类型的组件上获得更好的并行性，还公开了新颖的特定ANN优化方法，该方法消除了动态内存分配并用较少的内存消耗进行计算。实施方式与其它方法进行了经验性比较，并且结果证实了有效性。 | ||
| 搜索关键词： | 用于 指令 多线程 多数 类型 处理器 近似 最近 邻域 搜索 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于百度（美国）有限责任公司，未经百度（美国）有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011336853.4/，转载请声明来源钻瓜专利网。
