On the Minimization fo the Instantaneous Temperature for Periodic Real-Time Tasks
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15453421,p. 236-248
Abstract
While there is a tradeoff between the energy consumption and the satisfaction of task deadlines, the management of the processor temperature is of paramount important to the survival of the processor and the reduction of packing cost. This paper explores the scheduling of periodic real-time tasks with temperature-aware considerations in a uniprocessor or homogeneous multiprocessor environment. By modeling the cooling process approximately according to Fourier's law, a 2.719-approximation algorithm is shown for the minimization of the maximum temperature for processors with continuous processor speeds. When the processor is with discrete speeds only, we extend the 2.719 approximation algorithm to manage the voltage/speed transition so that the maximum temperature can be minimized. For homogeneous multiprocessor systems, we show that the largest-task first strategy has a 3.072-approximation bound in the minimization of the maximum temperature when all of the processors are on a chip. When each processor is on a chip, the approximation bound in the minimization of the maximum temperature is 6.444. When jobs might complete earlier than their worst-case estimation, dynamic scheduling is further explored to reduce the maximum temperatureKeywords
This publication has 18 references indexed in Scilit:
- Reactive Speed Control in Temperature-Constrained Real-Time Systems2006
- Delay Analysis in Temperature-Constrained Hard Real-Time Systems with General Task Arrivals2006
- Minimizing expected energy in real-time embedded systems2005
- Thermal-Aware Task Allocation and Scheduling for Embedded Systems2005
- Joint exploration of architectural and physical design spaces with thermal consideration2005
- Dynamic slack reclamation with procrastination scheduling in real-time embedded systems2005
- Temperature-aware microarchitectureACM SIGARCH Computer Architecture News, 2003
- Real-time dynamic voltage scaling for low-power embedded operating systems2001
- Voltage scheduling problem for dynamically variable voltage processors1998
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973