教員活動データベース

ソフトウェアパイプライン化高速パケットフィルタのx86プロセッサへの実装

発表形態：: 資料・解説・論説・研究報告・総合雑誌の論文
主要業績：: 主要業績
単著・共著：: 共著
発表年月：: 2008年12月

DOI：
会議属性：: 国内会議
査読：: 無し
リンク情報：

日本語フィールド

著者：

山下義行、鶴正人読み: ヤマシタヨシユキ、ツルマサト

題名：

ソフトウェアパイプライン化高速パケットフィルタのx86プロセッサへの実装

発表情報：

情報処理学会ハイパフォーマンスコンピューティング研究報告巻: 118

キーワード：

x86 コード最適化　パケットフィルタ

概要：

静的ipパケットフィルタの高速化手法をx86プロセッサに適用し、既存の研究であるItanium2プロセッサへの適用と同等の高速化を実現した。

抄録：

パケットフィルタリング処理はあらゆる種類のネットワーク機器に必要な機能になってきている。しかし汎用 CPU を用いるソフトウェアベースの実装を選ぶ場合、柔軟性の反面、高速性に難点がある。著者らはこの問題を多数の条件分岐を含むループのソフトウェアパイプライン化技法の適用として定式化し、Itanium 2 プロセッサを対象としてパケットフィルタの高速化を行ってきた。本研究では、この手法が x86 プロセッサにおいても同等に有効であることを示す。商用 C コンパイラによって最適化した場合の 2 倍、ソフトウェアパイプライン化を適用しない場合の 1.7 倍の高速化を達成した。

英語フィールド

Author：

Title：

Implementations of Pipelined Fast Packet Filters on x86 Processors

Announcement information:

Vol: 118

An abstract：

Packet ﬁlters are essential for most areas of recent network equipment. The ﬁlters implemented by software on general-purpose CPUs are ﬂexi- ble but suﬀer from poor performance. To solve this problem, the authors have studied the software pipelining techniques for a loop with many con- ditional branches as the key techniques of fast packet ﬁlters and reported their high eﬀects on Intel Itanium 2 processor. In this paper we show that the techniques are also eﬀective on Intel x86 processors; software pipelined programs are two times faster than commercial C compiler based optimal programs and 1.7 times faster than non-software pipelined optimal ones.