作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (9): 240-242. doi: 10.3969/j.issn.1000-3428.2008.09.087

• 工程应用技术与实现 • 上一篇    下一篇

机载公共设备管理系统中的自适应调度算法

刘 亭,王占林,裘丽华   

  1. (北京航空航天大学自动化科学与电气工程学院机械电子工程系,北京 100083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-05-05 发布日期:2008-05-05

Adaptive Scheduling Algorithm in Aircraft Utility Management System

LIU Ting, WANG Zhan-lin, QIU Li-hua   

  1. (Department of Mechatronics, School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-05-05 Published:2008-05-05

摘要: 多处理机任务分配和调度是机载公共设备综合管理系统中的一个关键技术问题。采用全局调度、局部调度和反馈调度相结合的方法,实现不确定性情况下的混合任务动态调度。通过改进免疫克隆算法进行静态调度,静态调度的结果作为动态分配的初始值,动态调度具有检测、分类、自适应反馈功能,适合混合任务共存以及变化的任务负载。

关键词: 公共设备综合管理系统, 自适应调度, 变化负载

Abstract: Multiprocessor task allocation and scheduling is a key technology of the aircraft Utility Management System(UMS). Dynamic scheduling of hybrid tasks in condition of uncertain instance is carried out by means of combination of static and dynamic condition and of combination of global, local and feedback scheduling. The static scheduling is carried out by the improved immune clone algorithm. Its result is as initial value of dynamic allocation. The dynamic scheduling has the function of detecting, classifying, and adaptive feedback. It is applicable for coexistence of hybrid tasks and variety of task load.

Key words: Utility Management System(UMS), adaptive scheduling, variable load

中图分类号: