Scheduling Parallel Real-Time Tasks using a Fixed-Priority Work-Stealing Algorithm on Multiprocessors

被引：0

作者：

Maia, Claudio ^{[1
]}

Nogueira, Luis ^{[1
]}

Pinho, Luis Miguel ^{[1
]}

机构：

[1] Polytech Inst Porto, ISEP, CISTER INESC TEC, Oporto, Portugal

来源：

2013 8TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES) | 2013年

关键词：

Parallel Real-time; Work-Stealing; Scheduling;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes a model for scheduling parallel real-time tasks. The proposed model uses a work-stealing approach to schedule real-time parallel task sets at runtime, where each job may present a nested fork-join structure, generate an arbitrary number of parallel jobs, and each parallel job inherits the timing properties of the job that spawns it.

引用

页码：89 / 92

页数：4

共 50 条

[31] Fixed-priority global scheduling for mixed-criticality real-time systems
Kelly, Owen R.
Aydin, Hakan
[J]. INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2014, 6 (2-3) : 266 - 276
[32] Best-case response times of real-time tasks under fixed-priority scheduling with preemption thresholds
Rivera-Verduzco, Hector J.
Bril, Reinder J.
[J]. PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017), 2017, : 307 - 317
[33] Harmonic Semi-Partitioned Scheduling For Fixed-Priority Real-Time Tasks On Multi-Core Platform
Fan, Ming
Quan, Gang
[J]. DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2012), 2012, : 503 - 508
[34] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption
Bril, Reinder J.
Lukkien, Johan J.
Verhaegh, Wim F. J.
[J]. REAL-TIME SYSTEMS, 2009, 42 (1-3) : 63 - 119
[35] The Concept of Unschedulability Core for Optimizing Real-Time Systems with Fixed-Priority Scheduling
Zhao, Yecheng
Zeng, Haibo
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2019, 68 (06) : 926 - 938
[36] Energy Efficient Scheduling for Hard Real-Time Systems with Fixed-Priority Assignment
Niu, Linwei
[J]. 2010 IEEE 29TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2010, : 153 - 160
[37] Practical on-line DVS scheduling for fixed-priority real-time systems
Mochocki, B
Hu, XS
Quan, G
[J]. RTAS 2005: 11TH IEEE REAL TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2005, : 224 - 233
[38] On using adversary simulators to evaluate global fixed-priority and FPZL scheduling of multiprocessors
de Oliveira, Romulo Silva
Carminati, Andreu
Starke, Renan Augusto
[J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (02) : 403 - 411
[39] Exact Fault-Tolerant Feasibility Analysis of Fixed-Priority Real-Time Tasks
Pathan, Risat Mahmud
Jonsson, Jan
[J]. 16TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2010), 2010, : 265 - 274
[40] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited
Bril, Reinder J.
Lukkien, Johan J.
Verhaegh, Wim F. J.
[J]. 19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2007, : 269 - +

← 1 2 3 4 5 →