Optimised state assignment for asynchronous circuit synthesis

19 November 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 118-127
https://doi.org/10.1109/wcadm.1995.514649

Abstract

This paper presents a new efficient optimised state assignment method for solving complete state coding (CSC) problem that operates purely at the state graph level and is applicable to a broad class of behaviors. This method has been automated and applied to a large set of asynchronous benchmarks and industrial circuits. Compared to existing techniques, this new method achieves significant improvements in terms of both circuit area and computation time.

Keywords

This publication has 17 references indexed in Scilit:

Practical asynchronous controller design
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
Sequential circuit design using synthesis and optimization
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
An efficient unique state coding algorithm for signal transition graphs
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
Polynomial algorithms for the synthesis of hazard-free circuits from signal transition graphs
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
Area efficient synthesis of asynchronous interface circuits
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
Optimized synthesis of asynchronous control circuits from graph-theoretic specifications
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
Externally hazard-free implementations of asynchronous circuits
Published by Association for Computing Machinery (ACM) ,1995
A modular partitioning approach for asynchronous circuit synthesis
Published by Association for Computing Machinery (ACM) ,1994
A Linear-Time Heuristic for Improving Network Partitions
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1982
Internal State Assignments for Asynchronous Sequential Machines
IEEE Transactions on Electronic Computers, 1966