Scheduling Aperiodic Tasks in Next Generation Embedded Real-Time Systems

In this paper we investigate a method of scheduling aperiodic tasks with a given periodic schedule, in a thermally constrained embedded real-time system. Considering thermal constraints is important for current and future processing systems because of the rapid rise in the power densities of processors, especially in multicore environments. Therefore, if thermal constraints are not considered, processor temperatures may increase to levels at which the reliability of the underlying semiconductor devices is compromised. As part of the proposed approach, an accurate and non-extensive temperature estimation scheme is presented. Based on the temperature estimation scheme, a scheduling scheme for aperiodic tasks in the presence of periodic tasks is proposed. The primary advantage of the proposed scheme is that it can account for temporal variations in task power consumption. The results show that our approach can provide significant improvements in aperiodic task response times, over schemes that do not allow tasks to have temporal variations in power consumption.

[1]  Narayanan Vijaykrishnan,et al.  Thermal trends in emerging technologies , 2006, 7th International Symposium on Quality Electronic Design (ISQED'06).

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

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

[4]  Tei-Wei Kuo,et al.  Voltage-scaling scheduling for periodic real-time tasks in reward maximization , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[5]  Margaret Martonosi,et al.  Dynamic thermal management for high-performance microprocessors , 2001, Proceedings HPCA Seventh International Symposium on High-Performance Computer Architecture.

[6]  Lothar Thiele,et al.  Thermal-Aware Global Real-Time Scheduling on Multicore Systems , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[7]  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).

[8]  Xiaobo Sharon Hu,et al.  Temperature-Aware Scheduling and Assignment for Hard Real-Time Applications on MPSoCs , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[9]  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.

[10]  Riccardo Bettati,et al.  Reactive Speed Control in Temperature-Constrained Real-Time Systems , 2006, ECRTS.

[11]  Riccardo Bettati,et al.  Transient Overclocking for Aperiodic Task Execution in Hard Real-Time Systems , 2008, 2008 Euromicro Conference on Real-Time Systems.

[12]  Kirk Pruhs,et al.  Speed scaling to manage energy and temperature , 2007, JACM.

[13]  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).

[14]  R. Viswanath.  Thermal Performance Challenges from Silicon to Systems , 2000 .