ABSTRACT
Consolidating functionalities with different safety requirements into a common platform gives rise to mixed-criticality systems. The state-of-the-art research has focused on providing heterogeneous timing guarantees for tasks of varying criticality levels. This is achieved by dropping less critical tasks when critical tasks overrun. However, with drastically increased computing requirements and the often battery-operated nature of mixed-criticality systems, energy minimization for such systems is also becoming crucial. In fact, this has already been possible since many modern processors are equipped with the capacity of dynamic voltage and frequency scaling (DVFS), where processor frequency can be reduced at runtime to save energy.
We present in this paper the first results known to date on applying DVFS to mixed-criticality systems. We show that DVFS can be used to help critical tasks to meet deadlines by speeding up the processor when they overrun. This will further allow the system to reserve less time budgets for task overrun. Thus, more slack can be explored to reduce the processor frequency to save energy for scenarios when tasks do not overrun. Since overrun is rare, such a strategy can greatly reduce the expected energy consumption for mixed-criticality systems. For solving the energy minimization problem, we formulate a convex program by integrating DVFS with a well-known mixed-criticality scheduling technique -- EDF-VD. Furthermore, we present analytical results on this problem and propose an optimal algorithm to solve it. With both theoretical and experimental results, we demonstrate energy savings and various tradeoffs.
- "Mixed criticality systems." http://cordis.europa.eu/fp7/ict/embedded-systems-engineering/documents/sra-mixed-criticality-systems.pdf.Google Scholar
- K. P. Valavanis and K. P. Valavanis, Advances in Unmanned Aerial Vehicles: State of the Art and the Road to Autonomy. Springer Publishing Company, Incorporated, 2007. Google ScholarDigital Library
- S. K. Baruah, A. Burns, and R. I. Davis, "Response-time analysis for mixed criticality systems," in RTSS, pp. 34--43, 2011. Google ScholarDigital Library
- S. Baruah, V. Bonifaci, G. D'Angelo, H. Li, A. Marchetti-Spaccamela, S. van der Ster, and L. Stougie, "The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems," in ECRTS, pp. 145--154, 2012. Google ScholarDigital Library
- F. Santy, L. George, P. Thierry, and J. Goossens, "Relaxing mixed-criticality scheduling strictness for task sets scheduled with fp," in ECRTS, pp. 155--165, 2012. Google ScholarDigital Library
- T. Park and S. Kim, "Dynamic scheduling algorithm and its schedulability analysis for certifiable dual-criticality systems," in EMSOFT, pp. 253--262, 2011. Google ScholarDigital Library
- S. K. Baruah, V. Bonifaci, G. DâĂŹAngelo, A. Marchetti-Spaccamela, S. Van Der Ster, and L. Stougie, "Mixed-criticality scheduling of sporadic task systems," in Algorithms--ESA 2011, pp. 555--566, Springer, 2011. Google ScholarDigital Library
- P. Ekberg and W. Yi, "Bounding and shaping the demand of mixed-criticality sporadic tasks," in ECRTS, pp. 135--144, 2012. Google ScholarDigital Library
- S. Baruah and G. Fohler, "Certification-cognizant time-triggered scheduling of mixed-criticality systems," in RTSS, pp. 3--12, 2011. Google ScholarDigital Library
- "Automotive electronics." http://en.wikipedia.org/wiki/Automotive_electronics.Google Scholar
- N. Fisher, J.-J. Chen, S. Wang, and L. Thiele, "Thermal-aware global real-time scheduling on multicore systems," in Real-Time and Embedded Technology and Applications Symposium, pp. 131--140, April 2009. Google ScholarDigital Library
- S. Baruah, "Mixed criticality schedulability analysis is highly intractable," 2009.Google Scholar
- P. Huang, G. Giannopoulou, N. Stoimenov, and L. Thiele, "Service adaptions for mixed-criticality systems," in ASP-DAC, pp. 125--130, 2014.Google Scholar
- J.-J. Chen and C.-F. Kuo, "Energy-efficient scheduling for real-time systems on dynamic voltage scaling (dvs) platforms," in International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 28--38, IEEE, 2007. Google ScholarDigital Library
- S. Pagani and J.-J. Chen, "Energy efficiency analysis for the single frequency approximation (sfa) scheme," in RTCSA, pp. 82--91, 2013.Google Scholar
- D. Zhu, R. Melhem, and D. Mossé, "The effects of energy management on reliability in real-time embedded systems," in IEEE/ACM International Conference on Computer Aided Design, pp. 35--40, IEEE, 2004. Google ScholarDigital Library
- A. Nelson, O. Moreira, A. Molnos, S. Stuijk, B. Nguyen, and K. Goossens, "Power minimisation for real-time dataflow applications," in Digital System Design (DSD), pp. 117--124, Aug 2011. Google ScholarDigital Library
- S. Pagani and J.-J. Chen, "Energy efficient task partitioning based on the single frequency approximation scheme," in RTSS, pp. 308--318, Dec 2013. Google ScholarDigital Library
- "Constrained optimization." https://www.wolfram.com/technology/guide/ConstrainedNonlinearOptimization/.Google Scholar
- P. Huang, P. Kumar, G. Giannopoulou, and L. Thilele, "Energy efficient dvfs scheduling for mixed-criticality systems," Tech. Rep. 354, ETH Zurich, Laboratory TIK, July 2014.Google ScholarDigital Library
- Y. E. Nesterov and M. J. Todd, "Self-scaled barriers and interior-point methods for convex programming," Mathematics of Operations research, vol. 22, no. 1, pp. 1--42, 1997. Google ScholarDigital Library
- S. P. Boyd and L. Vandenberghe, Convex optimization. Cambridge university press, 2004. Google ScholarDigital Library
- A. Andrei, M. Schmitz, P. Eles, Z. Peng, and B. M. Al-Hashimi, "Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems," in Proceedings of the Conference on Design, Automation and Test in Europe, (Washington, DC, USA), 2004. Google ScholarDigital Library
- S. Baruah and S. Vestal, "Schedulability analysis of sporadic tasks with multiple criticality specifications," in ECRTS, pp. 147--155, 2008. Google ScholarDigital Library
- H. Li and S. Baruah, "Load-based schedulability analysis of certifiable mixed-criticality systems," in EMSOFT, pp. 99--108, 2010. Google ScholarDigital Library
- S. Vestal, "Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance," in RTSS, pp. 239--243, 2007. Google ScholarDigital Library
- P. Huang, H. Yang, and L. Thiele, "On the scheduling of fault-tolerant mixed-criticality systems," in Proceedings of the The 51st Annual Design Automation Conference on Design Automation Conference, pp. 131:1--131:6, 2014. Google ScholarDigital Library
- F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced cpu energy," in 36th Annual Symposium on Foundations of Computer Science, pp. 374--382, Oct 1995. Google ScholarDigital Library
- J. Tschanz, N. S. Kim, S. Dighe, J. Howard, G. Ruhl, S. Vangal, S. Narendra, Y. Hoskote, H. Wilson, C. Lam, M. Shuman, C. Tokunaga, D. Somasekhar, S. Tang, D. Finan, T. Karnik, N. Borkar, N. Kurd, and V. De, "Adaptive frequency and biasing techniques for tolerance to dynamic temperature-voltage variations and aging," in International Solid-State Circuits Conference, pp. 292--604, Feb 2007.Google Scholar
- P. Huang, O. Moreira, K. Goossens, and A. Molnos, "Throughput-constrained voltage and frequency scaling for real-time heterogeneous multiprocessors," in Proceedings of the 28th Annual ACM Symposium on Applied Computing, pp. 1517--1524, 2013. Google ScholarDigital Library
- L. Benini, A. Bogliolo, A. Paleologo, and G. De Micheli, "Policy optimization for dynamic power management," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 18, pp. 813--833, Jun 1999. Google ScholarDigital Library
- L. Benini, A. Bogliolo, and G. De Micheli, "A survey of design techniques for system-level dynamic power management," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 8, pp. 299--316, June 2000. Google ScholarDigital Library
Index Terms
- Energy efficient DVFS scheduling for mixed-criticality systems
Recommendations
An experimental evaluation of real-time DVFS scheduling algorithms
SYSTOR '12: Proceedings of the 5th Annual International Systems and Storage ConferenceWe implement and experimentally evaluate the timeliness and energy consumption behaviors of fourteen Real-Time Dynamic Voltage and Frequency Scaling (RT-DVFS) schedulers on two hardware platforms. The schedulers include CC-EDF, LA-EDF, REUA, DRA, and ...
Energy optimization of security-sensitive mixed-criticality applications for distributed real-time systems
AbstractExisting studies on mixed-criticality systems are usually safety-oriented, which seriously ignore the security and energy related requirements. In this paper we are interested in the design of security-sensitive mixed-criticality real-...
Highlights- Establishing the system model to capture security-critical applications in mixed-criticality systems.
Mixed-Criticality Scheduling on Multiprocessors Using Task Grouping
ECRTS '15: Proceedings of the 2015 27th Euromicro Conference on Real-Time SystemsReal-time systems are increasingly running a mix of tasks with different criticality levels: for instance, unmanned aerial vehicle has multiple software functions with different safety criticality levels, but runs them on a single, shared computational ...
Comments