DocumentCode
292282
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
fYear
1995
fDate
14-16 Jun 1995
Firstpage
3
Lastpage
10
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/PADS.1995.404322
Filename
404322
Link To Document