A Pattern Partitioning Algorithm for Memory-Efficient Parallel String Matching in Deep Packet Inspection
HyunJin KIM, Hyejeong Hong, Dongmyoung Baek, Sungho Kang · IEICE Transactions on Communications · 2010
This paper proposes a pattern partitioning algorithm that maps multiple target patterns onto homogeneous memory-based string matchers. The proposed algorithm adopts the greedy search based on lexicographical sorting. By mapping as many target patterns as possible onto each string matcher, the memory requirements are greatly reduced.