首页>
外国专利>
Optimistic distributed simulation based on transitive dependency tracking
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 message, with no need for other simulation processes to announce their roll backs. The method 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 blocking and minimize the size of the simulation vectors are also disclosed thereby reducing the overhead requirements for systems with large numbers of logical processes.
展开▼