Title :
Synthesis of four-phase asynchronous control circuits from pipeline dependency graphs
Author :
Kagotani, Hiroto ; Okamoto, Takuji ; Nanya, T.
Author_Institution :
Dept. of Commun. Network Eng., Okayama Univ., Japan
Abstract :
We propose a method of synthesizing pipeline controllers as four-phase asynchronous circuits from specifications described as two-phase dependency graphs. Pipeline two-phase 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
Keywords :
asynchronous circuits; graph theory; logic CAD; low-power electronics; pipeline processing; four-phase asynchronous control circuits; logic synthesis; pipeline dependency graphs; transformation rule; two-phase dependency graphs; Asynchronous circuits; Circuit synthesis; Communication networks; Communication system control; Electronic mail; Hardware; Logic circuits; Network synthesis; Pipelines; Writing;
Conference_Titel :
Design Automation Conference, 2001. Proceedings of the ASP-DAC 2001. Asia and South Pacific
Conference_Location :
Yokohama
Print_ISBN :
0-7803-6633-6
DOI :
10.1109/ASPDAC.2001.913345
