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

fYear

2001

fDate

2001

Firstpage

425

Lastpage

430

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ASPDAC.2001.913345

Filename

913345

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2994536