• 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