基于多GPU的正则表达式匹配技术

• 作者: 吴鸿伟 庄进发 张光斌 郭东辉
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 匹配技术 正则表达式 模式匹配 并行技术 优化算法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 51-55
• 分类号: TP317
• 语种: 中文

摘要

针对传统正则匹配性能低下的问题,设计了基于多GPU的正则表达式匹配引擎,并采用折半分组优化算法解决了有限状态自动机在大规模正则集合情况下由于空间爆炸无法使用的问题,并做了相关的优化,提升了数据匹配速度.实验结果表明:基于多GPU的正则表达式匹配性能较CPU提升了61倍,其数据吞吐率远优于其他加速方式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭东辉	厦门大学信息科学与技术学院	129	1611	20.0	35.0
2	吴鸿伟	厦门大学信息科学与技术学院	6	27	4.0	4.0
3	庄进发		1	3	1.0	1.0
4	张光斌		1	3	1.0	1.0