Simultaneous clock and data gate sizing algorithm with common global objective

  • Authors:
  • Gregory Shklover;Ben Emanuel

  • Affiliations:
  • Intel Corporation, MATAM, Haifa, Israel;Intel Corporation, MATAM, Haifa, Israel

  • Venue:
  • Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an algorithm that performs gate sizing circuit optimization for VLSI designs. Contrary to existing approaches that usually target either clock or data gate sizing as separate optimization steps, our algorithm performs simultaneous optimization of both data and clock gate sizes with common global optimization objective. To do so, we extend traditional gate sizing by Lagrangian Relaxation method with clock-related formulations and use Dynamic Programming to solve those optimally. We demonstrate that on a set of industrial blocks such simultaneous optimization achieves superior results when compared to classical separate optimization flow.