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