具有相关任务多组作业的高度并行调度算法

• 作 者: 王凤儒 徐蔚文 王宏欣 黑龙江财政专科学校计算中心(哈尔滨)
• 机 构: 滨理工大学计算机系
• 出 处: 1999年全国开放式分布与并行处理学术会议
• 发表日期: 1999年期
• 关键词: 相关任务 作业调度 并行 处理机 调度效率 调度长度 利用率 分布式系统 推进速度 调度算法 静态调整 调度问题 指标 压缩 实验 描述

该文讨论了分布式系统中，多组作业的并行调度问题，提出一种描述作业推进速度的指标－调度效率和一个新的高度并行调度算法（ＨＰＳＡ）。以调度效率作业调度的依据，通过追求多组作业的均衡推进，来达到有效利用处理机时间的目的。同时利用静态调整，来进一步压缩调度长度，提高处理机的利用率。实验表明该算法具有较短的调度长度和较高的处理机利用率。