Article

A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms

Authors:

John M. Calandrino,

James H. Anderson,

Dan P. BaumbergerAuthors Info & Claims

ECRTS '07: Proceedings of the 19th Euromicro Conference on Real-Time Systems

Pages 247 - 258

https://doi.org/10.1109/ECRTS.2007.81

Published: 04 July 2007 Publication History

Publisher Site

Abstract

We propose a hybrid approach for scheduling real-time tasks on large-scale multicore platforms with hierarchical shared caches. In this approach, a multicore platform is partitioned into clusters. Tasks are statically assigned to these clusters, and scheduled within each cluster using the preemptive global EDF scheduling algorithm. We show that this hybrid of partitioning and global scheduling performs better on large-scale platforms than either approach alone. We also determine the appropriate cluster size to achieve the best performance possible, given the characteristics of the task set to be supported.

Cited By

View all

Ali HAkesson BPinho L(2017)Combining Dataflow Applications and Real-time Task Sets on Multi-core PlatformsProceedings of the 20th International Workshop on Software and Compilers for Embedded Systems10.1145/3078659.3078671(60-63)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.1145/3078659.3078671
(2017)Cluster-based multicore real-time mixed-criticality schedulingJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2017.07.00179:C(45-58)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1016/j.sysarc.2017.07.001
Hassan HSalem SMostafa ASaad E(2016)Harmonic Segment-Based Semi-Partitioning Scheduling on Multi-Core Real-Time SystemsACM Transactions on Embedded Computing Systems10.1145/293338815:4(1-29)Online publication date: 2-Aug-2016
https://dl.acm.org/doi/10.1145/2933388
Show More Cited By

Index Terms

A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms

Recommendations

A semi-partitioned real-time scheduling approach for periodic task systems on multicore platforms
SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing

Semi-partitioned scheduling is regarded as a viable alternative to partitioned or global scheduling approaches. Advantage of semi-partitioned scheduling is two-folds: it has reduced runtime overhead compared to global scheduling, and improved ...
Dynamic Partitioning Based Scheduling of Real-Time Tasks in Multicore Processors
ISORC '15: Proceedings of the 2015 IEEE 18th International Symposium on Real-Time Distributed Computing

Existing real-time multicore schedulers use either global or partitioned scheduling technique to schedule real-time tasks. Partitioned scheduling is a static approach in which, a task is mapped to a per-processor ready queue prior to scheduling it and ...
Cluster-based multicore real-time mixed-criticality scheduling

A cluster-based scheduling approach is proposed, to schedule the mixed-criticality task sets on multicore processors.This approach uses smaller cluster sizes (sub-cluster) in low criticality mode, and relatively larger cluster sizes in high criticality ...

Comments

Information & Contributors

Information

Published In

ECRTS '07: Proceedings of the 19th Euromicro Conference on Real-Time Systems

July 2007

280 pages

ISBN:0769529143

Publisher

IEEE Computer Society

United States

Publication History

Published: 04 July 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ali HAkesson BPinho L(2017)Combining Dataflow Applications and Real-time Task Sets on Multi-core PlatformsProceedings of the 20th International Workshop on Software and Compilers for Embedded Systems10.1145/3078659.3078671(60-63)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.1145/3078659.3078671
(2017)Cluster-based multicore real-time mixed-criticality schedulingJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2017.07.00179:C(45-58)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1016/j.sysarc.2017.07.001
Hassan HSalem SMostafa ASaad E(2016)Harmonic Segment-Based Semi-Partitioning Scheduling on Multi-Core Real-Time SystemsACM Transactions on Embedded Computing Systems10.1145/293338815:4(1-29)Online publication date: 2-Aug-2016
https://dl.acm.org/doi/10.1145/2933388
Gracioli GFröhlich A(2016)On the Design and Evaluation of a Real-Time Operating System for Cache-Coherent Multicore ArchitecturesACM SIGOPS Operating Systems Review10.1145/2883591.288359449:2(2-16)Online publication date: 20-Jan-2016
https://dl.acm.org/doi/10.1145/2883591.2883594
Osmolovskiy SIvanova EShakurov DFedorov IVinogradov V(2016)Hierarchical real-time scheduling for multicore systemsProceedings of the 18th Conference of Open Innovations Association FRUCT10.1109/FRUCT-ISPIT.2016.7561535(248-256)Online publication date: 25-Apr-2016
https://dl.acm.org/doi/10.1109/FRUCT-ISPIT.2016.7561535
Aziz MShah S(2015)Test-Data Generation for Testing Parallel Real-Time SystemsProceedings of the 27th IFIP WG 6.1 International Conference on Testing Software and Systems - Volume 944710.1007/978-3-319-25945-1_13(211-223)Online publication date: 23-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-25945-1_13
Afshar SBehnam MNolte T(2013)Integrating independently developed real-time applications on a shared multi-core architectureACM SIGBED Review10.1145/2544350.254435610:3(49-56)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1145/2544350.2544356
Brandenburg BAnderson J(2013)The OMLP family of optimal multiprocessor real-time locking protocolsDesign Automation for Embedded Systems10.1007/s10617-012-9090-117:2(277-342)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s10617-012-9090-1
Bhatti MBelleudy CAuguin MOssowski SLecca P(2012)A semi-partitioned real-time scheduling approach for periodic task systems on multicore platformsProceedings of the 27th Annual ACM Symposium on Applied Computing10.1145/2245276.2232032(1594-1601)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.1145/2245276.2232032
Dellinger MLindsay ARavindran B(2012)An experimental evaluation of the scalability of real-time scheduling algorithms on large-scale multicore platformsACM Journal of Experimental Algorithmics10.1145/2133803.234567717(4.1-4.22)Online publication date: 16-Oct-2012
https://dl.acm.org/doi/10.1145/2133803.2345677
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

A semi-partitioned real-time scheduling approach for periodic task systems on multicore platforms

Dynamic Partitioning Based Scheduling of Real-Time Tasks in Multicore Processors

Cluster-based multicore real-time mixed-criticality scheduling

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations