G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/50 (2006.01) G06F 19/00 (2006.01)
Patent
CA 2235667
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.
Méthode optimiste de simulation répartie applicable à une simulation dirigée par les événements nécessitant une seule annonce de reprise par message parasite, sans aucun besoin d'autres processus de simulation pour annoncer leur reprise. La méthode est exécutée en maintenant l'information sur la dépendance transitive entre les processus de simulation sous forme d'un vecteur de simulation. L'invention élimine le besoin de files d'attente de sortie, évite la possibilité de reprises multiples par processus de simulation et empêche de recevoir une avalanche d'anti-messages. Elle divulgue également d'autres alternatives pour réduire le blocage et minimiser la taille des vecteurs de simulation, ce qui permet donc de réduire les exigences en temps système pour les systèmes à grand nombre de processus logiques.
Damani Om P.
Garg Vijay K.
Wang Yi-Min
At&t Corp.
Kirby Eades Gale Baker
LandOfFree
Optimistic distributed simulation based on transitive... 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..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimistic distributed simulation based on transitive... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1619255