Patent US5650946A successfully refreshed from Google Patents.
US5650946A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Logic simulator which can maintain, store and use historical event records
Assignee: Xilinx Inc
•
Filing: 1995-01-06
•
Granted: 1997-07-22
•
Expires: 2015-01-06
Abstract
Abstract A system and method for event-driven simulation of a circuit is disclosed. The system includes a simulation history of events and node values at various times throughout the simulation of the circuit. The system allows the user to access the simulation history during the simulation, make changes to the state of the circuit at any time recorded within the simulation history, and resume the simulation of the circuit automatically corrected for any changes.
Inventors
- 👤 Stephen M. Trimberger
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 14:12
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
205 words
A method of activating and recording an event-driven simulation of the operation of a circuit, wherein the circuit is represented by a plurality of components connected by a plurality of nodes, each one of said nodes representative of an electrical connection in the circuit, each one of said nodes also having a corresponding node signal value representative of a signal at that node at a given point in time, said method comprising the steps of: (a) storing a plurality of events in an event queue, where each of said events comprises information about a selected node, information about each component connected to said selected node, and information about a scheduled time for said event to occur; (b) retrieving from said event queue a first event; (c) placing an event record of said first event in an event record storage, where each of said event records comprises an event time, the node associated with the event, and the node signal value of said associated node at a time before said event time; (d) executing said first event; (e) updating a node signal value storage to reflect execution of said first event; (f) scheduling a new event; and (g) recording said new event in the event queue.
Claim 2
Independent Claim
205 words
A method of activating and recording an event-driven simulation of the operation of a circuit, wherein the circuit is represented by a plurality of components connected by a plurality of nodes, each one of said nodes representative of an electrical connection in the circuit, each one of said nodes also having a corresponding node signal value representative of a signal at that node at a given point in time, said method comprising the steps of: (a) storing a plurality of events in an event queue, where each of said events comprises information about a selected node, information about each component connected to said selected node, and information about a scheduled time for said event to occur; (b) retrieving from said event queue a first event; (c) placing an event record of said first event in an event record storage, where each of said event records comprises an event time, the node associated with the event, and the node signal value of said associated node at a time before said event time; (d) executing said first event; (e) updating a node signal value storage to reflect execution of said first event; (f) scheduling a new event; and (g) recording said new event in the event queue.
Claim 3
Dependent Claim
33 words
The method of claim 1 wherein step (a) comprises placing in the event queue with each of said plurality of events the time each of said events was recorded to the event queue.
Claim 4
Dependent Claim
40 words
The method of claim 2, further comprising the steps of: suspending simulation of the circuit; accessing the information in said event record storage; modifying a signal value in the circuit; modifying said event queue; and reactivating simulation of the circuit.
Claim 5
Dependent Claim
16 words
The method of claim 1 further comprising storing said event information in a first memory stack.
Claim 6
Dependent Claim
38 words
The method of claim 4 wherein said first memory stack stores information for events occurring before a current time, and further comprising storing said event information for events occurring after a current time in a second memory stack.
Claim 7
Dependent Claim
47 words
The method of claim 1 further comprising the steps of: storing said event information for events occurring before a current time in a plurality of backward memory stacks; and storing said event information for events occurring after a current time in a plurality of forward memory stacks.
Claim 8
Dependent Claim
29 words
The method of claim 1, further comprising the steps of: suspending simulation of the circuit; accessing the information in said event record storage; and reactivating simulation of the circuit.
Claim 9
Independent Claim
136 words
A method of activating and recording an event-driven simulation of the operation of a circuit, wherein the circuit is represented by a plurality of components connected by a plurality of nodes, each one of said nodes representative of an electrical connection in the circuit, each one of said nodes also having a corresponding node signal value representative of a signal in the circuit at that node at a given point in time, said method comprising the steps of: (a) retrieving an event from an event queue; (b) recording in a simulation record an event time, a node, and a signal value at said node corresponding to said event, said recording step occurring before said event time; (c) updating a node value storage; (d) scheduling a new event; (e) recording said new event in the event queue.
Claim 10
Independent Claim
136 words
A method of activating and recording an event-driven simulation of the operation of a circuit, wherein the circuit is represented by a plurality of components connected by a plurality of nodes, each one of said nodes representative of an electrical connection in the circuit, each one of said nodes also having a corresponding node signal value representative of a signal in the circuit at that node at a given point in time, said method comprising the steps of: (a) retrieving an event from an event queue; (b) recording in a simulation record an event time, a node, and a signal value at said node corresponding to said event, said recording step occurring before said event time; (c) updating a node value storage; (d) scheduling a new event; (e) recording said new event in the event queue.
Claim 11
Dependent Claim
28 words
The method of claim 8, further comprising the steps of: suspending simulation of the circuit; accessing the information in said simulation record; and reactivating simulation of the circuit.
Claim 12
Independent Claim
212 words
A system for activating and recording an event-driven simulation of the operation of a circuit, wherein the circuit is represented by a plurality of components connected by a plurality of nodes, each one of said nodes representative of an electrical connection in the circuit, each one of said nodes also having a corresponding node signal value representative of a signal at that node at a given point in time, said system comprising: storing means for storing a plurality of events in an event queue, where each of said events comprises information about a selected node, information about each component connected to said selected node, and information about a scheduled time for said event to occur; retrieving means for retrieving from said event queue a first event; placing means for placing an event record of said first event in an event record storage, where each of said event records comprises an event time, the node associated with the event, and the node signal value of said associated node at a time before said event time; means for executing said first event; means for updating a node signal value storage to reflect execution of said first event; means for scheduling a new event; and means for recording said new event in the event queue.
Claim 13
Independent Claim
212 words
A system for activating and recording an event-driven simulation of the operation of a circuit, wherein the circuit is represented by a plurality of components connected by a plurality of nodes, each one of said nodes representative of an electrical connection in the circuit, each one of said nodes also having a corresponding node signal value representative of a signal at that node at a given point in time, said system comprising: storing means for storing a plurality of events in an event queue, where each of said events comprises information about a selected node, information about each component connected to said selected node, and information about a scheduled time for said event to occur; retrieving means for retrieving from said event queue a first event; placing means for placing an event record of said first event in an event record storage, where each of said event records comprises an event time, the node associated with the event, and the node signal value of said associated node at a time before said event time; means for executing said first event; means for updating a node signal value storage to reflect execution of said first event; means for scheduling a new event; and means for recording said new event in the event queue.
Claim 14
Dependent Claim
36 words
The system of claim 10 wherein said storing means comprises means for placing in the event queue with each of said plurality of events the time each of said events was recorded to the event queue.
Claim 15
Dependent Claim
47 words
The system of claim 11, further comprising: means for suspending simulation of the circuit; means for accessing the information in said event record storage; means for modifying a signal value in the circuit; means for modifying said event queue; and means for reactivating simulation of the circuit.
Claim 16
Dependent Claim
18 words
The system of claim 10 further comprising means for storing said event information in a first memory stack.
Claim 17
Dependent Claim
40 words
The system of claim 13 wherein said first memory stack stores information for events occurring before a current time, and further comprising means for storing said event information for events occurring after a current time in a second memory stack.
Claim 18
Dependent Claim
48 words
The system of claim 10 further comprising: means for storing said event information for events occurring before a current time in a plurality of backward memory stacks; and means for storing said event information for events occurring after a current time in a plurality of forward memory stacks.
Claim 19
Dependent Claim
32 words
The system of claim 10, further comprising: means for suspending simulation of the circuit; means for accessing the information in said event record storage; and means for reactivating simulation of the circuit.
Claim 20
Independent Claim
137 words
A system for activating and recording an event-driven simulation of the operation of a circuit, wherein the circuit is represented by a plurality of components connected by a plurality of nodes, each one of said nodes representative of an electrical connection in the circuit, each one of said nodes also having a corresponding node signal value representative of a signal in the circuit at that node at a given point in time, said system comprising: means for retrieving an event from an event queue; means for recording in a simulation record an event time, a node, and a signal value at said node corresponding to said event, said recording occurring before said event time; means for updating a node value storage; means for scheduling a new event; means for recording said new event in the event queue.
Claim 21
Independent Claim
137 words
A system for activating and recording an event-driven simulation of the operation of a circuit, wherein the circuit is represented by a plurality of components connected by a plurality of nodes, each one of said nodes representative of an electrical connection in the circuit, each one of said nodes also having a corresponding node signal value representative of a signal in the circuit at that node at a given point in time, said system comprising: means for retrieving an event from an event queue; means for recording in a simulation record an event time, a node, and a signal value at said node corresponding to said event, said recording occurring before said event time; means for updating a node value storage; means for scheduling a new event; means for recording said new event in the event queue.
Claim 22
Dependent Claim
31 words
The method of claim 17, further comprising: means for suspending simulation of the circuit; means for accessing the information in said simulation record; and means for reactivating simulation of the circuit.
References Cited (Backward Citations)
US4821220A
Cited
US4916647A
Cited
US4814963A
Cited
US4967386A
Cited
US4965743A
Cited
US5517658A
Cited
US5467462A
Cited
US5410673A
Cited
US5481484A
Cited
US5446870A
Cited
US5475832A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-21 | 2001-01-20 | 2001-07-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-21 | 2005-01-20 | 2005-07-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-21 | 2009-01-20 | 2009-07-22 | $7700.00 | Window Closed / Lapsed |