一种基于多核计算的层次聚类算法优化方法专利查询专利号|摘要-满商公司网

一种基于多核计算的层次聚类算法优化方法

基本信息

申请号	CN202110685192.4	申请日	-
公开（公告）号	CN113268333A	公开（公告）日	2021-08-17
申请公布号	CN113268333A	申请公布日	2021-08-17
分类号	G06F9/48;G06F9/50;G06F16/901;G06F16/906	分类	计算；推算；计数;
发明人	阳建军;邓金祥;代先勇;胥雄	申请（专利权）人	成都锋卫科技有限公司
代理机构	北京天奇智新知识产权代理有限公司	代理人	肖会
地址	610041 四川省成都市高新区天府大道北段1700号7栋1单元21楼2121号
法律状态	-

摘要

本发明公开了一种基于多核计算的层次聚类算法优化方法，涉及并行化技术领域，包括S1准备压缩后的距离矩阵存储空间，层次聚类算法的距离矩阵存储空间压缩处理为数组da；S2数组da进行分块编号；S3构建线程池及任务队列；S4块block放入任务队列；S5判断任务队列中是否有任务块block，有进S6，没有进S8；S6选取一个块block，计算该块block在原距离矩阵中对应的索引区间；S7根据索引区间指示区域，计算该区域内所有样本点之间的距离，将距离写回数组da，返回S5；S8借助索引映射关系，样本数据两两合并，合并后类别数量与待处理样本数据一致时，结束聚类；缩短了层次聚类算法整体的运算时间，降低计算资源占用，提高了运行效率，且不影响输入输出数据的格式和大小。