[发明专利]用于改进SIMD KNN实现的设备、方法、系统和机器可读介质有效
| 申请号： | 201510769833.9 | 申请日： | 2015-11-11 |
| 公开（公告）号： | CN105700855B | 公开（公告）日： | 2018-09-21 |
| 发明（设计）人： | A·戈德曼 | 申请（专利权）人： | 英特尔公司 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38 |
| 代理公司： | 上海专利商标事务所有限公司 31100 | 代理人： | 黄嵩泉 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 描述了涉及改进的SIMD(单指令多数据)K最近邻(KNN)实现的方法以及设备。实施例提供了用于改进多维K最近邻(KNN)技术的SIMD实现的技术。一个实施例以SIMD操作的序列来替换KNN算法的非SIMD友好部分。例如，为了避免算法热点中的分支(例如，内循环)，可以在每一次迭代之后，使用SIMD操作来更新最近距离(以及最近邻)的列表。还公开并要求保护其他实施例。 | ||
| 搜索关键词： | 改进 simd 近邻 实现 | ||
【主权项】：
1.一种用于改进单指令多数据SIMD K最近邻KNN实现的设备，所述设备包括：逻辑，所述逻辑用于至少部分地基于第一距离与第二距离的比较而导致以一个或多个SIMD操作来替换KNN技术的一个或多个非SIMD部分，所述第一距离对应于所述KNN技术的当前迭代，并且所述第二距离对应于所述KNN技术的前一次迭代的最短距离。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于英特尔公司，未经英特尔公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510769833.9/，转载请声明来源钻瓜专利网。
