For the most recent entries see the Petri Nets Newsletter.

Stepwise composition of functional subnets.

Zaitsev, D.A.

In: Proceedings of Odessa National Telecommunication Academy, no. 3, 2004. 33-40. In Russian.

Abstract: Stepwise composition allows the additional speed-up of computations at the expense of solution the sequence of systems with lesser dimension for subsets of contact places. For formal representation of decomposition into functional subnets weighted graph was used. Since stepwise composition compress graph into single vertex, the task was named a collapse of weighted graph. The width of collapse corresponds to dimension of solving system. Properties of collapse were studied; upper and lower bounds for width of collapse were obtained. Simple and effective heuristic algorithm of collapse was suggested. Results of arbitrary graphs collapse with this algorithm have shown that it provides a width of collapse close to optimal.

Keywords: Petri net; Composition; Functional Subnet; Stepwise; Collapse of graph.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography