- Search

- Kontakt

STG Decomposition: Optimised Backtracking and Component Reduction

Mark Schaefer
2005-13
in: Augsburg Technical Report, Institute of Computer Science, University of Augsburg, 2005

The synthesis of asynchronous circuits is a difficult and time-consuming task. Outgoing from a Petri net based behavioural description – signal transition graphs – there exist methods to decompose this description into smaller components in order to improve synthesis.

This paper deals with the decomposition method of Vogler, Wollowski and Kangsah and introduces several methods for the improvement of efficiency. These methods are discussed and compared by the means of benchmark examples.

Downloads: