Parallelisation of the Petri Net Unfolding Algorithm

Lookup NU author(s): Dr Victor Khomenko, Professor Maciej Koutny ORCiD

Downloads

Published version [.pdf]

Abstract

In this paper, we first present theoretical results, helping to understand the unfolding algorithm presented in [5,6]. We then propose a modification of this algorithm, which can be efficiently parallelised, and prove its correctness. We also present additional optimisations.

Publication metadata

Author(s): Heljanko K, Khomenko V, Koutny M

Publication type: Report

Publication status: Published

Series Title: Department of Computing Science Technical Report Series

Year: 2001

Pages: 14

Report Number: 733

Institution: Department of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/733.pdf

ePrints