System and method for determining wire capacitance for a VLSI circuit

• US 7,047,507 B2
• Filed: 08/25/2003
• Issued: 05/16/2006
• Est. Priority Date: 08/25/2003
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Rogers, Gregory Dennis, Robbert, George Harold, Keller, S. Brandon
• Primary Examiner(s): Whitmore, Stacy A.
• Assistant Examiner(s): Dimyan, Magid Y.
• Application Number:
  US10/647,597
• Publication Number:
  US 20050050491A1
• Time in Patent Office: 995 Days
• Field of Search: 716/5, 716/1, 716/3, 716/4, 716/6
• US Class Current: 716/115
• CPC Class Codes: G06F 30/367 Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods

Abstract

A method and system for determining wire capacitance for a VLSI circuit design, comprising determining all hierarchical blocks of a portion of the design; storing, for a plurality of the blocks, indicia of the most accurate one of a plurality of wire capacitance data sources; generating a wire capacitance database with an entry for each net in at least a plurality of the blocks, using information stored in at least one of the wire capacitance data sources; generating a hierarchical connectivity model for the design; and using the hierarchical connectivity model and said wire capacitance database to determine a cumulative wire capacitance value for each HLSN in each of the blocks in a portion of the design to be analyzed.

Claims

1. A method for determining wire capacitance for a VLSI circuit design, comprising the steps of:

determining hierarchical blocks of a portion of the design;

storing, for a plurality of the blocks, indicia of a most accurate one of a plurality of wire capacitance data sources;

generating a wire capacitance database with an entry for each net, in at least a plurality of the blocks, using information stored in at least one of the wire capacitance data sources;

generating a hierarchical connectivity model for the design using a single type of connectivity data for each of the blocks;

wherein said single type of data is selected from either a layout or a schematic diagram; and

using the hierarchical connectivity model and said wire capacitance database to determine a cumulative wire capacitance value for each high level signal name (HLSN) in each of the blocks in a portion of the design to be analyzed.

2. The method of claim 1, wherein said cumulative wire capacitance value for each said HLSN is determined by summing the wire capacitance for each said net of each said HLSN.

3. The method of claim 1, wherein said single type of connectivity data is selected from said layout if all of the connectivity data for the portion of the design to be analyzed is available from the layout.

4. The method of claim 1, wherein the hierarchical connectivity model for the design is generated by using layout connectivity, if said layout is available for a given said block, otherwise, if no said layout is available for said given block, then by using schematic connectivity data.

5. The method of claim 1, including the additional steps of:

maintaining a data source indicator associated with each said HLSN;

wherein said data source indicator indicates the name of the data source used to generate said wire capacitance;

generating an estimated wire capacitance value for each said HLSN in each of the blocks wherein said wire capacitance is not determined entirely from said most accurate source;

if the data source indicator associated with said HLSN in one of said blocks indicates that the cumulative wire capacitance value is determined entirely from said most accurate source, then using said cumulative wire capacitance value as said wire capacitance for said HLSN;

otherwise, if the data source indicator associated with said HLSN in one of said blocks indicates that the cumulative wire capacitance value is not determined entirely from said most accurate source, then using the greater of said estimated wire capacitance value and said cumulative wire capacitance value as said wire capacitance for said HLSN.

6. The method of claim 5, wherein said data source indicator is used to indicate that said wire capacitance for at least one said net in a particular said HLSN is missing from the wire capacitance database.

7. The method of claim 5, wherein said data source indicator is a bit vector in which each of a plurality of specifics bits indicates a corresponding said wire capacitance data source.

8. The method of claim 7, wherein one of the bits in the bit vector is used to indicate that the wire capacitance for a specific said HLSN is missing from the wire capacitance database.

9. A method for determining wire capacitance for a VLSI circuit design, comprising the steps of:

(a) determining hierarchical blocks of a portion of the design;

(b) storing, for a plurality of the blocks, indicia of the best available one of a plurality of wire capacitance data sources;

(c) generating a wire capacitance database with an entry for each net, in at least a plurality of the blocks, using information stored in at least one of the wire capacitance data sources;

(d) generating a hierarchical connectivity model for the design using a single type of connectivity data for each of the blocks;

wherein said single type of data is selected from either a layout or a schematic diagram;

(e) using the hierarchical connectivity model and said wire capacitance database to determine a cumulative wire capacitance for each high level signal name (HLSN) in each of the blocks in a portion of the design to be analyzed, while maintaining a data source indicator associated with each said HLSN;

wherein said data source indicator indicates the name of the data source used to generate said wire capacitance, and wherein the cumulative said wire capacitance for each said HLSN is a total capacitance value determined by summing the wire capacitance for each net in each said HLSN;

(f) generating an estimated wire capacitance for each said HLSN in each of the blocks wherein said wire capacitance is not determined entirely from said best available source;

(g) if the data source indicator associated with said HLSN in one of said blocks indicates that the cumulative wire capacitance is determined entirely from said best available source, then using the total capacitance value generated in step (e) as said cumulative wire capacitance; and

(h) if the data source indicator associated with said HLSN in one of said blocks indicates that the cumulative wire capacitance is not determined entirely from said best available source, then using the greater of the values determined in steps (e) and (f) as said cumulative wire capacitance.

10. The method of claim 9, further comprising the steps of:

generating an estimated wire capacitance for each said net in each of the blocks for which said wire capacitance is missing from the wire capacitance database; and

