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

Research on automatic layout methods considering wire delay for superconductive digital circuits

Research Project

Project/Area Number 16K16029
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Computer system
Research InstitutionChukyo University

Principal Investigator

Kito Nobutaka  中京大学, 工学部, 講師 (90630997)

Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2018: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2017: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords超伝導単一磁束量子回路 / 配線遅延 / レイアウト設計 / 設計自動化 / 自動配線 / 自動配置 / 配線長 / 単一磁束量子回路 / 自動配置配線 / 超伝導 / SFQ回路
Outline of Final Research Achievements

We have developed automatic routing methods and a placement method for energy-efficient and high-speed rapid single flux quantum (RSFQ) logic circuits. We have also designed prototypes of design tools based on those methods.
In this research program, we have developed automatic routing methods for RSFQ circuits at first. The routing phase in the current RSFQ layout design flow has been performed mainly by hand. In the routing phase, every paths toward each gate need to be designed to have the same amount of wire delay to obtain chips working reliably. Therefore, we have developed routing methods which treat amount of wire delay on each path as one of input parameters. We have also developed an automatic placement method cooperated with the routing methods. We also developed design automation technologies related to placement and routing.

Academic Significance and Societal Importance of the Research Achievements

従来、超伝導SFQ回路のレイアウト設計においては論理ゲートを人手により配置し、手作業によりその間の配線を行っていた。本研究課題の開始時点ではその作業の自動化については手法の研究・ツールの開発どちらも手つかずであり設計に困難が伴った。
本研究によりSFQ回路の性質に注目して手法の提案を行うことで初期的な設計自動化が可能となったほか、今後さらに実用的な手法とするための研究課題の整理が進んだ。本研究等に触発され半導体分野の設計自動化の研究者も参入しており、超伝導ディジタル回路の設計自動化に関して研究分野としての確立に貢献した。

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (13 results)

All 2019 2018 2017 2016

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (11 results) (of which Int'l Joint Research: 5 results)

  • [Journal Article] Rapid Single-Flux-Quantum Truncated Multiplier Based on Bit-Level Processing2019

    • Author(s)
      Nobutaka Kito、Ryota Odaka、Kazuyoshi Takagi
    • Journal Title

      IEICE Transactions on Electronics

      Volume: E102-C

    • NAID

      130007671355

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Fast Wire-Routing Method and an Automatic Layout Tool for RSFQ Digital Circuits Considering Wire-Length Matching2018

    • Author(s)
      Kito Nobutaka、Takagi Kazuyoshi、Takagi Naofumi
    • Journal Title

      IEEE Transactions on Applied Superconductivity

      Volume: 28 Issue: 4 Pages: 1-5

    • DOI

      10.1109/tasc.2018.2793203

    • Related Report
      2018 Annual Research Report 2017 Research-status Report
    • Peer Reviewed
  • [Presentation] パルス論理の性質を活用した論理ゲートネットリストのRSFQディジタル回路向け変換2018

    • Author(s)
      鬼頭信貴, 高木一義, 高木直史
    • Organizer
      2018年電子情報通信ソサイエティ大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Stochastic Computing に基づく単一磁束量子乗算器の検討2018

    • Author(s)
      小高良太, 鬼頭信貴
    • Organizer
      電気・電子・情報関係学会東海支部連合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Designs of Component Circuits for Stochastic Computing Using Rapid Single Flux Quantum Circuits2018

    • Author(s)
      Nobutaka Kito, Yurie Koketsu, and Kazuyoshi Takagi
    • Organizer
      21st Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI2018)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 配線長マッチングを考慮した自動配置によるRSFQ回路のレイアウト面積削減2017

    • Author(s)
      鬼頭信貴, 高木一義, 高木直史
    • Organizer
      電子情報通信学会 2017年総合大会
    • Place of Presentation
      名城大学 天白キャンパス(名古屋市天白区)
    • Year and Date
      2017-03-22
    • Related Report
      2016 Research-status Report
  • [Presentation] Development of CAD Tools for SFQ Logic Circuits and Design of Data-path Circuits for SFQ Bit-slice Processors2017

    • Author(s)
      Naofumi Takagi, Kazuyoshi Takagi, and Nobutaka Kito
    • Organizer
      10th Superconducting SFQ VLSI Workshop (SSV 2017)
    • Place of Presentation
      名古屋大学 東山キャンパス(名古屋市千種区)
    • Year and Date
      2017-02-20
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] A fast wire-routing method and an automatic layout tool for RSFQ digital circuits considering wire-length matching2017

    • Author(s)
      Nobutaka Kito, Kazuyoshi Takagi, and Naofumi Takagi
    • Organizer
      13th European Conference on Applied Superconductivity (EUCAS2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 単一磁束量子回路を用いたStochastic Computing 実現のためのStochastic Number Generatorの設計2017

    • Author(s)
      纐纈百合絵, 鬼頭信貴
    • Organizer
      電気・電子・情報関係学会東海支部連合大会
    • Related Report
      2017 Research-status Report
  • [Presentation] Fast Length-Matching Routing for Rapid Single Flux Quantum Circuits2016

    • Author(s)
      Nobutaka Kito, Kazuyoshi Takagi, and Naofumi Takagi
    • Organizer
      20th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI2016)
    • Place of Presentation
      京都リサーチパーク(京都市下京区)
    • Year and Date
      2016-10-24
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] SFQディジタル回路のための配線長マッチングを考慮した高速配線法2016

    • Author(s)
      鬼頭信貴, 高木一義, 高木直史
    • Organizer
      電子情報通信学会 2016年電子情報通信ソサイエティ大会
    • Place of Presentation
      北海道大学(札幌市北区)
    • Year and Date
      2016-09-20
    • Related Report
      2016 Research-status Report
  • [Presentation] 単一磁束量子論理回路の設計検証のための論理シミュレーションツールの拡張2016

    • Author(s)
      松本弦篤, 鬼頭信貴
    • Organizer
      平成28年度電気・電子・情報関係学会東海支部連合大会
    • Place of Presentation
      豊田工業高等専門学校(愛知県豊田市)
    • Year and Date
      2016-09-12
    • Related Report
      2016 Research-status Report
  • [Presentation] Extension of a Logic Simulation System for Simulation-Based Verification of RSFQ Logic Circuits2016

    • Author(s)
      Nobutaka Kito, Gentoku Matsumoto, Kazuyoshi Takagi, and Naofumi Takagi
    • Organizer
      9th Superconducting SFQ VLSI Workshop (SSV 2016)
    • Place of Presentation
      横浜国立大学(横浜市保土ケ谷区)
    • Year and Date
      2016-08-02
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi