Title :
Research and Implementation of Petri Nets Parallelization Model
Author :
Xuan Wang ; Wen-Jing Li ; Ze-Yu Tang ; Weizhi Liao
Author_Institution :
Coll. of Comput. & Inf. Eng., Guangxi Teachers Educ. Univ., Nanning, China
Abstract :
In order to solve parallel algorithm of Petri net system with concurrent functions and implement parallel control and execution of Petri net, parallel programming model of Petri net based on multi-core clusters is put forward. First, P-invariant technology is used to do the functional division of Petri net system and the parallel analysis of Petri net process. Next, based on architecture of multi-core cluster and combined with parallelism of Petri net process, Petri net system model is constructed. Simultaneously, parallel algorithm of Petri net system is raised. Finally, under the environment of multi-core cluster, the simulation experiment of parallel algorithm is done. The experimental results show that parallel algorithm based on Petri net system model is correct and feasible. The model can effectively simulate the actual operation of the system and is an effective model of Petri net parallelization system.
Keywords :
Petri nets; multiprocessing systems; parallel algorithms; parallel programming; P-invariant technology; Petri net parallelization system; concurrent functions; multicore clusters; parallel algorithm; parallel analysis; parallel control; parallel programming model; Computational modeling; Computers; Education; Ethics; Load modeling; Parallel algorithms; Multi-core Cluster; Parallel Algorithm; Parallel Model; Parallelism; Petri Net;
Conference_Titel :
Distributed Computing and Applications to Business, Engineering and Science (DCABES), 2014 13th International Symposium on
Conference_Location :
Xian Ning
Print_ISBN :
978-1-4799-4170-4
DOI :
10.1109/DCABES.2014.39