The week's pick
Random Articles
Reseach Article
Platform Independent PFAC Implementations using OpenCL on Heterogeneous Parallel Computing
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 106 - Number 10 |
| Year of Publication: 2014 |
| Authors: Rishi Acharya |
10.5120/18557-9063
|
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
Abstract
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.
References
- 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.
- 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.
- Yihui SHAN, Yuming JIANG, Shiyuan TIAN, "Improved Pattern Matching Algorithm of BMHS for Intrusion Detection", Computer Engineering, vol. 35, pp. 170-173, 2009.
- 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.
- 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.
- 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.
- 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.
- cs. nyu. edu/courses/spring12/CSCI-GA. 3033------012/lecture2. pdf?
- http://en. wikipedia. org/wiki/OpenCL
- www. khronos. org/registry/cl/specs/opencl-1. 0. 48. pdf?
- www. cs. nyu. edu/~lerner/spring12/Preso07-OpenCL. pdf?.
- 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
Keywords