Optimal scheduling of measurement-based parallel real-time tasks

被引：6
|
作者：
Agrawal, Kunal [1 ]
Baruah, Sanjoy [1 ]
Ekberg, Pontus [2 ]
Li, Jing [3 ]
机构：
[1] Washington Univ, Campus Box 1045, St Louis, MO 63130 USA
[2] Uppsala Univ, Box 337, S-75105 Uppsala, Sweden
[3] New Jersey Inst Technol, Newark, NJ 07102 USA
来源：
REAL-TIME SYSTEMS | 2020年 / 56卷 / 03期
基金：
瑞典研究理事会;
关键词：
DAG scheduling; Uncertainty; Multiprocessors; Optimality;
D O I：
10.1007/s11241-020-09346-z
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this work we consider a measurement-based model for parallel real-time tasks represented by the work and span parameters of directed acyclic graphs, with different bounds for nominal and overload scenarios. We address the corresponding real-time scheduling problem and propose an optimal scheduling strategy with a derived tight bound on the maximum response time of a task.
引用
收藏
页码：247 / 253
页数：7
相关论文
共 50 条
  • [1] Optimal scheduling of measurement-based parallel real-time tasks
    Kunal Agrawal
    Sanjoy Baruah
    Pontus Ekberg
    Jing Li
    Real-Time Systems, 2020, 56 : 247 - 253
  • [2] Optimal scheduling for real-time parallel tasks
    Lee, WY
    Lee, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (06) : 1962 - 1966
  • [3] Server-based Scheduling of Parallel Real-Time Tasks
    Nogueira, Luis
    Pinho, Luis Miguel
    EMSOFT '12: PROCEEDINGS OF THE TENTH AMC INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE 2012, 2012, : 73 - 82
  • [4] A Real-Time Scheduling Service for Parallel Tasks
    Ferry, David
    Li, Jing
    Mahadevan, Mahesh
    Agrawal, Kunal
    Gill, Christopher
    Lu, Chenyang
    2013 IEEE 19TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2013, : 261 - 271
  • [5] Bundled Scheduling of Parallel Real-time Tasks
    Wasly, Saud
    Pellizzoni, Rodolfo
    25TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2019), 2019, : 130 - 142
  • [6] Reservation-Based Federated Scheduling for Parallel Real-Time Tasks
    Ueter, Niklas
    von der Brueggen, Georg
    Chen, Jian-Jia
    Li, Jing
    Agrawal, Kunal
    2018 39TH IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2018), 2018, : 482 - 494
  • [7] Decomposition-based scheduling for parallel real-time tasks on multiprocessors
    Zhao, Liang
    Han, Xin
    COMPUTERS & ELECTRICAL ENGINEERING, 2022, 97
  • [8] 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
  • [9] 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
  • [10] 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
12345