公开(公告)号：CN106250240B

公开(公告)日：2019-03-15

申请号：CN201610622748.4

申请日：2016-08-02

Applicant: 北京科技大学

Inventor： 阳小龙 ,  王玢 ,  孙奇福 ,  隆克平

IPC: G06F9/50

Abstract: 本发明提供一种任务优化调度方法，能够提升任务执行性能。所述方法包括：S1，构建DC中任意两数据块之间的关联性矩阵；S2，将所述关联性矩阵转化为数据聚合矩阵；S3，根据机架及所述机架内节点的最大可用存储容量，对所述数据聚合矩阵进行子矩阵分割，依据分割结果，将所述数据聚合矩阵对应的数据块放置在所述机架内的节点上，得到当前数据放置方案；S4，在当前数据放置方案的约束下，以数据迁移代价最小化为目标确定当前最优任务调度方案；S5，当任务执行过程中的数据本地性程度及所述数据迁移代价满足预定的条件时，重复执行S1至S4；否则，输出当前的数据放置方案和当前的任务调度方案作为任务调度的最优解。本发明适用于计算机技术领域。

公开(公告)号：CN106250240A

公开(公告)日：2016-12-21

申请号：CN201610622748.4

申请日：2016-08-02

Applicant: 北京科技大学

Inventor： 阳小龙 ,  王玢 ,  孙奇福 ,  隆克平

IPC: G06F9/50

CPC classification number: G06F9/5088

Abstract: 本发明提供一种任务优化调度方法，能够提升任务执行性能。所述方法包括：S1，构建DC中任意两数据块之间的关联性矩阵；S2，将所述关联性矩阵转化为数据聚合矩阵；S3，根据机架及所述机架内节点的最大可用存储容量，对所述数据聚合矩阵进行子矩阵分割，依据分割结果，将所述数据聚合矩阵对应的数据块放置在所述机架内的节点上，得到当前数据放置方案；S4，在当前数据放置方案的约束下，以数据迁移代价最小化为目标确定当前最优任务调度方案；S5，当任务执行过程中的数据本地性程度及所述数据迁移代价满足预定的条件时，重复执行S1至S4；否则，输出当前的数据放置方案和当前的任务调度方案作为任务调度的最优解。本发明适用于计算机技术领域。