| 講演名 | 2013-09-19 並列EVMDD(k)マシンを用いたパケット分類器に関して(FPGA応用,リコンフィギャラブルシステム,一般) 中原 啓貴, 笹尾 勤, 松浦 宗寛, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 決定グラフマシン(DDM: Decision Diagram Machine)は決定グラフを評価する専用命令を有するプロセッサであり,汎用プロセッサよりもアーキテクチャが単純である.DDMは条件分岐を専用命令で実行するので,特定のアプリケーションに対して汎用プロセッサよりも高速に処理できる.本論文では,パケット分類器を並列EVMDD(k)マシンを用いて実現する.パケット分類器をコンパクトに表現し,並列に高速処理するため,ルールの集合をサブルール分割し,各サブルールを直積法を用いてフィールド関数とルール関数に分解する.そして,各関数を表現するEVMDD(k)から生成したプログラムを並列EVMDD(k)で並列に処理する.並列EVMDD(k)マシンをFPGA上に実装し,Intel社のCore(k)(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. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | RECONF2013-34 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2013/9/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 並列EVMDD(k)マシンを用いたパケット分類器に関して(FPGA応用,リコンフィギャラブルシステム,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Packet Classifier using Parallel EVMDD (k) Machine |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 中原 啓貴 / Hiroki NAKAHARA |
| 第 1 著者 所属（和/英） | 鹿児島大学大学院理工学研究科電気電子工学専攻 Faculty of Engineering, Kagoshima University |
| 第 2 著者 氏名（和/英） | 笹尾 勤 / Tsutomu SASAO |
| 第 2 著者 所属（和/英） | 明治大学理工学部情報科学科 Department of Computer Science, Meiji University |
| 第 3 著者 氏名（和/英） | 松浦 宗寛 / Munehiro MATSUURA |
| 第 3 著者 所属（和/英） | 九州工業大学情報工学部電子情報工学科 Department of Computer Science, Kyushu Institute of Technology |
| 発表年月日 | 2013-09-19 |
| 資料番号 | RECONF2013-34 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 221 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |