中文摘要：

很多现实中的负载可分应用通常要求划分是有重叠的或者需要额外的附加信息.文章通过引入上述因素而对经典的DLS-3模型进行了扩展,在有/无通信协处理器两类主从平台上分别得到了平均划分、LIFO和FIFO三种调度方案的解析解,并对它们的调度性能进行了严格比较.分析结果表明,与经典的DLS-3模型不同,在这个新的约束下FIFO总是上述三种调度策略中最优的,而与系统的规模和类型无关.

英文摘要：

For the real divisible load applications, additional information and overlapped partitions are always needed. This paper introduces these factors into the divisible load scheduling model. We revised three efficient-proved schemes：equal allocation, LIFO and FIFO for the extended model, on two platforms-the master with or without communication coprocessor. Closed-form solutions for the response time of these schemes are derived. Based on these expressions, we rigorously compared the performance of the three schemes,and proved that FIFO is always the best not as without additional infonnation, independent of the scale or type of the systems.