Issue No. 04 - April (2008 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MC.2008.105
Oreste Villa , Politecnico di Milano
Daniele Paolo Scarpazza , IBM T.J. Watson Research Center
Fabrizio Petrini , IBM T.J. Watson Research Center
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.
String-searching algorithms, deep-packet inspection, memory congestion, multicore processors, Cell Broadband Engine
D. P. Scarpazza, O. Villa and F. Petrini, "Accelerating Real-Time String Searching with Multicore Processors," in Computer, vol. 41, no. , pp. 42-50, 2008.