[发明专利]数据挖掘方法和节点有效

专利信息
申请号: 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使用率、内存使用率中的至少一种。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201410302143.8/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top