Hierarchial clock distribution system and method

BACKGROUND OF THE INVENTION

Field of the Invention

0001The present invention generally relates to the art of microelectronic integrated circuits, and more specifically to a hierarchial clock distribution system and method for optimally equalizing clock skew to circuitry in blocks of an integrated circuit.

Description of the Related Art

0002A large microelectronic integrated circuit, such as an Application Specific Integrated Circuit (ASIC) , generally includes a number of circuitry blocks or modules that can themselves include sub-blocks in a hierarchial arrangement. The circuitry is driven by clock pulses that are applied through an input clock driver and distributed via interconnect wiring to the various blocks of the circuit and other devices that are not included in the blocks.

0003In order for the circuit to function properly, the clock pulses must arrive at each clocked circuit element at the same time. However, the lengths of the wiring that conduct the clock pulses to the different blocks will generally be different. Since the length of time required for an electrical signal to propagate through a wire is proportional to the length of the wire, the clock pulses will arrive at the blocks at different times.

0004In addition, different types of buffers may be used in each block, creating differences between the clock pulse arrival to the clocked circuit elements in the blocks. The phase or timing difference between the clock pulse arrival time to any two clocked circuit element in a microelectronic integrated circuit is called skew.

0005It is therefore necessary to provide means for minimizing the skew in the circuit and restore synchronism to the operation of the circuit. This function can be provided by inserting delay buffers in the circuit having different delays to compensate for the different values of delay at the individual blocks.

0006A typical prior art skew compensation system is disclosed in U.S. Patent No. 5,307,381, entitled "SKEW-FREE CLOCK SIGNAL DISTRIBUTION NETWORK IN A MICROPROCESSOR", issued April 26, 1994 to B. Ahuja. A simplified diagram illustrating this system is presented in FIG. 1.

0007Input clock pulses CLOCK are applied to a plurality of delay buffers 10, 12 and 14, which are connected through lines 16, 18 and 20 to circuit blocks 22, 24 and 26 respectively. The buffers 10, 12 and 14 delay the clock pulses by different lengths of time to compensate for the different lengths of the lines 16, 18 and 20 such that the clock pulses CLOCK arrive at the blocks 22, 24 and 26 simultaneously.

0008An extension of this concept to a hierarchial structure of circuitry blocks is disclosed in U.S. Patent No. 5,258,660, entitled "SKEW-COMPENSATED CLOCK DISTRIBUTION SYSTEM", issued Nov. 2, 1993 to S. Nelson et al. A simplified diagram of this system is presented in FIG. 2.

0009The system comprises a plurality of fanout circuits 30, 32, 34, 36 and 38, each including an input delay buffer and a plurality of output delay buffers which are collectively designated by the reference character B. As illustrated, each fanout circuit has three outputs, although the actual number of outputs is not relevant.

0010The output delay buffers B of the fanout circuit 30 are connected to the input delay buffers B of the fanout circuits 32, 34 and 36, which collectively produce nine outputs. Each output of the fanout circuits 32, 34 and 36 is connected to an input of another fanout circuit to provide a total of 27 outputs, and the hierarchial chain can continue to as many levels as desired. Only one fanout circuit 38 is illustrated as being connected to an output buffer B of the fanout circuit 32 for simplicity of illustration.

0011The output buffers of the fanout circuits are connected to respective circuit blocks of a microelectronic integrated circuit, although not explicitly illustrated, in the manner described above with reference to FIG. 1. Thus, the skew from the clock input to the blocks can be equalized.

0012However, it is difficult to predetermine and accurately equalize skew using fixed delay buffers in the arrangement of FIG. 2 because any inaccuracy is passed to downstream fanout circuits in the chain. For this reason, the buffers B are implemented as programmable delay elements such as illustrated in FIG. 3.

0013Each delay buffer B includes a chain of cascaded fixed delay elements 42, 44, 46 and 48 having outputs connected to inputs of a multiplexer 50. The delay at the output of each delay element is equal to the delay that itself produces plus the accumulated delay of the upstream delay elements. The output of the delay element 42 has a minimum delay value, whereas the output of the delay element 48 has a maximum delay value.

0014Although not explicitly illustrated, the system comprises a phase locked loop or other type of phase comparator that compares reference clock pulses having the required skew with output pulses CLOCK' from the multiplexer 50 of each buffer B. The comparator then generates and applies a unique SELECT signal to the multiplexer 50 of each buffer B designating which multiplexer input (output of respective delay element 42, 44, 46 or 48) to pass therethrough as output pulses CLOCK'. The value of the SELECT signal corresponds to the delay required to make the phase or skew of the pulses CLOCK' coincide with that of the reference pulses.

