Adaptive Scheduling Algorithm Based on CPI and Impact of Tasks for Multifunction Radar

Abstract

An adaptive scheduling algorithm is proposed based on both the coherent processing interval (CPI) and impact of tasks for multifunction radar under multiple targets conditions, especially under full load. For conventional task scheduling algorithms, the scheduling interval is fixed and the impact of tasks is not taken into consideration. In the proposed algorithm, CPI is taken as the pace to set the task parameters so that the scheduling interval could be changed dynamically, and the model of task loss and the model of temporal margin are built with respect to the impact between tasks. In addition, the notion of temporal margin is proposed to reflect the effect of the current task on the following tasks. Simulation experiments show that, compared with the earliest deadline first algorithm (EDF) and the high priority and earliest deadline first algorithm (HPEDF), the proposed algorithm could greatly improve the performance of multifunction radar in aspects of time utilization ratio, the number of found targets and temporal margin.