Fast Lagrangian Relaxation Based Gate Sizing using Multi-Threading.
Ankur SharmaDavid G. ChinnerySarvesh BhardwajChris C. N. ChuPublished in: ICCAD (2015)
Keyphrases
- lagrangian relaxation
- multithreading
- integer programming
- multi threaded
- parallel computing
- computational power
- feasible solution
- lower bound
- highly efficient
- column generation
- branch and bound algorithm
- np hard
- linear programming
- lower and upper bounds
- dynamic programming
- coarse grained
- shared memory
- dual decomposition
- relaxation algorithm
- distributed memory
- shortest path
- data partitioning
- lagrangian heuristic
- memory efficient
- high level
- parallel processing
- branch and bound
- tabu search
- single layer
- data structure
- fine grained
- scheduling problem
- special case
- objective function