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

2014 Fiscal Year Annual Research Report

小さい面積・性能オーバーヘッドで故障を回避する論理回路レベルの設計技術の確立

Research Project

Project/Area Number 23300019
Research InstitutionRitsumeikan University

Principal Investigator

山下 茂  立命館大学, 情報理工学部, 教授 (30362833)

Co-Investigator(Kenkyū-buntansha) 冨山 宏之  立命館大学, 理工学部, 教授 (80362292)
Project Period (FY) 2011-04-01 – 2015-03-31
Keywordsディペンダブル・コンピューティング / PPC / バイオチップ
Outline of Annual Research Achievements

PPCの考え方を用いた回路技術に関して研究を行った。具体的には、PPC技術で設計された演算器(加算器、減算器、乗算器)の製造歩留まりの期待値の計算方法、PPC演算器を用いて設計されたデータパスの製造歩留まりの期待値の計算方法を組み合わせて、データパスの歩留まりの期待値を最大化する高位合成(アロケーションとバインディング)手法の改良と評価を行った。また、PPCの回路合成において、従来とは異なる LUT の挿入位置の検討を行い、従来手法に対して 3 入力 LUT で合成した PPC では平均約 10%、4 入力 LUT で合成した PPC では平均約 34%の歩留まりが向上できることを明らかにした。そして実験により得られた知見をもとに、LUTの挿入位置の探索する設計空間を限定することで、平均約 80%の設計時間を削減できることを示した。また、回路の故障率の計算手法として従来知られている手法よりも、正確性を少しだけ犠牲にすることにより、計算時間と必要となるメモリ量を抑えることが得きる手法を開発した。
また、故障に強い回路合成手法の関連する基礎技術として、高位合成の技術に関して多くの研究を進めた。例えば、高位合成を行う前に、動作記述(Cプログラム)を実行し、基本ブロックの実行頻度のプロファイリングを行うことにより、実行頻度の低いパスをマルチサイクル化することで、性能の低下を抑えつつ、周波数を高める設計手法の提案とその評価を行った。さらに、故障に強い回路の適用先として従来の回路と違うものとしては、製造エラーが多いと考えられる回路の中で具体的にバイオチップを考えているが、そのための設計手法に関しても研究を進めた。例えば、今まで考えられていなかった、任意の形のチップを効率的にテストする手法を開発した。

Research Progress Status

26年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

26年度が最終年度であるため、記入しない。

  • Research Products

    (22 results)

