10.3969/j.issn.1000-3428.2009.12.013
动态自由节点滞后的任务调度算法
任务调度是异构计算系统的核心问题之一.调度问题是一个NP完全问题,为获得次优解,出现了很多启发式的算法.分析表调度的典型算法,发现存在一些不足,提出一种新的方法--动态自由节点滞后调度算法,采用动态判断自由节点并对它们滞后调度,让对任务图调度长度影响更大的节点被优先调度,从而缩短调度长度,分析和实验结果表明该算法要优于ETF,MCP和BDCP算法.
动态自由节点、滞后、任务调度、异构计算系统
35
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目60573127;湖南省自然科学基金资助项目06JJ30032,05JJ40131
2009-07-10(万方平台首次上网日期,不代表论文的发表时间)
共3页
38-40