Video: 30x Faster Regular Expressions on a GPU

Print Friendly, PDF & Email

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.

Recorded at the GTC 2012 conference in San Jose. Download the slides (PDF).

Trackbacks

  1. […] 30x Faster Regular Expressions on a GPU. David Lehavi from HP Labs presents a regular expression (regex) engine on a GPU, and the results […]

Speak Your Mind

*