Method for minimizing clock skew by relocating a clock...

Details Method for minimizing clock skew by relocating a clock... Method for minimizing clock skew by relocating a clock...

2000-12-11

2004-04-20

Lee, Thomas (Department: 2115)

Electrical computers and digital processing systems: support

Synchronization of clock or timing signals, data, or pulses

C716S030000, C713S401000

Reexamination Certificate

active

06725389

ABSTRACT:

BACKGROUND OF THE INVENTION
The present invention relates generally to design tools for integrated circuits. More specifically, but without limitation thereto, the present invention relates to a method for placing clock buffers within a partition of an integrated circuit to minimize clock skew.
Integrated circuits typically include blocks or partitions of multiple circuit elements such as flip-flops, cores, and building block circuits referred to by the equivalent names megacells, hard macros, and “hardmacs”. The circuit elements are generally synchronized by a common clock signal from a clock buffer located within each partition. Using current methods for balanced clock placement, the number of clock buffers driven by repeaters is minimized, while downstream delays of each buffer are ignored. Also, ignoring the location of megacells produces groups of circuit elements with large insertion delays. The inability to estimate maximum and minimum delays in groups of circuit elements results in unbalanced partitioning with large clock skew and insertion delay. The unbalanced partitioning requires delay balancing by extra wire insertion, resulting in large errors in delay calculations. A circuit may be partitioned in a single iteration, called one-pass partitioning, or the circuit may be partitioned by an algorithm that examines all cells in several iterations. A partition of a circuit into two parts is called two-way cutting. Two-way cutting may be repeated to further partition a circuit. One-pass partitioning based on two-way cutting does not generally produce good solutions to the problem of balanced clock placement in production designs.
Further, heuristic objective functions used to place clock buffers in groups of circuit elements result in a large clock skew. Heuristic objective functions are quality functions that describe an objective or goal indirectly. An example of a heuristic objective function used to place clock buffers in groups of circuit elements is the minimization of the distance between a buffer location and the center of mass of a group of cells driven by the buffer. The real objective is the minimization of clock skew between the buffer and each cell in the group.
SUMMARY OF THE INVENTION
The present invention advantageously addresses the problems above as well as other problems by providing a balanced clock placement method that minimizes clock skew.
In one embodiment, the present invention may be characterized as a method of clock buffer placement for minimizing clock skew that includes the steps of (a) constructing a trunk delay model for a plurality of clock cells within a partitioning group, (b) placing a clock buffer at an initial location in the trunk delay model, (c) estimating a clock skew and an insertion delay from the trunk delay model, (d) checking whether the clock skew exceeds a clock skew limit, and (e) if the clock skew exceeds the clock skew limit, then selecting a new location for the clock buffer in the trunk delay model.


REFERENCES:
patent: 5369640 (1994-11-01), Watson et al.
patent: 5724557 (1998-03-01), McBean, Sr.
patent: 5849610 (1998-12-01), Zhu
patent: 6053950 (2000-04-01), Shinagawa
patent: 6117183 (2000-09-01), Teranishi et al.
patent: 6480994 (2002-11-01), Tetelbaum et al.
patent: 6550045 (2003-04-01), Lu et al.
patent: 05054100 (1993-03-01), None
NN9305307, Clock Distribution Tree for Minimal Clock Skew, May 1, 1993, IBM Technical Disclosure Bulletin, vol. 36, Issue 5, pp. 307-308.

Affiliated with

Also associated with

Rating

Method for minimizing clock skew by relocating a clock... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for minimizing clock skew by relocating a clock..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for minimizing clock skew by relocating a clock... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3273385