A New Model for Parallel Discrete Event Simulation

logo Website of Bruno R. Preiss
next up contents external
Next : Parallel Simulation and Lotos: Up: Unpublished Manuscripts Previous: A Time-Delayed-Rendezvous Model for

  Bruno  Richard Preiss. 1994[34].
This report describes a new model for parallel discrete event simulation based on the notions of processes and gates and on the rendezvous mechanism defined in the the basic L OTOS process algebra. The model presented in this report requires a statically determined fixed number of processes and gates. Whereas it may be possible to simulate many L OTOS specifications using this model, no claim is made regarding the ability of the model to simulate all L OTOS specifications in general.

An execution algorithm is presented that allows optimistic gate activations (i.e., speculative computation). This increases the available parallelism while ensuring correct execution of the simulation. An implementation approach that makes extensive use of bit vectors and bitwise logical operations is described. Finally, a partitioning of the computation for parallel execution is given.

Copyright 1994 by Bruno R. Preiss.

external Full text. external BibTeX entry.



bruno Copyright 2002 by Bruno R. Preiss, P.Eng. All rights reserved.
Tue Jan 1 13:41:25 EST 2002



Data Structures and Algorithms With Object-Oriented Design Patterns in Java
Data Structures and Algorithms with Object-Oriented Design Patterns in Java (Worldwide Series in Computer Science)
ISBN: 0471346136
EAN: 2147483647
Year: 1999
Pages: 100

flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net