首页 | 本学科首页   官方微博 | 高级检索  
     

一种启发式与/或优先约束任务调度算法
引用本文:王涛,刘大昕. 一种启发式与/或优先约束任务调度算法[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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号