• 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