| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-09-19 13:50 並列EVMDD(k)マシンを用いたパケット分類器に関して ○中原啓貴（鹿児島大）・笹尾 勤（明大）・松浦宗寛（九工大）  RECONF2013-34 |
|
| 抄録 | （和） | 決定グラフマシン~(DDM: Decision Diagram Machine)は 決定グラフを評価する専用命令を有するプロセッサであり, 汎用プロセッサよりもアーキテクチャが単純である. DDMは条件分岐を専用命令で実行するので, 特定のアプリケーションに対して汎用プロセッサよりも高速に処理できる. 本論文では, パケット分類器を並列EVMDD~($k$)マシンを用いて実現する. パケット分類器をコンパクトに表現し, 並列に高速処理するため, ルールの集合をサブルール分割し, 各サブルールを直積法を用いてフィールド関数とルール関数に分解する. そして, 各関数を表現するEVMDD~($k$)から生成したプログラムを並列EVMDD~($k$)で並列に処理する. 並列EVMDD~($k$)マシンをFPGA上に実装し, Intel社のCore~i5~(1.7GHz動作)と比較を行った. 並列EVMDD~($k$)マシンは実行時間に関してCore~i5よりも7.8～40.1倍高速であり, メモリ量に関して1.9～8.3分の1であった. |
| （英） | A decision diagram machine~(DDM) is a special-purpose processor that uses special instructions to evaluate a decision diagram. Thus, the architecture for the DDM is much simpler than that for a general-purpose microprocessor~(MPU). Since the DDM uses the dedicated instructions for a special-purpose application, it is faster than the MPU. This paper presents a packet classifier using a parallel EVMDD~($k$) machine. To reduce computation time and code size, first, a set of rules for packet classifier is partitioned into groups. Then, the parallel EVMDD~($k$) machine evaluates them. We implemented the parallel EVMDD~($k$) machine consisting of 32 EVMDD~($4$) machines on an FPGA, and compared it with the Intel's Core~i5 microprocessor running at 1.7GHz. It is 7.8-40.1 times faster than the Core~i5, and it requires only 12.0-52.6 percents of the memory for the Core~i5. |
|
| キーワード | （和） | 決定木 / BDD / 多値論理 / パケット分類 / ネットワーク / マルチコア / メニーコア / |
| （英） | Decision Diagram / BDD / Multi-valued / Packet Classification / Network / Multi-core / Many-core / | |
| 文献情報 | 信学技報, vol. 113, no. 221, RECONF2013-34, pp. 85-90, 2013年9月. | |
| 資料番号 | RECONF2013-34 | |
| 発行日 | 2013-09-11 (RECONF) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | RECONF2013-34 |
|
| 研究会情報 | |
| 研究会 | RECONF |
| 開催期間 | 2013-09-18 - 2013-09-19 |
| 開催地（和） | 北陸先端科学技術大学院大学 |
| 開催地（英） | Japan Advanced Institute of Science and Technology |
| テーマ（和） | リコンフィギャラブルシステム、一般 |
| テーマ（英） | Reconfigurable Systems, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | RECONF |
| 会議コード | 2013-09-RECONF |
| 本文の言語 | 日本語 |
| タイトル（和） | 並列EVMDD(k)マシンを用いたパケット分類器に関して |
| サブタイトル（和） | |
| タイトル（英） | A Packet Classifier using Parallel EVMDD(k) Machine |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 決定木 / Decision Diagram |
| キーワード(2)（和/英） | BDD / BDD |
| キーワード(3)（和/英） | 多値論理 / Multi-valued |
| キーワード(4)（和/英） | パケット分類 / Packet Classification |
| キーワード(5)（和/英） | ネットワーク / Network |
| キーワード(6)（和/英） | マルチコア / Multi-core |
| キーワード(7)（和/英） | メニーコア / Many-core |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中原 啓貴 / Hiroki Nakahara / ナカハラ ヒロキ |
| 第1著者 所属（和/英） | 鹿児島大学 (略称： 鹿児島大) Kagoshima University (略称： Kagoshima Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 笹尾 勤 / Tsutomu Sasao / ササオ ツトム |
| 第2著者 所属（和/英） | 明治大学 (略称： 明大) Meiji University (略称： Meiji Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 松浦 宗寛 / Munehiro Matsuura / マツウラ ムネヒロ |
| 第3著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyushu Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-09-19 13:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | RECONF |
| 資料番号 | RECONF2013-34 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.221 |
| ページ範囲 | pp.85-90 |
| ページ数 | 6 |
| 発行日 | 2013-09-11 (RECONF) |
[研究会発表申込システムのトップページに戻る]