[发明专利]科学工作流调度处理方法及装置

权利要求书

1.一种科学工作流调度处理方法，其特征是，包括如下步骤：

S10，查询作为目标的异构计算资源，记录每个异构计算资源的计算能力PC_j，其中，PC_j表示第j个异构计算资源的计算能力；

S20，查询作为目标的科学工作流中所有可调度的任务；

S30，计算所有可调度的任务中的每个任务t_i在可利用的第j个异构计算资源r_j上的任务百分比p(t_i，r_j)：

p(ti,rj)=ext(ti,rj)ct(ti,rj)×PCjPC;]]>

执行完成时间ct(t_i，r_j)＝ext(t_i，r_j)+rt(t_i，r_j)；

其中，ext(t_i，r_j)是指第i个任务t_i在第j个异构计算资源r_j上的执行时间，rt(t_i，r_j)表示是指任务t_i在异构计算资源r_j开始执行前的等待时间，执行完成时间ct(t_i，r_j)是指任务t_i在异构计算资源r_j上的执行完成时间；PC是指所述作为目标的异构计算资源的计算能力中最高的计算能力；

S40，在获取的所有的任务百分比中，获取最大的任务百分比p(t_m，r_n)，将对应的第m个任务t_m调度到第n个异构计算资源r_n上执行。

2.如权利要求1所述的科学工作流调度处理方法，其特征是，在步骤S40之后还包括如下步骤：

若一个任务t_x在不同的异构计算资源上的任务百分比相同，则优先将所述任务t_x调度到所述不同的异构计算资源中的一个异构计算资源r_y上，其中在所述不同的异构计算资源中，所述任务t_x在所述异构计算资源r_y上的执行完成时间最小。

3.如权利要求1所述的科学工作流调度处理方法，其特征是，在步骤S40之后还包括如下步骤：

若存在不同的任务在一个异构计算资源上的任务百分比相同，则优先调度所述不同的任务中调度损失最大的一个任务t_x，其中，所述调度损失是指任务在所有目标异构计算资源上的次小执行完成时间与最小执行完成时间的差值。