Sorted-tree-based event queue for discrete event simulators
US7562367B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 11, 2003 |
| Grant date | Jul 14, 2009 |
| Priority date | — |
| Expiry date | Dec 27, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/33
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, apparatus, and computer-readable media for managing an event queue for a simulation comprising a plurality of events each scheduled to occur at one of a plurality of event times comprises generating a sorted tree data structure comprising a plurality of nodes, wherein each of the nodes in the sorted tree data structure corresponds to only one of the event times, and wherein the nodes of the sorted tree data structure are sorted according to the event times of the nodes; generating an event record for each event; and associating the event records with the nodes so that each of the event records is associated with the node corresponding to the event time at which the respective event is scheduled to occur.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.