An enhanced scheduler for MC2
Pages 218 - 226
Abstract
Mixed Criticality on MultiCore (MC2) is an ongoing project that explores the issue of providing operating system support for implementing mixed-criticality workloads upon multicore CPUs. Thus far, this project has primarily focused on implementation concerns - can mixed criticality be implemented upon multicores without incurring significant run-time implementation overhead? In this paper, we focus upon the workload model assumed in the MC2 framework: we propose several generalizations to the workload model and devise Integer Linear Programming (ILP) based scheduling and schedulability-analysis algorithms for the resulting generalized model.
References
[1]
James Anderson, Sanjoy Baruah, and Bjoern Brandenburg. 2009. Multicore operating-system support for mixed criticality. In Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification. San Francisco, CA.
[2]
T. P. Baker and A. Shaw. 1988. The cyclic executive model and Ada. In Proceedings of the IEEE Real-Time Systems Symposium. 120--129.
[3]
T. P. Baker and A. Shaw. 1989. The cyclic executive model and Ada. Real-Time Systems 1, 1 (1989), 7--25.
[4]
U. Devi and J. Anderson. 2005. Tardiness Bounds for Global EDF Scheduling on a Multiprocessor. In Proceedings of the IEEE Real-Time Systems Symposium. IEEE Computer Society Press, Miami, FL, 330--341.
[5]
Gurobi Optimization, Inc. 2016. Gurobi Optimizer Reference Manual. (2016). http://www.gurobi.com
[6]
J. L. Herman, C. J. Kenna, M. S. Mollison, J. H. Anderson, and D. M. Johnson. 2012. RTOS Support for Multicore Mixed-Criticality Systems. In 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium. 197--208.
[7]
M. Joseph and P. Pandya. 1986. Finding Response Times in a Real-Time System. Comput. J. 29, 5 (Oct. 1986), 390--395.
[8]
R. Karp. 1972. Reducibility Among Combinatorial Problems. In Complexity of Computer Computations, R. Miller and J. Thatcher (Eds.). Plenum Press, New York, 85--103.
[9]
Namhoon Kim, Jeremy P. Erickson, and James H. Anderson. 2014. Mixed-Criticality on Multicore (MC2): A Status Report. In Proceedings of the International Workshop on Operating Systems Platforms for Embedded Real-Time Applications.
[10]
J. Lehoczky, L. Sha, and Y. Ding. 1989. The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. In Proceedings of the Real-Time Systems Symposium - 1989. IEEE Computer Society Press, Santa Monica, California, USA, 166--171.
[11]
H. Leontyev and J. Anderson. 2010. Generalized tardiness bounds for global multiprocessor scheduling. Real Time Systems (2010).
[12]
Malcolm Mollison, Jeremy Erickson, James Anderson, Sanjoy Baruah, and John Scoredos. 2010. Mixed-Criticality Real-Time Scheduling for Multicore Systems. In Proceedings of the IEEE International Conference on Embedded Systems and Software. IEEE Computer Society Press, Bradford, UK.
Index Terms
- An enhanced scheduler for MC2
Recommendations
Mixed Criticality on Multi-cores Accounting for Resource Stress and Resource Sensitivity
RTNS '22: Proceedings of the 30th International Conference on Real-Time Networks and SystemsThe most significant trend in real-time systems design in recent years has been the adoption of multi-core processors and the accompanying integration of functionality with different criticality levels onto the same hardware platform. This paper ...
A Study of the Performance of Multifluid PPM Gas Dynamics on CPUs and GPUs
SAAHPC '11: Proceedings of the 2011 Symposium on Application Accelerators in High-Performance ComputingThe potential for GPUs and many-core CPUs to support high performance computation in the area of computational fluid dynamics (CFD) is explored quantitatively through the example of the PPM gas dynamics code with PPB multi fluid volume fraction ...
OpenCL Performance Evaluation on Modern Multi Core CPUs
IPDPSW '13: Proceedings of the 2013 IEEE 27th International Symposium on Parallel and Distributed Processing Workshops and PhD ForumUtilizing heterogeneous platforms for computation has become a general trend making the portability issue important. OpenCL (Open Computing Language) serves the purpose by enabling portable execution on heterogeneous architectures. However, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2017
318 pages
Copyright © 2017 ACM.
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 the author(s) 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].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 October 2017
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- ARO
- NSF
- AFOSR
Conference
RTNS '17
RTNS '17: 25th International Conference on Real-Time Networks and Systems
October 4 - 6, 2017
Grenoble, France
Acceptance Rates
Overall Acceptance Rate 119 of 255 submissions, 47%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 114Total Downloads
- Downloads (Last 12 months)36
- Downloads (Last 6 weeks)1
Reflects downloads up to 22 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in