Software Pipelining for Packet Filters

Packet filters play an essential role in traffic management and security management on the Internet. In order to create software-based packet filters that are fast enough to work even under a DOS attack, it is vital to effectively combine both the higher-level optimization related to algorithmic structure and the lower-level optimization related to acceleration techniques in compiler study. In the present paper, we focus on the lower-level (machine code) optimization using software-pipelining, and report experimental results that indicate the potential of our approach for accelerating packet filter performance. The technical difficulty is that the packet filter is a lump of conditional branches, so that standard optimization techniques usually applied to basic blocks is not directly applicable to this problem. Using predicated execution and enhanced modulo scheduling, we solve this problem and achieve 20 times higher performance compared with a conventional interpreter-based packe...

• Type: Conference
• Year: 2007
• Where: HPCC
• Authors: Yoshiyuki Yamashita, Masato Tsuru
• Keywords: Distributed And Parallel Computing, HPCC 2007, Packet filter Performance, Packet filters, Software-based Packet filters