Patent US2556151A successfully refreshed from Google Patents.
US5301318A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hierarchical netlist extraction tool
Assignee: Silicon Systems Inc
•
Filing: 1992-05-21
•
Granted: 1994-04-05
•
Expires: 2012-05-21
Abstract
Abstract The present invention is directed to a method and apparatus for providing a general netlist extraction tool which generates tool-specific incremental and hierarchical netlist extractors. The present invention comprises three main functional modules; a netlist scheduler, a netlist extractor and a netlist binder. The netlist scheduler traverses the design tree to check for updated hierarchical blocks in the design by comparing the schematic sheet dates with the netlist file dates. Only updated blocks are scheduled for incremental netlisting. The netlist extractor expands and extracts the netlist of the updated blocks only. The netlist binder binds all the netlist files into a single complete netlist file using tool-specific hierarchical netlist input syntax. The netlist binder also integrates information about monitoring nodes, stimuli, models, external subcircuits and analysis statements from a user-provided, single tool control file. The present invention provides a hierarchical netlist file which preserves schematic hierarchy, making it easy to correlate simulation results with the schematics. The incremental mode of the present invention reduces total simulation and netlisting time. By doing incremental and hierarchical netlisting, run time memory, as well as disk space requirements, are reduced.
Inventors
- 👤 Manmohan Mittal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 22:29
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33; G06F30/3308; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99948; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
184 words
A computer implemented method for providing a netlist extraction tool, comprising a netlist scheduler, netlist extractor, and netlist binder for generating an updated netlist of a first netlist having an associated date of creation of a data base comprised of a plurality of blocks in a hierarchical relationship having a plurality of levels, said method comprising the computer implemented steps of: at a first level, comparing using said netlist scheduler, said first netlist to said data base to determine when changes have been made to said data base; repeating the previous step, using said netlist scheduler, for successive levels of said data base until the lowest level at which a change occurs is determined; generating a block list of said blocks that have been updated; generating, in response to said block list, using said netlist extractor a sub netlist for said each updated block with said first netlist; generating an incremental updated netlist by combining, using said netlist binder, said sub netlist for said each updated block with said first netlist; whereby an incremental updated netlist is provided without reenlisting the entire data base.
Claim 2
Dependent Claim
184 words
A computer implemented method for providing a netlist extraction tool, comprising a netlist scheduler, netlist extractor, and netlist binder for generating an updated netlist of a first netlist having an associated date of creation of a data base comprised of a plurality of blocks in a hierarchical relationship having a plurality of levels, said method comprising the computer implemented steps of: at a first level, comparing using said netlist scheduler, said first netlist to said data base to determine when changes have been made to said data base; repeating the previous step, using said netlist scheduler, for successive levels of said data base until the lowest level at which a change occurs is determined; generating a block list of said blocks that have been updated; generating, in response to said block list, using said netlist extractor a sub netlist for said each updated block with said first netlist; generating an incremental updated netlist by combining, using said netlist binder, said sub netlist for said each updated block with said first netlist; whereby an incremental updated netlist is provided without reenlisting the entire data base.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein each of said blocks comprise at least one component.
Claim 4
Dependent Claim
11 words
The method of claim 2 wherein said component comprises a primitive.
Claim 5
Dependent Claim
19 words
The method of claim 2 wherein said component comprises a block at a lower level than said each block.
Claim 6
Dependent Claim
39 words
The method of claim 1 wherein each of said components has a date of revision and said date of creation is compared to said date of revision to determine if a change has been made to said data base.
Claim 7
Dependent Claim
164 words
A computer system for providing a netlist extraction tool that generates an incremental updated netlist of a first netlist having an associated date of creation of a data base comprised of a plurality of blocks in a hierarchical relationship having a plurality of levels comprising: a netlist scheduler coupled to said data base, said netlist scheduler for determining when changes have been made to said data base repeating the determining step for successive levels of said data base until the lowest level at which a change occurred is determined and generating a block list of said block that have been updated; a netlist extractor coupled to said netlist scheduler and said data base for receiving said updated block list and expanding and extracting the netlist of said updated blocks generating a subnetlist for said each updated block; a netlist binder coupled to said netlist extractor for combining said subnetlist for said each updated block with said first netlist for forming an incremental updated netlist.
Claim 8
Dependent Claim
164 words
A computer system for providing a netlist extraction tool that generates an incremental updated netlist of a first netlist having an associated date of creation of a data base comprised of a plurality of blocks in a hierarchical relationship having a plurality of levels comprising: a netlist scheduler coupled to said data base, said netlist scheduler for determining when changes have been made to said data base repeating the determining step for successive levels of said data base until the lowest level at which a change occurred is determined and generating a block list of said block that have been updated; a netlist extractor coupled to said netlist scheduler and said data base for receiving said updated block list and expanding and extracting the netlist of said updated blocks generating a subnetlist for said each updated block; a netlist binder coupled to said netlist extractor for combining said subnetlist for said each updated block with said first netlist for forming an incremental updated netlist.
Claim 9
Dependent Claim
37 words
The system of claim 6 wherein said netlist scheduler determines when changes have been made to said data base for successive levels of said data base until the lowest level at which a change occurs is determined.
Claim 10
Dependent Claim
15 words
The system of claim 7 wherein each of said blocks comprise at least one component.
Claim 11
Dependent Claim
11 words
The system of claim 8 wherein said component comprises a primitive.
Claim 12
Dependent Claim
19 words
The system of claim 9 wherein said component comprises a block at a lower level at said each block.
Claim 13
Dependent Claim
38 words
The system of claim 10 wherein each of said components has a date of revision and said date of creation is compared to said date of revision to determine if a change has made to said data base.
Claim 14
Dependent Claim
176 words
A computer system for providing a netlist extraction tool that generates an incremental updated netlist of a first netlist having an associated date of creation of a data base comprised of a plurality of blocks in a hierarchical relationship having a plurality of levels comprising: a netlist scheduler coupled to said data base, said netlist scheduler for determining when changes have been made to said data base, said netlist scheduler determining when changes have been made to said data base for successive levels of said data base until the lowest level at which a change occurs is determined, and said netlist scheduler generating a block list of said blocks that have been updated; a netlist extractor coupled to said netlist scheduler and said data base for receiving said updated block list and expanding and extracting the netlist of said updated blocks generating a subnetlist for said each updated block; a netlist binder coupled to said netlist extractor for combining said subnetlist for said each updated block with said first netlist for forming an incremental updated netlist.
Claim 15
Dependent Claim
176 words
A computer system for providing a netlist extraction tool that generates an incremental updated netlist of a first netlist having an associated date of creation of a data base comprised of a plurality of blocks in a hierarchical relationship having a plurality of levels comprising: a netlist scheduler coupled to said data base, said netlist scheduler for determining when changes have been made to said data base, said netlist scheduler determining when changes have been made to said data base for successive levels of said data base until the lowest level at which a change occurs is determined, and said netlist scheduler generating a block list of said blocks that have been updated; a netlist extractor coupled to said netlist scheduler and said data base for receiving said updated block list and expanding and extracting the netlist of said updated blocks generating a subnetlist for said each updated block; a netlist binder coupled to said netlist extractor for combining said subnetlist for said each updated block with said first netlist for forming an incremental updated netlist.
Claim 16
Dependent Claim
15 words
The system of claim 12 wherein each of said blocks comprise at least one component.
Claim 17
Dependent Claim
11 words
The system of claim 13 wherein said component comprises a primitive.
Claim 18
Dependent Claim
19 words
The system of claim 14 wherein said component comprises a block at a lower level at said each block.
Claim 19
Dependent Claim
38 words
The system of claim 15 wherein each of said components has a date of revision and said date of creation is compared to said date of revision to determine if a change has made to said data base.
References Cited (Backward Citations)
US3643226A
Cited
US4390945A
Cited
US4507752A
Cited
US4612618A
Cited
US4882690A
Cited
US4769817A
Cited
US4831543A
Cited
US5111413A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-04-04 | 1997-10-04 | 1998-04-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-04-04 | 2001-10-04 | 2002-04-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-04-04 | 2005-10-04 | 2006-04-05 | $7700.00 | Window Closed / Lapsed |