講演名 2010/11/23
先読みヘテロジニアスMDDマシンについて(デザインガイア2010 : VLSI設計の新しい大地)
中原 啓貴, 笹尾 勤, 松浦 宗寛,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 先読みヘテロジニアスMDDマシンについて述べる.まず,ヘテロジニアスMDDについて述べ,ヘテロジニアスMDDを模擬するマシン(標準ヘテロジニアスMDDマシン)について述べる.次に,インデックスを先読みする方法について述べる.そして,与えられた論理関数に対して,メモリを効率よく使用し平均実行時間を最小にするコードを生成する手法を述べる.FPGAと外付けメモリを用いて標準ヘテロジニアスMDDマシンと先読みヘテロジニアスMDDマシンを実装した.インデックスを先読みすることで,制御回路が簡単になり,動作周波数を18.2%増加できた.また,MCNCベンチマーク関数を用いて比較を行った結果,先読みHMDDMはQDDMと比較して9.57-11.85倍高速であり,Core2Duoと比較して16.22-20.08倍高速であった.
抄録(英) This paper shows a heterogeneous multi-valued decision diagram machine (HMDDM). First, we introduce a standard heterogeneous multi-valued decision diagram (HMDD). Then, we show a method to prefetch index for the HMDDM. Next, we introduce a code generation method for the HMDDM utilizing given memory size efficiently. We implemented the standard HMDDM and the prefetching HMDDM on an FPGA. The implementation results show that the prefetching HMDDM is 18.2% faster than the standard HMDDM. Also, we compared with Intel's Core2Duo (1.2 GHz) and a quartary decision diagram machine (QDDM). As for the execusion time, the prefetching HMDDM is 9.57-11.85 times faster than the QDDM, and 16.22-20.08 times faster than the Core2Duo.
キーワード(和)
キーワード(英)
資料番号 RECONF-2010-41
発行日

研究会情報
研究会 RECONF
開催期間 2010/11/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) 先読みヘテロジニアスMDDマシンについて(デザインガイア2010 : VLSI設計の新しい大地)
サブタイトル(和)
タイトル(英) On a Prefetching Heterogeneous MDD Machine
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 中原 啓貴 / Hiroki NAKAHARA
第 1 著者 所属(和/英) 九州工業大学情報工学部
Department of Computer Science and Electronics, Kyushu Institute of Technology
第 2 著者 氏名(和/英) 笹尾 勤 / Tsutomu SASAO
第 2 著者 所属(和/英) 九州工業大学情報工学部
Department of Computer Science and Electronics, Kyushu Institute of Technology
第 3 著者 氏名(和/英) 松浦 宗寛 / Munehiro MATSUURA
第 3 著者 所属(和/英) 九州工業大学情報工学部
Department of Computer Science and Electronics, Kyushu Institute of Technology
発表年月日 2010/11/23
資料番号 RECONF-2010-41
巻番号(vol) vol.110
号番号(no) 319
ページ範囲 pp.-
ページ数 6
発行日