文章针对负载难以准确预知且动态变化的复杂分布实时嵌入式系统,提出了一种基于快速模型预测控制的任务调度算法,通过动态调整分配在各个处理器上的任务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...