A Provably Good Approximation Algorithm for Power Optimization Using Multiple Supply Voltages.
Hung-Yi LiuWan-Ping LeeYao-Wen ChangPublished in: DAC (2007)
Keyphrases
- optimization algorithm
- high accuracy
- computational complexity
- experimental evaluation
- optimization method
- closed form
- matching algorithm
- theoretical analysis
- times faster
- convergence rate
- improved algorithm
- optimization process
- efficient computation
- search space
- preprocessing
- learning algorithm
- theoretical guarantees
- optimal solution
- expectation maximization
- worst case
- np hard
- simulated annealing
- combinatorial optimization
- error bounds
- dynamic programming
- constrained optimization
- cost function
- k means
- randomized algorithm