相控阵雷达实时任务二次调度算法

Study of Real-Time Task Secondary Scheduling of Phased Array Radars

为了提升相控阵雷达系统的性能,优化目标搜索效率,在建立任务模型和分析一次调度的基础上,针对传统的资源调度算法存在许多任务驻留被丢弃的问题,提出了一种综合考虑任务的优先级和截止期的二次调度算法。通过对每一个调度时刻的任务请求的调度分析,先形成一次调度队列,再实现从整个调度帧出发对帧周期内的时间进行优化分配的任务二次调度,能在本次调度间隔内执行尽可能多的任务驻留请求,以达到优化资源利用率和降低任务截止期错失率的目的。仿真比较表明,应用上述调度算法,对提高相控阵雷达系统的任务调度成功率和降低截止期错失率均是有效可行的。

In order to improve the performance of the phased array radar system, aiming at the problem that traditional resource scheduling algorithm has discarded many resident tasks, this paper proposes a secondary scheduling algorithm that considering both priority and deadline which is based on the established task model and the analysis of first scheduling algorithm. We get the scheduling queue by the analysis of scheduling requests at each scheduling time, and then we complete the second analysis of task scheduling during the period of entire schedule frame which optimizes the allocation of frame to improve the efficiency of resources and reduces the missed deadline percentage. Simulation shows that the scheduling algorithm is useful to improve the successful rate of task scheduling of phased array radar system and can reduce the missed deadline percentage.