Patent ID: 6278963
Filing Date: 2001-08-21
Classification: G06F

Abstract:
A method for increasing the event throughput of a discrete-event simulation comprising the steps of:maintaining an event list for the discrete-event simulation, the event list comprising a head event; anddetermining whether the head event is uncomputed, in-computation, or pre-computed;if the head event is determined to be uncomputed, executing the head event;if the head event is determined to be in-computation, indicating the head event as pre-computed upon completion of a computation for the head event without affecting a system state of said discrete-event simulation; andif the head event is determined to be pre-computed, further determining whether the computation of the head event is valid or invalid;if the computation of the head event is determined to be valid, applying the computation of the head event; andif the computation of the head event is determined to be invalid, executing the head event.