一种改进的优先级列表任务调度算法

摘要：

异构多核处理器任务调度是高性能计算领域的重要问题.针对优先级列表调度算法中存在的优先级排序方法失当、调度结果不理想的问题,提出一种改进的优先级列表任务调度算法.该算法对传统优先级列表任务调度中以任务执行时间平均值作为参数的优先级计算方式进行优化,提出一种基于异构核性能差异性、依赖任务特征加权优先级的排序方式.在此基础上,以当前格局下每个任务的向后关键路径执行时间为权值作为任务分配到处理器内核的依据,克服贪心思想在内核选择中带来的局部最优解问题.此外,在任务分配阶段利用任务复制和区间插入技术,缩短任务最早开始时间,提高处理器利用率.实例分析和模拟实验结果表明,该算法可有效降低任务的执行时间,能发挥异构多核处理器优势.

关键词：高性能计算、异构多核、任务调度、优先级列表

所属期刊栏目：41

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

资助基金：国家自然科学基金61003036;黑龙江省基金项目F201124;Fundamental Research Funds for the Central UniversitiesHEUCF100606

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

页数：共5页

页码：20-23,36