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

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

研究課題

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

若手研究(B)

配分区分基金
研究分野 計算機システム・ネットワーク
研究機関愛媛大学 (2014)
鹿児島大学 (2012-2013)

研究代表者

中原 啓貴  愛媛大学, 理工学研究科, 講師 (20624414)

研究期間 (年度) 2012-04-01 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2014年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2012年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワードDecision Diagram / Multi-valued Logic / FPGA / Processor / BDD / MDD / CPU / 組み込みシステム / パケット分類 / 決定グラフ / 組込みプロセッサ / コンパイラ / 多値決定グラフ / プロセッサ / 組込みシステム
研究成果の概要

新規決定グラフとしてMulti-terminal multiple-valued decision diagram for characteristic function representing cluster decomposition (MTMDD for CF)を提案し、国際会議で発表した。また、そのグラフを応用した枝重み付多値決定グラフの一種であるEdge-valued MDD(k)を用いてパケット分類専用回路と組込み用マルチコアプロセッサを考案し、実装した。実装した回路のノウハウを共同研究企業(NDAのため非公開)に技術移転を行い、実用化した。

報告書

(4件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (24件)

すべて 2015 2014 2013 2012 その他

すべて 雑誌論文 (8件) (うち査読あり 8件、 謝辞記載あり 3件) 学会発表 (11件) (うち招待講演 4件) 備考 (5件)

  • [雑誌論文] A memory-based IPv6 lookup architecture using parallel index generation units2015

    • 著者名/発表者名
      H. Nakahara, T. Sasao, M. Matsuura, H. Iwamoto, Y. Terao
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E98-D ページ: 262-271

    • NAID

      130004841817

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A heterogeneous multi-valued decision diagram machine for encoded characteristic function for non-zero outputs2014

    • 著者名/発表者名
      H. Nakahara, T. Sasao, M. Matsuura
    • 雑誌名

      Journal of Multiple-Valued Logic and Soft Computing

      巻: 23 ページ: 365-377

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A packet classifier based on prefetching EVMDD(k) machines2014

    • 著者名/発表者名
      H. Nakahara, T. Sasao, M. Matsuura
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E97-D ページ: 2243-2252

    • NAID

      130004685470

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A Heterogeneous Multi-valued Decision Diagram Machine for Encoded Characteristic Function for Non-zero Outputs2014

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

      J. of Multi.-Valued Logic & Soft Computing

      巻: 1 ページ: 1-15

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] A Virus Scanning Engine Using an MPU and an IGU Based on Row-Shift Decomposition2013

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

      IEICE TRANS. INF. & SYST.

      巻: E96-D ページ: 1667-1675

    • NAID

      130003370948

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • NAID

      130003370948

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] An update method for a CAM emulator using an LUT cascade based on an EVMDD (k)2015

    • 著者名/発表者名
      H. Nakahara, T. Sasao, M. Matsuura
    • 学会等名
      The 44th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2014)
    • 発表場所
      ブレーメン(ドイツ)
    • 年月日
      2015-05-19 – 2015-05-21
    • 関連する報告書
      2014 実績報告書
  • [学会発表] An AWF digital spectrometer for a radio telescope2014

    • 著者名/発表者名
      H. Nakahara, H. Nakanishi, K. Iwai
    • 学会等名
      2014 International Conference on ReConFigurable Computing and FPGAs (ReConFig 2014)
    • 発表場所
      カンクン(メキシコ)
    • 年月日
      2014-12-08 – 2014-12-10
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Automatic adjustment system for optical interconnection transmitter using improved particle swarm optimization2014

    • 著者名/発表者名
      K. Ohhata, H. Nakahara, T. Inoue, T. Yazaki, N. Chujo, T. Nishimoto
    • 学会等名
      International Symposium on Integrated Circuits (ISIC 2014)
    • 発表場所
      シンガポール(シンガポール)
    • 年月日
      2014-11-20 – 2014-11-21
    • 関連する報告書
      2014 実績報告書
  • [学会発表] A HIGH-SPEED FFT BASED ON A SIX-STEP ALGORITHM: APPLIED TO A RADIO TELESCOPE FOR A SOLAR RADIO BURST2013

    • 著者名/発表者名
      Hiroki Nakahara, Kazumasa Iwai, Hiroyuki Nakanishi
    • 学会等名
      The International Conference on Field-Programmable Technology (FPT)
    • 発表場所
      京都
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] A Packet Classifier using Parallel EVMDD (k) Machine2013

    • 著者名/発表者名
      Hiroki Nakahara, Tsutomu Sasao, Munehiro Matsuura
    • 学会等名
      2013 IEEE 7th International Symposium on Embedded Multicore/ Manycore System-on-Chip
    • 発表場所
      東京
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] A PACKET CLASSIFIER USING LUT CASCADES BASED ON EVMDDS (k)2013

    • 著者名/発表者名
      Hiroki Nakahara, Tsutomu Sasao, Munehiro Matsuura
    • 学会等名
      2013 IEEE 23rd International Conference on Filed-Programmable Logic and Applications
    • 発表場所
      Porto, ポルトガル
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] A Machine to Evaluate Decomposed Multi-Terminal Multi-valued Decision Diagrams for Characteristic Functions2013

    • 著者名/発表者名
      Hiroki Nakahara, Tsutomu Sasao, Munehiro Matsuura
    • 学会等名
      2013 IEEE 43rd International Symposium on Multiple-Valued Logic
    • 発表場所
      富山
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] 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)
    • 発表場所
      富山
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 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)
    • 発表場所
      カナダ(ビクトリア)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 分割MTMDDs for CFに基づく多値プロセッサのコード生成フローに関して

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

    • 著者名/発表者名
      中原啓貴, 笹尾勤,松浦宗寛
    • 学会等名
      2012年電子情報通信学会ソサエティ大会
    • 発表場所
      富山
    • 関連する報告書
      2012 実施状況報告書
  • [備考] 研究業績一覧

    • URL

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

    • 関連する報告書
      2014 実績報告書
  • [備考] 愛媛大学 教育研究者要覧

    • URL

      http://kenqweb.office.ehime-u.ac.jp/Profiles/0009/0004086/profile.html

    • 関連する報告書
      2014 実績報告書
  • [備考] 研究業績

    • URL

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

    • 関連する報告書
      2013 実施状況報告書
  • [備考] 研究業績(中原)

    • URL

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

    • 関連する報告書
      2012 実施状況報告書
  • [備考] 鹿児島大学 研究者総覧

    • URL

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

    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

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

Powered by NII kakenhi