Benchmarking and comparison of the task graph scheduling algorithms
Journal of Parallel and Distributed Computing
Introduction to Algorithms
Scheduling of Time-Triggered Real-Time Systems
Constraints
Partition Scheduling in APEX Runtime Environment for Embedded Avionics Software
RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Scheduling real-time applications in an open environment
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Scheduling within temporal partitions: response-time analysis and server design
Proceedings of the 4th ACM international conference on Embedded software
Latency Minimization for Synchronous Data Flow Graphs
DSD '07 Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools
Temporal and Spatial Partitioning of a Time-Triggered Operating System Based on Real-Time Linux
ISORC '08 Proceedings of the 2008 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing
A Compositional Scheduling Framework for Digital Avionics Systems
RTCSA '09 Proceedings of the 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Scheduling Real-Time Mixed-Criticality Jobs
IEEE Transactions on Computers
Hi-index | 0.00 |
We present an analytical framework for formulating partition configuration problems in real-time systems with dependencies, particularly applicable to modeling systems with multiple criticality or security levels. Partition configuration constraints for real-time tasks include affinity and conflict. We also discuss the application of the framework to arbitrary partition schedulers, harmonic partition execution, and round robin partition execution (which is particularly problematic). Our interest is in minimizing end-to-end latency, though the computational complexity of the problem prevents us from finding optimal results. We conclude with some open problems.