Scheduling real-time dwells using tasks with synthetic periods

被引:25
|
作者
Shih, CS [1 ]
Gopalakrishnan, S [1 ]
Ganti, P [1 ]
Caccamo, M [1 ]
Sha, L [1 ]
机构
[1] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
关键词
D O I
10.1109/REAL.2003.1253268
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:210 / 219
页数:10
相关论文
共 50 条
  • [1] Scheduling non-preemptive hard real-time tasks with strict periods
    Marouf, Mohamed
    Sorel, Yves
    2011 IEEE 16TH CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2011,
  • [2] ONLINE SCHEDULING OF REAL-TIME TASKS
    HONG, KS
    LEUNG, JYT
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (10) : 1326 - 1331
  • [3] Scheduling real-time tasks for dependability
    Oh, Y
    Son, SH
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (06) : 629 - 639
  • [4] DYNAMIC SCHEDULING OF HARD REAL-TIME TASKS AND REAL-TIME THREADS
    SCHWAN, K
    ZHOU, HY
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (08) : 736 - 748
  • [5] Edge Scheduling Framework for Real-Time and Non Real-Time Tasks
    Fadahunsi, Olamilekan
    Ma, Yuxiang
    Maheswaran, Muthucumaru
    36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021, 2021, : 719 - 728
  • [6] Real-Time Reconfigurable Scheduling of Sporadic Tasks
    Gharsellaoui, Hamza
    Ben Ahmed, Samir
    SOFTWARE TECHNOLOGIES (ICSOFT 2013), 2014, 457 : 24 - 39
  • [7] Real-Time Scheduling of PI Control Tasks
    Reimann, Sven
    Wu, Wei
    Liu, Steven
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2016, 24 (03) : 1118 - 1125
  • [8] Deterministic preemptive scheduling of real-time tasks
    Jackson, LE
    Rouskas, GN
    COMPUTER, 2002, 35 (05) : 72 - +
  • [9] Scheduling of real-time tasks with complex constraints
    Choi, SH
    Agrawala, AK
    PERFORMANCE EVALUATION: ORIGINS AND DIRECTIONS, 2000, 1769 : 253 - 282
  • [10] Dynamic scheduling of real-time tasks, by assignment
    Hamidzadeh, B
    Atif, Y
    IEEE CONCURRENCY, 1998, 6 (04): : 14 - +