Patent ID: 7302377
Filing Date: 2007-11-27
Classification: G06F

Abstract:
1. A computer-based logic simulation tool having an event queue, the event queue comprising: a heap array component comprising time slots organized such that each time slot conforms to heap properties which specify, at least in part, that a root node of the heap array indicates a time slot having a minimum simulation time value; and a hash table data structure component having a plurality of entries, wherein selected ones of the entries specify references to at least one of the time slots; wherein the computer-based logic simulation tool upon receiving a request for a time slot from a simulation kernel of the computer-based logic simulation tool, determines whether the request is for a time slot having a minimum simulation time value, and selects either the heap array component or the hash table data structure component to locate the requested time slot according to whether the request is for a time slot having a minimum simulation time value, and wherein the logic simulation tool visually presents a signal representation for a logic design according to data specified in the event queue.