Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

Parallelisation of the Petri Net Unfolding Algorithm

Lookup NU author(s): Dr Victor Khomenko, Emeritus Professor Maciej KoutnyORCiD

Downloads

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

Share