| 一种启发式与/或优先约束任务调度算法 |
| |
| 引用本文： | 王涛,刘大昕.一种启发式与/或优先约束任务调度算法[J].小型微型计算机系统,2007,28(3):504-509. |
| |
| 作者姓名： | 王涛 刘大昕 |
| |
| 作者单位： | 哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 摘 要： | 系统描述了与或网模型及与或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与或优先约束任务调度最小完成时间问题.仿真结果表明,该算法在降低算法复杂度的同时较其它相关算法具有更好的调度性能,从而证明在实时优先约束任务调度中引入图优化的理论是解决优先约束任务调度问题的一个有效途径.
|
| 关 键 词： | 实时系统 与或网 时限 优先约束 调度 |
| 文章编号： | 1000-1220（2007）03-0504-06 |
| 修稿时间： | 2006-01-042006-03-06 |
Heuristic Scheduling Algorithm for AND/OR Precedence Constraints Tasks |
| |
| WANG Tao,LIU Da-xin.Heuristic Scheduling Algorithm for AND/OR Precedence Constraints Tasks[J].Mini-micro Systems,2007,28(3):504-509. |
| |
| Authors: | WANG Tao LIU Da-xin |
| |
| Affiliation: | Computer Science and Technology Institute, Harbin Engineering University, Harbin 150001 ,China |
| |
| Abstract: | |
| |
| Keywords: | real-time system AND/OR network deadline precedence constraint scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
