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 条
  • [21] Optimal Checkpoint Placement on Real-Time Tasks with Harmonic Periods
    Kwak, Seong Woo
    Yang, Jung-Min
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2012, 27 (01) : 105 - 112
  • [22] Optimal Checkpoint Placement on Real-Time Tasks with Harmonic Periods
    Seong Woo Kwak
    Jung-Min Yang
    Journal of Computer Science and Technology, 2012, 27 : 105 - 112
  • [23] Scheduling distributed real-time tasks in the DGMF model
    Chen, DJ
    Mok, AK
    Baruah, S
    SIXTH IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2000, : 14 - 22
  • [24] Real-Time Scheduling of DAG Tasks with Arbitrary Deadlines
    Wang, Kankan
    Jiang, Xu
    Guan, Nan
    Liu, Di
    Liu, Weichen
    Deng, Qingxu
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2019, 24 (06)
  • [25] Dynamic Global Scheduling of Parallel Real-Time Tasks
    Nogueira, Luis
    Fonseca, Jose Carlos
    Maia, Claudio
    Pinho, Luis Miguel
    15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012), 2012, : 500 - 507
  • [26] Real-time scheduling of parallel tasks with tight deadlines
    Jiang, Xu
    Guan, Nan
    Long, Xiang
    Tang, Yue
    He, Qingqiang
    JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 108
  • [27] Memory Efficient Global Scheduling of Real-time Tasks
    Alhammad, Ahmed
    Wasly, Saud
    Pellizzoni, Rodolfo
    21ST IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2015), 2015, : 285 - 296
  • [28] Multiprocessor scheduling of real-time tasks with resource requirements
    Mourlas, C
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 497 - 504
  • [29] Optimal Checkpoint Placement on Real-Time Tasks with Harmonic Periods
    Seong Woo Kwak
    JungMin Yang
    Journal of Computer Science & Technology, 2012, 27 (01) : 105 - 112
  • [30] Real-Time Reconfigurable Scheduling of Aperiodic OS Tasks
    Gharsellaoui, Hamza
    Ben Ahmed, Samir
    2014 IEEE 13TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC), 2014, : 156 - 161