Greedy Algorithm for the On-Chip Decoupling Capacitance Optimization to Satisfy the Voltage Drop Constraint.
Mikiko Sode TanakaNozomu TogawaMasao YanagisawaSatoshi GotoPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2011)
Keyphrases
- greedy algorithm
- high speed
- greedy algorithms
- squeaky wheel
- transmission line
- power losses
- objective function
- greedy strategy
- influence maximization
- optimization problems
- power system
- set cover
- worst case
- dynamic programming
- input output
- knapsack problem
- greedy heuristic
- permutation flowshop
- influence spread
- low power
- approximation ratio
- search algorithm
- learning algorithm