对于几种启发式调度算法性能的比较

摘要：

论文分析了几种启发式任务调度算法的基本思想、特点和算法复杂度,对于其中三种基于MCP算法改进的新算法MCP/ABS、MCP/CLR、MCP/CLRR进行详细讨论,并比较了几种算法对采用有向无环图表示的并行程序进行调度后实际所需的调度长度.

关键词： 任务调度算法 MCP算法 有向无环图 并行程序

作者: 何晓新 佘春东

作者单位: 中国科技大学研究生院,合肥,230026 中国科学院软件所GSL实验室,北京,100080

会议类型: 国内会议

会议名称: 中国计算机用户协会信息系统分会2003年信息技术交流大会

会议地点: 北京

会议语种:中文

页码: 113-115

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