OPTIMISTIC DISTRIBUTED SIMULATION BASED ON TRANSITIVE DEPENDENCY TRACKING

摘要

An optimistic distributed simulation method applicable to event-driven simulation that requires only a single rollback announcement per straggler messa ge, with no need for other simulation processes to announce their roll backs. The me thod is accomplished by maintaining transitive dependency information between the simulation processes in the form of a simulation vector. The present invention eliminates the need for output queues and also the possibility of multiple roll backs per simulation process and avalanche of anti-messages. Alternatives to reduce blocki ng and minimize the size of the simulation vectors are also disclosed thereby reduc ing the overhead requirements for systems with large numbers of logical processes.