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

• 作者: 张田文 赵明宇
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 负载可任意划分应用 负载可任意划分应用的调度 数据并行 负载划分 调度
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 638-647
• 页数: 10页
• 分类号: TP311
• 字数: 8563字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.04.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张田文	哈尔滨工业大学计算机科学与技术学院	101	1786	19.0	39.0
2	赵明宇	哈尔滨工业大学计算机科学与技术学院	7	25	3.0	4.0