一种基于GPU的多维报文分类算法的并行实现

• 作者: 刘镇江 汤卫卫 潘苗
• 来源期刊: 高性能计算技术
• 学科: 工学
• 关键词: 报文分类 BV GBV 并行 多维 图形处理器 CUDA
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 高性能计算热点技术
• 页码范围: 42-47
• 页数: 6页
• 分类号: TP393
• 语种: 中文

摘要

为了平衡多维报文分类算法的时间和空间复杂度,本文设计并实现了一种基于图形处理器(GPU)的并行BV算法:GBV(GPU-based Bit Vectors).它对传统的并行BV算法进行了改进,并映射到CUDA并行编程架构,然后从线程分配、数据传输、空间使用以及内存访问等方面对其进行了优化,使之能适应大规模规则集、海量数据接入以及多规则匹配的分类需求,且具有良好的扩展性.实验表明,该算法大大提高了报文分类的匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘镇江		6	2	1.0	1.0
2	潘苗		2	7	1.0	2.0
3	汤卫卫		2	0	0.0	0.0