Arian Maghazeh, Linköping University

Download (PDF, 845KB)

Adaptations of the Aho-Corasick algorithm on high-end 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. More importantly, we focus on measuring the energy consumed by different components of the OpenCL application rather than reporting the average. We show that there is considerable energy savings compared to the CPU.