DocumentCode :
1627941
Title :
Research on Petri Nets Parallelization the Functional Divided Conditions
Author :
Wenjing Li ; Shuang Li ; Zhong-ming Lin ; Weizhi Liao
Author_Institution :
Coll. of Comput. & Inf. Eng., Guangxi Teachers Educ. Univ., Nanning, China
fYear :
2013
Firstpage :
50
Lastpage :
54
Abstract :
In order to solve the parallel algorithm for Petri nets system with concurrent function, to realize the parallel control and execution of the Petri nets, the Petri nets parallel subnets conditions were proposed, that provides the theory basis for judging P- invariant whether was the parallel subnet. Firstly, we according to the concurrent character of Petri net model, to analyze the parallelism of Petri net system, P- invariants the solving process and it´s subnet division were given, Secondly, the Petri nets parallel subnets conditions were proposed, gives P- invariant constituted of Petri net parallel subnets decision theorem, and the theoretical proof and example verification, Finally, A Petri net parallel subnet division algorithm based on P- invariants were given. Theoretical validate and experimental result shows that Petri nets parallel subnets conditions set and divided algorithm were correct and effective.
Keywords :
Petri nets; parallel algorithms; set theory; P-invariant; Petri net parallel subnets decision theorem; Petri nets parallelization; Petri nets system; example verification; functional divided conditions; parallel algorithm; parallel control; parallel execution; set-and-divided algorithm; theoretical proof; Computational modeling; Computers; Educational institutions; Equations; Mathematical model; Petri nets; Vectors; P-invariant; Petri nets; divided condition; division algorithm; parallel subnet;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing and Applications to Business, Engineering & Science (DCABES), 2013 12th International Symposium on
Conference_Location :
Kingston upon Thames, Surrey, UK
Type :
conf
DOI :
10.1109/DCABES.2013.16
Filename :
6636418
Link To Document :
بازگشت