Parallelization of Multipattern Matching on GPU

Gaurav K. Bhamare, Satish S. Banait
College of engineering, University of Pune
International Journal of Electronics, Communication & Soft Computing Science and Engineering, 2277-9477, Volume 3, Issue 3, 2014


   title={Parallelization of Multipattern Matching on GPU},

   author={Bhamare, Gaurav K. and Banait, Satish S.},



Download Download (PDF)   View View   Source Source   



Pattern matching is a highly computationally intensive operation used in SNORT system but due to the increasingly storage capacity and the link speed the amount of data that need to be match against pattern is increased rapidly and traditional system is fail to match that data. GPU Computing Have attracted lots of attention due to their large amount of data processing. The algorithm proposed In this paper is use for exact pattern matching on GPU. Among some famous algorithms, the Aho-Corasick Algorithm match multiple pattern simultaneously. Signature matching is important Technique in virus/worm detection, but traditional Aho-corasick algorithm was developed only for string and virus/worm signature could be in regular expression. In this research work new guidelines are proposed for an efficient GPU adaptation of aho-corasick algorithm for regular expression matching. Also several technique is introduced to optimization on GPU,including reducing global memory access, storage format for output table. To evaluate performance proposed system will use SNORT virus database. Proposed algorithm Implemented on NVIDIA GTX-680 Graphics card using CUDA.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: