Optimistic distributed simulation based on transitive dependency

Details Optimistic distributed simulation based on transitive dependency Optimistic distributed simulation based on transitive dependency

1998-04-13

2000-02-29

Teska, Kevin J.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

39550034, 395568, 39580028, 709201, 714741, G06F 944

Patent

active

060319879

ABSTRACT:
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.

REFERENCES:
patent: 4901260 (1990-02-01), Lubachevsky
patent: 4914612 (1990-04-01), Beece et al.
patent: 5278778 (1994-01-01), Akimoto et al.
patent: 5377201 (1994-12-01), Chaksadhar et al.
patent: 5442772 (1995-08-01), Childs et al.
patent: 5617561 (1997-04-01), Blaauw et al.
patent: 5630047 (1997-05-01), Wang
patent: 5649164 (1997-07-01), Childs et al.
patent: 5652871 (1997-07-01), Steinman et al.
patent: 5794005 (1998-08-01), Steinman
patent: 5801938 (1998-09-01), Kalantery
patent: 5832272 (1998-11-01), Kalantery
Bennett, B. S., Simulation Foundamentals, Prentice Hall, 1995, Chapter 10, pp. 291-296.
Fujimoto, R. M., "Parallel Discrete Event Simulation," Communications of the ACM, vol. 33, No. 10, Oct. 1990, pp. 31-53.
Jefferson, D. R., "Virtual Time," ACM Transactions on Programming Languages and Systems, vol. 7, No. 3, Jul. 1985, pp. 404-425.
Wang, Y. et al., "Distributed Recovery with K-Optimistic Logging," Proc. IEEE Int'l. Conf. on Distributed Computing Systems, May 1997, pp. 60-67.

Affiliated with

Also associated with

Rating

Optimistic distributed simulation based on transitive dependency does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimistic distributed simulation based on transitive dependency, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimistic distributed simulation based on transitive dependency will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-690950