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

Adaptive Scheduling Algorithm in Aircraft Utility Management System

作　　者：刘亭[1] 王占林[1] 裘丽华[1] 

机构地区：[1]北京航空航天大学自动化科学与电气工程学院机械电子工程系,北京100083

出　　处：《计算机工程》2008年第9期240-242,共3页Computer Engineering

基　　金：国家部委预研基金资助项目"机载公共设备综合管理系统的研究"

摘　　要：多处理机任务分配和调度是机载公共设备综合管理系统中的一个关键技术问题。采用全局调度、局部调度和反馈调度相结合的方法,实现不确定性情况下的混合任务动态调度。通过改进免疫克隆算法进行静态调度,静态调度的结果作为动态分配的初始值,动态调度具有检测、分类、自适应反馈功能,适合混合任务共存以及变化的任务负载。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 carded out by means of combination of static and dynamic condition and of combination of global, local and feedback scheduling. The static scheduling is carded 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.

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

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]