期刊文献+

基于GPU的并行高性能AC算法 被引量:1

GPU-based Parallel High Performance AC Algorithm
下载PDF
导出
摘要 随着网络的发展,网络流量的增长速度与网络安全系统的过滤能力之间的矛盾日益突出。作为网络安全系统的核心模块——模式匹配模块的处理能力受到严峻的挑战。传统串行模式匹配算法已经很难满足当前网络的需求。本文改进了传统的AC算法,利用高性能专用并行处理芯片——GPU来提高AC算法的处理速度,提出了一种G-AC算法。实验表明,在不同数据集上,其性能分别是传统AC算法的10倍以上。 With the development of the network,the contradiction between the growth rate of network traffic and the filtering capability of the network security system have become increasingly prominent. As the core modules of network security systems,pattern matching module processing capacity faces serious challenge. The traditional serial algorithm for pattern matching has been difficult to meet the current needs of the network. This paper improves the traditional AC algorithm,using high performance special parallel processing chip GPU to improve the processing speed of AC algorithm,and proposes a new G- AC algorithm. Experiments show that its performance is 10 times more than the performance of traditional AC algorithm on different data sets.
出处 《智能计算机与应用》 2015年第2期1-3,8,共4页 Intelligent Computer and Applications
基金 国家973重点基础研究发展计划(2011CB302605) 国家863高技术研究发展计划(2011AA010705 2012AA012502 2012AA012506) "十一五"国家科技支撑计划(2012BAH37B01) 国家自然科学基金(11226239 6110018 61173144) CNNIC(k201211043)
关键词 AC算法 GPU 模式匹配 G-AC算法 AC Algorithm GPU Pattern Matching G- AC Algorithm
  • 相关文献

参考文献8

  • 1Navarro G, Raffinot M. Flexible pattern matching in strings : practical on - line search algorithms for texts and biological sequences [ M ]. New York: Cambridge University Press, 2002. 被引量:1
  • 2AHO A V, CORASICK M J. Efficient string matching: an aid to bib- Liographic search[ J ]. Communications of the ACM, 1975, 18 ( 6 ) : 333 - 340. 被引量:1
  • 3NVIDIA. CUDA Best Practices Guide: NVIDIA CUDA C Program- ming Best Practices Guide CUDA Toolkit 2.3 [ M ]. Santa Clara : NVIDIA, July 2009 : 15 - 25. 被引量:1
  • 4VASILIADIS G, ANTONATOS S, POLYCHRONAKIS M, et al.Gnort: High performance network intrusion detection using graphics processors[ C]//LIPPMANN R, KIRDA E, TRACHTENBERG A. (eds), RAID 2008, springer, Heidelberg: LNCS, 2008,5230 : 116 - 134. 被引量:1
  • 5TUMEO A, VILLA O, CHAVARRIA - MIRANDA D G. Aho - Co- rasick string matching on shared and distributed - memory parallel ar- chitectures[ J]. Parallel and Distributed Systems, IEEE Transactions on, 2012, 23(3) : 436 -443. 被引量:1
  • 6LIU Y, GUO L, LI J, et al. Parallel algorithms for approximate string matching with k mismatches on cuds [ C ]//Parallel and Distributed Processing Symposium Workshops & PhD Forum ( IPDPSW), 2012 IEEE 26th International, Shanghai : IEEE, 2012:2414-2422. 被引量:1
  • 7Ponnemkunnath S, Joshi R C. Efficient Regular Expression Pattern Matching on Graphics Processing Units[ M ]//Sanjay Ranka, Srinivas Aluru, Rajkumar Buyya: Contemporary Computing, Heidelberg, Ber- lin: Springer , 2011:92-101. 被引量:1
  • 8LIN C H, LIU C H, CHANG S C. Accelerating regular expression matching using hierarchical parallel machines on GPU[ C]//Global Telecommunications Conference (GLOBECOM 2011 ), 2011 IEEE, Houston: IEEE, 2011:1 -5. 被引量:1

同被引文献11

引证文献1

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部