| 一种全局较优的静态任务调度算法 |
| |
| 引用本文： | 李静梅,孙冬微,吴艳霞.一种全局较优的静态任务调度算法[J].计算机应用研究,2014,31(4):1027-1030. |
| |
| 作者姓名： | 李静梅 孙冬微 吴艳霞 |
| |
| 作者单位： | 哈尔滨工程大学 计算机科学与技术学院，哈尔滨 150001 |
| |
| 基金项目： | 国家自然科学基金资助项目(61003036);黑龙江省自然科学基金资助项目(F201124);黑龙江省教育厅科学技术研究基金资助项目(12513048);FundamentalResearchFundsfortheCentralUniversities(HEUCF100606) |
| |
| 摘 要： | 针对现有任务调度算法优先级选取过于单一所产生局部较优调度结果的问题，从全局较优出发，提出一种先分层后分支决定优先级的静态任务调度算法—HGCOTS算法。该算法考虑了任务间较大的通信开销和冗余任务对异构CMP任务调度效率的影响，通过综合区间插入和任务复制技术最大限度地降低了任务间的通信开销，对冗余任务进行删除，明显提高了任务调度效率。使用随机生成图进行模拟实验，与其他算法相比，新算法具有更小的调度长度。
|
| 关 键 词： | 任务调度 全局较优 任务复制 冗余任务 调度长度 |
Global comparatively optimum static task scheduling algorithm |
| |
| LI Jing-mei;SUN Dong-wei;WU Yan-xia.Global comparatively optimum static task scheduling algorithm[J].Application Research of Computers,2014,31(4):1027-1030. |
| |
| Authors: | LI Jing-mei;SUN Dong-wei;WU Yan-xia |
| |
| Affiliation: | College of Computer Science & Technology, Harbin Engineering University, Harbin 150001, China |
| |
| Abstract: | |
| |
| Keywords: | task scheduling global comparatively optimum task duplication redundancy task scheduling length |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
