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

H. Kagotani; T. Okamoto; T. Nanya

doi:10.1109/ASPDAC.2001.913345

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

H. Kagotani, T. Okamoto, T. Nanya

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Proceedings of the ASP-DAC 2001
Subtitle of host publication	Asia and South Pacific Design Automation Conference 2001
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	425-430
Number of pages	6
ISBN (Electronic)	0780366336
DOIs	https://doi.org/10.1109/ASPDAC.2001.913345
Publication status	Published - Jan 1 2001
Event	Asia and South Pacific Design Automation Conference 2001, ASP-DAC 2001 - Yokohama, Japan Duration: Jan 30 2001 → Feb 2 2001

Publication series

Name	Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
Volume	2001-January

Other

Other	Asia and South Pacific Design Automation Conference 2001, ASP-DAC 2001
Country/Territory	Japan
City	Yokohama
Period	1/30/01 → 2/2/01

Keywords

Asynchronous circuits
Circuit synthesis
Communication networks
Communication system control
Electronic mail
Hardware
Logic circuits
Network synthesis
Pipelines
Writing

ASJC Scopus subject areas

Computer Science Applications
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering

Access to Document

10.1109/ASPDAC.2001.913345

Cite this

Kagotani, H., Okamoto, T., & Nanya, T. (2001). Synthesis of four-phase asynchronous control circuits from pipeline dependency graphs. In Proceedings of the ASP-DAC 2001: Asia and South Pacific Design Automation Conference 2001 (pp. 425-430). [913345] (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC; Vol. 2001-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASPDAC.2001.913345

Synthesis of four-phase asynchronous control circuits from pipeline dependency graphs. / Kagotani, H.; Okamoto, T.; Nanya, T.

Proceedings of the ASP-DAC 2001: Asia and South Pacific Design Automation Conference 2001. Institute of Electrical and Electronics Engineers Inc., 2001. p. 425-430 913345 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC; Vol. 2001-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kagotani, H, Okamoto, T & Nanya, T 2001, Synthesis of four-phase asynchronous control circuits from pipeline dependency graphs. in Proceedings of the ASP-DAC 2001: Asia and South Pacific Design Automation Conference 2001., 913345, Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, vol. 2001-January, Institute of Electrical and Electronics Engineers Inc., pp. 425-430, Asia and South Pacific Design Automation Conference 2001, ASP-DAC 2001, Yokohama, Japan, 1/30/01. https://doi.org/10.1109/ASPDAC.2001.913345

Kagotani H, Okamoto T, Nanya T. Synthesis of four-phase asynchronous control circuits from pipeline dependency graphs. In Proceedings of the ASP-DAC 2001: Asia and South Pacific Design Automation Conference 2001. Institute of Electrical and Electronics Engineers Inc. 2001. p. 425-430. 913345. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). doi: 10.1109/ASPDAC.2001.913345

Kagotani, H. ; Okamoto, T. ; Nanya, T. / Synthesis of four-phase asynchronous control circuits from pipeline dependency graphs. Proceedings of the ASP-DAC 2001: Asia and South Pacific Design Automation Conference 2001. Institute of Electrical and Electronics Engineers Inc., 2001. pp. 425-430 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

@inproceedings{60aa6de9034a4536bbc97fe9eee59327,

title = "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 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, Circuit synthesis, Communication networks, Communication system control, Electronic mail, Hardware, Logic circuits, Network synthesis, Pipelines, Writing",

author = "H. Kagotani and T. Okamoto and T. Nanya",

year = "2001",

month = jan,

day = "1",

doi = "10.1109/ASPDAC.2001.913345",

language = "English",

series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "425--430",

booktitle = "Proceedings of the ASP-DAC 2001",

note = "Asia and South Pacific Design Automation Conference 2001, ASP-DAC 2001 ; Conference date: 30-01-2001 Through 02-02-2001",

}

TY - GEN

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

AU - Kagotani, H.

AU - Okamoto, T.

AU - Nanya, T.

PY - 2001/1/1

Y1 - 2001/1/1

N2 - 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.

AB - 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.

KW - Asynchronous circuits

KW - Circuit synthesis

KW - Communication networks

KW - Communication system control

KW - Electronic mail

KW - Hardware

KW - Logic circuits

KW - Network synthesis

KW - Pipelines

KW - Writing

UR - http://www.scopus.com/inward/record.url?scp=51549115586&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51549115586&partnerID=8YFLogxK

U2 - 10.1109/ASPDAC.2001.913345

DO - 10.1109/ASPDAC.2001.913345

M3 - Conference contribution

AN - SCOPUS:51549115586

T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

SP - 425

EP - 430

BT - Proceedings of the ASP-DAC 2001

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - Asia and South Pacific Design Automation Conference 2001, ASP-DAC 2001

Y2 - 30 January 2001 through 2 February 2001

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this