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

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

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

CLC Number: 

• TP302.1