Bounds on power savings using runtime dynamic voltage scaling: an exact algorithm and a linear-time heuristic approximation.
Fen XieMargaret MartonosiSharad MalikPublished in: ISLPED (2005)
Keyphrases
- worst case
- error bounds
- exact algorithms
- lower bound
- dynamic programming
- upper bound
- power consumption
- power losses
- approximation algorithms
- dynamic environments
- tabu search
- lower and upper bounds
- upper and lower bounds
- randomized algorithm
- simulated annealing
- np hard
- optimal solution
- approximation methods
- optimal cost
- error tolerance
- power quality
- genetic algorithm