Patent ID: 7246054
Filing Date: 2007-07-17
Classification: G06F

Abstract:
1. A method of performing a simulation using a plurality of processing entities, each of the plurality of processing entities maintaining a respective one of a plurality of queues, each of the plurality of queues adapted to store a respective plurality of future events to be processed, each of the plurality of queues having an associated simulation time recording a time of the simulation as events are processed, the method comprising: establishing, for each of the plurality of future events in each queue, a respective virtual look-back time defining an earliest simulation time wherein processing any event having a timestamp later in time will not violate a causality constraint for a respective one of the plurality of future events for which the virtual look-back time is established; and selecting events to be processed from the plurality of queues based, at least in part, on respective virtual look-back times.