| 一种改进的优先级列表任务调度算法 |
| |
| 引用本文： | 李静梅,王雪,吴艳霞.一种改进的优先级列表任务调度算法[J].计算机科学,2014,41(5):20-23,36. |
| |
| 作者姓名： | 李静梅 王雪 吴艳霞 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院 哈尔滨150001;哈尔滨工程大学计算机科学与技术学院 哈尔滨150001;哈尔滨工程大学计算机科学与技术学院 哈尔滨150001 |
| |
| 基金项目： | 本文受国家自然科学基金(61003036),黑龙江省基金项目(F201124),Fundamental Research Funds for the Central Universities(HEUCF100606)资助 |
| |
| 摘 要： | 异构多核处理器任务调度是高性能计算领域的重要问题。针对优先级列表调度算法中存在的优先级排序方法失当、调度结果不理想的问题,提出一种改进的优先级列表任务调度算法。该算法对传统优先级列表任务调度中以任务执行时间平均值作为参数的优先级计算方式进行优化,提出一种基于异构核性能差异性、依赖任务特征加权优先级的排序方式。在此基础上,以当前格局下每个任务的向后关键路径执行时间为权值作为任务分配到处理器内核的依据,克服贪心思想在内核选择中带来的局部最优解问题。此外,在任务分配阶段利用任务复制和区间插入技术,缩短任务最早开始时间,提高处理器利用率。实例分析和模拟实验结果表明,该算法可有效降低任务的执行时间,能发挥异构多核处理器优势。
|
| 关 键 词： | 高性能计算 异构多核 任务调度 优先级列表 |
| 收稿时间： | 7/7/2013 12:00:00 AM |
| 修稿时间： | 2013/10/15 0:00:00 |
Improved Priority List Task Scheduling Algorithm |
| |
| LI Jing-mei,WANG Xue and WU Yan-xia.Improved Priority List Task Scheduling Algorithm[J].Computer Science,2014,41(5):20-23,36. |
| |
| Authors: | LI Jing-mei WANG Xue and WU Yan-xia |
| |
| Affiliation: | Department of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China;Department of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China;Department of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China |
| |
| Abstract: | |
| |
| Keywords: | High performance computing Heterogeneous multi-core Task scheduling Priority list |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
