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 条
  • [21] AN OPTIMAL SCHEDULING ALGORITHM FOR PREEMPTABLE REAL-TIME TASKS
    KIM, YS
    INFORMATION PROCESSING LETTERS, 1994, 50 (01) : 43 - 48
  • [22] Decomposition-Based Real-Time Scheduling of Parallel Tasks on Multicores Platforms
    Jiang, Xu
    Guan, Nan
    Long, Xiang
    Wan, Han
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (10) : 2319 - 2332
  • [23] On the Decomposition-based Global EDF Scheduling of Parallel Real-Time Tasks
    Jiang, Xu
    Long, Xiang
    Guan, Nan
    Wan, Han
    PROCEEDINGS OF 2016 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2016, : 237 - 246
  • [24] Scheduling Parallel Real-Time Tasks on the Minimum Number of Processors
    Cho, Hyeonjoong
    Kim, Chulgoo
    Sun, Joohyung
    Easwaran, Arvind
    Park, Ju-Derk
    Choi, Byeong-Cheol
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (01) : 171 - 186
  • [25] Analysis of Federated and Global Scheduling for Parallel Real-Time Tasks
    Li, Jing
    Chen, Jian-Jia
    Agrawal, Kunal
    Lu, Chenyang
    Gill, Chris
    Saifullah, Abusayeed
    2014 26TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2014), 2014, : 85 - +
  • [26] Scheduling Algorithm for Parallel Real-Time Tasks on Multiprocessor Systems
    Kuo, Chin-Fu
    Lu, Yung-Feng
    APPLIED COMPUTING REVIEW, 2016, 16 (04): : 14 - 24
  • [27] Elastic Scheduling of Parallel Real-Time Tasks with Discrete Utilizations
    Orr, James
    Uribe, Johnny Condori
    Gill, Chris
    Baruah, Sanjoy
    Agrawal, Kunal
    Dyke, Shirley
    Prakash, Arun
    Bate, Iain
    Wong, Christopher
    Adhikari, Sabina
    28TH INTERNATIONAL CONFERENCE ON REAL TIME NETWORKS AND SYSTEMS, RTNS 2020, 2020, : 117 - 127
  • [28] Processor-Minimum Scheduling of Real-Time Parallel Tasks
    Lee, Wan Yeon
    Lee, Kyungwoo
    Kim, Kyong Hoon
    Ko, Young Woong
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (04): : 723 - 726
  • [29] Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms
    Pathan, Risat
    Voudouris, Petros
    Stenstrom, Per
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (04) : 915 - 928
  • [30] Scheduling and Analysis of Real-Time Tasks with Parallel Critical Sections
    Wang, Yang
    Jiang, Xu
    Guan, Nan
    Lv, Mingsong
    Ji, Dong
    Yi, Wang
    PROCEEDINGS OF THE 59TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, DAC 2022, 2022, : 1255 - 1260
12345