research-article

Pattern matching in OpenCL: GPU vs CPU energy consumption on two mobile chipsets

Authors:

Unmesh D. BordoloiAuthors Info & Claims

IWOCL '14: Proceedings of the International Workshop on OpenCL 2013 & 2014

Article No.: 5, Pages 1 - 7

https://doi.org/10.1145/2664666.2664671

Published: 12 May 2014 Publication History

Get Access

Abstract

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 high-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.

References

[1]

K. T. Cheng and Y. C. Wang. Using mobile GPU for general-purpose computing - a case study of face recognition on smartphones. In International Symposium on VLSI Design, Automation and Test, 2013.

Google Scholar

[2]

K. Gupta and J. D. Owens. Compute and memory optimizations for high-quality speech recognition on low-end GPU processors. In International Conference on High Performance Computing, 2011.

Digital Library

Google Scholar

[3]

M. Huang and C. Lai. Accelerating applications using GPUs on embedded systems and mobile devices. In International Conference on Embedded and Ubiquitous Computing, 2013.

Crossref

Google Scholar

[4]

C. H. Lin, C. H. Liu, L. S. Chien, and S.C. Chang. Accelerating pattern matching using a novel parallel algorithm on GPUs. Transactions on Computers, 62(10):1906--1916, Oct 2013.

Digital Library

Google Scholar

[5]

A. Maghazeh, U. D. Bordoloi, P. Eles, and Zebo Peng. General purpose computing on low-power embedded GPUs: Has it come of age? In International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation, 2013.

Crossref

Google Scholar

[6]

S. Mu, C. Wang, M. Liu, D. Li, M. Zhu, X. Chen, X. Xie, and Y. Deng. Evaluating the potential of graphics processors for high performance embedded computing. In Design Automation and Test in Europe, 2011.

Google Scholar

[7]

J. Kepner R. Haney, T. Meuse and J. Lebak. The HPEC challenge benchmark suite. In High-Performance Embedded Computing Workshop, 2005.

Google Scholar

[8]

B. Rister, Guohui Wang, M. Wu, and J.R. Cavallaro. A fast and efficient sift detector using the mobile GPU. In International Conference on Acoustics, Speech and Signal Processing, 2013.

Google Scholar

[9]

A. Tumeo, S. Secchi, and O. Villa. Experiences with string matching on the Fermi architecture. In International Conference on Architecture of Computing Systems, 2011.

Digital Library

Google Scholar

[10]

G. Vasiliadis and S. Ioannidis. Recent advances in intrusion detection. Lecture Notes in Computer Science, pages 79--96. Springer Berlin Heidelberg, 2010.

Digital Library

Google Scholar

[11]

G. Wang, Y. Xiong, J. Yun, and J.R. Cavallaro. Accelerating computer vision algorithms using OpenCL framework on the mobile GPU - a case study. In International Conference on Acoustics, Speech and Signal Processing, 2013.

Google Scholar

[12]

X. Zha and S. Sahni. GPU-to-GPU and host-to-host multipattern string matching on a GPU. Transactions on Computers, 62(6):1156--1169, June 2013.

Digital Library

Google Scholar

Cited By

View all

Rodriguez-Ferrandez ISteenari DTali MKosmidis LTonicello F(2023)Case-Study for Integration of COTS SoC Devices in Reliable Space Systems for On-Board Processing2023 European Data Handling & Data Processing Conference (EDHPC)10.23919/EDHPC59100.2023.10396004(1-8)Online publication date: 2-Oct-2023
https://doi.org/10.23919/EDHPC59100.2023.10396004
Stylianopoulos CAlmgren MLandsiedel OPapatriantafilou M(2022)Multiple pattern matching for network security applicationsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2019.10.011137:C(34-52)Online publication date: 21-Apr-2022
https://dl.acm.org/doi/10.1016/j.jpdc.2019.10.011
Sohankar JPore MBanerjee ASadeghi KGupta S(2020)Machine Learning Based Predictive Models in Mobile Platforms Using CPU-GPU2020 7th International Conference on Internet of Things: Systems, Management and Security (IOTSMS)10.1109/IOTSMS52051.2020.9340194(1-6)Online publication date: 14-Dec-2020
https://doi.org/10.1109/IOTSMS52051.2020.9340194
Show More Cited By

Index Terms

Pattern matching in OpenCL: GPU vs CPU energy consumption on two mobile chipsets

Recommendations

From CUDA to OpenCL: Towards a performance-portable solution for multi-platform GPU programming

