[发明专利]一种基于MIC实现聚类算法的方法及装置无效
申请号: | 201410555944.5 | 申请日: | 2014-10-20 |
公开(公告)号: | CN104360985A | 公开(公告)日: | 2015-02-18 |
发明(设计)人: | 王恩东;沈铂;王娅娟;张清 | 申请(专利权)人: | 浪潮电子信息产业股份有限公司 |
主分类号: | G06F17/16 | 分类号: | G06F17/16 |
代理公司: | 济南信达专利事务所有限公司 37100 | 代理人: | 姜明 |
地址: | 250101 山东*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于MIC实现聚类算法的方法及装置,其中方法的具体实现过程为:将确定的MIC类数组和MIC点数组划分为一个或一个以上的矩阵;对各划分的矩阵,按照矩阵乘法的形式进行矩阵运算;统计MIC矩阵运算结果,当MIC矩阵运算结果中改变的点数大于或等于预先设置的阈值时,根据MIC矩阵运算结果更新MIC类数组,直至聚类完成;装置的结构包括接收单元、划分单元、计算单元、统计处理单元和确定单元。该一种基于MIC实现聚类算法的方法及装置与现有技术相比,使用了MIC协处理器,提高了运算性能,实用性强。 | ||
搜索关键词: | 一种 基于 mic 实现 算法 方法 装置 | ||
【主权项】:
一种基于MIC实现聚类算法的方法,其特征在于其具体实现过程为:一、开辟CPU端内存,并根据该CPU端内存设置MIC数组;二、将CPU内存复制到MIC数组;三、将确定的MIC数组划分为一个或一个以上16乘16的大小的矩阵;对不足16乘16的矩阵,设置对应矩阵行列的两个标志位,标志位为16bit,其中每个bit对应矩阵中行或列,如存在该行或列,则该bit赋值为1,否则赋值为0;四、对各划分的矩阵,按照矩阵乘法的形式进行矩阵运算,对不足16乘16的矩阵,在结果累加时,使用标志位参与运算,以获得协处理器MIC矩阵运算结果; 五、统计MIC矩阵运算结果,当MIC矩阵运算结果中改变的点数大于或等于预先设置的阈值时,根据MIC矩阵运算结果更新MIC类数组,直至聚类完成。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浪潮电子信息产业股份有限公司,未经浪潮电子信息产业股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410555944.5/,转载请声明来源钻瓜专利网。