The Community for Technology Leaders
2013 IEEE 34th Real-Time Systems Symposium (2003)
Cancun, Mexico
Dec. 3, 2003 to Dec. 5, 2003
ISBN: 0-7695-2044-8
pp: 210
Marco Caccamo , University of Illinois, Urbana
Phanindra Ganti , University of Illinois, Urbana
Lui Sha , University of Illinois, Urbana
Sathish Gopalakrishnan , University of Illinois, Urbana
Chi-Sheng Shih , University of Illinois, Urbana
ABSTRACT
This paper addresses the problem of scheduling real-time dwells in multi-function phase array radar systems. To keep track of targets, a radar system must meet its timing and energy constraints. We propose a new task model for radar dwells to accurately characterize their timing parameters. We develop an algorithm of transforming every dwell task as a semi-period task so the dwell task can meet its timing constraint and the interarrival times of the task may not a constant. We also develop an enhanced template-based scheduling algorithm to schedule such tasks to meet the timing and energy constraints. Simulation results show that this algorithm can significantly improve the resource utilization.
INDEX TERMS
null
CITATION
Marco Caccamo, Phanindra Ganti, Lui Sha, Sathish Gopalakrishnan, Chi-Sheng Shih, "Scheduling Real-Time Dwells Using Tasks with Synthetic Periods", 2013 IEEE 34th Real-Time Systems Symposium, vol. 00, no. , pp. 210, 2003, doi:10.1109/REAL.2003.1253268
92 ms
(Ver 3.3 (11022016))