DocumentCode :
2404630
Title :
Scheduling real-time dwells using tasks with synthetic periods
Author :
Shih, Chi-Sheng ; Gopalakrishnan, Sathish ; Ganti, Phanindra ; Caccamo, Marco ; Sha, Lui
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
fYear :
2003
fDate :
3-5 Dec. 2003
Firstpage :
210
Lastpage :
219
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 will not be 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.
Keywords :
performance evaluation; phased array radar; processor scheduling; real-time systems; resource allocation; signal processing; target tracking; task analysis; timing; energy constraints; phase array radar; real-time dwells; resource utilization; scheduling; target tracking; tasks with synthetic periods; timing constraints; Lighting; Phased arrays; Processor scheduling; Radar signal processing; Radar tracking; Signal processing; Signal processing algorithms; Spaceborne radar; Target tracking; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems Symposium, 2003. RTSS 2003. 24th IEEE
Print_ISBN :
0-7695-2044-8
Type :
conf
DOI :
10.1109/REAL.2003.1253268
Filename :
1253268
Link To Document :
بازگشت