[发明专利]一种求解分布式系统下可分任务多趟调度模型的方法

摘要

本发明公开了一种求解分布式系统下可分任务多趟调度模型的方法，通过建立可分任务多趟调度新模型，并利用遗传算法求解该模型，得到任务的最短完成时间。本发明推导得到了任务分配方案关于处理机调度顺序，调度趟数和参与计算的处理机数目的函数表达式，从而建立了以任务完成时间最短为目标的可分任务多趟调度模型。本发明提出的求解该模型的遗传算法能够高效准确地求出最优的处理机调度顺序、调度趟数和参与计算的处理机数目，从而得到最优的任务分配方案和任务的最短完成时间。

主权项

1.一种求解分布式系统下可分任务多趟调度模型的方法，其特征在于，包括以下步骤：步骤1，构建任务分配方案A＝(a_ij)_n×m关于处理机调度顺序调度趟数m和参与计算的处理机数目n的函数表达式：αij＝γij+ηijαnm,i＝1,2,...,n,j＝1,2,...,m   式19其中，其中，P₀为主处理机，{P_i|i∈{1,2,...,N}}为从处理机；(σ₁,σ₂,...,σ_N)为1,2,...N的排列，为处理机的调度顺序；α_ij为主处理机P₀在第j趟调度分配给从处理机的任务大小，其中，i＝1,2,...,n，j＝1,2,...,m；为从处理机的计算启动开销，为从处理机计算单位任务所需的时间；为P₀到从处理机的通信链路，为链路的通信启动开销，为链路传输单位任务所花费的时间，其中，i＝1,2,...,N；m为调度趟数，n为参与计算的处理机的数目，其中，n＝1,2,...,N；W_total为总任务量；步骤2，构建任务完成时间T关于任务分配方案A＝(aij)n×m的函数表达式：其中，T为总的任务完成时间，Ti为处理机Pi的任务完成时间；步骤3，以任务完成时间最短为目标，以处理机调度顺序、调度趟数和处理机数目为变量，建立可分任务的多趟调度模型：此模型的约束条件为：(I)0

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学，未经西安电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201510408090.2/，转载请声明来源钻瓜专利网。