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

张田文赵明宇

哈尔滨工业大学;

摘要：

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

关键词：负载可任意划分应用、负载可任意划分应用的调度、数据并行、负载划分、调度

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60475011

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：638-647