具有相关任务多组作业的高度并行调度算法
该文讨论了分布式系统中,多组作业的并行调度问题,提出一种描述作业推进速度的指标-调度效率和一个新的高度并行调度算法(HPSA)。以调度效率作业调度的依据,通过追求多组作业的均衡推进,来达到有效利用处理机时间的目的。同时利用静态调整,来进一步压缩调度长度,提高处理机的利用率。实验表明该算法具有较短的调度长度和较高的处理机利用率。
多处理机系统 调度算法 前趋图 深度优先算法
王凤儒 徐蔚文 王宏欣 黑龙江财政专科学校计算中心(哈尔滨)
滨理工大学计算机系
国内会议
保定
中文
212~217
1999-05-01(万方平台首次上网日期,不代表论文的发表时间)