• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1993 Fiscal Year Final Research Report Summary

Study on Architecture and Design Methdology of Asynchronous Processors

Research Project

Project/Area Number 04452192
Research Category

Grant-in-Aid for General Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionTokyo Institute of Technology

Principal Investigator

NANYA Takashi  Tokyo Institute of Technology, Faculty of Engineering, Professor, 工学部, 教授 (80143684)

Co-Investigator(Kenkyū-buntansha) TAKAHASHI Ryuichi  Tokyo Institute of Technology, Faculty of Engineering, Research Assistant, 工学部, 助手 (30236335)
YONEDA Tomohiro  Tokyo Institute of Technology, Faculty of Engineering, Associate Professor, 工学部, 助教授 (30182851)
FUJIWARA Eiji  Tokyo Institute of Technology, Faculty of Engineering, Professor, 工学部, 教授 (20211526)
TOHMA Yoshihiro  Tokyo Institute of Technology, Faculty of Engineering, Professor, 工学部, 教授 (50016317)
Project Period (FY) 1992 – 1993
Keywordsasynchronous circuits / microprocessor / architecture / logic design / two-rail two-phase / delay models / transition causality / dependency graph
Research Abstract

1) We developed an efficient synthesis method for asynchronous control circuits based on dependency relations between atomic operations such as register transfers and arithmetic operations. In this method, a dependency graph which describes a circuit behavior is directly mapped to a description of the interconnection among primitive circuit elements.
2) We designed a quasi-delay-insensitive general-purpose 8-bit microprocessor chip TITAC,and implemented it as a CMOS gate array. The TITAC project seeks to demonstrate that a design methodology is readily available for fully asynchronous VLSI systems that work in practice. Through the design and implementation of TITAC,we established a library of building blocks for the design automation of asynchronous VLSI systems.
3) We analized stuck-at faults that cause illegal signal transitions in quasi-delay-insensitive ccircuits, and proposed a design for testability by enhancing the controllability and observability of signal transitions.
4) We first defined the transition causality of a self-timed implementation as a set of causal relations that hold among signal transitions on the primary input, primary output and the internal gates, and proposed a new self-timed implementation of Boolean functions. The resulting circuit achieves a maximum parallelism, and consequently, has a potential of operating at a highest possible average speed on the delay-insensitive circuit-environment model.
5) We developed a gate model and circuit structure for pulse-driven asynchronous circuits implemented with the use of Josephson junction devices, in which the binary information is presented by very short voltage pulses.

  • Research Products

    (7 results)

All Other

All Publications (7 results)

  • [Publications] T.Nanya: "Challenges to dependable asynchronous processor design" Proc.International Symp.on Logic Systhesis and Microprocessor Architecture. 132-139 (1992)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 南谷: "非同期式プロセッサ" 情報処理. 34. 72-80 (1993)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Nanya and M.Kuwako: "On signal transition causality for self-timed implementation of combinational circuits" Proc.Hawaii Int.Conf.on System Science. 359-368 (1993)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Nanya: "Anti-code-disjoint mapping for exceeption handling in self-checking system hierarchy" International Journal of Computer Systems Science and Engineering. 9. 46-53 (1994)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Nanya,el al.: "TITAC:Design of a Quasi-Delay-Insensitive Microprocessor" IEEE Design & Test of Computers,22GD05:11. 50-63 (1994)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 篭谷、南谷: "依存性グラフを用いた2相式非同期回路の合成" 電子情報通信学会論文誌. J77-D-I. 548-556 (1994)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Nanya(分担)(T.Sasao 編集): "Logic Synthesis and Optimization" Kluwer Academic Publishers, 375 (1992)

    • Description
      「研究成果報告書概要(和文)」より

URL: 

Published: 1996-04-15  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi