skip to main content
10.1145/2997465.2997492acmotherconferencesArticle/Chapter ViewAbstractPublication PagesrtnsConference Proceedingsconference-collections
research-article

Improving the Schedulability of Mixed Criticality Cyclic Executives via Limited Task Splitting

Published: 19 October 2016 Publication History

Abstract

Mixed Criticality workloads present a challenging paradigm which requires equal consideration of functional separation and efficient platform usage. As more powerful platforms become available the consolidation of previously federated functionality becomes highly desirable. Such platforms are becoming increasingly multi-core in nature bringing challenges in addition to those of isolation and utilisation. Cyclic Executives (CE) are used extensively in industry to schedule highly critical functionality in a manner which aids certification. The CE paradigm may be applied to the mixed criticality case making use of a number of features to ensure the sufficient separation of different levels of criticality. While previous work has considered the separation of criticality levels, this work focuses on providing high system utilisation. One of the significant challenges of such an implementation is the allocation of work (tasks) to minor cycles and cores. This work considers such an allocation problem and presents a means of testing schedulability using Linear Programming (LP) tools. Toward the aim of high system utilisation we consider how tasks of different criticality levels might be split, in some limited way, in order to increase the overall schedulability. We show that even minimal task splitting can drastically release slack previously unusable due to isolation requirements, which in turn provides a significant increase in schedulability.

References

[1]
T. Baker and A. Shaw. The cyclic executive model and ada. In Real-Time Systems Symposium, 1988., Proceedings., pages 120--129, Dec 1988.
[2]
S. Baruah and A. Burns. Achieving temporal isolation in multiprocessor mixed-criticality systems. In WMC, page 21, 2014.
[3]
S. Baruah and G. Fohler. Certification-cognizant time-triggered scheduling of mixed-criticality systems. In Real-Time Systems Symposium (RTSS), 2011 IEEE 32nd, pages 3 --12, 29 2011-dec. 2 2011.
[4]
E. Bini and G. Buttazzo. Measuring the performance of schedulability tests. Real-Time Systems, 30(1-2):129--154, 2005.
[5]
A. Burns and S. Baruah. Semi-partitioned cyclic executives for mixed criticality systems. volume WMC RTSS 2015, pages 7--12, 2015.
[6]
A. Burns and R. Davis. Mixed criticality systems-a review. Department of Computer Science, University of York, Tech. Rep, 2016.
[7]
A. Burns, T. Fleming, and S. Baruah. Cyclic executives, multi-core platforms and mixed criticality applications. ECRTS 2015, 2015.
[8]
G. Dantzig. Linear Programming and Extensions. Landmarks in Physics and Mathematics. Princeton University Press, 1963.
[9]
T. Fleming and A. Burns. Extending mixed criticality scheduling. volume WMC RTSS 2013, pages 7--12, 2013.
[10]
T. Fleming and A. Burns. Investigating mixed criticality cyclic executive schedule generation. In Proceedings of Workshop on Mixed Criticality, IEEE RealTime Systems Symposium (RTSS), 2015.
[11]
G. Giannopoulou, N. Stoimenov, P. Huang, and L. Thiele. Scheduling of mixed-criticality applications on resource-sharing multicore systems. In Embedded Software (EMSOFT), 2013 Proceedings of the International Conference on, pages 1--15, Sept 2013.
[12]
G. Giannopoulou, N. Stoimenov, P. Huang, and L. Thiele. Mapping mixed-criticality applications on multi-core architectures. In Design, Automation & Test in Europe Conference (DATE), Hot-Topic Session on Predictable Multicore Computing, Dresden, Germany, Mar 2014. IEEE.
[13]
I. Gurobi Optimization. Gurobi optimizer 6.0. http://www.gurobi.com/.
[14]
P. Huang, G. Giannopoulou, R. Ahmed, D. B. Bartolini, and L. Thiele. An isolation scheduling model for multicores. In Real-Time Systems Symposium, 2015 IEEE, pages 141--152, Dec 2015.
[15]
L. Sigrist, G. Giannopoulou, P. Huang, A. Gomez, and L. Thiele. Mixed-criticality runtime mechanisms and evaluation on multicores. In Real-Time and Embedded Technology and Applications Symposium (RTAS), 2015 IEEE, pages 194--206, April 2015.
[16]
D. Socci, P. Poplavko, S. Bensalem, and M. Bozga. Time-triggered mixed-critical scheduler. volume WMC RTSS, pages 67--72, 2013.
[17]
D. Tamas-Selicean and P. Pop. Design optimization of mixed-criticality real-time applications on cost-constrained partitioned architectures. In Real-Time Systems Symposium (RTSS), 2011 IEEE 32nd, pages 24 --33, 29 2011-dec. 2 2011.
[18]
D. Tamas-Selicean and P. Pop. Task mapping and partition allocation for mixed-criticality real-time systems. In Dependable Computing (PRDC), 2011 IEEE 17th Pacific Rim International Symposium on, pages 282 --283, dec. 2011.
[19]
J. Theis and G. Fohler. Mixed criticality scheduling in time-triggered legacy systems. In 1st Workshop on Mixed Criticality Systems, IEEE Real-Time Systems Symposium, December 2013.
[20]
J. Theis, G. Fohler, and S. Baruah. Schedule table generation for time-triggered mixed criticality systems. In 1st Workshop on Mixed Criticality Systems, IEEE Real-Time Systems Symposium, December 2013.
[21]
R. Vanderbei. Linear Programming: Foundations and Extensions. International Series in Operations Research & Management Science. Springer US, 2013.
[22]
S. Vestal. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In Real-Time Systems Symposium, 2007. RTSS 2007. 28th IEEE International, pages 239 --243, dec. 2007.

Cited By

View all
  • (2024)End-to-End Schedulability of Virtualized Distributed Time-Triggered SystemsProceedings of the 32nd International Conference on Real-Time Networks and Systems10.1145/3696355.3696364(242-254)Online publication date: 6-Nov-2024
  • (2024)Integrating Sporadic Events in Time-triggered Systems via Affine Envelope Approximations2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS61025.2024.00010(15-28)Online publication date: 13-May-2024
  • (2023)Mapping and Integration of Event- and Time-triggered Real-time Tasks on Partitioned Multi-core Systems2023 IEEE 28th International Conference on Emerging Technologies and Factory Automation (ETFA)10.1109/ETFA54631.2023.10275547(1-8)Online publication date: 12-Sep-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
RTNS '16: Proceedings of the 24th International Conference on Real-Time Networks and Systems
October 2016
353 pages
ISBN:9781450347877
DOI:10.1145/2997465
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • REGIONB: Region Bretagne

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2016

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

RTNS '16

Acceptance Rates

RTNS '16 Paper Acceptance Rate 34 of 75 submissions, 45%;
Overall Acceptance Rate 119 of 255 submissions, 47%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)End-to-End Schedulability of Virtualized Distributed Time-Triggered SystemsProceedings of the 32nd International Conference on Real-Time Networks and Systems10.1145/3696355.3696364(242-254)Online publication date: 6-Nov-2024
  • (2024)Integrating Sporadic Events in Time-triggered Systems via Affine Envelope Approximations2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS61025.2024.00010(15-28)Online publication date: 13-May-2024
  • (2023)Mapping and Integration of Event- and Time-triggered Real-time Tasks on Partitioned Multi-core Systems2023 IEEE 28th International Conference on Emerging Technologies and Factory Automation (ETFA)10.1109/ETFA54631.2023.10275547(1-8)Online publication date: 12-Sep-2023
  • (2017)A Survey of Research into Mixed Criticality SystemsACM Computing Surveys10.1145/313134750:6(1-37)Online publication date: 22-Nov-2017
  • (2017)Migrating Mixed Criticality Tasks Within a Cyclic Executive FrameworkReliable Software Technologies – Ada-Europe 201710.1007/978-3-319-60588-3_13(203-216)Online publication date: 30-May-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media