10.3321/j.issn:0254-4164.2007.04.017
有控制信息的三阶段负载可任意划分应用的调度
文章研究需要控制信息的负载可任意划分应用的调度问题.控制信息是除了要处理的负载之外为了完成计算所必须的辅助信息,它的规模往往是由应用的性质和要处理的负载量所共同决定的.文章通过形式化地定义控制信息而扩展了DLS模型,在此基础上分析了LIFO和FIFO调度策略,分别得到了它们的解析形式的调度方案.基于这些解析解,分析了控制信息对两种调度策略的影响,并在此基础上对它们的调度性能进行了严格的比较.分析结果表明,与没有控制信息的情况不同,在这个新的模型下FIFO策略总是优于LIFO策略.
负载可任意划分应用、负载可任意划分应用的调度、数据并行、负载划分、调度
30
TP311(计算技术、计算机技术)
国家自然科学基金60475011
2007-05-21(万方平台首次上网日期,不代表论文的发表时间)
共10页
638-647