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

摘要

本发明公开了一种在网格环境下的科学工作流调度处理方法及装置，该方法包括如下步骤查询作为目标的异构计算资源，记录每个异构计算资源的计算能力PCj；查询作为目标的工作流中所有可调度的任务；计算所有可调度的任务中的每个任务ti在可利用的第j个异构计算资源rj上的任务百分比p(ti，rj)ct(ti，rj)＝ext(ti，rj)+rt(ti，rj)；在获取的所有的任务百分比中，获取最大的任务百分比p(tm，rn)，将对应的第m个任务tm调度到第n个异构计算资源rn上执行。本发明具有较好的资源负载平衡性，适应静态和动态环境，而且本身调度时间较短，总的执行时间较短，综合性能在现有的调度算法中较优。

主权项

一种科学工作流调度处理方法，其特征是，包括如下步骤：S10，查询作为目标的异构计算资源，记录每个异构计算资源的计算能力PCj，其中，PCj表示第j个异构计算资源的计算能力；S20，查询作为目标的科学工作流中所有可调度的任务；S30，计算所有可调度的任务中的每个任务ti在可利用的第j个异构计算资源rj上的任务百分比p(ti，rj)：p(ti,rj)=ext(ti,rj)ct(ti,rj)×PCjPC;]]>执行完成时间ct(ti,rj)＝ext(ti,rj)+rt(ti,rj)；其中，ext(ti,rj)是指第i个任务ti在第j个异构计算资源rj上的执行时间，rt(ti,rj)表示是指任务ti在异构计算资源rj开始执行前的等待时间，执行完成时间ct(ti,rj)是指任务ti在异构计算资源rj上的执行完成时间；PC是指所述作为目标的异构计算资源的计算能力中最高的计算能力；S40，在获取的所有的任务百分比中，获取最大的任务百分比p(tm,rn)，将对应的第m个任务tm调度到第n个异构计算资源rn上执行。