Patent ID: 6961689

Claim:
A method for scheduling events occurring at scheduled times in a simulation model for modeling analog and mixed signal digital-analog physical circuits and systems in a digital computer, the method comprising: assigning scheduled times to the events; using a non-order preserving hash function based on the scheduled times of the events to store the events in buckets, each bucket containing at least one event; wherein the buckets have no assigned order relative to one another; associating the scheduled times assigned to the events in the buckets with the buckets; organizing the scheduled times but not their events into a heap wherein the heap comprises a binary tree of nodes that have a parent-child relationship, with a first node at one level higher than a second node being called a parent of the second node, and the second node being called a child of the first node, and each parent node having a smaller scheduled time than its two children; removing an earliest scheduled time from the heap; simulating the events in the bucket associated with the earliest scheduled time; re-organizing the remaining scheduled times into a new heap; and repeating the steps of removing a scheduled time, simulating the events, and re-organizing the remaining scheduled times until the heap is empty; wherein the scheduled times are represented as real numbers.