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

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
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥6,800,000 (Direct Cost: ¥6,800,000)
Fiscal Year 1993: ¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 1992: ¥5,100,000 (Direct Cost: ¥5,100,000)
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.

Report

(3 results)
  • 1993 Annual Research Report   Final Research Report Summary
  • 1992 Annual Research Report
  • Research Products

    (21 results)

All Other

All Publications (21 results)

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] T.Nanya,el al.: "TITAC:Design of a Quasi-Delay-Insensitive Microprocessor" IEEE Design & Test of Computers,22GD05:11. 50-63 (1994)

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] T.Nanya: "Anti-code-disjoint mapping for exception handing in self-checking system hierarchy" Int.J.of Comput.Syst.Sci.& Eng.1. 46-53 (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] T.Nanya,et al.: "Design of a Quasi-Delay-Insensitive Microprocessor" IEEE Design & Test Magazine. 11(未定). (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] 篭谷、南谷: "2相式非同期回路高速化のための基本モジュールとその応用" 電子情報通信学会技術研究報告. FTS93-48. 73-80 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] トンタック、南谷: "非同期式2線2相論理回路のテストに関する一考察" 電子情報通信学会技術研究報告. FTS93-48. 81-88 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 高橋、南谷: "一般シャノン展開を用いて合成される論理回路に対するテストパターンの生成" 電子情報通信学会技術研究報告. FTS93-59. 1-6 (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] 桑子、南谷: "非同期式論理回路のタイミング信頼性評価に関する一考察" 電子情報通信学会技術研究報告. FTS93-65. 47-54 (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] 上野、高村、南谷、他: "非同期式プロセッサTITACの設計と評価" 電子情報通信学会技術研究報告. FTS94-27(未定). (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] 亀田、南谷: "パルス駆動型非同期式論理回路のゲートモデルと回路形式" 電子情報通信学会技術研究報告. FTS94-26(未定). (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] T.Nanya: "Challenges to dependable asynchronous processor design" Proc.Int.Symp.on Logic Synthesis and Microprocessor Architecture. 132-139 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 黄、篭谷、南谷: "MullerのC素子を用いた順序回路合成の一手法" 情報処理学会研究報告. 92-DA-64. 25-32 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 篭谷、南谷: "依存性グラフに基づく非同期式制御回路の合成" 情報処理学会研究報告. 92-DA-64. 9-16 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 高橋、南谷: "一般シャノン展開を用いたセルフチェキング多段論理回路の一構成法" 電子情報通信学会技術研究報告. FTS92-43. 33-40 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] T.Nanya and M.Kuwako: "On signal transition causality for self-timed implementation of combinational ccircuits" Proc.Hawaii Int.Conf.on System Sceince. 368-359 (1993)

    • Related Report
      1992 Annual Research Report
  • [Publications] トンタック、南谷: "非同期式論理回路の縮退故障テストに関する一考察" 電子情報通信学会技術研究報告. FTS92-47. 1-8 (1993)

    • Related Report
      1992 Annual Research Report

URL: 

Published: 1992-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi