高速旋转相控阵雷达基于资源预规划的任务调度算法

Task Scheduling Algorithm for High-Speed Rotating Phased Array Radar Based on Resource Rre-Planning

  • 摘要: 针对传统时间指针调度算法应用于高速旋转相控阵雷达任务调度时,任务执行时间偏移率高引起探测性能下降的问题,提出一种资源预规划的任务调度算法。首先,按照调度间隔对应的任务扇区进行资源预规划,将任务饱和扇区的任务按照时间偏移率最小原则调配到相邻空闲扇区,在任务调度阶段根据扇区总资源限制优先选择高优先级任务;然后,根据任务期望执行时刻排序形成任务执行列表。该算法时间利用率高于传统的算法,任务执行偏移率低于传统算法,工程实现简单、计算量低。仿真实验表明了算法的正确性和有效性。

     

    Abstract: Focusing on the problem of detection performance degradation caused by high task execution time offset when traditional time pointer scheduling algorithm is applied to task scheduling of high-speed rotating phased array radar, a task scheduling algorithm with resource pre-planning is proposed. At the first, the algorithm performs the resource pre-planning according to the task sector corresponding to the scheduling interval, and allocates the tasks of the task-saturated sector to the adjacent idle sector according to the principle of minimum time offset. In the task scheduling phase, high-priority tasks are selected according to the total sector resource limit. High-priority tasks are then sorted according to the expected execution time of the tasks to form a task execution list. The algorithm has a higher time utilization rate than traditional algorithms, and a lower task execution offset rate than traditional algorithms. At the same time, the algorithm is simple to implement and has a low amount of calculation. Simulation experiments show the correctness and effectiveness of the algorithm.

     

/

返回文章
返回