Feasibility problems for recurring tasks on one processor
MFCS '90 Selected papers of the 15th international symposium on Mathematical foundations of computer science
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Dynamic Integrated Scheduling of Hard Real-Time, Soft Real-Time and Non-Real-Time Processes
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Mode Change Protocols for Real-Time Systems: A Survey and a New Proposal
Real-Time Systems
Compositional Analysis Framework Using EDP Resource Models
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Compositional real-time scheduling framework with periodic model
ACM Transactions on Embedded Computing Systems (TECS)
An earlier time for inserting and/or accelerating tasks
Real-Time Systems
Two Protocols for Scheduling Multi-mode Real-Time Systems upon Identical Multiprocessor Platforms
ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
Timing Analysis of Mixed Time/Event-Triggered Multi-Mode Systems
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Compositional Analysis of Multi-mode Systems
ECRTS '10 Proceedings of the 2010 22nd Euromicro Conference on Real-Time Systems
Reliable mode changes in real-time systems with fixed priority or EDF scheduling
Proceedings of the Conference on Design, Automation and Test in Europe
Resource adaptations with servers for hard real-time systems
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Multi-moded Resource Reservations
RTAS '11 Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium
The Design and Analysis of Thermal-Resilient Hard-Real-Time Systems
RTAS '12 Proceedings of the 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium
A Parallel Algorithm for EDF-Schedulability Analysis of Multi-modal Real-Time Systems
RTCSA '12 Proceedings of the 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
| Hi-index | 0.00 |
Real-time multimedia subsystems often require support for switching between different resource and application execution modes. To ensure that timing constraints are not violated during or after a subsystem mode change, real-time schedulability analysis is required. However, existing time-efficient multimode schedulability analysis techniques for application-only mode changes are not appropriate for subsystems that require changes in the resource execution behavior (e.g., processors with dynamic power modes). Furthermore, all existing multimode schedulability analysis that handles both resource and application mode changes is highly exponential and not scalable for subsystems with a moderate or large number of modes. As a result, the notion of resource optimality is still unaddressed for real-time multimodal systems. In this report, we first address the lack of tractable schedulability analysis for such subsystems by proposing a model for characterizing multiple resource and application modes and by deriving a sufficient schedulability test that has pseudo-polynomial time complexity. Finally, we propose an algorithm which leverages this pseudo-polynomial schedulability analysis to optimize the resource usages (e.g., to minimize peak-power load) of a multimodal real-time system. Simulation results show that our proposed algorithms for schedulability analysis and resource allocation, when compared with previously-proposed approaches, require significantly less time and are just as precise.