文档介绍:第��卷第�期�计算机科学����.�����.��
����年�月���������������������������
一种改进的优先级列表任务调度算法�
李静梅王雪吴艳霞�
�哈尔滨工程大学计算机科学与技术学院�哈尔滨��������
摘要异构多核处理器任务调度是高性能计算领域的重要问题。针对优先级列表调度算法中存在的优先级排序方�
法失当、调度结果不理想的问题,提出一种改进的优先级列表任务调度算法。该算法对传统优先级列表任务调度中以�
任务执行时间平均值作为参数的优先级计算方式进行优化,提出一种基于异构核性能差异性、依赖任务特征加权优先�
级的排序方式。在此基础上,以当前格局下每个任务的向后关键路径执行时间为权值作为任务分配到处理器内核的�
依据,克服贪心思想在内核选择中带来的局部最优解问题。此外,在任务分配阶段利用任务复制和区间插入技术,缩�
短任务最早开始时间,提高处理器利用率。实例分析和模拟实验结果表明,该算法可有效降低任务的执行时间,能发�
挥异构多核处理器优势。�
关键词�高性能计算,异构多核,任务调度,优先级列袁�
中图法分类号������文献标识码��
�������������������������������������������������
��������������������������������
����������������������������������������������,�����������������������������,�������������,�������
�����������������������������������������������������������������������������������������������������������������
���������.�����������������������������������������������������������������������������������������������������������
�������������������������������������������������������������������������������������������������.���������������—�
��������������������������������������������������������������������������������������������������������������������—�
����������������������������������������������������������������������������������������������������������������
������������������������������������������������������������������.��������,�����������������������