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 条

[1] Fixed-Priority Scheduling of Mixed Soft and Hard Real-Time Tasks on Multiprocessors
Chen, Jian-Jia
Huang, Wen-Hung
Dong, Zheng
Liu, Cong
[J]. 2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
[2] Global Fixed-Priority Scheduling for Parallel Real-Time Tasks with Constrained Parallelism
Qiao, Lei
Yang, Maolin
Chen, Zewei
Liao, Yong
Lei, Hang
Sang, Nan
[J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2022, 31 (08)
[3] Feasibility intervals for fixed-priority real-time scheduling on uniform multiprocessors
Cucu, Liliana
Goossens, Joel
[J]. 2006 IEEE CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION, VOLS 1 -3, 2006, : 336 - +
[4] ON THE COMPLEXITY OF FIXED-PRIORITY SCHEDULING OF PERIODIC, REAL-TIME TASKS
LEUNG, JYT
WHITEHEAD, J
[J]. PERFORMANCE EVALUATION, 1982, 2 (04) : 237 - 250
[5] Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors
Ren, Jiankang
Xie, Yong
Bi, Ran
He, Yifan
Wu, Guowei
Tan, Guozhen
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 93 : 20 - 32
[6] Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks
Chen, Jian-Jia
[J]. PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS ECRTS 2016, 2016, : 251 - 261
[7] Scheduling fixed-priority hard real-time tasks in the presence of faults
Lima, G
Burns, A
[J]. DEPENDABLE COMPUTING, PROCEEDINGS, 2005, 3747 : 154 - 173
[8] On Harmonic Fixed-Priority Scheduling of Periodic Real-Time Tasks with Constrained Deadlines
Wang, Tianyi
Han, Qiushi
Sha, Shi
Wen, Wujie
Quan, Gang
Qiu, Meikang
[J]. 2016 ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2016,
[9] Preference-oriented fixed-priority scheduling for periodic real-time tasks
Begam, Rehana
Xia, Qin
Zhu, Dakai
Aydin, Hakan
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2016, 69 : 1 - 14
[10] Fixed-priority scheduling of real-time systems using utilization bounds
Park, DW
Natarajan, S
Kanevsky, A
[J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1996, 33 (01) : 57 - 63

← 1 2 3 4 5 →