| 基于异构多核处理器的静态任务调度研究 |
| |
| 引用本文： | 李静梅,金胜男.基于异构多核处理器的静态任务调度研究[J].计算机工程与设计,2013,34(1):178-184. |
| |
| 作者姓名： | 李静梅 金胜男 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金项目(61003036、60873138);黑龙江省自然科学基金项目(F201124);黑龙江省教育厅科学技术研究基金项目(12513048) |
| |
| 摘 要： | 针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题,提出一种基于加权优先级的任务调度算法--WPTS算法.该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题.在将任务分配到处理器的过程中,保证任务优先调度到完成时间最早的处理器上.同时,引入冗余任务处理过程,及时消除冗余任务,达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果.性能对比实验表明,WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能.
|
| 关 键 词： | 任务调度 冗余任务 加权优先级 任务属性 空闲时间段 |
Research on static task scheduling based on heterogeneous multi-core processors |
| |
| LI Jing-mei
,
JIN Sheng-nan.Research on static task scheduling based on heterogeneous multi-core processors[J].Computer Engineering and Design,2013,34(1):178-184. |
| |
| Authors: | LI Jing-mei JIN Sheng-nan |
| |
| Affiliation: | (College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
