[发明专利]分布式计算方法、装置及系统在审

专利信息
申请号: 202010759241.X 申请日: 2020-07-31
公开(公告)号: CN114064255A 公开(公告)日: 2022-02-18
发明(设计)人: 李瑞盛;胡进军 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: G06F9/50 分类号: G06F9/50
代理公司: 北京展翼知识产权代理事务所(特殊普通合伙) 11452 代理人: 王明远
地址: 英属开曼群岛大开*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分布式 计算方法 装置 系统
【权利要求书】:

1.一种分布式计算方法,包括:

获取计算作业;

将所述计算作业针对的待处理的数据切分为多个数据块;

将所述计算作业划分为多个映射任务和一个或多个化简任务,并将所述映射任务和所述化简任务分配给多个工作节点,其中,每个所述映射任务对应一个数据块,分配了映射任务的第一工作节点用于对所述数据块进行处理,以得到中间处理结果,分配了化简任务的第二工作节点的输入来源于所述第一工作节点的输出;

确定与所述计算作业相适配的分区方式,所述分区方式用于对所述多个映射任务产生的中间处理结果进行分区;

基于确定的分区方式对所述第一工作节点的输出进行分区;

将同一分区的中间处理结果分配给同一第二工作节点。

2.根据权利要求1所述的分布式计算方法,其中,确定与所述计算作业相适配的分区方式的步骤包括:

从分区方式集合中选取与所述计算作业相适配的分区方式,所述分区方式集合包括多个分区方式。

3.根据权利要求2所述的分布式计算方法,其中,

所述分区方式集合中存在至少一个第一分区方式,每个所述第一分区方式对应一种或多种数据类型,

从分区方式集合中选取与所述计算作业相适配的分区方式的步骤包括:根据所述计算作业针对的数据的数据类型,从所述分区方式集合中选取与所述数据类型对应的第一分区方式。

4.根据权利要求2所述的分布式计算方法,其中,从分区方式集合中选取与所述计算作业相适配的分区方式的步骤包括:

根据所述计算作业的任务类型,从所述分区方式集合中选取与所述计算作业的任务类型相适配的分区方式。

5.根据权利要求2所述的分布式计算方法,其中,从分区方式集合中选取与所述计算作业相适配的分区方式的步骤包括:

获取第一参数配置信息,所述第一参数配置信息包括针对所述计算作业配置的分区方式;

从所述分区方式集合中选取所述第一参数配置信息所表征的分区方式。

6.根据权利要求1所述的分布式计算方法,其中,确定与所述计算作业相适配的分区方式的步骤包括:

提供编程接口;

获取用户通过所述编程接口提供的自定义程序;

基于所述自定义程序确定所述计算作业的分区方式。

7.根据权利要求1所述的分布式计算方法,其中,

确定与所述计算作业相适配的分区方式的步骤包括:获取第二参数配置信息,所述第二参数配置信息包括一个或多个数据值;将所述数据值作为分区字段,其中,

基于确定的分区方式对所述第一工作节点的输出进行分区的步骤包括:按照所述分区字段对所述第一工作节点的输出进行分区。

8.根据权利要求7所述的分布式计算方法,其中,

所述第二参数配置信息还包括所述第二工作节点的数量以及所述数据值和所述第二工作节点之间的对应关系,

将同一分区的中间处理结果分配给同一第二工作节点的步骤包括:将所述第一工作节点的输出中与所述数据值对应的输出作为与所述数据值对应的第二工作节点的输入。

9.根据权利要求1所述的分布式计算方法,其中,所述计算作业为MapReduce作业或SQL作业。

10.根据权利要求9所述的分布式计算方法,其中,若所述计算作业为MapReduce作业,则该方法还包括:

将所述MapReduce作业转换为SQL语句;

使用基于SQL的分布式编程模型执行所述分布式计算方法。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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