A Hybrid Technique for Discrete Gate Sizing Based on Lagrangian Relaxation

@article{Livramento2014AHT,
  title={A Hybrid Technique for Discrete Gate Sizing Based on Lagrangian Relaxation},
  author={Vinicius S. Livramento and Chrystian Guth and Jos{\'e} Lu{\'i}s Almada G{\"u}ntzel and Marcelo de Oliveira Johann},
  journal={ACM Trans. Design Autom. Electr. Syst.},
  year={2014},
  volume={19},
  pages={40:1-40:25}
}
Discrete gate sizing has attracted a lot of attention recently as the EDA industry faces the challenge of optimizing large standard cell-based circuits. The discrete nature of the problem, along with complex timing models, stringent design constraints, and ever-increasing circuit sizes, make the problem very difficult to tackle. Lagrangian Relaxation (LR) is an effective technique to handle complex constrained optimization problems and therefore has been successfully applied to solve the gate… CONTINUE READING