US 9,805,156 B2 · Selective parasitic extraction

Abstract

This application discloses a computing system to pre-process a physical or geometric layout of a circuit design to determine various attributes of the nets, such as a location and a total capacitance for each net in the geometric layout. The computing system can order extraction of the nets from the geometric layout of the circuit design with a space filling curve based, at least in part, on the locations of the nets in the geometric layout of the circuit design and any coupling capacitance between the nets in the geometric layout of the circuit design. The computing system can selectively decouple nets with a coupling capacitance based, at least in part, on the total capacitance for the nets associated with the coupling capacitance. The computing system can generate an electrical representation for each of the extracted nets and write them to a netlist for the circuit design.

Claims20

Dependent claims

A method comprising:

determining, by a computing system, locations of nets in a physical layout of a circuit design;
identifying, by the computing system, a plurality of areas in the physical layout according to a space filling curve that defines each of the plurality of areas in a sequential order, wherein each of the plurality of areas includes one or more of the plurality of areas previously defined in the sequential order;
sequentially extracting, by the computing system in each of the plurality of areas, nets that are encapsulated within a respective area of the plurality of areas, wherein the nets correspond to electrical paths between pins in the physical layout of the circuit design;
generating, by the computing system, electrical representations of the sequentially extracted nets;
and
generating, by the computing system, a netlist for the circuit design that includes the electrical representations generated from the sequentially extracted nets.

3 more elements

A system comprising:

a memory device configured to store machine-readable instructions;
and
a computing system including one or more processing devices, in response to executing the machine-readable instructions, configured to:
determine locations of nets in a physical layout of a circuit design;
identify a plurality of areas in the physical layout according to a space filling curve that defines each of the plurality of areas in a sequential order, wherein each of the plurality of areas includes one or more of the plurality of areas previously defined in the sequential order;
sequentially extract in each of the plurality of areas, nets that are encapsulated within a respective area of the plurality of areas, wherein the nets correspond to electrical paths between pins in the physical layout of the circuit design;
generate electrical representations of the sequentially extracted nets;
and
generate a netlist for the circuit design that includes the electrical representations generated from the sequentially extracted nets.

6 more elements

An apparatus comprising at least one computer-readable memory device storing instructions configured to cause one or more processing devices to perform operations comprising:

determining locations of nets in a physical layout of a circuit design;
identifying a plurality of areas in the physical layout according to a space filling curve that defines each of the plurality of areas in a sequential order, wherein each of the plurality of areas includes one or more of the plurality of areas previously defined in the sequential order;
sequentially extracting, in each of the plurality of areas, nets that are encapsulated within a respective area of the plurality of areas, wherein the nets correspond to electrical paths between pins in the physical layout of the circuit design;
generating electrical representations of the sequentially extracted nets;
and
generating a netlist for the circuit design that includes the electrical representations generated from the sequentially extracted nets.

3 more elements

Dependencies are inferred from the claim text.

Selective parasitic extraction

Life of this patent

Selective parasitic extraction

Life of this patent

Abstract

Claims20