Title :
Parallel simulation of timed Petri-nets
Author :
Nicol, David M. ; Roy, Subhas
Author_Institution :
Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
Abstract :
The authors consider the problem of using a parallel computer to execute discrete-event simulation of timed Petri-nets. They first develop synchronization and simulation algorithms for this task, and discuss a parallelized Petri-net simulator which has been implemented on an Intel iPSC/2 distributed memory multiprocessor. A graphics-based front-end for the simulator, used to build timed Petri-net models, is described. Empirical studies of the simulator´s performance on a variety of timed Petri-net models are described
Keywords :
Petri nets; discrete event simulation; graphical user interfaces; Intel iPSC/2 distributed memory multiprocessor; discrete-event simulation; graphics-based front-end; parallel computer; synchronization; timed Petri-nets; Clocks; Communication networks; Computational modeling; Computer networks; Computer science; Computer simulation; Discrete event simulation; Educational institutions; Protocols; Synchronization;
Conference_Titel :
Simulation Conference, 1991. Proceedings., Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-0181-1
DOI :
10.1109/WSC.1991.185661
