並列ブランチング·プログラム·マシンを用いたパケット分類器について

摘要

ブランチング·プログラム·マシン（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であった．