| 一种基于任务复制调度算法研究 |
| |
| 引用本文： | 林剑柠,吴慧中.一种基于任务复制调度算法研究[J].小型微型计算机系统,2006,27(7):1296-1299. |
| |
| 作者姓名： | 林剑柠 吴慧中 |
| |
| 作者单位： | 南京理工大学,计算机系,江苏,南京,210094 |
| |
| 基金项目： | 国防预研基金;江苏省南京市科技攻关计划 |
| |
| 摘 要： | 分布式计算系统中任务调度是NP完全问题，调度算法可以分为任务复制和无任务复制两类．本文在简述了传统TDS算法的缺陷后，提出了一种改进的TDS任务调度算法-MTDS,该算法基于异构计算系统的特点，采用动态DAG图，尽可能的提前每个任务的执行时间，缩短所有任务完成的执行时间；并且避免出现在某一个执行序列中由于某一任务执行时间过长，而影响整个程序的执行时间．
|
| 关 键 词： | 分布式 任务复制 异构 |
| 文章编号： | 1000-1220（2006）07-1296-04 |
| 收稿时间： | 04 12 2005 12:00AM |
| 修稿时间： | 2005-04-12 |
Research on a Scheduling Algorithm Based on Task Duplication |
| |
| LIN Jian-ning,WU Hui-zhong.Research on a Scheduling Algorithm Based on Task Duplication[J].Mini-micro Systems,2006,27(7):1296-1299. |
| |
| Authors: | LIN Jian-ning WU Hui-zhong |
| |
| Affiliation: | Nanjing University of Science of Technology, Nanjing 210094, China |
| |
| Abstract: | The problem of scheduling parallel program task s on network of work station is known to be NP complete.The scheduling algorithms are classified into two categories: one is to include task duplication;the other is non-task duplication.Drawbacks of the custom TDS algorithm were discussed and a modified TDS algorithm called as MTDS was presented.This algorithm was based on the characters of the HC and the dynamical DAG,which would shorten the makespan of the whole tasks;and also avoided that some certain tasks that were in one execution list occupy the computing resources too much time so as to delay execution time of the whole programs. |
| |
| Keywords: | DAG |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
