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

  • 1
  • 0
  • 约6.67千字
  • 约 6页
  • 2023-06-17 发布于四川
  • 举报

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

本发明公开了一种基于多核计算的层次聚类算法优化方法,涉及并行化技术领域,包括S1准备压缩后的距离矩阵存储空间,层次聚类算法的距离矩阵存储空间压缩处理为数组da;S2数组da进行分块编号;S3构建线程池及任务队列;S4块block放入任务队列;S5判断任务队列中是否有任务块block,有进S6,没有进S8;S6选取一个块block,计算该块block在原距离矩阵中对应的索引区间;S7根据索引区间指示区域,计算该区域内所有样本点之间的距离,将距离写回数组da,返回S5;S8借助索引映射关系,样本数据

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 113268333 A (43)申请公布日 2021.08.17 (21)申请号 202110685192.4 (22)申请日 2021.06.21 (71)申请人 成都深思科技有限公司

文档评论(0)

1亿VIP精品文档

相关文档