Small-ruleset regular expression matching on GPGPUs
Jamin Naghmouchi, Daniele Paolo Scarpazza, Mladen Bereković · 2010
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.