Synthesis of four-phase asynchronous control circuits from pipeline dependency graphs

Abstract

-We propose a method of synthesizing pipeline controllers as four-phase asynchronous circuits from specifications described as two-phase dependency graphs. Pipeline twophase dependency graphs are transformed into four-phase ones by applying a transformation rule to each simple loop in the graphs. Four-phase dependency graphs are easily mapped onto four-phase asynchronous control circuits. We also discuss some simplification of four-phase dependency graphs.

A design method for 1-out-of-4 encoded low-power self-timed circuits using standard cell libraries

“…In Fig. 1, "HSC" rep- resents a handshake control circuit like the Q-module, the Auto Sweeping Module (ASM) [14], and others [15][16][17]. For comparison of synthesized combinational circuits and latches, in this paper, we use the ASM as the handshake control circuit.…”