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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2015-01-01
|
Series: | Scientific Programming |
Online Access: | http://dx.doi.org/10.1155/2015/937694 |