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