Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips

Aho-Corasick (AC) algorithm is a multiple patterns string matching algorithm commonly used in computer and network security and bioinformatics, among many others. In order to meet the highly demanding computational requirements imposed on these applications, achieving high performance for the AC alg...

Full description

Bibliographic Details
Main Authors: Nhat-Phuong Tran, Myungho Lee, Dong Hoon Choi
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:Scientific Programming
Online Access:http://dx.doi.org/10.1155/2015/937694