Physical layout estimator

• US 8,127,260 B1
• Filed: 12/01/2006
• Issued: 02/28/2012
• Est. Priority Date: 11/22/2006
• Status: Active Grant

• Current Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Original Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Inventors: Baylor, Denis, Song, Hurley, Rardon, Matthew Robert
• Primary Examiner(s): Rossoshek, Helen
• Application Number:
  US11/566,196
• Time in Patent Office: 1,915 Days
• Field of Search: 716 6- 14, 716/18
• US Class Current: 716/106
• CPC Class Codes: G06F 2119/12 Timing analysis or timing optimisation
• CPC Class Codes: G06F 30/327 Logic synthesis; Behaviour synthesis, e.g. mapping logic, HDL to netlist, high-level language to RTL or netlist
• CPC Class Codes: G06F 30/3312 Timing analysis
• CPC Class Codes: G06F 30/367 Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement
• CPC Class Codes: G06F 30/398 Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM] optical proximity correction [OPC] design processes G03F1/36

Abstract

In one embodiment of the invention, a physical layout wire-load algorithm is used to generate a wire-load model based on physical data including aspect ratio and wire definitions defined in a physical library. The physical layout estimator is utilized to dynamically produce the physical layout wire-load model and to calculate net length and delay for each optimization iteration.

Claims

1. A method for estimating timing delays in an integrated circuit design to optimize a circuit design during synthesis, the method comprising:

with a computer,

generating a physical wire-load model to model parasitic capacitance per unit length of a net and parasitic resistance per unit length of a net, the physical wire-load model responsive to a physical library;

converting circuit information for each net into a plurality of equivalent net lengths;

estimating a net length for each of the plurality of nets in the netlist of the integrated circuit design between each driver and one or more receivers; and

summing respectively the plurality of equivalent net lengths and the estimated net length for each net together to generate a total net length estimate for each net; and

calculating a timing delay for each of the plurality of nets in the netlist in response to the physical wire load model modeling parasitic capacitance per unit length and parasitic resistance per unit length, in response to the converting of circuit information into the plurality of equivalent net lengths, and in response to the total net length estimate.

2. The method of claim 1, wherein

the calculating of the timing delay for each of the plurality of nets includes

indexing into at least one look-up table with the total net length estimate to determine the timing delay for each of the plurality of nets.

3. The method of claim 1, further comprising:

optimizing the functional logic of the integrated circuit design to generate an optimized netlist; and

repeating the estimating of the net length and the calculating of the timing delay for each of the plurality of nets in the optimized netlist.

4. The method of claim 1, wherein

the generating of the physical wire-load model includes

parsing the physical library to extract the parasitic resistance and the parasitic capacitance for each of a plurality of layers of wire interconnect,

placing and routing the netlist to generate a layout, and

extracting a parasitic capacitance table and a parasitic resistance table of nets in the layout.

5. The method of claim 1, wherein

the converting of the circuit information into the plurality of equivalent net lengths includes one or more of determining aspect ratio information of a cell, block, module, or macro-cell indicating its shape,

determining height and width information of the cell, block, module, or macro-cell,

determining enclosed area information of the cell, block, module, or macro-cell,

determining placement information of the cell, block, module, or macro-cell, and

determining congestion information of the net.

6. The method of claim 5, wherein

the converting of the circuit information into the plurality of equivalent net lengths includes one or more of

converting the aspect ratio information into an equivalent net length,

converting the height and width information into an equivalent net length,

converting the enclosed area information into an equivalent net length,

converting the placement information into an equivalent net length, and

converting the congestion information into an equivalent net length.

7. The method of claim 1, wherein

the converting of the circuit information into the plurality of equivalent net lengths includes

determining fanout information of a net,

converting the fanout information into an equivalent net length.

8. The method of claim 1, wherein

the estimated net length is a product of a diagonal distance between driver and receiver, a base 2 log of fanout incremented by one, a function of site information, a function of wiring congestion, and a constant K.

9. The method of claim 1, wherein

placement information of logic gates is available, and

the estimated net length between a driver and one or more receivers is determined using a Steiner Tree.