Cycle time and slack optimization for VLSI-chips

9 years 6 months ago
Cycle time and slack optimization for VLSI-chips
We consider the problem of finding an optimal clock schedule, i.e. optimal arrival times for clock signals at latches of a VLSI chip. We describe a general model which includes all previously considered models. Then we show how to optimize the cycle time and optimally balance slacks on data paths and on clocktree paths. The problem of finding a clock schedule with the optimum cycle time was solved before, either by linear programming or by binary search, using a test for negative circuits in a digraph as a subroutine. We show for the first time that a direct combinatorial algorithm solves this problem optimally. Incidentally, this yields a new efficient method for timing analysis with transparent latches. Moreover, we extend this algorithm to the slack balancing problem: To make the chip less sensitive to routing detours, process variations and manufacturing skew it is desirable to have as few critical paths as possible. We show how to find the clock schedule with minimum number of cr...
Christoph Albrecht, Bernhard Korte, Jürgen Sc
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Authors Christoph Albrecht, Bernhard Korte, Jürgen Schietke, Jens Vygen
Comments (0)