控制系统中一种新的周期性任务模型及其优化调度算法  

Novel Periodic Task Model of Control System and its Optimal Scheduling Algorithm

作　　者：刘怀[1] 费树岷[2] 史国生[1] 

机构地区：[1]南京师范大学电气与电子工程学院,江苏南京210042 [2]东南大学自动化研究所,江苏南京210096

出　　处：《小型微型计算机系统》2004年第8期1437-1441,共5页Journal of Chinese Computer Systems

基　　金：国家攀登计划( 970 2 110 17)资助 ;国家自然科学基金( 6993 40 10 )资助 ;南京师范大学科研基金项目( 2 0 0 3 KZXXGQ2 B88)资助

摘　　要：分析了控制系统中的周期任务特性 ,给出了控制系统周期性任务的一种新任务模型 - -周期性任务分解模型 ,它将系统中的控制回路分解为几个子任务 .给出适合此任务模型的调度算法——双优先级调度算法 ,引入了辅助优先级 .该算法能够控制子任务执行顺序和降低控制输入输出延迟 .分析了任务集的可调度性 ,给出了任务集可调度的充分必要条件 .最后讨论了系统性能优化的问题 。The characteristic of the periodic task of control system is analyzed, a novel task model —periodic task decomposition model that divides a control loop into several subtasks is presented. A scheduling algorithm called dual priority scheduling algorithm for this task model is given, and assistant priority is imported. This scheduling algorithm can control the execution sequence of subtasks and reduce control input output delay. The schedulability of task set is analyzed and a necessary and sufficient schedulability constraint is presented. Finally, the problem for optimizing control performance is discussed and optimal scheduling algorithm is given.

关 键 词：周期性任务 分解模型 调度算法 子任务 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]