[发明专利]数据挖掘方法和节点有效
申请号: | 201410302143.8 | 申请日: | 2014-06-27 |
公开(公告)号: | CN105446979B | 公开(公告)日: | 2019-02-01 |
发明(设计)人: | 李辰;汪芳山 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 挖掘 方法 节点 | ||
1.一种中心节点,应用于数据挖掘系统,其特征在于,所述中心节点包括:
时间获取单元,用于获取第N轮迭代任务中,每个计算子节点的预计执行时间;
分配单元,用于根据每个计算子节点的预计执行时间为每个计算子节点重分配任务数据;其中,所述任务数据为已获取的待挖掘的样本数据集的部分或全部数据;
信息获取单元,用于在每个计算子节点根据分配的任务数据完成所述第N轮迭代任务后,若迭代任务未结束,则获取所述第N轮迭代任务中每个计算子节点的执行情况信息;
第一判断单元,用于根据每个计算子节点的执行情况信息判断第N+1轮迭代任务是否需要进行负载均衡,若需要进行负载均衡,则将N的值加1后重复执行所述获取第N轮迭代任务中,每个计算子节点的预计执行时间至所述根据每个计算子节点的执行情况信息判断第N+1轮迭代任务是否需要进行负载均衡的步骤;若不需要进行负载均衡,则使每个计算子节点按照第N轮迭代任务中为该计算子节点分配的任务数据执行所述第N+1轮迭代任务,其中,N为正整数,N的起始值为1;
其中,所述分配单元包括:
节点选择单元,用于确定预计执行时间大于标准执行时间计算子节点,作为过载节点,并确定预计执行时间小于标准执行时间计算子节点,作为空闲节点;
移出任务量确定单元,用于根据每个过载节点的预计执行时间以及标准执行时间,获取每个过载节点的任务迁移比例,并根据每个过载节点的任务迁移比例获取每个过载节点需要移出的任务数据量;
移入任务量确定单元,用于根据每个空闲节点的预计执行时间以及所述标准执行时间,获取每个空闲节点的可移入任务比例,并根据每个空闲节点的可移入任务比例获取每个空闲节点的可移入的任务数据量;
转移单元,用于按照过载节点的预计执行时间由大到小的顺序,依次将每个过载节点的任务数据按照该过载节点对应的需要移出的任务数据量移出,并将移出的任务数据按照空闲节点的预计执行时间由小到大的顺序,按照每个空闲节点的可移入的任务数据量依次移入到至少一个空闲节点中,直至所有过载节点需要移出的任务数据都迁移完成。
2.根据权利要求1所述的中心节点,其特征在于,当N等于1时,所述时间获取单元具体用于:
根据所述样本数据集的分布特征参数和每个计算子节点的计算资源获取每个计算子节点的预计执行时间;
其中,所述本数据集的分布特征参数包括:所述本数据集中各个数据的相同字段下的取值的平均值、方差、取值范围、不同取值的个数;
每个计算子节点的计算资源包括:该计算子节点的CPU频率、内存容量中的至少一种。
3.根据权利要求1所述的中心节点,其特征在于,当N大于1时,所述时间获取单元具体用于:
将每个计算子节点执行第N-1轮迭代任务的实际执行时间作为所述第N轮迭代任务中该计算子节点的预计执行时间。
4.根据权利要求1-3中任一项所述的中心节点,其特征在于,
所述移出任务量确定单元具体用于:
将每个过载节点的预计执行时间与所述标准执行时间之差除以所述标准执行时间,得到该过载节点的任务迁移比例;
将每个过载节点上已存储任务数据的任务数据量乘以该过载节点的任务迁移比例,得到该过载节点需要移出的任务数据量;
所述移入任务量确定单元具体用于:
将每个空闲节点的预计执行时间与所述标准执行时间之差的绝对值除以所述标准执行时间,得到该空闲节点的可移入任务比例;
将每个空闲节点上已存储任务数据的任务数据量乘以该空闲节点的可移入任务比例,得到该空闲节点的可移入的任务数据量。
5.根据权利要求1-3任一所述的中心节点,其特征在于,所述第N轮迭代任务中每个计算子节点的执行情况信息包括:每个计算子节点在所述第N轮迭代任务中的实际执行时间、计算资源使用率、任务数据量中的至少一种;
其中,所述计算资源使用率包括:CPU使用率、内存使用率中的至少一种。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410302143.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:图片类垃圾文件的识别方法、装置和电子设备
- 下一篇:信息处理方法及装置
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置