用于改进SIMDKNN实现的设备、方法、系统和机器可读介质

发明专利有效专利

申请号：
CN201510769833.9
IPC分类号：G06F9/38
申请日期：
2015-11-11
申请人：
英特尔公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	用于改进SIMDKNN实现的设备、方法、系统和机器可读介质
申请号	CN201510769833.9	申请日期	2015-11-11
法律状态	授权	申报国家	中国
公开/公告日	2016-06-22	公开/公告号	CN105700855A
优先权	暂无	优先权号	暂无
主分类号	G06F9/38 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F9/00 程序控制设计，例如，控制单元（用于外部设备的程序控制入G06F13/10）〔1，4，2006.01，2018.01〕 G06F9/06 使用存储的程序，即使用处理设备的内部存储来接收程序或者保留程序〔1，2006.01〕 G06F9/30 与执行机器指令相关的设计，例如指令译码（用于执行微指令的入G06F9/22；）〔3，2006.01，2018.01〕 G06F9/38 并行执行指令的，例如，流水线、超前锁定〔3〕	IPC分类号	G;0;6;F;9;/;3;8查看分类表>
申请人	英特尔公司	申请人地址	美国加利福尼亚州变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	英特尔公司	当前权利人	英特尔公司
发明人	A·戈德曼
代理机构	上海专利商标事务所有限公司	代理人	黄嵩泉

摘要

描述了涉及改进的SIMD(单指令多数据)K最近邻(KNN)实现的方法以及设备。实施例提供了用于改进多维K最近邻(KNN)技术的SIMD实现的技术。一个实施例以SIMD操作的序列来替换KNN算法的非SIMD友好部分。例如，为了避免算法热点中的分支(例如，内循环)，可以在每一次迭代之后，使用SIMD操作来更新最近距离(以及最近邻)的列表。还公开并要求保护其他实施例。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供