• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実施状況報告書

多値決定グラフに基く汎用プロセッサの研究開発

研究課題

研究課題/領域番号 24700050
研究種目

若手研究(B)

研究機関鹿児島大学

研究代表者

中原 啓貴  鹿児島大学, 理工学研究科, 助教 (20624414)

研究期間 (年度) 2012-04-01 – 2015-03-31
キーワード多値決定グラフ / プロセッサ / 組込みシステム
研究概要

クラスタ分割を表現する多値決定グラフ(分割MTMDDs for CF)を考案した。与えられた論理回路をクラスタの集合に分割し、各クラスタを特性関数を表現する多端子2値決定グラフ(MTBDD for CF)で表現する。各MTBDD for CF をトポロジカル順序で接続し、分割MTBDD for CFを得る。最後に、与えられたメモリに収まるように分割 MTMDD for CF を得る。従来の決定グラフでは節点数が爆発する関数を用いて比較を行った結果、提案決定グラフはコンパクトに表現でき、節点数の複雑度はO(g) (g はゲート数)である。また、メモリ量制約 1 [MBytes]に対してMCNCベンチマーク関数を表現する多値決定グラフを比較した結果、提案決定グラフは大規模な関数を高速に評価できることがわかった。

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

平成24年はデータ構造の提案であったが、既に完了し学会発表を行った。平成25年度に行うデータ構造の理論的な解析も完了している。また、データ構造に基づくプロセッサのプロトタイピングも取りかかり、ほぼ完了している。

今後の研究の推進方策

プロトタイピングの開発を進める。また高位合成言語を用いたC言語からの開発が可能であるか調査を行う。成果は技術移転をおこない、社会に還元できるように取り組む。

次年度の研究費の使用計画

該当なし

  • 研究成果

    (9件)

すべて 2013 2012 その他

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (4件) 備考 (2件)

  • [雑誌論文] A virus scanning engine using an MPU and an IGU based on row-shift decomposition2013

    • 著者名/発表者名
      Hiroki Nakahara, Tsutomu Sasao, Munehiro Matsuura
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: 96 ページ: 印刷中

    • 査読あり
  • [雑誌論文] A Heterogeneous Multi-valuedDecision Diagram Machine for Encoded Characteristic Function for Non-zero Outputs2013

    • 著者名/発表者名
      Hiroki Nakahara, Tsutomu Sasao, Munehiro Matsuura
    • 雑誌名

      Journal of Multiple-Valued Logic and Soft Computing

      巻: 20 ページ: 印刷中

    • 査読あり
  • [雑誌論文] A comparison of multi-valued and heterogeneous decision diagram machines2012

    • 著者名/発表者名
      Hiroki Nakahara, Tsutomu Sasao, Munehiro Matsuura
    • 雑誌名

      Journal of Multiple-Valued Logic and Soft Computing

      巻: 19 ページ: 203-217

    • 査読あり
  • [学会発表] A machine to evaluate decomposed multi-terminal multi-valued decision diagrams for characteristic functions

    • 著者名/発表者名
      Hiroki Nakahara, Tsutomu Sasao, Munehiro Matsuura
    • 学会等名
      The 43rd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2013)
    • 発表場所
      富山
  • [学会発表] Multi-terminal multiple-valued decision diagrams for characteristic function representing cluster decomposition

    • 著者名/発表者名
      Hiroki Nakahara, Tsutomu Sasao, Munehiro Matsuura
    • 学会等名
      The 42nd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2012)
    • 発表場所
      カナダ(ビクトリア)
  • [学会発表] 分割MTMDDs for CFに基づく多値プロセッサのコード生成フローに関して

    • 著者名/発表者名
      中原啓貴, 笹尾勤,松浦宗寛,中嶋亮太
    • 学会等名
      電子情報通信学会「第26回多値論理とその応用研究会」
    • 発表場所
      東京
  • [学会発表] 分割MTMDDs for CFに基づく多値プロセッサに関して

    • 著者名/発表者名
      中原啓貴, 笹尾勤,松浦宗寛
    • 学会等名
      2012年電子情報通信学会ソサエティ大会
    • 発表場所
      富山
  • [備考] 研究業績(中原)

    • URL

      http://www.hirokinakaharaoboe.net/publications_J.html

  • [備考] 鹿児島大学 研究者総覧

    • URL

      http://kuris.cc.kagoshima-u.ac.jp/614197.html

URL: 

公開日: 2014-07-24  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi