Accelerating Real-Time String Searching with Multicore Processors

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 archit...

Full description

Saved in:
Bibliographic Details
Published inComputer (Long Beach, Calif.) Vol. 41; no. 4; pp. 42 - 50
Main Authors Villa, O., Scarpazza, D.P., Petrini, F.
Format Journal Article
LanguageEnglish
Published New York IEEE 01.04.2008
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Acceleration
Algorithms
Broadband
Cell Broadband Engine
deep-packet inspection
Delay
Dictionaries
Field programmable gate arrays
Information filtering
Information filters
Information systems
Information technology
Intrusion detection
memory congestion
Multicore processing
multicore processors
Optimization
Protection
Real time
Searching
Strategy
String matching
String-searching algorithms
Strings
Throughput
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9162
1558-0814
DOI:10.1109/MC.2008.105