The fact proved that the import of graph optimization to real-time precedence constraint tasks scheduling is an efficient approach to solve the problem of scheduling the precedence constraint task.

• 仿真结果表明；该算法在降低算法复杂度的同时较其它相关算法具有更好的调度性能；从而证明在实时优先约束任务调度中引入图优化的理论是解决优先约束任务调度问题的一个有效途径.