Dynamic Speed Scaling to Manage Energy and Temperature
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Algorithmic problems in power management
ACM SIGACT News
Temperature aware task scheduling in MPSoCs
Proceedings of the conference on Design, automation and test in Europe
Considering suppressed packets improves buffer management in QoS switches
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
AAIM '08 Proceedings of the 4th international conference on Algorithmic Aspects in Information and Management
Dynamic Thermal Management through Task Scheduling
ISPASS '08 Proceedings of the ISPASS 2008 - IEEE International Symposium on Performance Analysis of Systems and software
Online algorithms for maximizing weighted throughput of unit jobs with temperature constraints
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
Temperature aware online algorithms for scheduling equal length jobs
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
On multiprocessor temperature-aware scheduling problems
FAW-AAIM'12 Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management
Online algorithms for maximizing weighted throughput of unit jobs with temperature constraints
Journal of Combinatorial Optimization
Temperature aware online algorithms for scheduling equal length jobs
Theoretical Computer Science
On multiprocessor temperature-aware scheduling problems
Journal of Scheduling
| Hi-index | 0.00 |
We consider the problem of scheduling jobs in a processor with temperature constraints In our model, unit jobs arrive over time, each with a deadline and a heat contribution The objective is to maximize the total number of completed jobs while keeping the system within a given temperature threshold Our main result is the analysis of a large class of ‘reasonable' algorithms We analyse the competitive ratio of these algorithms as a function of the cooling factor of the system, and show that they are optimal by giving a matching lower bound We also give some results concerning the multiple machines case.