并行计算调度算法模型的研究

摘要：

并行计算中的调度问题为典型的NP完全问题,很多调度算法的优异性能均以对调度问题的诸多限制条件为前提.因此,如何针对调度问题建立一个系统模型用以表示各种调度方法的诸多限制条件,成为一个重要问题.本文首先给出了处理机模型、任务模型,并在此基础上提出了调度算法模型,同时给出了基于该模型的常见约束条件.

关键词： 调度算法 模型 并行计算 约束条件

作者: 韩建枫

作者单位: 天津大学系统工程研究所(天津)

会议类型: 国内会议

会议名称: 2002年全国计算机体系结构学术会议

会议地点: 秦皇岛

会议语种:中文

页码: 164-166

在线出版日期: 2002-08-22（万方平台首次上网日期，不代表论文的发表时间）