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

摘要

一种基于能量模型的可分负荷调度方法，输入：处理器的最大处理速度μ1，μ2…μn，可分负荷总长J，给定时间T；输出：负荷分配α1，α2…αn，处理速度s1，s2…sn，在动态电压调节技术的基础上，以最小化能量消耗为目标，实现了基于能量模型的可分负荷的调度。本发明提供一种能减少日益增长的能量消耗，提高计算系统的能量利用率的基于能量模型的可分负荷调度方法，在DVS技术的基础上，根据特定的能量模型，以最小化能量消耗为目标，在给定的时间内，对总线型网络环境下的可分负荷进行了合理的调度，不需要重复迭代，不存在计算时间复杂度问题和计算收敛问题。

主权项

一种基于能量模型的可分负荷调度方法，输入：各个处理器的最大处理速度μ1,μ2,…,μn，可分负荷总长J，给定时间T；输出：负荷分配α1,α2…αn,处理速度s1,s2…sn，所述调度方法包括以下步骤：第一步：根据处理器的最大处理速度进行排序，使得μ1≥μ2≥…≥μn；第二步：计算μavg，savg和αavg， μ avg = 1 n Σ i = 1 n μ i , s avg = J nT , α avg = J n ; 第三步：如果savg＞μavg，那么系统处于超负荷状态，退出系统；第四步：如果savg=μavg，那么系统处于满负荷状态，当i＝1,2,…,n时，依次计算αi=μiT和si=μi；第五步：如果savg≤μn，那么系统处于轻负荷状态，当i＝1,2,…,n时，依次计算αi=αavg和si=savg；第六步：如果savg＞μn，那么系统处于中负荷状态，依次扫描μn,μu‑1,…,μ1，从中选取μk，使μk＞savg，然后，当i＝n,n‑1,…,k+1时，依次计算αi=μiT，si=μi和J=J‑αi，最后，计算n=k，并返回第二步。