On the Minimization of the Instantaneous Temperature for Periodic Real-Time Tasks
Resource
IEEE Real-Time and Embedded Technology and Applications Symposium, (RTAS), 2007
Journal
IEEE Real-Time and Embedded Technology and Applications Symposium
Journal Issue
rtas
Pages
236-245
Date Issued
2007
Date
2007
Author(s)
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-taskfirst strategy has a 3.072-appmximatbn 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 temperature. © 2007 IEEE.
SDGs
Other Subjects
Approximation algorithms; Optimization; Program processors; Temperature control; Time varying systems; Dynamic voltage scaling; Packing costs; Real-time tasks; Temperature-aware scheduling; Real time systems
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
12.pdf
Size
23.67 KB
Format
Adobe PDF
Checksum
(MD5):bcda1bf5482e702d6e15575ee8d993c8