机载惯导系统的EDF算法优化研究

文章针对机载惯导系统软件的通信模块中出现多任务同时争夺处理机的过载情况，提出一种改进的最早截止时间优先算法（DPEDF），以最大化完成任务的静态优先级之和为目标，引入动态规划的方法建立调度模型，计算近似最优阔度序列，实现了导致过载发生的各个任务优先级的动态划分。通过示例展示了如何化解过载，保证实时系统正常运行。

Optimized Research and Application of the EDF Algorithm in INS/GNSS System

In order to eliminate overloads of communication modules when a great number of tasks reach and ask for scheduling synchronously in the airborne INS/GNSS software, an optimized EDF algorithm is proposed, that is, in this paper, named DPEDF, which is based on the theory of dynamic programming. This method takes achieving the maximal summation of scheduling task＇s static priority as target, by building mathematical model to give the most optimized scheduling order and dynamic priority for each real-time task. Fianlly an example is given to validate the model and solution.