|
|||||
|
|
| 基于任务复制的调度算法 | |
| 引用本文： | 张建军,李庆华,瞿勇.基于任务复制的调度算法[J].计算机工程与设计,2009,30(8). |
| 作者姓名： | 张建军 李庆华 瞿勇 |
| 作者单位： | 1. 华中科技大学计算机学院,湖北武汉430074;海军工程大学理学院,湖北武汉430033 2. 华中科技大学计算机学院,湖北武汉,430074 3. 海军工程大学理学院,湖北武汉,430033 |
| 基金项目： | 国家自然科学基金，海军工程大学自然科学基金 |
| 摘 要： | 任务调度是并行分布式计算系统中最具挑战性的NP完全问题之一.基于任务复制的调度是一种有效的调度方法.在通信开销较小的情况下,现已有许多算法能产生最优调度.但其最优条件要么比较苛刻,要么比较复杂.因此,针对这些算法存在的问题,提出一个新的基于任务复制的聚集调度(TDCS)算法,不仅其最优条件简单、宽松,而且该算法具有更小的时间复杂度O(dvlogd),其中,V和d分别表示任务集中任务的个数和最大入度. |
| 关 键 词： | 最优调度算法 任务复制 最优条件 任务聚集 Fork-Join任务图 |
Task duplication based scheduling algorithm |
|
| ZHANG Jian-jun,LI Qing-hua,QU Yong.Task duplication based scheduling algorithm[J].Computer Engineering and Design,2009,30(8). | |
| Authors: | ZHANG Jian-jun LI Qing-hua QU Yong |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |