Formulation of static circuit optimization with reduced size, degeneracy and redundancy by timing graph manipulation

  • Authors:
  • Chandu Visweswariah;Andrew R. Conn

  • Affiliations:
  • IBM Thomas J. Watson Research Center, Route 134 and Taconic, Yorktown Heights, NY;IBM Thomas J. Watson Research Center, Route 134 and Taconic, Yorktown Heights, NY

  • Venue:
  • ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Static circuit optimization implies sizing of transistors and wires on a static timing basis, taking into account all paths through a circuit. Previous methods of formulating static circuit optimization produce problem statements that are very large and contain inherent redundancy and degeneracy. In this paper, a method of manipulating the timing formulation is presented which produces a dramatically more compact optimization problem, and reduces redundancy and degeneracy. The circuit optimization is therefore more efficient and effective. Numerical results to demonstrate these improvements are presented.