Issue No. 04 - April (2008 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MC.2008.105
Daniele Paolo Scarpazza , IBM T.J. Watson Research Center
Oreste Villa , Politecnico di Milano
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
Daniele Paolo Scarpazza, Oreste Villa, Fabrizio Petrini, "Accelerating Real-Time String Searching with Multicore Processors", Computer, vol. 41, no. , pp. 42-50, April 2008, doi:10.1109/MC.2008.105