A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
An Efficient AC Algorithm with GPU
2012
Procedia Engineering
Pattern matching algorithm is the basis of information biology as well as information retrieval research field. As far as the current computing capability of CPU is concerned, it may hardly satisfy the demand in terms of system realtime when faced by a large amount of data. Due to the enormous computing potential of GPU, various efforts have been made for the computing task migration to GPU with given application programs. In this paper, we present an AC Multi-pattern matching algorithm based
doi:10.1016/j.proeng.2012.01.652
fatcat:rrre6h2eyfa3xk5w5mcrpnsbgu