Design of high-speed string matching based on servos' array

Authors:
Wang Jie;Ji Zhen-Zhou;Hu Ming-Zeng
Affiliations:
Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, P.R. China;Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, P.R. China;Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, P.R. China
Venue:
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Year:
2007

Citing 5
Cited 0

A fast string searching algorithm

Communications of the ACM
Efficient string matching: an aid to bibliographic search

Communications of the ACM
GRIP: A Reconfigurable Architecture for Host-Based Gigabit-Rate Packet Processing

FCCM '02 Proceedings of the 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
Generating realistic workloads for network intrusion detection systems

WOSP '04 Proceedings of the 4th international workshop on Software and performance
A Memory-Efficient Parallel String Matching Architecture for High-Speed Intrusion Detection

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

String matching is a very important component of many network applications. Persistent increase of network bandwidth needs high performance string matching algorithms. Traditional software algorithms cannot fulfill requirement of content filter in high-speed network. Design of high-speed string matching based on servos' array in FPGA is presented by dynamic adjusting servos to obtain powerful parallel process performance. Through simulations and implemented on FPGA, feasibility and rationality are validated. With improving performance of automata algorithm, structure of storage and filter level, it can be improved further.