期刊文献+

一个新的Fork任务图的调度算法

A New Scheduling Algorithm for Fork Task Graphs
下载PDF
导出
摘要 针对Fork任务图的结构特点,提出了基于任务复制的调度算法。在对算法基础、术语、新的Fork任务图的调度算法-NSF进行了介绍的基础上,运用实例对调度进行了分析比较。该算法在保证得到最优调度长度的前提下,减少了使用处理机的个数。实验结果表明,该算法综合性能优于其它算法。 Aiming at the features of Fork task graphs, proposes a scheduling algorithm based on task duplication. On the basis of introducing algorithm base, nomenclature, the new scheduling algorithm of Fork task graph -NSF, the examples are used to analyze and compare to the scheduling. The algorithm ensures the optimal scheduling length and reduces the number of used processors. Experiment results show that the proposed algorithm has better comprehensive performance than other algorithms.
作者 杨峰 张建军
出处 《兵工自动化》 2010年第3期14-15,20,共3页 Ordnance Industry Automation
基金 海军工程大学自然科学基金项目 现代模糊信息优化处理技术及其应用研究(HGDJJ05005)
关键词 Fork任务图 任务调度 任务复制 加速比 Fork task graphs Task scheduling Task duplication Speedup
  • 相关文献

参考文献1

二级参考文献1

共引文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部