Parallel Algorithm Study of Petri net Based on Multi-core Clusters
The parallel algorithm of Petri net based on multicore clusters is put forward in order to make the Petri net system with concurrent synchronous function realize parallel control and running.First,select different Petri net structures and conduct transformation,and give the partitioning method of the subnets of place invariant-based Petri net system.Then,put forward the parallel algorithm of Petri net based on multicore clusters according to the MPI+OpenMP+STM(STM,Software Transactional Memory and transactional memory)three-level parallel programming model and combining with the parallelized analysis of the changes of internal subnets and among the subnets.The experiment results show that the algorithm can better reflect the actual running process of Petri net system,and it is a feasible and effective method of realizing the parallel control and running of Petri net system.
Multicore clusters Petri net Petri net structure and transformation Subnet partitioning MPI+OpenMP+STM parallel model Parallel algorithm
Wenjing LI Zhong-ming Lin Ying PAN Ze-yu Tang
School of Logistics Management and Engineering Guangxi Teachers Education University Nanning,China College of Computer and Information Engineering Guangxi Teachers Education University Nanning,China
国际会议
贵阳
英文
54-57
2015-08-18（万方平台首次上网日期，不代表论文的发表时间）