首页> 中国专利> 一种国产申威26010众核处理器上K-means算法的高性能并行实现方法

一种国产申威26010众核处理器上K-means算法的高性能并行实现方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明提出了一种国产申威26010众核处理器上K‑means算法的高性能并行实现方法，基于国产处理器申威26010平台，针对聚类阶段，本发明设计了一种块距离矩阵计算与规约操作融合的计算框架，该框架使用三层分块策略进行任务划分，同时设计协作式的核间数据共享方案和基于寄存器通信机制的簇标签规约方法，及使用双缓冲技术，指令重排等优化技术。针对更新中心点阶段，本发明设计了动态调度的任务划分方式。通过在真实数据集上测试，本发明可以达到最大348.1GFlops的浮点计算性能，相比理论上最大性能，可以获得47％～84％的浮点计算效率，相比不融合的计算方式，可以获得最高1.7x，平均1.3x的加速比。

著录项

公开/公告号CN108509270A

专利类型发明专利
公开/公告日2018-09-07

原文格式PDF
申请/专利权人中国科学院软件研究所;
展开▼

申请/专利号CN201810188779.2
发明设计人杨超;李敏;闫碧莹;
展开▼

申请日2018-03-08
分类号G06F9/50(20060101);G06F9/48(20060101);
代理机构11251 北京科迪生专利代理有限责任公司;
代理人安丽
地址 100190 北京市海淀区中关村南四街4号
入库时间 2023-06-19 06:27:06

法律信息

法律状态公告日

法律状态信息

法律状态
2018-10-09

实质审查的生效 IPC(主分类):G06F9/50 申请日:20180308

实质审查的生效
2018-09-07

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种国产申威26010众核处理器上K-means算法的高性能并行实现方法 [P] . 中国专利： CN108509270B . 2020.09.29
2. 一种国产申威26010众核处理器上K-means算法的高性能并行实现方法 [P] . 中国专利： CN108509270A . 2018-09-07
3. COMPUTER-IMPLEMENTED METHOD FOR DETECTING FRAUDULENT TRANSACTIONS BY USING AN ENHANCED K-MEANS CLUSTERING ALGORITHM [P] . WO2021038327A1 . 2021-03-04

机译：通过使用增强的K-means聚类算法来检测欺诈性交易的计算机实现的方法
4. COMPUTER-IMPLEMENTED METHOD FOR DETECTING FRAUDULENT TRANSACTIONS BY USING AN ENHANCED K-MEANS CLUSTERING ALGORITHM [P] . KR20210025447A . 2021-03-09

机译：通过使用增强的K-means聚类算法来检测欺诈性交易的计算机实现的方法
5. COMPUTER-IMPLEMENTED METHOD FOR DETECTING FRAUDULENT TRANSACTIONS BY USING AN ENHANCED K-MEANS CLUSTERING ALGORITHM [P] . US2021065187A1 . 2021-03-04

机译：通过使用增强的K-means聚类算法来检测欺诈性交易的计算机实现的方法