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
来源
RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS | 2003年
关键词
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 条
  • [31] Scheduling imprecise tasks in real-time distributed systems
    de Oliveira, WS
    Fraga, JD
    Farines, JM
    FOURTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2001, : 319 - 326
  • [32] Improved real-time scheduling of periodic tasks on multiprocessors
    Rattanatamrong, P.
    Fortes, J. A. B.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (09): : 2291 - 2309
  • [33] A NEW ALGORITHM FOR SCHEDULING PERIODIC, REAL-TIME TASKS
    LEUNG, JYT
    ALGORITHMICA, 1989, 4 (02) : 209 - 219
  • [34] Dynamic Scheduling of Hybrid Real-Time Tasks on Clusters
    Hu, Menglan
    Veeravalli, Bharadwaj
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (12) : 2988 - 2997
  • [35] Scheduling real-time multimedia tasks in network processors
    Yao, JN
    Guo, JN
    Bhuyan, L
    Xu, ZY
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 1622 - 1628
  • [36] Real-time scheduling for parallel tasks with resource reclamation
    He, Qingqiang
    Sun, Yongzheng
    Jiang, Xu
    Lv, Mingsong
    Lee, Jinkyu
    Guan, Nan
    REAL-TIME SYSTEMS, 2024, 60 (02) : 291 - 327
  • [37] PREEMPTIVE SCHEDULING OF REAL-TIME TASKS ON MULTIPROCESSOR SYSTEMS
    MUNTZ, RR
    COFFMAN, EG
    JOURNAL OF THE ACM, 1970, 17 (02) : 324 - &
  • [38] A Technique for Adaptive Scheduling of Soft Real-Time Tasks
    G. Beccari
    S. Caselli
    F. Zanichelli
    Real-Time Systems, 2005, 30 : 187 - 215
  • [39] Static priority scheduling of aperiodic real-time tasks
    Schmid, U
    RANDOM STRUCTURES & ALGORITHMS, 1997, 10 (1-2) : 257 - 303
  • [40] Uniprocessor scheduling of real-time synchronous dataflow tasks
    Singh, Abhishek
    Ekberg, Pontus
    Baruah, Sanjoy
    REAL-TIME SYSTEMS, 2019, 55 (01) : 1 - 31