Pattern matching in OpenCL

Elena Aragon, Juan M. Jiménez, Arian Maghazeh, Jim Rasmusson, Unmesh D. Bordoloi
2014 Proceedings of the International Workshop on OpenCL 2013 & 2014 - IWOCL '14  
Adaptations of the Aho-Corasick (AC) algorithm on high performance graphics processors (also called GPUs) have garnered increasing attention in recent years. However, no results have been reported regarding their implementations on mobile GPUs. In this paper, we show that implementing a state-of-the-art Aho-Corasick parallel algorithm on a mobile GPU delivers significant speedups. We study a few implementation optimizations some of which may seem counter-intuitive to standard optimizations for
more » ... igh-end GPUs. More importantly, we focus on measuring the energy consumed by different components of the OpenCL application rather than reporting the aggregate. We show that there are considerable energy savings compared to the CPU implementation of the AC algorithm.
doi:10.1145/2664666.2664671 dblp:conf/iwocl/AragonJMRB14 fatcat:apfcnhbpmndaziliro6mlmwhxy