启发式任务调度中的处理器选择策略

摘要：

任务调度是并行分布计算中最为基本、最为关键,也最具有挑战性的问题之一,是影响并行分布计算执行效率的一个关键因素.现有的基于任务静态优先级的启发式任务调度方法都是以"当前任务具有最早起始执行时刻"为目标来选择执行处理器.该文在详细分析讨论该种调度方法的基础上,指出了以该目标选择处理器存在的问题及缺点,并提出了以"当前任务的直接后继具有最早起始执行时刻"为目标选择处理器的方法,并给出了相应的约束条件.

关键词：并行分布计算、启发式任务调度、处理器选择

所属期刊栏目：10

分类号：TP316(计算技术、计算机技术)

资助基金：新材料领域项目;安徽省自然科学基金

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

页数：共5页

页码：1194-1198