Toggle Main Menu Toggle Search

Open Access padlockePrints

Partial Order Based Approach to Synthesis of Speed-Independent Circuits

Lookup NU author(s): Professor Alex Yakovlev



The aim of this paper is to introduce a novel technique for synthesis of speed-independent circuits from their Signal Transition Graph specifications. The new method uses partial order in the form of the STG-unfolding segment to derive the logic implementation. It is based on a new notion of slice, which localises the behaviour of a particular signal instance in a structural fragment of the segment. Two approaches are explained in this paper: exact and approximation. Within the approximation approach two strategies for cover derivation are considered. The method is applied to synthesis in three main implementation architectures. The experimental results show the power of the approximation approach in comparison with the existing methods.

Publication metadata

Author(s): Semenov A, Yakovlev A, Pastor E, Pena MA, Cortadella J, Lavagno L

Publication type: Report

Publication status: Published

Series Title: Department of Computing Science Technical Report Series

Year: 1997

Pages: 24

Print publication date: 01/01/1997

Source Publication Date: 1997

Report Number: 566

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

Place Published: Newcastle upon Tyne