Synthesizing task periods for dwells in multi-function phased array radars
Chi-Sheng Shih - National Taiwan University, Phanindra Ganti - QualComm Corp., Sathish Gopalakrishnan - UIUC, Marco Caccamo - UIUC, Lui Sha - UIUC
Tue, 27 April 2004, 9:30 AM - 10:20 AM
This paper addresses the problem of scheduling radar
dwells in multi-function phased array radar systems.
The timing constraint of radar tasks are usually modeled
by the minimal and maximal temporal distance between any
two consecutive dwells of a task.
Such a timing constraint makes it difficult for
traditional real-time scheduling techniques to provide
predicatable timing guarantee, without over-consuming the
We propose a novel approach to model the dwells as
periodic real-time tasks.
The periods of the tasks are synthesized by the minimal
and maximal temporal distance constraint of the dwells.
The synthetic periods allow the template-based scheduling
algorithm to compute efficient dwell schedules with low
We evaluate the algorithms via extensive simulations.
Simulation results show that this algorithm can
significantly improve the resource utilization.