← Back to Patent Explorer
US5812431A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for a simplified system simulation description

Assignee: Cadence Design Systems Inc
•
Filing: 1994-06-13
•
Granted: 1998-09-22
•
Expires: 2014-06-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus simulates the performance of a system from a user-specified description of the components in the system and the interconnections between the components. The user may specify the descriptions using a consistent syntax. Conservation relations are automatically generated using the description of the components, the interconnections between the components in the system, or both. The description provided by the user and the conservation requirements generated may be translated into models for use by a conventional simulator to complete the simulation. Alternately the description and the conservation relation may be formulated into a set of relations and solved using conventional methods, such as Modified Nodal or Sparce Tableau. System performance simulation information is then generated as desired by a user.

Inventors

  • 👤 Kenneth S. Kundert

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 03:46
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/36; G06F30/367

Claims Analysis

Total Claims: 31
Claim 1
Independent Claim 68 words
A method of simulating system performance, comprising the steps of: receiving at least one component description including at least one branch relation; generating at least one conservation relation; formulating a set of relations from at least one said branch relation and at least one said conservation relation; solving the set of relations formulated; and generating a set of system performance simulation information from the solved set of relations.
Claim 2
Independent Claim 68 words
A method of simulating system performance, comprising the steps of: receiving at least one component description including at least one branch relation; generating at least one conservation relation; formulating a set of relations from at least one said branch relation and at least one said conservation relation; solving the set of relations formulated; and generating a set of system performance simulation information from the solved set of relations.
Claim 3
Dependent Claim 15 words
The method of claim 1 wherein each branch relation is received using a consistent syntax.
Claim 4
Dependent Claim 23 words
The method of claim 1 comprising the additional step of assembling at least one model corresponding to at least one said branch relation.
Claim 5
Dependent Claim 22 words
The method of claim 3 wherein the step of assembling the model comprises assembling the set of relations in a specified language.
Claim 6
Dependent Claim 19 words
The method of claim 4 wherein the specified language is a language suitable for providing input to a simulator.
Claim 7
Dependent Claim 16 words
The method of claim 4 wherein the specified language is a general purpose computer programming language.
Claim 8
Dependent Claim 20 words
The method of claim 1 wherein the formulating step comprises assembling the set of equations in a Modified Nodal format.
Claim 9
Dependent Claim 20 words
The method of claim 1 wherein the assembling step comprises assembling the set of equations in a Sparse Tableau format.
Claim 10
Dependent Claim 18 words
The method of claim 1 wherein at least one said branch relation specifies a flow of a branch.
Claim 11
Dependent Claim 20 words
The method of claim 1 wherein at least one said branch relation is a function of at least one flow.
Claim 12
Dependent Claim 16 words
The method of claim 1 wherein at least one said branch relation specifies a branch potential.
Claim 13
Dependent Claim 20 words
The method of claim 1 wherein at least one said branch relation is a function of at least one potential.
Claim 14
Dependent Claim 22 words
The method of claim 1 wherein at least one said branch relation relates at least one flow to at least one potential.
Claim 15
Dependent Claim 16 words
The method of claim 1 wherein at least one branch relation relates at least two potentials.
Claim 16
Dependent Claim 16 words
The method of claim 1 wherein at least one branch relation relates at least two flows.
Claim 17
Dependent Claim 14 words
The method of claim 1 wherein at least one said branch relation is conditional.
Claim 18
Dependent Claim 19 words
The method of claim 1 comprising the additional steps of determining whether at least one branch relation is necessary.
Claim 19
Dependent Claim 23 words
The method of claim 17 comprising the additional step of symbolically eliminating at least one branch relation thereby making said branch relation unnecessary.
Claim 20
Dependent Claim 14 words
The method of claim 1 wherein at least one branch relation comprises an equation.
Claim 21
Dependent Claim 16 words
The method of claim 1 wherein at least one component description contains no explicit conservation relation.
Claim 22
Dependent Claim 15 words
The method of claim 1 wherein each component description comprises at least one branch relation.
Claim 23
Dependent Claim 18 words
The method of claim 1 wherein the conservation relation generated corresponds to at least one said component description.
Claim 24
Dependent Claim 95 words
A digital processing system for simulating system performance, comprising: a storage module for storing a plurality of component descriptions comprising at least one component relation; and a processor module coupled to the storage module for: reading at least one component description; generating at least one conservation relation; formulating a set of at least one equation from at least one said branch relation and at least one said conservation relation; solving the set of at least one equation; and generating a set of system performance simulation information from the solved set of at least one equation.
Claim 25
Dependent Claim 95 words
A digital processing system for simulating system performance, comprising: a storage module for storing a plurality of component descriptions comprising at least one component relation; and a processor module coupled to the storage module for: reading at least one component description; generating at least one conservation relation; formulating a set of at least one equation from at least one said branch relation and at least one said conservation relation; solving the set of at least one equation; and generating a set of system performance simulation information from the solved set of at least one equation.
Claim 26
Dependent Claim 20 words
The system of claim 23 wherein at least one conservation relation generated corresponds to at least one component description read.
Claim 27
Dependent Claim 23 words
The system of claim 23 wherein the processor is additionally for assembling at least one model corresponding to at least one branch relation.
Claim 28
Dependent Claim 20 words
The system of claim 23 wherein the processor is additionally for identifying and eliminating at least one unnecessary branch relation.
Claim 29
Dependent Claim 28 words
The system of claim 23 wherein each component description stored by the storage module comprises at least one branch relation; and each branch relation uses a consistent syntax.
Claim 30
Independent Claim 90 words
A method of simulating system performance, comprising the steps of: providing at least one component description including at least one branch relation; generating at least one conservation relation; formulating a set of relations from at least one said branch relation and at least one said conservation relation; solving the set of relations formulated; and generating a set of system performance simulation information from the solved set of relations; wherein the formulating step comprises assembling the set of equations in a format selected from one of Modified Nodal and Sparse Tableau.
Claim 31
Independent Claim 90 words
A method of simulating system performance, comprising the steps of: providing at least one component description including at least one branch relation; generating at least one conservation relation; formulating a set of relations from at least one said branch relation and at least one said conservation relation; solving the set of relations formulated; and generating a set of system performance simulation information from the solved set of relations; wherein the formulating step comprises assembling the set of equations in a format selected from one of Modified Nodal and Sparse Tableau.

References Cited (Backward Citations)

US4791593A Cited
US5247468A Cited
US5416717A Cited
EP0490478A2 Cited
US5363320A Cited
US5481484A Cited
US5499192A Cited
US5392227A Cited
US5477474A Cited
US5493507A Cited
US5461576A Cited
US5634115A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-09-21 2002-03-23 2002-09-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-09-21 2006-03-23 2006-09-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-09-21 2010-03-23 2010-09-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag