SYSTEM AND METHOD FOR GENERATING A CLOCK GATING NETWORK FOR LOGIC CIRCUITS

• US 20130194016A1
• Filed: 01/31/2012
• Published: 08/01/2013
• Est. Priority Date: 01/31/2012
• Status: Abandoned Application

• Current Assignee: BAR ILAN University
• Original Assignee: Shmuel Wimer
• Inventors: WIMER, SHMUEL
• Application Number:
  US13/361,986
• Publication Number:
  US 20130194016A1
• Time in Patent Office: Days
• US Class Current: 327/199
• CPC Class Codes: H03K 19/0016 by using a control or a clock signal, e.g. in order to apply power supply

Abstract

A system and method for generating a power efficient clock gating network for a Very Large Scale Integration (VLSI) circuit. Statistical analysis is performed upon the activity of component registers of the circuit and registers having correlated toggling behavior are clustered into sets and provided with common clock gaters. The clock gating network may be generated independently from the logical structure of the circuit.

Claims

1. A method for generating a clock gating network for a Very Large Scale Integration (VLSI) system, said method comprising:

obtaining toggling probabilities of a plurality of flip-flops of the system;

clustering sets of correlated flip-flops having correlated toggling behavior; and

providing a common gater for each cluster of correlated flip-flops.

2. The method of claim 1 wherein said obtaining toggling probabilities comprises:

obtaining a hardware description of a logic system;

executing a simulation with a representative test bench of the logic system; and

performing statistical analysis of toggling behavior of the plurality of flip-flops.

3. The method of claim 1 wherein said clustering comprises:

determining a size k for each cluster; and

selecting k flip-flops having correlated toggling behavior.

4. The method of claim 1 further obtaining a preliminary layout of said flip flops by executing a placement algorithm, wherein said clustering comprises:

selecting a set of correlated flip-flops from a common vicinity.

5. The method of claim 1 further comprising generating an updated hardware description by introducing said common gaters into the hardware description of said circuit.

6. The method of claim 5 further comprising:

verifying flip-flop outputs for said updated hardware description.

7. The method of claim 1 further comprising:

applying place and route tools; and

executing clock-tree synthesis.

8. The method of claim 1 further comprising:

executing a gate-level simulation of the logic system including said clusters of correlated flip-flops and said gaters;

performing statistical analysis of the behavior of said gaters;

clustering sets of correlated gaters; and

providing a common higher level gater for each cluster of correlated low level gaters.

9. A method for generating a clock gating network for a logic system comprising a plurality of registers, said method comprising:

obtaining a hardware description of the logic system;

executing a simulation with a representative test bench of the logic system;

performing statistical analysis of behavior of the plurality of registers;

clustering sets of statistically correlated registers; and

providing a common gater for each cluster of correlated registers.

11. The clock gating network of claim 9 wherein said correlated registers are selected by obtaining a hardware description of a logic system, executing a gate-level simulation with a representative test bench of the logic system;

and performing statistical analysis of toggling behavior of the plurality of registers.

12. The clock gating network of claim 9 further comprising a tree structure wherein at least one higher level gater is configured to drive a cluster of lower level gaters.

13. The clock gating network of claim 12 wherein at least one of the size k of each cluster of registers, the number α

′

of gating levels and the number n of wires in the circuit are selected such that the power savings are maximized.

14. The clock gating network of claim 12 wherein the size k of each cluster of registers, the number α

′

of gating levels and the number n of wires in the circuit are selected such that

15. The clock gating network of claim 9 wherein said correlated registers comprise flip-flops.

16. The clock gating network of claim 9 wherein said correlated registers comprise gated clusters of flip-flops.

10. A clock gating network for a Very Large Scale Integration (VLSI) circuit, said network comprising a plurality of clusters of correlated registers said correlated registers having statistically correlated toggling behavior, wherein each cluster of correlated registers is gated by a common gater.