CFP last date
20 March 2024
Reseach Article

Platform Independent PFAC Implementations using OpenCL on Heterogeneous Parallel Computing

by Rishi Acharya
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 106 - Number 10
Year of Publication: 2014
Authors: Rishi Acharya

Rishi Acharya . Platform Independent PFAC Implementations using OpenCL on Heterogeneous Parallel Computing. International Journal of Computer Applications. 106, 10 ( November 2014), 21-24. DOI=10.5120/18557-9063

@article{ 10.5120/18557-9063,
author = { Rishi Acharya },
title = { Platform Independent PFAC Implementations using OpenCL on Heterogeneous Parallel Computing },
journal = { International Journal of Computer Applications },
issue_date = { November 2014 },
volume = { 106 },
number = { 10 },
month = { November },
year = { 2014 },
issn = { 0975-8887 },
pages = { 21-24 },
numpages = {9},
url = { },
doi = { 10.5120/18557-9063 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:39:04.402818+05:30
%A Rishi Acharya
%T Platform Independent PFAC Implementations using OpenCL on Heterogeneous Parallel Computing
%J International Journal of Computer Applications
%@ 0975-8887
%V 106
%N 10
%P 21-24
%D 2014
%I Foundation of Computer Science (FCS), NY, USA

The basic and standard multiple patterns string matching algorithm is Aho-Corasick invented by Alfred V. Aho and Margaret J. Corasick. The algorithm of Aho-Corasick can match multiple patterns simultaneously and affirmed deterministic performance under all circumstances. Various real world applications were provided by this algorithm like computational biology, intrusion detection systems, multimedia, search engine and text mining. Performances parallelization of Aho-Corasick is crucial in order to improve performance of these applications and meet with real time environments. Parallelization of Aho-Corasick can provide drastic performance under various circumstances. The parallel version of Aho-Corasick is PFAC (Parallel Failure Less Aho-Corasick). PFAC algorithm provides high degrees of parallelization and various improvements in Aho-Corasick algorithm. We are going to implement PFAC. Along with PFAC various memory access techniques will be used to implement the algorithm. Also to bring to notice that previously PFAC library is built in CUDA. These libraries are platform dependent and run on only NVIDIA GPUs. General-purpose computing on graphics processing units (GPGPU) is the utilization of a graphics processing unit (GPU), which typically handles computation only for computer graphics, to perform computation in applications traditionally handled by the central processing unit (CPU). In this paper we have various versions of PFAC using OpenCL which is platform independent and able to run on any GPU. Here we will also discuss the performance details of various PFAC versions.

  1. Sung-Il Oh, Inbok Lee, Min Sik Kim,"Fast filtering for intrusion detection systems with the shift-or algorithm", In the proc. of 18th Asia-Pacific Conference on Communications (APCC), pp. 869-870, Oct. 2012.
  2. Zhen LIIU, Su XU, Jue ZHANG,"Improved Algorithm of pattern matching for Intrusion Detection", 2009 International Conference on Multimedia Information Networking and Security, Wuhan, CHINA, 2009, pp. 446-449.
  3. Yihui SHAN, Yuming JIANG, Shiyuan TIAN, "Improved Pattern Matching Algorithm of BMHS for Intrusion Detection", Computer Engineering, vol. 35, pp. 170-173, 2009.
  4. Vidya Saikrishna, Akhtar Rasool, Nilay Khare,"String Matching and its Applications in Diversified Fields", IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 1, January 2012.
  5. Xinyan Zha, S. Sahni, "GPU-to-GPU and Host-to-Host Multipattern String Matching on a GPU", In the proc. of IEEE Transactions on Computers, Vol. 62, Issue 6, pp. 1156-1169, June 2013.
  6. Wu-chun Feng, Shucai Xiao," To GPU synchronize or not GPU synchronize?", In the proc. of 2010 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 3801-3804, June 2010.
  7. Yi Yang, Ping Xiang, Mantor, M. , Huiyang, Zhou,"Fused GPU-GPGPU Architecture", In the proc. Of High Performance Computer Architecture (HPCA), pp. 1-12, Feb. 2012.
  8. cs. nyu. edu/courses/spring12/CSCI-GA. 3033------012/lecture2. pdf?
  9. http://en. wikipedia. org/wiki/OpenCL
  10. www. khronos. org/registry/cl/specs/opencl-1. 0. 48. pdf?
  11. www. cs. nyu. edu/~lerner/spring12/Preso07-OpenCL. pdf?.
  12. R. Takahashi, U. Inoue, "Parallel Text Matching Using GPGPU", in the proc. 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel & Distributed Computing (SNPD), pp. 242-246, Aug. 2012.
Index Terms

Computer Science
Information Sciences