Sciweavers

Share
ICS
2010
Tsinghua U.

Small-ruleset regular expression matching on GPGPUs: quantitative performance analysis and optimization

9 years 1 months ago
Small-ruleset regular expression matching on GPGPUs: quantitative performance analysis and optimization
We explore the intersection between an emerging class of architectures and a prominent workload: GPGPUs (General-Purpose Graphics Processing Units) and regular expression matching, respectively. It is a challenging task because this workload –with its irregular, non-coalesceable memory access patterns– is very different from the regular, numerical workloads that run efficiently on GPGPUs. Small-ruleset expression matching is a fundamental building block for search engines, business analytics, natural language processing, XML processing, compiler front-ends and network security. Despite the abundant power that GPGPUs promise, little work has investigated their potential and limitations with this workload, and how to best utilize the memory classes that GPGPUs offer. We describe an optimization path of the kernel of flex (the popular, open-source regular expression scanner generator) to four nVidia GPGPU models, with decisions based on quantitative micro-benchmarking, performance ...
Jamin Naghmouchi, Daniele Paolo Scarpazza, Mladen
Added 19 Jul 2010
Updated 19 Jul 2010
Type Conference
Year 2010
Where ICS
Authors Jamin Naghmouchi, Daniele Paolo Scarpazza, Mladen Berekovic
Comments (0)
books