In this video, David Lehavi from HP Labs presents: 30x Faster Regular Expressions on a GPU.
We present a regular expression (regex) engine on a GPU. We utilize the highly parallel architecture of GPUs to accelerate such searches. We believe that previous attempts to utilize the GPU for this task did not fully tap its potential. Regex present imbalanced compute workloads which are very different from common GPU applications (CFD, CG and image processing). Hence, they can teach us general lessons on how to utilize GPUs for more general workloads. Our initial results show 30x improvement in running time relative to single threaded commercial regex engines.