%0 Journal Article
%T 基于dag图解-重构的机群系统静态调度算法
%A 周佳祥？
%A 郑纬民？
%J 软件学报
%P 1097-1104
%D 2000
%X 机群系统静态任务调度是np-完全问题,通常的算法是通过一些启发式算法得到多项式次优解.该文提出的图解-子图重构算法实现了对分布在有向无环图(directedacyclicgraph,简称dag)上的并行任务的快速有效调度.该算法的复杂性为o(log|v|×(|v|+|e|)),采用递归方法实现了对任务图的有效分解和子图重构,生成任务群,完成任务调度,并且初步实现了对处理机的优化.通过实例分析以及与其他启发式调度算法的性能比较,证明该算法是一种快速、有效、可
%K 任务调度
%K 有向无环图
%K 任务群
%K 前驱任务
%K 最优前驱任务
%K 机群系统.
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20000818&flag=1