[发明专利]一种基于能量模型的可分负荷调度方法

权利要求书

1.一种基于能量模型的可分负荷调度方法，输入：各个处理器的最大处理速度μ₁,μ₂,…,μ_n，可分负荷总长J，给定时间T；输出：负荷分配α₁,α₂…α_n,处理速度s₁,s₂…s_n，所述调度方法包括以下步骤：

第一步：根据处理器的最大处理速度进行排序，使得μ₁≥μ₂≥…≥μ_n；

第二步：计算μ_avg，s_avg和α_avg，μavg=1nΣi=1nμi,]]>savg=JnT,]]>αavg=Jn;]]>

第三步：如果s_avg＞μ_avg，那么系统处于超负荷状态，退出系统；

第四步：如果s_avg=μ_avg，那么系统处于满负荷状态，当i＝1,2,…,n时，依

次计算α_i=μ_iT和s_i=μ_i；

第五步：如果s_avg≤μ_n，那么系统处于轻负荷状态，当i＝1,2,…,n时，依次

计算α_i=α_avg和s_i=s_avg；

第六步：如果s_avg＞μ_n，那么系统处于中负荷状态，依次扫描μ_n,μ_u-1,…,μ₁，

从中选取μ_k，使μ_k＞s_avg，然后，当i＝n,n-1,…,k+1时，依次计算α_i=μ_iT，

s_i=μ_i和J=J-α_i，最后，计算n=k，并返回第二步。