Gate Sizing and Vth Assignment for Asynchronous Circuits Using Lagrangian Relaxation.
Gang WuAnkur SharmaChris C. N. ChuPublished in: ASYNC (2015)
Keyphrases
- lagrangian relaxation
- asynchronous circuits
- integer programming
- lower bound
- feasible solution
- np hard
- branch and bound algorithm
- column generation
- linear programming
- delay insensitive
- process algebra
- capacity constraints
- lower and upper bounds
- dynamic programming
- dual decomposition
- mixed integer program
- relaxation algorithm
- lagrangian heuristic
- shortest path
- network design problem
- model checking
- upper bound
- branch and bound
- valid inequalities
- cost function
- optimal solution
- subgradient method