| 有控制信息的三阶段负载可任意划分应用的调度 |
| |
| 引用本文： | 赵明宇,张田文.有控制信息的三阶段负载可任意划分应用的调度[J].计算机学报,2007,30(4):638-647. |
| |
| 作者姓名： | 赵明宇 张田文 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 摘 要： | 文章研究需要控制信息的负载可任意划分应用的调度问题.控制信息是除了要处理的负载之外为了完成计算所必须的辅助信息,它的规模往往是由应用的性质和要处理的负载量所共同决定的.文章通过形式化地定义控制信息而扩展了DLS模型,在此基础上分析了LIFO和FIFO调度策略,分别得到了它们的解析形式的调度方案.基于这些解析解,分析了控制信息对两种调度策略的影响,并在此基础上对它们的调度性能进行了严格的比较.分析结果表明,与没有控制信息的情况不同,在这个新的模型下FIFO策略总是优于LIFO策略.
|
| 关 键 词： | 负载可任意划分应用 负载可任意划分应用的调度 数据并行 负载划分 调度 控制信息 负载量 划分 应用 调度方案 Scheduling Load 调度策略 情况 结果 比较 性能 影响 解析解 析形 FIFO LIFO 分析 模型 扩展 |
| 修稿时间： | 2006-06-052007-01-09 |
Control Information-Aware Divisible Load Scheduling with Three Phases |
| |
| ZHAO Ming-Yu,ZHANG Tian-Wen.Control Information-Aware Divisible Load Scheduling with Three Phases[J].Chinese Journal of Computers,2007,30(4):638-647. |
| |
| Authors: | ZHAO Ming-Yu ZHANG Tian-Wen |
| |
| Affiliation: | School of Computer Science and Ming-Yu ZHANG Tian-Wen Technology, Harbin Institute of Technology, Harbin 150001 |
| |
| Abstract: | |
| |
| Keywords: | divisible load application divisible load scheduling data parallel load partition scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
