Accelerating Real-Time String Searching with Multicore Processors

  • Authors:
  • Oreste Villa;Daniele Paolo Scarpazza;Fabrizio Petrini

  • Affiliations:
  • Politecnico di Milano;IBM T.J. Watson Research Center;IBM T.J. Watson Research Center

  • Venue:
  • Computer
  • Year:
  • 2008

Quantified Score

Hi-index 4.10

Visualization

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.