Input-independent, scalable and fast string matching on the Cray XMT

String searching is at the core of many security and network applications like search engines, intrusion detection systems, virus scanners and spam filters. The growing size of on-line content and the increasing wire speeds push the need for fast, and often realtime, string searching solutions. For these conditions, many software implementations (if not all) targeting conventional cache-based microprocessors do not perform well. They either exhibit overall low performance or exhibit highly variable performance depending on the types of inputs. For this reason, real-time state of the art solutions rely on the use of either custom hardware or Field-Programmable Gate Arrays (FPGAs) at the expense of overall system flexibility and programmability. This paper presents a software based implementation of the Aho-Corasick string searching algorithm on the Cray XMT multithreaded shared memory machine. Our solution relies on the particular features of the XMT architecture and on several algor...

• Type: Conference
• Year: 2009
• Where: IPPS
• Authors: Oreste Villa, Daniel G. Chavarría-Miranda, Kristyn J. Maschhoff
• Keywords: Distributed And Parallel Computing, Gbps, IPPS 2009, Performance, String Searching