| 基于异构环境的Out-Tree任务图的调度算法 |
| |
| 引用本文： | 张建军,宋业新,旷文. 基于异构环境的Out-Tree任务图的调度算法[J]. 计算机科学, 2013, 40(4): 107-110 |
| |
| 作者姓名： | 张建军 宋业新 旷文 |
| |
| 作者单位： | 海军工程大学理学院武汉430033;海军工程大学理学院武汉430033;海军工程大学理学院武汉430033 |
| |
| 基金项目： | 本文受国家自然科学基金项目(71171198),海军工程大学科学基金项目(HGDJJ05005)资助 |
| |
| 摘 要： | 分布式应用程序的有效调度是异构计算系统中的一个关键问题。目前已有的Out-Tree任务图的调度算法大多基于同构环境而开发,未考虑处理机的异构性,导致调度的效率较低。针对异构计算环境,提出一个基于列表和任务复制的Out-Tree任务图的静态启发式贪心调度算法,其时间复杂度为O(hv2p),其中h、v和p分别表示任务图的高度、任务个数和调度使用的处理机个数。实验结果表明,相比其他算法,该算法能提供调度长度较短、处理机使用较少的有效调度,其应用性更强。
|
| 关 键 词： | 任务调度 Out-Tree任务图 异构性 任务复制 列表调度 调度长度 |
| 收稿时间： | 2012-06-05 |
| 修稿时间： | 2012-09-20 |
Heterogeneity Based Algorithm for Scheduling Out-Tree Task Graphs |
| |
| ZHANG Jian-jun,SONG Ye-xin and KUANG Wen. Heterogeneity Based Algorithm for Scheduling Out-Tree Task Graphs[J]. Computer Science, 2013, 40(4): 107-110 |
| |
| Authors: | ZHANG Jian-jun SONG Ye-xin KUANG Wen |
| |
| Affiliation: | College of Science,Naval University of Engineering,Wuhan 430033,China;College of Science,Naval University of Engineering,Wuhan 430033,China;College of Science,Naval University of Engineering,Wuhan 430033,China |
| |
| Abstract: | |
| |
| Keywords: | Task scheduling Out-Tree task graph Heterogeneity Task duplication List scheduling Schedule length |
|
|
点击此处可从《计算机科学》下载全文 |
|
