Research And Realized Of Workflow Parallel Algorithm Based On Petri Net

Workflow is the automation of business process. With the development of science and technology, more and more enterprises employ the computer technology to build their own workflow management system, which help them to complete the organization and management of the enterprise daily operation. The petri network has the characteristics of strict semantics, graph description and concurrency. It has strong analysis and verification function, and it also has accurate theoretical representation and excellent simulation results in workflow modeling, optimization and concurrency.Therefore, employing the petri nets to establish the parallel model of the workflow and construct a parallel algorithm under the multi-core PC environment, which has important practical significance. In this paper, the modeling method of Petri net, the optimization algorithm and the research status of the workflow are analyzed and studied. In view of some problems existing in the workflow optimization algorithm,this paper also gives some solutions.The main research work in this paper includes:1 Research on the problem of parallel and solution based on the place invariants.The transformation and extraction of Petri net, the segmentation and parallelization conditions of the network model are systematically expounded based on the definition of the place invariants.2 The sub network segmentation technology of Petri network is described in detail in this paper. A partition algorithm is proposed to deal with the sub networks with different features after segmentation. Finally,this paper uses the Petri net to optimize the workflow,because it has powerful model analysis ability.3 In multi-core environment, the original algorithm is improved in parallel,which significantly reduces the time used in workflow optimization process. We also Use the Petri net to analyze the common basic workflow model, then design a new parallel model of workflow Petri net.4 In this paper, a parallel partitioning algorithm and a new workflow Petri net parallel model are proposed, and a parallel optimization algorithm based on multi-core PC is proposed.This paper researches on Workflow parallelism, and builds the parallel model of sequential structure, parallel structure, selection structure and circular structure. Then,we combine the model with serial PPPA algorithm, parallel PPPA algorithm in multi-core environment and workflow parallel algorithm to improve the efficiency ofworkflow. This paper provides a new train of thinking to analyze and solve the optimization problem of workflow, and has a certain guiding role in the research of workflow optimization algorithms in the future.