講演抄録/キーワード |
講演名 |
2010-01-27 13:30
並列ブランチング・プログラム・マシンを用いたパケット分類器について ○中原啓貴・笹尾 勤・松浦宗寛(九工大)・川村嘉郁(ルネサステクノロジ) VLD2009-92 CPSY2009-74 RECONF2009-77 |
抄録 |
(和) |
ブランチング・プログラム・マシン~(BM)とは
2種類の命令~(分岐命令と出力命令)を有するプロセッサであり,
汎用プロセッサよりもアーキテクチャが単純である.
BMは条件分岐を専用命令で実行するので,
特定のアプリケーションに対して汎用プロセッサよりも高速に処理できる.
本論文では, パケット分類器を並列ブランチング・プログラム・マシン~(PBM)を用いて実現する.
パケット分類器のルールの集合を分割し, 複数のBMで並列に処理する.
ルール数が与えられたとき, 所定の性能を出すために必要なBMの台数を推定できることを示す.
BMを32台用いたPBM32をFPGA上に実装し, Intel社のCore2Duo@1.2GHzと
比較を行った結果, PBM32は最長実行時間に関して
Core2Duoよりも8.1~11.1倍高速であり,
メモリ量に関して9.7~436.2分の1であった. |
(英) |
A branching program machine~(BM) is a special-purpose processor that
uses only two kinds of instructions: Branch and output instructions.
Thus, the architecture for the BM is much simpler than that for a general-purpose microprocessor~(MPU).
Since the BM uses the dedicated instructions for a special-purpose application,
it is faster than the MPU.
This paper presents a packet filter using a parallel BMs~(PBM).
To reduce computation time and code size,
first, a set of rules for packet filter is partitioned into subsets.
Then, the PBM evaluates them in parallel.
Also, the paper shows a method to estimate the necessary number of BMs to realize a given packet filter.
We implemented the PBM32, a system using 32 BMs, on an FPGA,
and compared it with the Intel's Core2Duo@1.2GHz microprocessor.
The PBM32 is 8.1-11.1 times faster than the Core2Duo,
and the PBM32 requries only 0.2-10.3 percent of the memory for the Core2Duo. |
キーワード |
(和) |
ブランチングプログラムマシン / パケット分類 / 組込みシステム / BDD / QDD / / / |
(英) |
Branching Program Machine / Packet Classifier / Embedded System / BDD / QDD / / / |
文献情報 |
信学技報, vol. 109, no. 395, RECONF2009-77, pp. 143-148, 2010年1月. |
資料番号 |
RECONF2009-77 |
発行日 |
2010-01-19 (VLD, CPSY, RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2009-92 CPSY2009-74 RECONF2009-77 |
|