for each said HLSN in each of said blocks, if the data source indicator associated with said HLSN in one of said blocks indicates that the cumulative wire capacitance is missing from the wire capacitance database, then using the greater of the values determined in steps (e) and (f) as said cumulative wire capacitance.

11. The method of claim 10, wherein said data source indicator is used to indicate that said wire capacitance for a given said net is missing from the wire capacitance database.

12. The method of claim 9, wherein said single type of connectivity data is selected from said layout it all of the connectivity data for the portion of the design to be analyzed is available from the layout.

13. The method of claim 9, wherein said data source indicator is a bit vector in which each of a plurality of specifics bits indicates a corresponding said wire capacitance data source.

14. The method of claim 13, wherein one of the bits in the bit vector is used to indicate that the wire capacitance for a specific said HLSN is missing from the wire capacitance database.

15. The method of claim 9, wherein the hierarchical connectivity model for the design is generated by using layout connectivity, if extracted layout data is available for a given said block, otherwise, if no said extracted layout data is available for said given block, then by using schematic connectivity data.

16. A system for determining wire capacitance for a VLSI circuit design comprising:

a processor coupled to a memory device and a data storage unit;

a plurality of data sources, coupled to the processor, each of which generate wire capacitance values for each net in a plurality of blocks in the design;

a wire capacitance database, stored in said data storage unit, wherein said wire capacitance values are stored for each net in a plurality of the blocks in a portion of the design;

a data source directory, stored in said data storage unit, wherein a name of a data source associated with each said high level signal name (HLSN) in each of the blocks in the design;

a plurality of data source indicators, accessible by said processor, for storing indicia of the best available one of a plurality of wire capacitance data sources; and

a plurality of cumulative wire capacitance indicators, accessible by said processor, for storing a cumulative said wire capacitance for each HLSN in each of the blocks in said a portion of the design;

wherein said processor determines all hierarchical blocks of said portion of the design, and generates a hierarchical connectivity model for the design using a single type of connectivity data for each of the blocks, wherein said single type of data is selected from either a layout or a schematic diagram;

wherein the hierarchical connectivity model and said wire capacitance database is used to determine a cumulative wire capacitance for each of said HLSNs in each of the blocks in the portion of the design to be analyzed, while maintaining the data source indicator associated with each of said HLSNs; and

wherein, for each of said HLSNs in each of said blocks, if the data source indicator associated with any of said HLSNs indicates that the cumulative wire capacitance is determined entirely from said best available source, then said cumulative wire capacitance is used as said wire capacitance for each said HLSN in each of said blocks;

otherwise, the greater of an estimated wire capacitance and said cumulative wire capacitance is used as said wire capacitance for each of said HLSNs in each of said blocks.

17. The system of claim 16, wherein the cumulative said wire capacitance for each of said HLSNs is determined by summing the wire capacitance for each of the nets in each of said HLSNs.

18. The system of claim 16, wherein:

an estimated wire capacitance is generated for each said net in each of the blocks for which said wire capacitance is missing from the wire capacitance database; and

for each of said HLSNs in each of said blocks, if the data source indicator associated with one of said HLSNs in one of said blocks indicates that the cumulative wire capacitance is missing from the wire capacitance database, then using the greater of said estimated wire capacitance and said cumulative wire capacitance is used as said wire capacitance for each corresponding one of said HLSNs in each of said blocks.

19. A system for determining wire capacitance for a VLSI circuit design, comprising:

means for determining all hierarchical blocks of a portion of the design;

means for storing, for a plurality of the blocks, indicia of the best available one of a plurality of wire capacitance data sources;

means for generating a wire capacitance database with an entry for each net in at least a plurality of the blocks, using information stored in at least one of the wire capacitance data sources;

means for generating a hierarchical connectivity model for the design using a single type of connectivity data for each of the blocks;

wherein said single type of data is selected from either a layout or a schematic diagram; and

means for calculating a cumulative wire capacitance value for each high level signal name (HLSN) in each of the blocks in a portion of the design to be analyzed, using the hierarchical connectivity model and said wire capacitance database.

20. A software product comprising instructions, stored on computer-readable media, wherein the instructions, when executed by a computer, perform steps for determining wire capacitance for a VLSI circuit design, comprising:

instructions for determining all hierarchical blocks of a portion of the design;

storing, for a plurality of the blocks, indicia of the best available one of a plurality of wire capacitance data sources;

instructions for generating a wire capacitance database with an entry for each net in at least a plurality of the blocks, using information stored in at least one of the wire capacitance data sources;

instructions for generating a hierarchical connectivity model for the design using a single type of connectivity data for each of the blocks;

wherein said single type of data is selected from either a layout or a schematic diagram; and

instructions for using the hierarchical connectivity model and said wire capacitance database to determine a cumulative wire capacitance value for each high level signal name in each of the blocks in a portion of the design to be analyzed.

21. A system for determining wire capacitance for a VLSI circuit design, comprising:

means for determining all hierarchical blocks of a portion of the design;

means for storing, for a plurality of the blocks, indicia of the most accurate one of a plurality of wire capacitance data sources;

means for generating a wire capacitance database with an entry for each net in at least a plurality of the blocks, using information stored in at least one of the wire capacitance data sources; and

means for generating a hierarchical connectivity model for the design using a single type of connectivity data for each of the blocks;

wherein said single type of data is selected from either layout or a schematic diagram;

wherein the hierarchical connectivity model and said wire capacitance database is used to determine a cumulative wire capacitance value for each high level signal name in each of the blocks in a portion of the design to be analyzed.