公开(公告)号：CN112199177B

公开(公告)日：2023-03-31

申请号：CN202011120020.4

申请日：2020-10-19

Applicant: 上海交通大学

Inventor： 骆源 ,  伏开宇

IPC: G06F9/48 ,  G06N3/126

Abstract: 本发明提供了一种基于遗传算法和计算拓扑模型的SKA任务调度系统及方法，包括：模块M1：根据并行任务各个子任务所需要的处理时间所构成的向量X、每个节点的数据处理能力组成的向量Y以及并行任务分配方案A，构建计算拓扑模型；模块M2：将并行任务各个子任务之间的依赖关系以及各个任务所需要的完成时间通过遗传算法得到次优调度方案；模块M3：将得到的次优调度方案通过计算拓扑模型得到任务调度方案，根据任务调度方案得到各个任务所需要的完成时间，重复触发模块M2至模块M3，直至迭代次数达到预设次数，得到最优SKA任务调度方案。本发明输入简单，用户可以方便快捷地构造任务依赖拓扑图文件，然后将其作为算法的输入。

公开(公告)号：CN112199177A

公开(公告)日：2021-01-08

申请号：CN202011120020.4

申请日：2020-10-19

Applicant: 上海交通大学

Inventor： 骆源 ,  伏开宇

IPC: G06F9/48 ,  G06N3/12

Abstract: 本发明提供了一种基于遗传算法和计算拓扑模型的SKA任务调度系统及方法，包括：模块M1：根据并行任务各个子任务所需要的处理时间所构成的向量X、每个节点的数据处理能力组成的向量Y以及并行任务分配方案A，构建计算拓扑模型；模块M2：将并行任务各个子任务之间的依赖关系以及各个任务所需要的完成时间通过遗传算法得到次优调度方案；模块M3：将得到的次优调度方案通过计算拓扑模型得到任务调度方案，根据任务调度方案得到各个任务所需要的完成时间，重复触发模块M2至模块M3，直至迭代次数达到预设次数，得到最优SKA任务调度方案。本发明输入简单，用户可以方便快捷地构造任务依赖拓扑图文件，然后将其作为算法的输入。