Toggle Main Menu Toggle Search

Open Access padlockePrints

Asynchronous Circuit Synthesis by Direct Mapping: Interfacing to Environment

Lookup NU author(s): Dr Alex Bystrov, Professor Alex Yakovlev



Direct mapping helps avoid algorithmic complexity which is inherent in logic synthesis methods. However, existing techniques for direct mapping of Petri net specifications to asynchronous control circuit do not deliver in performance due to logic overhead and inefficient interface to the environment. The paper presents a direct mapping method for Signal Transition Graphs (STGs) targetted at lower latency between input and output events. It is based on two behaviour-preserving transformations applied to the initial STG model: output exposition and environment tracking. The former allows interface signals to be generated concurrently to internal transitions. The latter prevents creation of coding conflicts. Subsequent refinement combines the use of the tracking and input signals in the control of the output flip-flops so as to optimise the circuit size by removing some tracking components. The depth of final logic in the design examples is one or two gates. The comparison to logic synthesis methods indicates lower output latency and modest size increase. The proposed direct-mapping method allows using fast transistor-level implementations for tracking and output signals with well-localised relative timing constraints.

Publication metadata

Author(s): Bystrov A, Yakovlev A

Publication type: Report

Publication status: Published

Series Title: Department of Computing Science Technical Report Series

Year: 2001

Pages: 22

Print publication date: 01/10/2001

Source Publication Date: October 2001

Report Number: 743

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

Place Published: Newcastle upon Tyne