Article

A real-time scheduling service for parallel tasks

Authors:

Jing Li,

Chenyang LuAuthors Info & Claims

RTAS '13: Proceedings of the 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)

Pages 261 - 272

https://doi.org/10.1109/RTAS.2013.6531098

Published: 09 April 2013 Publication History

Abstract

The multi-core revolution presents both opportunities and challenges for real-time systems. Parallel computing can yield significant speedup for individual tasks (enabling shorter deadlines, or more computation within the same deadline), but unless managed carefully may add complexity and overhead that could potentially wreck real-time performance. There is little experience to date with the design and implementation of realtime systems that allow parallel tasks, yet the state of the art cannot progress without the construction of such systems. In this work we describe the design and implementation of a scheduler and runtime dispatcher for a new concurrency platform, RT-OpenMP, whose goal is the execution of real-time workloads with intra-task parallelism.

Cited By

View all

McDonald BMueller FShrivastava ASui Y(2024)OpenMP-RT: Native Pragma Support for Real-Time Tasks and Synchronization with LLVM under LinuxProceedings of the 25th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3652032.3657574(119-130)Online publication date: 20-Jun-2024
https://dl.acm.org/doi/10.1145/3652032.3657574
Sun JJin TXue YZhang LLiu JGuan NZhou Q(2022)ompTGJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2022.102470126:COnline publication date: 23-May-2022
https://dl.acm.org/doi/10.1016/j.sysarc.2022.102470
Schmid MFritz FMottok J(2022)Fine-grained parallelism framework with predictable work-stealing for real-time multiprocessor systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2022.102393124:COnline publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1016/j.sysarc.2022.102393
Show More Cited By

A real-time scheduling service for parallel tasks

Recommendations

Mixed-criticality federated scheduling for parallel real-time tasks

A mixed-criticality system comprises safety-critical and non-safety-critical tasks sharing a computational platform. Thus, different levels of assurance are required by different tasks in terms of real-time performance. As the computational demands of ...
Global EDF scheduling for parallel real-time tasks

As multicore processors become ever more prevalent, it is important for real-time programs to take advantage of intra-task parallelism in order to support computation-intensive applications with tight deadlines. In this paper, we consider the global ...
Preference-oriented fixed-priority scheduling for periodic real-time tasks

A preference priority assignment (PPA) scheme that explicitly incorporates the ASAP and ALAP execution preferences of periodic real-time tasks is proposed.An online dual-queue based preference-oriented fixed- priority (POFP) scheduler is proposed 4, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

RTAS '13: Proceedings of the 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)

April 2013

290 pages

ISBN:9781479901869

Publisher

IEEE Computer Society

United States

Publication History

Published: 09 April 2013

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

McDonald BMueller FShrivastava ASui Y(2024)OpenMP-RT: Native Pragma Support for Real-Time Tasks and Synchronization with LLVM under LinuxProceedings of the 25th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3652032.3657574(119-130)Online publication date: 20-Jun-2024
https://dl.acm.org/doi/10.1145/3652032.3657574
Sun JJin TXue YZhang LLiu JGuan NZhou Q(2022)ompTGJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2022.102470126:COnline publication date: 23-May-2022
https://dl.acm.org/doi/10.1016/j.sysarc.2022.102470
Schmid MFritz FMottok J(2022)Fine-grained parallelism framework with predictable work-stealing for real-time multiprocessor systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2022.102393124:COnline publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1016/j.sysarc.2022.102393
Kagaris DDutta S(2019)Scheduling Mutual Exclusion Accesses in Equal-Length JobsACM Transactions on Parallel Computing (TOPC)10.1145/33425626:2(1-26)Online publication date: 8-Aug-2019
https://dl.acm.org/doi/10.1145/3342562
Chwa HLee JLee JPhan KEaswaran AShin I(2017)Global EDF Schedulability Analysis for Parallel Tasks on Multi-Core PlatformsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.261466928:5(1331-1345)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TPDS.2016.2614669
Kedar GMendelson ACidon I(2017)SPACEIEEE Transactions on Computers10.1109/TC.2016.260877566:4(717-730)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TC.2016.2608775
Andersson BRaravi GPlantec ASinghoff FFaucou SPinho L(2016)Scheduling Constrained-Deadline Parallel Tasks on Two-type Heterogeneous MultiprocessorsProceedings of the 24th International Conference on Real-Time Networks and Systems10.1145/2997465.2997482(247-256)Online publication date: 19-Oct-2016
https://dl.acm.org/doi/10.1145/2997465.2997482
Paolillo ARodriguez PVeshchikov NGoossens JRodriguez BPlantec ASinghoff FFaucou SPinho L(2016)Quantifying Energy Consumption for Practical Fork-Join Parallelism on an Embedded Real-Time Operating SystemProceedings of the 24th International Conference on Real-Time Networks and Systems10.1145/2997465.2997473(329-338)Online publication date: 19-Oct-2016
https://dl.acm.org/doi/10.1145/2997465.2997473
Ruffaldi EBrizzi FDabisias GButtazzo GOssowski S(2016)SOMAProceedings of the 31st Annual ACM Symposium on Applied Computing10.1145/2851613.2851720(1231-1237)Online publication date: 4-Apr-2016
https://dl.acm.org/doi/10.1145/2851613.2851720
Sun JGuan NWang YDeng QZeng PYi W(2016)Feasibility of Fork-Join Real-Time Task Graph ModelsACM Transactions on Embedded Computing Systems (TECS)10.1145/280978015:1(1-28)Online publication date: 20-Feb-2016
https://dl.acm.org/doi/10.1145/2809780
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Recommendations

Mixed-criticality federated scheduling for parallel real-time tasks

Global EDF scheduling for parallel real-time tasks

Preference-oriented fixed-priority scheduling for periodic real-time tasks

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations