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 条
  • [41] A methodology for scheduling real-time tasks in a distributed system
    Bestavros, A
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1997, : 449 - 456
  • [42] Scheduling distributed real-time tasks with minimum jitter
    Di Natale, M
    Stankovic, JA
    IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (04) : 303 - 316
  • [43] On the Soft Real-Time Scheduling of Parallel Tasks on Multiprocessors
    Jiang, Xu
    Long, Xiang
    Yang, Tao
    Deng, Qingxu
    EMBEDDED SYSTEMS TECHNOLOGY, ESTC 2017, 2018, 857 : 65 - 77
  • [44] Progressive scheduling for real-time artificial intelligence tasks
    Mouaddib, AI
    Gallone, JM
    SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 95 - 98
  • [45] Global EDF scheduling for parallel real-time tasks
    Li, Jing
    Luo, Zheng
    Ferry, David
    Agrawal, Kunal
    Gill, Christopher
    Lu, Chenyang
    REAL-TIME SYSTEMS, 2015, 51 (04) : 395 - 439
  • [46] Global EDF scheduling for parallel real-time tasks
    Jing Li
    Zheng Luo
    David Ferry
    Kunal Agrawal
    Christopher Gill
    Chenyang Lu
    Real-Time Systems, 2015, 51 : 395 - 439
  • [47] A technique for adaptive scheduling of soft real-time tasks
    Beccari, G
    Caselli, S
    Zanichelli, F
    REAL-TIME SYSTEMS, 2005, 30 (03) : 187 - 215
  • [48] SCHEDULING PERIODIC AND SPORADIC TASKS IN A REAL-TIME SYSTEM
    CHETTO, H
    CHETTO, M
    INFORMATION PROCESSING LETTERS, 1989, 30 (04) : 177 - 184
  • [49] A NOTE ON PREEMPTIVE SCHEDULING OF PERIODIC, REAL-TIME TASKS
    LEUNG, JYT
    MERRILL, ML
    INFORMATION PROCESSING LETTERS, 1980, 11 (03) : 115 - 118
  • [50] Integrated scheduling of multimedia and hard real-time tasks
    Kaneko, H
    Stankovic, JA
    Sen, S
    Ramamritham, K
    17TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1996, : 206 - 217