10.3969/j.issn.1000-1220.2006.07.033
一种基于任务复制调度算法研究
分布式计算系统中任务调度是NP完全问题,调度算法可以分为任务复制和无任务复制两类.本文在简述了传统TDS算法的缺陷后,提出了一种改进的TDS任务调度算法-MTDS.该算法基于异构计算系统的特点,采用动态DAG图,尽可能的提前每个任务的执行时间,缩短所有任务完成的执行时间;并且避免出现在某一个执行序列中由于某一任务执行时间过长,而影响整个程序的执行时间.
分布式、任务复制、DAG、异构
27
TP311(计算技术、计算机技术)
国防预研基金51404020303BQ0220;江苏省南京市科技攻关计划
2006-07-31(万方平台首次上网日期,不代表论文的发表时间)
共4页
1296-1299