Response Time Analysis for Thermal-Aware Real-Time Systems under Fixed-Priority Scheduling

This paper investigates schedulability analysis for thermal-aware real-time systems. Thermal constraints are becoming more and more critical in new generation miniaturized embedded systems, e.g. Medicals implants. As part of this work, we adapt the PFPasap algorithm proposed in [1] for energy-harvesting systems to thermal-aware ones. We prove its optimality for non-concrete1 fixed-priority task sets and propose a response-time analysis based on worst-case response-time upper bounds. We evaluate the efficacy of the proposed bounds via extensive simulation over randomly-generated task systems.

[1]  Nathan Fisher,et al.  Minimizing peak temperature in embedded real-time systems via thermal-aware periodic resources , 2011, Sustain. Comput. Informatics Syst..

[2]  Yan Zhang,et al.  Guaranteed scheduling for repetitive hard real-time tasks under the maximal temperature constraint , 2008, CODES+ISSS '08.

[3]  Riccardo Bettati,et al.  Delay Analysis in Temperature-Constrained Hard Real-Time Systems with General Task Arrivals , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[4]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  Yan Zhang,et al.  Leakage Aware Feasibility Analysis for Temperature-Constrained Hard Real-Time Periodic Tasks , 2009, 2009 21st Euromicro Conference on Real-Time Systems.

[6]  Riccardo Bettati,et al.  Schedulability analysis in hard real-time systems under thermal constraints , 2010, Real-Time Systems.

[7]  Otto J. Prohaska,et al.  Stimulus-activated changes in brain tissue temperature in the anesthetized rat , 1989, Metabolic Brain Disease.

[8]  Le Yi Wang,et al.  The Design and Analysis of Thermal-Resilient Hard-Real-Time Systems , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[9]  Giorgio C. Buttazzo,et al.  Measuring the Performance of Schedulability Tests , 2005, Real-Time Systems.

[10]  Kevin Skadron,et al.  Temperature-aware microarchitecture: Modeling and implementation , 2004, TACO.

[11]  Björn B. Brandenburg,et al.  Cache-Related Preemption and Migration Delays : Empirical Approximation and Impact on Schedulability ∗ , 2010 .

[12]  G. Lazzi,et al.  Thermal effects of bioimplants , 2005, IEEE Engineering in Medicine and Biology Magazine.

[13]  Luca Benini,et al.  Real-time scheduling with regenerative energy , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[14]  P S Ruggera,et al.  In vitro assessment of tissue heating near metallic medical implants by exposure to pulsed radio frequency diathermy. , 2003, Physics in medicine and biology.

[15]  Frédéric Fauberteau,et al.  YARTISS: A Tool to Visualize, Test, Compare and Evaluate Real-Time Scheduling Algorithms , 2012 .

[16]  Yasmina Abdeddaïm,et al.  The Optimality of PFPasap Algorithm for Fixed-Priority Energy-Harvesting Real-Time Systems , 2013, 2013 25th Euromicro Conference on Real-Time Systems.

[17]  Lothar Thiele,et al.  Proactive Speed Scheduling for Real-Time Tasks under Thermal Constraints , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[18]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[19]  Parameswaran Ramanathan,et al.  Necessary and Sufficient Conditions for Thermal Schedulability of Periodic Real-Time Tasks , 2014, 2014 26th Euromicro Conference on Real-Time Systems.

[20]  Joël Goossens,et al.  Limitation of the hyper-period in real-time periodic task set generation , 2001 .

[21]  R. Normann,et al.  Thermal Impact of an Active 3-D Microelectrode Array Implanted in the Brain , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[22]  Tei-Wei Kuo,et al.  On the Minimization fo the Instantaneous Temperature for Periodic Real-Time Tasks , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[23]  A. Allavena,et al.  Scheduling of Frame-based Embedded Systems with Rechargeable Batteries , 2001 .

[24]  Parameswaran Ramanathan,et al.  On thermal utilization of periodic task sets in uni-processor systems , 2013, 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications.

[25]  Riccardo Bettati,et al.  Reactive speed control in temperature-constrained real-time systems , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).