摘要
针对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)