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

Hiroto Kagotani, T. Okamoto, T. Nanya

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages425-430
Number of pages6
Volume2001-January
ISBN (Print)0780366336
DOIs
Publication statusPublished - 2001
EventAsia and South Pacific Design Automation Conference 2001, ASP-DAC 2001 - Yokohama, Japan
Duration: Jan 30 2001Feb 2 2001

Other

OtherAsia and South Pacific Design Automation Conference 2001, ASP-DAC 2001
CountryJapan
CityYokohama
Period1/30/012/2/01

Fingerprint

Pipelines
Networks (circuits)
Specifications
Controllers

Keywords

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

ASJC Scopus subject areas

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

Cite this

Kagotani, H., Okamoto, T., & Nanya, T. (2001). Synthesis of four-phase asynchronous control circuits from pipeline dependency graphs. In Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC (Vol. 2001-January, pp. 425-430). [913345] 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, Hiroto; Okamoto, T.; Nanya, T.

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kagotani, H, Okamoto, T & Nanya, T 2001, Synthesis of four-phase asynchronous control circuits from pipeline dependency graphs. in Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC. vol. 2001-January, 913345, 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 Asia and South Pacific Design Automation Conference, ASP-DAC. Vol. 2001-January. Institute of Electrical and Electronics Engineers Inc. 2001. p. 425-430. 913345 https://doi.org/10.1109/ASPDAC.2001.913345
Kagotani, Hiroto ; Okamoto, T. ; Nanya, T. / Synthesis of four-phase asynchronous control circuits from pipeline dependency graphs. Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC. Vol. 2001-January Institute of Electrical and Electronics Engineers Inc., 2001. pp. 425-430
@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 = "Hiroto Kagotani and T. Okamoto and T. Nanya",
year = "2001",
doi = "10.1109/ASPDAC.2001.913345",
language = "English",
isbn = "0780366336",
volume = "2001-January",
pages = "425--430",
booktitle = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Kagotani, Hiroto

AU - Okamoto, T.

AU - Nanya, T.

PY - 2001

Y1 - 2001

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

SN - 0780366336

VL - 2001-January

SP - 425

EP - 430

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -