[发明专利]使用并行处理的K选择在审
| 申请号： | 201780089312.6 | 申请日： | 2017-05-31 |
| 公开（公告）号： | CN110476151A | 公开（公告）日： | 2019-11-19 |
| 发明（设计）人： | 杰弗里·霍伊尔·约翰逊 | 申请（专利权）人： | 脸谱公司 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38;G06F9/30 |
| 代理公司： | 11262 北京安信方达知识产权代理有限公司 | 代理人： | 周靖;杨明钊<国际申请>=PCT/US2 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 在一个实施例中，一种方法包括访问查询向量；访问对象向量；确定对应于在查询向量和对象向量之间的距离的输入距离；访问线程队列；访问线程束队列；对于输入距离值中的每一个：选择线程队列之一，当输入距离值小于在选定线程队列中存储的距离值中的最大距离值时，将输入距离值插入到线程队列中并弹出在线程队列中存储的最大距离值，并且当在线程队列中的任一个中存储的最大距离值小于在线程束队列中存储的最大距离值时，将线程队列与线程束队列归并；识别由对应于在线程束队列中存储的距离值的对象向量表示的对象；以及提供搜索结果用于呈现。 | ||
| 搜索关键词： | 队列 最大距离 存储 线程 向量 线程束 查询 访问对象 搜索结果 向量表示 选择线 访问 弹出 归并 | ||
【主权项】：
1.一种计算机实现的方法，包括至少部分地操作并行处理单元，特别是图形处理单元，以执行相似性搜索，用于在向量数据的集合中识别与查询向量相似的对象向量，所述方法包括：/n访问表示由用户输入的搜索查询的查询向量；/n访问多个对象向量，每个对象向量表示多个对象之一；/n确定多个输入距离值，每个输入距离值对应于在所述查询向量和所述对象向量之一之间的距离；/n访问最初存储线程队列最大警示距离值的多个线程队列；/n访问最初存储线程束队列最大警示距离值的线程束队列；/n对于所述输入距离值中的每一个，通过所述并行处理单元：/n选择所述线程队列之一；/n当所述输入距离值小于在所述线程队列中的选定线程队列中存储的距离值中的最大距离值时，将所述输入距离值插入到所述线程队列中的所述选定线程队列中，并弹出在所述线程队列中的所述选定线程队列中存储的距离值中的最大距离值；以及/n当在所述线程队列中的任一个中存储的距离值中的最大距离值小于在所述线程束队列中存储的距离值中的最大距离值时，使用奇数大小归并网络来将所述线程队列与所述线程束队列归并；/n所述方法还包括：/n识别由对应于在所述线程束队列中存储的距离值的对象向量表示的对象；以及/n向用户提供对应于所识别的对象中的一个或更多个对象的一个或更多个搜索结果以用于呈现。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于脸谱公司，未经脸谱公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201780089312.6/，转载请声明来源钻瓜专利网。