All 2015 2014

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Acknowledgement Compliant: 1 results) Presentation (20 results) (of which Invited: 3 results)

  • [Journal Article] An Optimal Pin-Count Design With Logic Optimization for Digital Microfluidic Biochips2015

    • Author(s)
      Trung Anh Dinh, Shigeru Yamashita and Tsung-Yi Ho
    • Journal Title

      IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

      Volume: 34 Pages: 629-641

    • DOI

      10.1109/TCAD.2015.2394502

    • Peer Reviewed
  • [Journal Article] An Energy-Efficient Patchable Accelerator and Its Design Method2014

    • Author(s)
      Hiroaki YOSHIDA, Masayuki WAKIZAKA, Shigeru YAMASHITA and Masahiro FUJITA
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E97-A Pages: 2507-2517

    • DOI

      10.1587/transfun.E97.A.2507

    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Digital Microfluidic Biochips with Arbitrary Layouts2015

    • Author(s)
      Trung DINH, Shigeru YAMASHITA, Tsung-Yi HO, Krishnendu CHAKRABARTY
    • Organizer
      IEEE European Test Symposium
    • Place of Presentation
      Cluj-Napoca, Romania
    • Year and Date
      2015-05-26
  • [Presentation] Efficient Manipulation of Truth Tables on CUDA for Gate-Level Simulation2015

    • Author(s)
      Yuri Ardila, Tatsuyuki Kida and Shigeru Yamashita
    • Organizer
      Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI)
    • Place of Presentation
      Yilan, Taiwan
    • Year and Date
      2015-03-17
  • [Presentation] Single-Flux-Quantum Digital Circuit Design Using Clockless Logic Cells2015

    • Author(s)
      Ryohei Matsumoto and Shigeru Yamashita
    • Organizer
      Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI)
    • Place of Presentation
      Yilan, Taiwan
    • Year and Date
      2015-03-17
  • [Presentation] Graph-Covering-Based Architectural Synthesis for Programmable Digital Microfluidic Biochips2015

    • Author(s)
      Taiki Kitagawa, Dieu Quang Nguyen, Trung Anh Dinh and Shigeru Yamashita
    • Organizer
      Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI)
    • Place of Presentation
      Yilan, Taiwan
    • Year and Date
      2015-03-17
  • [Presentation] Global Transformation-Based Optimization of Threshold Logic Circuits2015

    • Author(s)
      Maiko Kabu, Takayuki Kasugai, Shigeru Yamashita and Chun-Yao Wang
    • Organizer
      Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI)
    • Place of Presentation
      Yilan, Taiwan
    • Year and Date
      2015-03-17
  • [Presentation] Evaluation of Approximate SAD Circuits with Error Compensation2015

    • Author(s)
      Toshihiro Goto, Yasunori Takagi and Shigeru Yamashita
    • Organizer
      Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI)
    • Place of Presentation
      Yilan, Taiwan
    • Year and Date
      2015-03-16
  • [Presentation] An Efficient Calculation Method for Reliability Analysis of Logic Circuits2015

    • Author(s)
      Masatoshi Tsushima, Yuichi Ikeda and Shigeru Yamashita
    • Organizer
      Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI)
    • Place of Presentation
      Yilan, Taiwan
    • Year and Date
      2015-03-16
  • [Presentation] Quantitative Evaluations and Efficient Exploration for Optimal Partially-Programmable Circuits Generation2015

    • Author(s)
      Takumi Tsuzuki, Yuko Hara-Azumi, Shigeru Yamashita, and Yasuhiko Nakashima
    • Organizer
      Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI)
    • Place of Presentation
      Yilan, Taiwan
    • Year and Date
      2015-03-16
  • [Presentation] High-Level Synthesis from Programs with External Interrupt Handling2015

    • Author(s)
      Naoya Ito, Nagisa Ishiura, Hiroyuki Tomiyama, Hiroyuki Kanbara
    • Organizer
      Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI)
    • Place of Presentation
      Yilan, Taiwan
    • Year and Date
      2015-03-16
  • [Presentation] FPGA高位合成における関数インライン展開の評価2015

    • Author(s)
      大西洋平, 谷口一徹, 冨山宏之
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      立命館大学(滋賀県)
    • Year and Date
      2015-03-13
  • [Presentation] Profiling-Driven Multi-Cycling in FPGA High-Level Synthesi2015

    • Author(s)
      Stefan Hadjis, Andrew Canis, Ryoya Sobue, Yuko Hara-Azumi, Hiroyuki Tomiyama, and Jason Anderson
    • Organizer
      Design, Automation & Test in Europe (DATE)
    • Place of Presentation
      Grenoble, France
    • Year and Date
      2015-03-10
  • [Presentation] ルックアップテーブルを用いたapproximate computing向けアーキテクチャの実装と評価2015

    • Author(s)
      杉山 翔一郎, タンビア アーメド, 原 祐子
    • Organizer
      電子情報通信学会 VLSI設計技術研究会 (VLD)
    • Place of Presentation
      沖縄県青年会館(沖縄県)
    • Year and Date
      2015-03-04
  • [Presentation] 組み合わせ回路におけるソフトエラー発生確率の効率的計算手法2014

    • Author(s)
      津島雅俊、山下茂
    • Organizer
      2014年度 情報処理学会関西支部 支部大会
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Year and Date
      2014-09-17
  • [Presentation] 外部割込みのハンドラを含むプログラムからの高位合成2014

    • Author(s)
      伊藤直也, 石浦菜岐佐, 冨山宏之, 神原弘之
    • Organizer
      情報処理学会DAシンポジウム
    • Place of Presentation
      ホテル下呂温泉水明館(岐阜県)
    • Year and Date
      2014-08-28
  • [Presentation] PPCにおけるLUT挿入位置最適化の定量的評価2014

    • Author(s)
      都築 匠, 原 祐子, 山下 茂, 中島 康彦
    • Organizer
      情報処理学会 DAシンポジウム
    • Place of Presentation
      ホテル下呂温泉水明館(岐阜県)
    • Year and Date
      2014-08-28
  • [Presentation] SPFDによる論理関数の自由度の表現とその回路設計へ の応用2014

    • Author(s)
      山下茂
    • Organizer
      第27回回路とシステムワークショップ
    • Place of Presentation
      淡路夢舞台国際会議場(兵庫県)
    • Year and Date
      2014-08-04
    • Invited
  • [Presentation] ACAP: Binary Synthesizer Based on MIPS Object Codes2014

    • Author(s)
      Nagisa Ishiura, Hiroyuki Kanbara, and Hiroyuki Tomiyama
    • Organizer
      International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC)
    • Place of Presentation
      Phuket, Thailand
    • Year and Date
      2014-07-02
    • Invited
  • [Presentation] Yield-Aware Allocation and Binding of Partially-Programmable Functional Units2014

    • Author(s)
      Yuko Hara-Azumi, Toshihiko Kamata, Ittetsu Taniguchi, and Hiroyuki Tomiyama
    • Organizer
      International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC)
    • Place of Presentation
      Phuket, Thailand
    • Year and Date
      2014-07-02
    • Invited
  • [Presentation] Fast Design-Space Exploration Method for SW/HW Codesign on FPGAs2014

    • Author(s)
      Yuki Ando, Seiya Shibata, Shinya Honda, Hiroyuki Tomiyama and Hiroaki Takada
    • Organizer
      International Symposium on Field-Programmable Custom Computing Machines (FCCM 2014)
    • Place of Presentation
      Boston, MA, USA
    • Year and Date
      2014-05-13
  • [Presentation] Better-than-DMR Techniques for Yield Improvement2014

    • Author(s)
      Shunichi Sanae, Yuko Hara-Azumi, Shigeru Yamashita, and Yasuhiko Nakashim
    • Organizer
      IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM)
    • Place of Presentation
      Boston, MA, USA
    • Year and Date
      2014-05-12

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi