| 講演名 | 2012-01-25 分割MTMDDs for CFマシンについて(再構成処理とリアルタイム処理,FPGA応用及び一般) 中原 啓貴, 笹尾 勤, 松浦 宗寛, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 分割した回路を表現する多値決定グラフとして分割MTMDDs for CF(Decomposed multi-terminal multi-valued decision diagrams for characteristic function)が提案されている.従来の研究より,分割MTMDDs for CFは複雑な関数をコンパクトに表現できることが知られている.本論文では,分割MTMDDs for CFを模擬するマシンについて述べる.まず,分割MTMDDs for CFについて述べ,分割MTMDDs for CFを評価する命令セットについて述べる.次に,分割MTMDDs for CFを模擬するマシンについて述べる.MCNCベンチマーク関数を用いて他のプロセッサとの比較を行った結果,多出力論理関数の評価に関してFPGA上に実現した分割MTMDDs for CFマシンはNios IIより13.12倍高速であった.また,Atom上のソフトウェアより1.91倍高速であった.消費電力遅延時間積に関して,分割MTMDDs for CFマシンはNios IIより66.84倍小さく,Atomより18.66倍小さかった. |
| 抄録(英) | A decomposed multi-terminal multi-valued decision diagrams for characteristic function (MTMDDs for CF) represents decomposed circuits. A previous work shows that the decomposed MTMDDs for CF is smaller than monolithic decision diagrams for complex functions. This paper shows the decomposed MTMDDs for CF machine. First, we introduce the decomposed MTMDDs for CF. Then, we consider the instruction sets to evaluate the decomposed MTMDDs for CF. Next, we show the architecture for the decomposed MTMDDs for CF machine. We compare the decomposed MTMDDs for CF machine with other MPUs using MCNC benchmark functions. The decomposed MTMDDs for CF machine is 13.12 times faster than Altera's Nios II processor, and is 1.91 times faster than Intel's Atom N455 processor. As for the power-delay product, it is 60.84 times smaller than Nios II processor, and is 18.66 times smaller than Atom N455 processor. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | VLD2011-96,CPSY2011-59,RECONF2011-55 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2012/1/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分割MTMDDs for CFマシンについて(再構成処理とリアルタイム処理,FPGA応用及び一般) |
| サブタイトル（和） | |
| タイトル（英） | On a Decomposed MTMDDs for CF Machine |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 中原 啓貴 / Hiroki NAKAHARA |
| 第 1 著者 所属（和/英） | 鹿児島大学大学院理工学研究科電気電子工学専攻 Faculty of Engineering, Kagoshima University |
| 第 2 著者 氏名（和/英） | 笹尾 勤 / Tsutomu SASAO |
| 第 2 著者 所属（和/英） | 九州工業大学大学院情報工学府情報創成工学専攻 Department of Creative Informatics, Kyushu Institute of Technology |
| 第 3 著者 氏名（和/英） | 松浦 宗寛 / Munehiro MATSUURA |
| 第 3 著者 所属（和/英） | 九州工業大学大学院情報工学府情報創成工学専攻 Department of Creative Informatics, Kyushu Institute of Technology |
| 発表年月日 | 2012-01-25 |
| 資料番号 | VLD2011-96,CPSY2011-59,RECONF2011-55 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 399 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |