有控制信息的三阶段负载可任意划分应用的调度

Control Information-Aware Divisible Load Scheduling with Three Phases

文章研究需要控制信息的负载可任意划分应用的调度问题.控制信息是除了要处理的负载之外为了完成计算所必须的辅助信息,它的规模往往是由应用的性质和要处理的负载量所共同决定的.文章通过形式化地定义控制信息而扩展了DLS模型,在此基础上分析了LIFO和FIFO调度策略,分别得到了它们的解析形式的调度方案.基于这些解析解,分析了控制信息对两种调度策略的影响,并在此基础上对它们的调度性能进行了严格的比较.分析结果表明,与没有控制信息的情况不同,在这个新的模型下FIFO策略总是优于LIFO策略.

Divisible load scheduling with control information is considered in this paper. Control information is the necessary factor for the computation, except for the real load itself. This paper introduces the overhead of control information into the divisible load scheduling model. Two efficient-proved schemes. LIFO and FIFO are revised under the extended model. Closed-form solutions for the process time of these schemes are derived. Based on these expressions, the effect of control information on DLS scheduling strategies are analyzed. With the introduced control information, the application＇s response time doesn＇t reduce continuously, which is a concave function of processor number. The necessary and sufficient condition for the best processor number is derived. The performances of these schemes are rigorously compared, and it is proved that FIFO is always the better not as without control information.