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

2019 Fiscal Year Annual Research Report

誤動作する確率のある次世代素子を積極的に活用するハードウェア設計理論

Research Project

Project/Area Number 15H02679
Research InstitutionRitsumeikan University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 原 祐子  東京工業大学, 工学院, 准教授 (20640999)
冨山 宏之  立命館大学, 理工学部, 教授 (80362292)
Project Period (FY) 2015-04-01 – 2020-03-31
KeywordsApproximate Computing / Stochastic Computing
Outline of Annual Research Achievements

Approximate Computing (AC)に関して,近似乗算器を応用する研究として,昨年度までの研究を更に改良して,近似乗算器の設計探索を行った.具体的には,手書き文字認識CNNに近似乗算器を適用しその画像識別率,乗算器の回路面積,遅延時間のトレードオフからより良い近似乗算器の設計探索を行った.実験の結果,過去の研究で設計したどの乗算器よりも効率の良い近似乗算器を実現させることができた.
Stochastic Computing (SC)に関しては、SCの実現のために一番大きなコストと考えられているSN(Stochastic Number)の削減手法に関して,以下の結果を得た.
SCにおいて,SNは通常LFSR (Linear-Feedback Shift Register) と比較器が使用される.LFSRのビット長を短くするとハードウェアコストは下がるが,演算精度が下がる.そこで,LFSRのビット長を減らしたものを複数回使って演算精度を保つ手法を考案した.演算精度を原理的には保つことができるが,回路内の複数のSN間の相関が上がるために,演算エラーは増える可能性がある.しかし,いろいろな組み合わせを検証した結果,LFSRのビット長を減らしても,場合によっては許容できるエラーで演算できる場合があることを明らかにした.
また,重みの異なる2つのSNを使い,1つの数値を表現することで,1つ1つのSNのビット長を短縮し演算に必要なサイクル数を短縮する手法を提案した.また、その手法向けの演算手法についても提案した.演算の平均絶対誤差の算出,回路面積の検証,画像処理によるソフトウェア検証を行い,従来のSNを用いた場合と比べて,回路面積は 2倍程度に増加するが,同程度の誤差で演算でき,計算サイクル数はビット数に応じて大幅に改善できることを明らかにして,提案手法の有用性を示した.

Research Progress Status

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

Strategy for Future Research Activity

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

  • Research Products

    (11 results)

All 2020 2019

All Journal Article (10 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 10 results,  Open Access: 1 results) Presentation (1 results)

  • [Journal Article] Efficient Methods to Generate Constant SNs with Considering Trade-off between Error and Overhead and Its Evaluation2020

    • Author(s)
      Yudai Sakamoto, Shigeru Yamashita,
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: Vol.E103-D, No.02 Pages: 321~328

    • DOI

      10.1587/transinf.2018EDP7435

    • Peer Reviewed
  • [Journal Article] Digital Bio-Inspired Satisfiability Solver Leveraging Fluctuations2020

    • Author(s)
      Yuko Hara-Azumi, Naoki Takeuchi, Kazuaki Hara, Masashi Aono
    • Journal Title

      Japanese Journal of Applied Physics

      Volume: vol. 59, no. 4 Pages: 1~10

    • DOI

      10.35848/1347-4065/ab7ade

    • Peer Reviewed / Open Access
  • [Journal Article] Threshold Function Identification by Redundancy Removal and Comprehensive Weight Assignments2019

    • Author(s)
      Chin-Heng Liu, Chia-Chun Lin, Yung-Chih Chen, Chia-Cheng Wu, Chun-Yao Wang, Sigeru Yamashita
    • Journal Title

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

      Volume: vol. 38, no. 12 Pages: 2284~2297

    • DOI

      10.1109/TCAD.2018.2878181

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Scheduling of Malleable Tasks with DMA-based Communication2019

    • Author(s)
      Kana Shimada, Takuma Hikida, Hiroki Nishikawa, Ittetsu Taniguchi, Hiroyuki Tomiyama
    • Journal Title

      International SoC Design Conference

      Volume: ISOCC2019 Pages: 48~49

    • Peer Reviewed
  • [Journal Article] Function-Level Module Sharing in High-Level Synthesis2019

    • Author(s)
      Ryohei Nozaki, Hiroki Nishikawa, Ittetsu Taniguchi, Hiroyuki Tomiyama
    • Journal Title

      International SoC Design Conference

      Volume: ISOCC2019 Pages: 50~51

    • Peer Reviewed
  • [Journal Article] Maximum Error-Aware Design of Approximate Array Multipliers2019

    • Author(s)
      Kenta Shirane, Takahiro Yamamoto, Ittetsu Taniguchi, Yuko Hara-Azumi, Shigeru Yamashita, Hiroyuki Tomiyama
    • Journal Title

      International SoC Design Conference

      Volume: ISOCC2019 Pages: 73~74

    • Peer Reviewed
  • [Journal Article] A Case Study on Design of Approximate Multipliers for MNIST CNN2019

    • Author(s)
      Kenta Shirane, Takahiro Yamamoto, Hiroyuki Tomiyama
    • Journal Title

      Workshop on Synthesis And System Integration of Mixed Information Technologies

      Volume: SASIMI19 Pages: 251~255

    • Peer Reviewed
  • [Journal Article] A New Approach to Express Stochastic Numbers2019

    • Author(s)
      Yukino Watanabe, Shigeru Yamashita
    • Journal Title

      Workshop on Synthesis And System Integration of Mixed Information Technologies

      Volume: SASIMI19 Pages: 95~98

    • Peer Reviewed
  • [Journal Article] A Layout Design Method of QCA without Fixing Data Flow2019

    • Author(s)
      Kazuki Morita, Wakaki Hattori, Shigeru Yamashita
    • Journal Title

      Workshop on Synthesis And System Integration of Mixed Information Technologies

      Volume: SASIMI19 Pages: 256~261

    • Peer Reviewed
  • [Journal Article] Effect of Reducing the Bit Length of LFSRs for SC2019

    • Author(s)
      Yudai Sakamoto, Shigeru Yamashita
    • Journal Title

      Workshop on Synthesis And System Integration of Mixed Information Technologies

      Volume: SASIMI19 Pages: 280~285

    • Peer Reviewed
  • [Presentation] 手書き文字認識CNNに対する近似乗算器の設計探索2019

    • Author(s)
      白根健太, 山元貴普, 冨山宏之
    • Organizer
      情報処理学会SLDM/EMB/電子情報通信学会VLD/DC研究会

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi