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

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

作　　者：周宝[1] 颜军[1] 孙凤娟[1] 

机构地区：[1]中国电波传播研究所青岛研发中心,山东青岛266107

出　　处：《信息安全与通信保密》2008年第8期138-140,共3页Information Security and Communications Privacy

基　　金：航空科学基金资助(NO.2007ZD53043)

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

关 键 词：最早截止时间优先 动态规划 静态优先级 DPEDF 

分 类 号：V249.322[航空宇航科学与技术—飞行器设计]