In this work, we evaluate OpenCL as a programming tool for developing performance-portable applications for GPGPU. While the Khronos group developed OpenCL with programming portability in mind, performance is not necessarily portable. OpenCL has ...
Nuclear Reactor Simulations on OpenCL FPGA Platform
FPGA '19: Proceedings of the 2019 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays

Field-programmable gate arrays (FPGAs) are becoming a promising choice as a heterogeneous computing component for scientific computing when floating-point optimized architectures are added to the current FPGAs. The maturing high-level synthesis (HLS) ...
Bit-parallel approximate pattern matching

Advanced SIMD features on GPUs and Xeon Phis promote efficient long pattern search.A tiled approach to accelerating the Wu-Manber algorithm on GPUs has been proposed.Both the GPU and Xeon Phi yield two orders-of-magnitude speedup over one CPU core.The ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IWOCL '14: Proceedings of the International Workshop on OpenCL 2013 & 2014

May 2014

86 pages

ISBN:9781450330077

DOI:10.1145/2664666

General Chairs:
Simon McIntosh-Smith
University of Bristol, UK
,
Ben Bergen
Los Alamos National Laboratory

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 May 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

IWOCL '14

Sponsor:

ARM
SAMSUNG
Khronos
Xilinx
QI
Codeplay
Intel
StreamComputing
Lithe
The University of Bristol
Altera Corp.
ArrayFire
Imagination

IWOCL '14: International Workshop on OpenCL 2013 & 2014

May 12 - 13, 2014

Bristol, United Kingdom

Acceptance Rates

Overall Acceptance Rate 84 of 152 submissions, 55%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
244
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)3

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rodriguez-Ferrandez ISteenari DTali MKosmidis LTonicello F(2023)Case-Study for Integration of COTS SoC Devices in Reliable Space Systems for On-Board Processing2023 European Data Handling & Data Processing Conference (EDHPC)10.23919/EDHPC59100.2023.10396004(1-8)Online publication date: 2-Oct-2023
https://doi.org/10.23919/EDHPC59100.2023.10396004
Stylianopoulos CAlmgren MLandsiedel OPapatriantafilou M(2022)Multiple pattern matching for network security applicationsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2019.10.011137:C(34-52)Online publication date: 21-Apr-2022
https://dl.acm.org/doi/10.1016/j.jpdc.2019.10.011
Sohankar JPore MBanerjee ASadeghi KGupta S(2020)Machine Learning Based Predictive Models in Mobile Platforms Using CPU-GPU2020 7th International Conference on Internet of Things: Systems, Management and Security (IOTSMS)10.1109/IOTSMS52051.2020.9340194(1-6)Online publication date: 14-Dec-2020
https://doi.org/10.1109/IOTSMS52051.2020.9340194
Stylianopoulos CKindström SAlmgren MLandsiedel OPapatriantafilou MBalenson D(2019)Co-evaluation of pattern matching algorithms on IoT devices with embedded GPUsProceedings of the 35th Annual Computer Security Applications Conference10.1145/3359789.3359811(17-27)Online publication date: 9-Dec-2019
https://dl.acm.org/doi/10.1145/3359789.3359811
Heinemann MBruder VFrey SErtl TPuig AIsenberg T(2017)Power efficiency of volume raycasting on mobile devicesProceedings of the Eurographics/IEEE VGTC Conference on Visualization: Posters10.2312/eurp.20171166(49-51)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.2312/eurp.20171166
SanMiguel JCavallaro A(2017)Energy Consumption Models for Smart Camera NetworksIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2016.259359827:12(2661-2674)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1109/TCSVT.2016.2593598
Johnston BLee BAngove LRendell A(2017)Embedded Accelerators for Scientific High-Performance Computing: An Energy Study of OpenCL Gaussian Elimination Workloads2017 46th International Conference on Parallel Processing Workshops (ICPPW)10.1109/ICPPW.2017.22(59-68)Online publication date: Aug-2017
https://doi.org/10.1109/ICPPW.2017.22
Tan YDing K(2016)A Survey on GPU-Based Implementation of Swarm Intelligence AlgorithmsIEEE Transactions on Cybernetics10.1109/TCYB.2015.246026146:9(2028-2041)Online publication date: Sep-2016
https://doi.org/10.1109/TCYB.2015.2460261
Hannuksela JNiskanen MTurtinen M(2015)Performance evaluation of image noise reduction computing on a mobile platform2015 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS)10.1109/SAMOS.2015.7363694(332-337)Online publication date: Jul-2015
https://doi.org/10.1109/SAMOS.2015.7363694

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

From CUDA to OpenCL: Towards a performance-portable solution for multi-platform GPU programming

Nuclear Reactor Simulations on OpenCL FPGA Platform

Bit-parallel approximate pattern matching