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

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.