16th Conference on Advanced Research in VLSI (ARVLSI'95)
Automatic synthesis of gate-level timed circuits with choice
Chapel Hill, North Carolina
March 27-March 29
ISBN: 0-8186-7047-9
This paper presents a CAD tool for the automatic synthesis of gate-level timed circuits from general specifications to basic gates such as AND gates, OR gates, and C-elements. Timed circuits are a class of asynchronous circuits that incorporate explicit timing information in the specification which is used throughout the synthesis procedure to optimize the design. Our procedure begins with a textual specification capable of specifying conditional operation, or choice. This specification is systematically transformed to a graphical representation which can be analyzed using an exact and efficient timing analysis algorithm to find the reachable stale space. From this state space, a timed circuit that is hazard-free at the gate-level is derived, facilitating the use of semi-custom components, such as standard-cells and gate-arrays. Because timing information is used to guide the synthesis to reduce circuit complexity while guaranteeing correct operation, the resulting timed circuit implementations are up to 40 percent smaller and 50 percent faster than those produced using other design methodologies.
Index Terms:
logic CAD; circuit CAD; asynchronous circuits; timing; state-space methods; cellular arrays; logic arrays; gate-level timed circuits; CAD tool; automatic synthesis; C-elements; OR gates; AND gates; asynchronous circuits; explicit timing information; textual specification; conditional operation; graphical representation; reachable state space; semi-custom components; standard-cells; gate-arrays; circuit complexity
Citation:
C.J. Myers, T.G. Rokicki, T.H.-Y. Meng, "Automatic synthesis of gate-level timed circuits with choice," arvlsi, pp.42, 16th Conference on Advanced Research in VLSI (ARVLSI'95), 1995