A Memory Accessing Method for the Parallel Aho-Corasick Algorithm on GPU

被引：0
|
作者：
Yoon, JinMyung [1 ]
Choi, Kang-Il [2 ]
Kim, HyunJin [1 ]
机构：
[1] Dankook Univ, Sch Elect & Elect Engn, Yongin, South Korea
[2] Elect & Telecommun Res Inst, Adv Commun Res Lab, Daejeon, South Korea
来源：
2016 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND SECURITY (ICISS) | 2014年
关键词：
Aho-Corasick algorithm; Graphic Processing Unit; memory access; Parallel Failureless Aho-Corasick algorithm; string matching;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose a memory accessing method of Parallel Failureless Aho-Corasick (PFAC) algorithm considering Graphic Processing Unit (GPU) memory architecture for throughput improvement. Compared with Aho-Corasick (AC) Algorithm using Central Processing Unit (CPU) and Data-Parallel Aho-Corasick (DPAC) using Open MultiProcessing (OpenMP), PFAC using GPU achieves high performance advancement in the string matching. However, due to the increasing network speed, there is need to increase the throughput of the string matching engine. In order to solve the problem of frequent memory accesses of the string matching engine based the AC algorithm, we propose the method of memory accesses for the PFAC algorithm. In the experiments using attack pattern from Snort and input stream from DEFCON on NVIDIA GTX 660. Our memory accessing method achieves about 10% improvement of throughput, compared with the original PFAC algorithm.
引用
收藏
页码：116 / 118
页数：3
相关论文
共 50 条
  • [31] Fast Document Indexing Using Aho-Corasick State Machine
    Singh, Ramanpreet
    Mohaar, Gurpreet Singh
    PROCEEDINGS OF 2016 IEEE 17TH INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IEEE IRI), 2016, : 469 - 475
  • [32] Enhanced Cybercrime Detection on Twitter Using Aho-Corasick Algorithm and Machine Learning Techniques
    Rawat, Romil
    Raj, A. Samson Arun
    Chakrawarti, Rajesh Kumar
    Sankaran, Krishnan Sakthidasan
    Sarangi, Sanjaya Kumar
    Rawat, Hitesh
    Rawat, Anjali
    Informatica (Slovenia), 2024, 48 (18): : 97 - 108
  • [33] Hardware Software Co-design of the Aho-Corasick Algorithm: Scalable for Protein Identification?
    Vidanagamachchi, S. M.
    Dewasurendra, S. D.
    Ragel, R. G.
    2013 8TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (ICIIS), 2013, : 321 - 325
  • [34] Engineering faster double-array Aho-Corasick automata
    Kanda, Shunsuke
    Akabe, Koichi
    Oda, Yusuke
    SOFTWARE-PRACTICE & EXPERIENCE, 2023, 53 (06): : 1332 - 1361
  • [35] Highly Compressed Aho-Corasick Automata For Efficient Intrusion Detection
    Zha, Xinyan
    Sahni, Sartaj
    2008 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2008, : 1 - 6
  • [36] A memory-efficient reconfigurable Aho-Corasick FSM implementation for intrusion detection systems
    Dimopoulos, Vassilis
    Papaefstathiou, Ioannis
    Pnevmatikatos, Dionisios
    IC-SAMOS: 2007 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING AND SIMULATION, PROCEEDINGS, 2007, : 186 - +
  • [37] Efficient dictionary matching by Aho-Corasick automata of truncated patterns
    Zhang, Meng
    Fan, Jiashu
    Chen, Dequan
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2016, 7 (04) : 323 - 329
  • [38] An Efficient Multicharacter Transition String-Matching Engine Based on the Aho-Corasick Algorithm
    Chen, Chien-Chi
    Wang, Sheng-De
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2013, 10 (04)
  • [39] A MULTI-CHARACTER TRANSITION STRING MATCHING ARCHITECTURE BASED ON AHO-CORASICK ALGORITHM
    Chen, Chien-Chi
    Wang, Sheng-De
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (12): : 8367 - 8386
  • [40] Multiple-pattern matching in LZW compressed files using Aho-Corasick algorithm
    Tao, T
    Mukherjee, A
    DCC 2005: Data Compression Conference, Proceedings, 2005, : 482 - 482
12345