面向分布实时嵌入式系统的任务优化调度算法  

An Effective Scheduling Algorithm for Distributed Real-time Embedded(DRE) System

作　　者：梁克[1] 周兴社[1] 盛瑞卿[1] 张凯龙[1] 

机构地区：[1]西北工业大学计算机学院,陕西西安710072

出　　处：《西北工业大学学报》2009年第6期900-905,共6页Journal of Northwestern Polytechnical University

基　　金：国家自然科学基金(60736017);863计划(2007AA010304)资助

摘　　要：文章针对负载难以准确预知且动态变化的复杂分布实时嵌入式系统,提出了一种基于快速模型预测控制的任务调度算法,通过动态调整分配在各个处理器上的任务QoS,使得每个处理器的CPU利用率保持在参考值附近,保证了任务的实时性;利用多参数二次规划的方法求解模型预测控制中的约束优化问题,可有效减小算法的执行时间。实验结果表明算法有效且负载极小。Aim.The introduction of the full paper believes that the existing scheduling algorithms are ineffective for a DRE system.Subsection 3.1 establishes the model for the DRE system.Subsection 3.2 does three things:(1) it discusses the design of the model prediction controller(MPC);(2) we transform the nonlinear constrained optimization problem for the MPC into a multi-parameter quadratic programming problem;(3) the scheduling algorithm proposed by us maintains the CPU utilization of each processor around refere...

关 键 词：分布实时嵌入式系统 任务调度 模型预测控制 多参数二次规划 

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