2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1995)

Lake Placid, New York

June 14, 1995 to June 16, 1995

ISBN: 0-8186-7120-3

pp: 3

F. Baccelli , Inst. Nat. de Recherche en Inf. et Autom., Sophia-Antipolis, France

B. Gaujal , Inst. Nat. de Recherche en Inf. et Autom., Sophia-Antipolis, France

N. Furmento , 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.

INDEX TERMS

Petri nets; discrete event simulation; distributed simulation; free choice Petri nets; equational representation; data parallel simulation; matrix representation; marked graph components

CITATION

F. Baccelli,
B. Gaujal,
N. Furmento,
"Parallel and distributed simulation of free choice Petri nets",

*2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation*, vol. 00, no. , pp. 3, 1995, doi:10.1109/PADS.1995.404322