Title :
Parallel and distributed simulation of free choice Petri nets
Author :
Baccelli, François ; Furmento, Nathalie ; Gaujal, Bruno
Author_Institution :
Inst. Nat. de Recherche en Inf. et Autom., Sophia-Antipolis, France
Abstract :
In this paper, we present two new methods to simulate Petri Nets: a data parallel simulation and a distributed simulation. Both simulations use an equational representation of the net in the so called (min,+) algebra. The data parallel simulation is based on the use of matrix representation of these equations, and the distributed simulation on the decomposition of a Petri net into marked graph components
Keywords :
Petri nets; discrete event simulation; data parallel simulation; distributed simulation; equational representation; free choice Petri nets; marked graph components; matrix representation; Acceleration; Algebra; Discrete event simulation; Discrete event systems; Equations; Matrix decomposition; Parallel algorithms; Petri nets; Power system modeling; Routing;
Conference_Titel :
Parallel and Distributed Simulation, 1995. (PADS'95), Proceedings., Ninth Workshop on (Cat. No.95TB8096)
Conference_Location :
Lake Placid, NY
Print_ISBN :
0-8186-7120-3
DOI :
10.1109/PADS.1995.404322
