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

2012 Fiscal Year Annual Research Report

生体情報処理を実現するエネルギー効率の高いしきい値回路の設計とその限界

Research Project

Project/Area Number 23700003
Research InstitutionYamagata University

Principal Investigator

内沢 啓  山形大学, 理工学研究科, 准教授 (90510248)

Keywords計算理論 / 回路計算量理論 / ニューラルネットワーク
Research Abstract

本研究では,特に生体情報処理に関連するタスクに着目し,そのタスク処理を実現するパルス発生量及び素子数の少ないしきい値回路の設計を与えることを目指した.
平成23年度は主に,目標とするしきい値回路の設計をするにあたって有用な指針となる,パルス発生量の少ないしきい値回路の計算能力に係る成果を得た.具体的には,次の2つの知見を厳密に証明した:(1)パルス発生量及び素子数の少ない回路の設計を与えるためには,その回路の並列計算時間は大きくなければならない.(2)回路を構成する素子のファンインも大きなものでなければならない.これらの知見は,生体情報処理に関するタスクに限らず成立する一般的な知見でもあり,パルス発生量及び素子数の少ないしきい値回路の設計において,非常に基礎的な成果であると言える.
研究計画の最終年度にあたる平成24年度は,上記の成果に基づき,生体情報処理に係るタスクを実現するしきい値回路の設計を行った.その結果,主に視覚に関する情報処理タスクについて,パルス発生量及び素子数の少ないしきい値回路の構成に成功した.具体的には,1次元配列上,又は2次元平面上に配置された局所特徴検出器を入力として,検知された局所特徴の相対的な位置関係を判定するタスクについて,パルス発生量,素子数の少ないしきい値回路の設計を与えた.これらの回路設計は,素子の個数や素子間の接続,接続強度の大きさなどを厳密に与えたものであり,回路の具体的な構造や,設計の背後にあるアルゴリズムを明らかにしている.
特に1次元配列に係る情報処理タスクに関しては,パルス発生量と素子数の間に,トレードオフの関係があることを示唆する成果を得ている.このパルス発生量と素子数の間のトレードオフに関しては,2つの整数入力の大小関係を比較するというタスクについても,同様のトレードオフが成立することを示唆する結果も本年度内に得ている.

  • Research Products

    (11 results)

All 2013 2012

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (3 results) (of which Invited: 1 results)

  • [Journal Article] Energy-Efficient Threshold Circuits Detecting Global Pattern in 1-Dimensional Arrays2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa and Xiao Zhou
    • Journal Title

      Springer, Lecture Notes in Computer Science

      Volume: 7876 Pages: 248-259

    • DOI

      DOI:10.1007/978-3-642-38236-9_23

    • Peer Reviewed
  • [Journal Article] Generalized Rainbow Connectivity of Graphs2013

    • Author(s)
      Kei Uchizawa, Takanori Aoki, Takehiro Ito and Xiao Zhou
    • Journal Title

      Springer, Lecture Notes in Computer Science

      Volume: 7748 Pages: 232-244

    • DOI

      DOI:10.1007/978-3-642-36065-7_22

    • Peer Reviewed
  • [Journal Article] Complexity of Counting Output Patterns of Logic Circuits2013

    • Author(s)
      Kei Uchizawa, Zhenghong Wang, Hiroki Morizumi, Xiao Zhou
    • Journal Title

      Conferences in Research and Practice in Information Technology (CRPIT)

      Volume: 141 Pages: 37-42

    • Peer Reviewed
  • [Journal Article] Energy and Fan-in of Logic Circuits Computing Symmetric Boolean Functions2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa and Xiao Zhou
    • Journal Title

      Theoretical Computer Science

      Volume: to appear Pages: to appear

    • DOI

      10.1016/j.tcs.2012.11.039

    • Peer Reviewed
  • [Journal Article] On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms2013

    • Author(s)
      Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki and Xiao Zhou
    • Journal Title

      Algorithmica

      Volume: to appear Pages: to appear

    • DOI

      10.1007/s00453-012-9689-4

    • Peer Reviewed
  • [Journal Article] Energy-Efficient Threshold Circuits Computing MOD Functions2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa and Xiao Zhou
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: to appear Pages: to appear

    • DOI

      10.1142/S0129054113400029

    • Peer Reviewed
  • [Journal Article] Energy-Efficient Threshold Circuits Computing Comparison Functions2012

    • Author(s)
      Kei Uchizawa, Xiao Zhou
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 18 Pages: 161-166

    • DOI

      DOI:10.4036/iis.2012.161

    • Peer Reviewed
  • [Journal Article] Hitori Number2012

    • Author(s)
      Akira Suzuki, Kei Uchizawa, Takeaki Uno
    • Journal Title

      Springer, Lecture Notes in Computer Science

      Volume: 7288 Pages: 334-345

    • DOI

      DOI:10.1007/978-3-642-30347-0_33

    • Peer Reviewed
  • [Presentation] Energy-efficient threshold circuits detecting global pattern in 1-dimentional arrays2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa, Xiao Zhou
    • Organizer
      冬のLAシンポジウム 2012
    • Place of Presentation
      京都大学
    • Year and Date
      20130128-20130130
  • [Presentation] 関数PnDを計算するしきい値回路2013

    • Author(s)
      八島 大樹,内沢 啓,周 暁
    • Organizer
      冬のLAシンポジウム 2012
    • Place of Presentation
      京都大学
    • Year and Date
      20130128-20130130
  • [Presentation] Computational complexity of counting output patterns of logic circuits2013

    • Author(s)
      内沢 啓
    • Organizer
      コンピュータサイエンス研究会
    • Place of Presentation
      東北大学
    • Year and Date
      20130122-20130122
    • Invited

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi