Guaranteed scheduling for repetitive hard real-time tasks under the maximal temperature constraint

Authors:
Gang Quan;Yan Zhang;William Wiles;Pei Pei
Affiliations:
University of South Carolina, Columbia, SC, USA;University of South Carolina, Columbia, SC, USA;University of South Carolina, Columbia, SC, USA;University of South Carolina, Columbia, SC, USA
Venue:
CODES+ISSS '08 Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis
Year:
2008

Citing 13
Cited 7

A scheduling model for reduced CPU energy

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Temperature-aware microarchitecture

Proceedings of the 30th annual international symposium on Computer architecture
Temperature-aware microarchitecture: Modeling and implementation

ACM Transactions on Architecture and Code Optimization (TACO)
Thermal Modeling, Characterization and Management of On-Chip Networks

Proceedings of the 37th annual IEEE/ACM International Symposium on Microarchitecture
On Estimating Optimal Performance of CPU Dynamic Thermal Management

IEEE Computer Architecture Letters
Reactive Speed Control in Temperature-Constrained Real-Time Systems

ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
Delay Analysis in Temperature-Constrained Hard Real-Time Systems with General Task Arrivals

RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Speed scaling to manage energy and temperature

Journal of the ACM (JACM)
Thermal vs Energy Optimization for DVFS-Enabled Processors in Embedded Systems

ISQED '07 Proceedings of the 8th International Symposium on Quality Electronic Design
On the Minimization fo the Instantaneous Temperature for Periodic Real-Time Tasks

RTAS '07 Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium
Temperature aware task scheduling in MPSoCs

Proceedings of the conference on Design, automation and test in Europe
Temperature-aware processor frequency assignment for MPSoCs using convex optimization

CODES+ISSS '07 Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis
Temperature-Aware Computer Systems: Opportunities and Challenges

IEEE Micro

Compiler-assisted leakage-aware loop scheduling for embedded VLIW DSP processors

Journal of Systems and Software
Thermal aware task sequencing on embedded processors

Proceedings of the 47th Design Automation Conference
Leakage-aware real-time scheduling for maximal temperature minimization

ACM SIGBED Review - Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS)
Leakage conscious DVS scheduling for peak temperature minimization

Proceedings of the 16th Asia and South Pacific Design Automation Conference
On the fundamentals of leakage aware real-time DVS scheduling for peak temperature minimization

Journal of Systems Architecture: the EUROMICRO Journal
Throughput maximization for periodic real-time systems under the maximal temperature constraint

ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
Real-time worst-case temperature analysis with temperature-dependent parameters

Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the problem of scheduling repetitive real-time tasks with the Earliest Deadline First (EDF) policy that can guarantee the given maximal temperature constraint. We show that the traditional scheduling approach, i.e., to repeat the schedule that is feasible through the range of one hyper-period, does not apply any more. Then, we present necessary and sufficient conditions for real-time schedules to guarantee the maximal temperature constraint. Based on these conditions, a novel scheduling algorithm is proposed for developing the appropriate schedule that can ensure the maximal temperature guarantee. Finally, we use experiments to evaluate the performance of our approach.