Feasibility Analysis for Temperature-Constraint Hard Real-Time Periodic Tasks
- 14 June 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Informatics
- Vol. 6 (3), 329-339
- https://doi.org/10.1109/tii.2010.2052057
Abstract
While the dynamic thermal management problem is closely related to the dynamic power management problem, it has its own distinct features. In this paper, we study the feasibility checking problem for real-time periodic task sets under the peak temperature constraint. We show that the traditional scheduling approach, i.e. to repeat the schedule that is feasible through the range of one hyperperiod, does not apply any more. We then present new necessary and sufficient conditions to check the feasibility of real-time schedules. We further incorporate the close relationship of leakage, temperature, and supply voltage into our feasibility analysis, and develop more elaborated feasibility conditions. Our experiments, based on technical parameters derived from a processor using the 65 nm IC technology, demonstrate the effectiveness of our feasibility conditions and, at the same time, highlight the fact that a power/thermal-aware computing technique becomes ineffective at the submicron scale if the inter dependency of leakage, temperature, and supply voltage is not properly addressed.Keywords
This publication has 22 references indexed in Scilit:
- Leakage Aware Feasibility Analysis for Temperature-Constrained Hard Real-Time Periodic TasksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Thermal Management for 3D Processors via Task SchedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Dynamic Thermal Management through Task SchedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Temperature-Aware Scheduling and Assignment for Hard Real-Time Applications on MPSoCsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Reactive speed control in temperature-constrained real-time systemsReal-Time Systems, 2007
- On the Minimization fo the Instantaneous Temperature for Periodic Real-Time TasksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Temperature and supply Voltage aware performance and power modeling at microarchitecture levelIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005
- Control-theoretic techniques and thermal-RC modeling for accurate and localized dynamic thermal managementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- On Estimating Optimal Performance of CPU Dynamic Thermal ManagementIEEE Computer Architecture Letters, 2003
- A scheduling model for reduced CPU energyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002