0015Although effective in equalizing the skew in an integrated circuit having a hierarchial block structure, the arrangement of FIGs. 1 to 3 is disadvantageous in that it requires programmable delay buffers and phase comparison circuitry. This undesirably increases the complexity and cost of the integrated circuit.

SUMMARY OF THE INVENTION

0016It is an object of the present invention to provide a hierarchial clock distribution system and method for a microelectronic integrated circuit that enables accurate clock delay compensation using fixed delay buffers to minimize the skew.

0017A microelectronic circuit includes a plurality of circuitry blocks and sub-blocks, a clock driver, an electrical interconnect that directly connects the clock driver to the sub-blocks, and balanced clock-tree distribution systems provided between the electrical interconnect and circuitry in the sub-blocks respectively.

0018A method of providing a hierarchial clock distribution system for the circuit includes determining clock delays between the clock driver and the clocked circuit elements within sub-blocks respectively. Delay buffers are selected from a predetermined set of fixed delay buffers having the same physical size and different delays, with the delay buffers being selected to provide equal clock delay between the clock driver and the distribution systems respectively.

0019Each delay buffer includes a delay line, and a number of loading elements that are connected to the delay line, with the number of loading elements being selected to provide the required clock delay for the respective sub-block.

0020These and other features and advantages of the present invention will be apparent to those skilled in the art from the following detailed description, taken together with the accompanying drawings, in which like reference numerals refer to like parts.

DESCRIPTION OF THE DRAWINGS

0021<ul id="ul0001" list-style="none" compact="compact"><li>FIG. 1 is a simplified diagram illustrating a prior art system for clock skew equalization;</li><li>FIG. 2 is a simplified diagram illustrating how the system of FIG. 1 can be extended to a hierarchial circuitry block arrangement;</li><li>FIG. 3 is a diagram illustrating a programmable delay buffer of the system of FIG. 2;</li><li>FIG. 4 is a diagram illustrating a microelectronic integrated circuit including a hierarchial clock distribution system embodying the present invention; and</li><li>FIG. 5 is an electrical schematic diagram illustrating a fixed clock delay buffer of the system of FIG. 4.</li></ul>

DETAILED DESCRIPTION OF THE INVENTION

0022A hierarchial clock distribution system embodying the present invention is illustrated in FIG. 4 and generally designated by the reference numeral 60. The system 60 is implemented as part of a microelectronic integrated circuit 62 which typically receives clock pulses CLOCK from an external source. However, it is within the scope of the invention, although not explicitly illustrated, to provide a clock pulse generator as part of the circuit 62 itself.

0023The clock pulses CLOCK are applied to a clock driver 64, which applies the clock pulses through an electrical interconnect wiring 66 to microelectronic circuit modules or blocks 68, 70 and 72. The block 72 comprises sub-blocks 72a, 72b and 72c.

0024The wiring 66 is connected to a clock delay buffer B in each block 68 and 70, and in each sub-block 72a, 72b and 72c. It will be noted that no buffer B is provided in the block 72 between the wiring 66 and the sub-blocks 72a, 72b and 72c.

0025Although only two levels of hierarchy are illustrated in FIG. 4, consisting of one block level and one sub-block level, the invention is not so limited. A hierarchial structure including any number of block/sub-block levels can be provided in accordance with the present invention. However, a delay buffer B will be provided typically at the first and second hierarchial block level.

0026The individual time delays provided by the delay buffers B are selected to equalize the clock delay between the driver 64 and clocked circuit elements or cells C in each block. Skew compensation within the blocks or sub-blocks 68, 70, 72a, 72b and 72c is provided by balanced clock tree distribution systems 74, 76, 78, 80 and 82 respectively.

0027The specific arrangement of each distribution system will depend on the circuitry in the respective block or sub-block. For simplicity of illustration, each balanced clock tree distribution system 74, 76, 78, 80 and 82 is shown as comprising the clocked circuitry elements or cells C, and local buffers or drivers D and E that are connected between the buffers B and the cells C.

0028Balanced clock tree distribution is known in the art per se, and the details thereof are not the particular subject matter of the present invention. A basic treatise on this subject is presented in an article entitled "AN IMPLEMENTATION OF A CLOCK-TREE DISTRIBUTION SCHEME FOR HIGH-PERFORMANCE ASICS", by A. Erdal et al, in Proceedings of the Annual IEEE International ASIC Conference and Exhibit, Rochester, NY, Sept. 1992, pp. 26 to 29.

