Gate sizing for crosstalk reduction under timing constraints by Lagrangian relaxation.
Debjit SinhaHai ZhouPublished in: ICCAD (2004)
Keyphrases
- lagrangian relaxation
- timing constraints
- integer programming
- real time databases
- real time systems
- lower bound
- embedded devices
- feasible solution
- dynamic programming
- np hard
- column generation
- concurrency control
- real time database systems
- branch and bound algorithm
- execution model
- active databases
- linear programming
- real time
- lower and upper bounds
- resource constraints
- security requirements
- upper bound
- databases
- shortest path
- data model
- database
- constraint programming
- data mining
- evolutionary algorithm
- management system
- simulated annealing
- distributed systems
- transaction processing
- constraint satisfaction problems
- distributed database systems
- tabu search
- mathematical model