Accelerating Real-Time String Searching with Multicore Processors

Author

Villa, Oreste ; Scarpazza, Daniele Paolo ; Petrini, Fabrizio

Author_Institution

Politec. di Milano, Milan

Volume

41

Issue

4

fYear

2008

fDate

4/1/2008 12:00:00 AM

Firstpage

42

Lastpage

50

Abstract

String searching is at the core of tools used to search, filter, and protect data, but this has become increasingly difficult to do in real time as communication speed grows. The authors present an optimization strategy for a popular algorithm that fully exploits the IBM cell broadband engine architecture to perform exact string matching against large dictionaries and also offer various solutions to alleviate memory congestion.

Keywords

IBM computers; multiprocessing systems; string matching; telecommunication congestion control; telecommunication security; IBM cell broadband engine architecture; data filter; data protection; data search; memory congestion; multicore processors; optimization strategy; real-time string searching; Acceleration; Delay; Dictionaries; Field programmable gate arrays; Information filtering; Information filters; Intrusion detection; Multicore processing; Protection; Throughput; Cell Broadband Engine; String-searching algorithms; deep-packet inspection; memory congestion; multicore processors;

fLanguage

English

Journal_Title

Computer

Publisher

ieee

ISSN

0018-9162

Type

jour

DOI

10.1109/MC.2008.105

Filename

4488249