发明公开
CN106355199A 一种K近邻算法的加速装置及方法
无效 - 撤回
- 专利标题: 一种K近邻算法的加速装置及方法
- 专利标题(英): Accelerator and method of K-nearest neighbor
-
申请号: CN201610716367.2申请日: 2016-08-24
-
公开(公告)号: CN106355199A公开(公告)日: 2017-01-25
- 发明人: 朱亚涛 , 张志敏 , 范东睿 , 王达 , 张浩
- 申请人: 中国科学院计算技术研究所 , 北京中科睿芯科技有限公司
- 申请人地址: 北京市海淀区中关村科学院南路6号
- 专利权人: 中国科学院计算技术研究所,北京中科睿芯科技有限公司
- 当前专利权人: 中国科学院计算技术研究所,北京中科睿芯科技有限公司
- 当前专利权人地址: 北京市海淀区中关村科学院南路6号
- 代理机构: 北京律诚同业知识产权代理有限公司
- 代理商 祁建国; 梁挥
- 主分类号: G06K9/62
- IPC分类号: G06K9/62
摘要:
本发明提出一种K近邻算法的加速装置及方法,涉及信息检索、数据挖掘和计算机体系结构领域,该装置包括控制模块,用于控制所述加速装置中各模块;地址计算模块,用于获取训练样本的地址;欧氏距离计算模块,用于进行K近邻搜索时,计算距离;结果模块,用于储存所述距离,并将所述距离进行传送;排序模块,用于将所述距离进行K近邻排序。其中,所述结果模块将所述距离传送给所述排序模块,并向所述地址计算模块发送计算下一个地址的信号,所述地址计算模块接收所述信号并计算下一个训练样本的地址,所述控制模块将所述结果模块中的内容清空。本发明通过增减组件适应不同维度样本的KNN算法,对同样维度样本的计算通过调整并行度满足不同需求。