253 search results - page 2 / 51 » Approximation algorithm for the temperature-aware scheduling... |
107
click to vote
ESA
2001
Springer
15 years 4 months ago
2001
Springer
In this paper we describe a general grouping technique to devise faster and simpler approximation schemes for several scheduling problems. We illustrate the technique on two diff...
MOR
2000
14 years 11 months ago
2000
We consider the problem of scheduling a set of n jobs on m identical parallel machines so as to minimize the weighted sum of job completion times. This problem is NP-hard in the s...
74
Voted
ICCAD
2007
IEEE
15 years 8 months ago
2007
IEEE
— The paper addresses the problem of performance optimization for a set of periodic tasks with discrete voltage/frequency states under thermal constraints. We prove that the prob...
69
Voted
SODA
1998
ACM
15 years 29 days ago
1998
ACM
ALGOSENSORS
2007
Springer
15 years 5 months ago
2007
Springer