0029In general, balanced clock tree distribution is performed by using a clock partition to split the original clock net into buffered sub-clock nets in a bottom-up fashion after placement of the cells C, without the local buffers D. An initial grouping of clocked cells C (cells having clock pins) is obtained according to the spread of the cells C and the distance among the neighboring clocked cells C. Then, the clocked cells C are exchanged among the groups to get the optimum result.

0030The objective is to minimize both the maximum absolute loading difference among the groups and the standard deviation of the loading of the groups. After the grouping, an appropriate number of balance cells (not shown) are added to balance the loading for each group.

0031The location of each balance cell is calculated to balance the area and spread of the group with respect to other groups. The location of the local buffers D and E are calculated as the optimum balance center, based on the estimated routing pattern of the group to minimize the skew among the clocked cells C. Finally, all the balance cells and buffers D and E are inserted into the design and placed automatically in layout, based on the calculated coordinates.

0032The present invention enables effective clock skew compensation using fixed delay buffers B, which is difficult to obtain using the prior art arrangements illustrated in FIGs. 1, 2 and 3. The invention accomplishes this goal by providing the delay buffers B only at one sub-block level, thereby eliminating accumulated hierarchial delay inaccuracies, and performing block level skew compensation using the balanced clock tree distribution systems.

0033As illustrated in FIG. 5, each delay buffer B has the same physical size in order to facilitate placement in the circuit 62. Each buffer B comprises the same number, here illustrated as four, of logic elements which provide known delays. As shown in FIG. 5, the logic elements are inverters 90, 92, 94 and 96, although the invention is not so limited. The inverters can be replaced by, for example, NOR gates or wire delay lines, although not explicitly illustrated.

0034The inverters 90, 92, 94 and 96 are connected in a cascade or chain, such that the clock pulses CLOCK' are delayed by the sum of the delays provided by the individual inverters 90, 92, 94 and 96. For example, each inverter provides a delay of 0.25 ns, such that the total delay provided by the inverters 90, 92, 94 and 96 alone is 1.0 ns.

0035Each delay buffer B is capable of providing a delay ranging from 1.0 ns to, for example 3.0 ns, by variably loading the outputs of the inverters 90, 92, 94 and 96 using loading elements 98. Each loading element 98 comprises, in the illustrated example, a PMOS field-effect transistor 98a and/or an NMOS field-effect transistor 98b that have their gates connected to the output of the respective inverter. The source and drain of each transistor 98a is connected to a first constant electrical potential source VDD, whereas the source and drain of each transistor 98b are connected to a second constant electrical potential source which is illustrated as being ground.

0036Each loading element 98 causes the delay of the respective inverter 90, 92, 94 and 96 to be increased by, for example, 0.1 ns. A number of delay elements 98 from 0 to 5 can be connected to the output of each inverter 90, 92, 94 and 96, such that the total delay can be increased by 4 inverters x 5 loading elements/inverter x 0.1 ns delay/loading element = 2.0 ns. Thus, the total maximum delay that can be provided by each delay buffer B is 1.0 ns + 2.0 ns = 3.0 ns, and the delay can be varied from 1.0 ns to 3.0 ns in 20 increments of 0.1 ns/increment.

0037In configuring a particular buffer B, loading elements 98 are first provided at the output of the first inverter 90. If more loading elements 98 are required, they are provided at the outputs of the inverters 92, 94 and 96 in consecutive order.

0038The design of the integrated circuit 62 is facilitated by providing a circuit library set of 20 delay buffers 98 which differ from each other only in that they have 20 different numbers of loading elements 98 to provide the 20 different values of delay respectively.

0039A timing analysis is performed on the circuit 62 to determine the value of delay between the clock driver 64 and each clocked cell C. This is accomplished by assigning initially a minimum delay value (1.0 ns) to each delay buffer B, and determining the delay at the input pin of clocked cell C. The timing analysis can be advantageously performed using, for example, the Timing Analyzer Release 2.2 which is commercially available as part of the Concurrent MDE® Design System (C-MDE® Design System) from LSI Logic Corporation of Milpitas, CA.

0040After the delay corresponding to each clocked cell C is determined, the value of delay which the buffer B is required to produce in order to equalize the delay at the inputs of all of the clocked cells C is calculated, and one of the 20 possible buffer configurations is selected from the library set which has the corresponding value of delay. The buffers B are then inserted into the design and placed automatically in layout, based on the required delay values.

0041Various modifications will become possible for those skilled in the art after receiving the teachings of the present disclosure without departing from the scope thereof.

0042For example, the numbers of delay elements and loading elements in the buffers B as described above, as well as the specific delays that they provide, are exemplary only, and can be varied in any manner to accommodate a particular application.