| 基于多GPU的正则表达式匹配技术 |
| |
| 引用本文： | 吴鸿伟,郭东辉,庄进发,张光斌.基于多GPU的正则表达式匹配技术[J].华中科技大学学报(自然科学版),2013,41(1):51-55. |
| |
| 作者姓名： | 吴鸿伟 郭东辉 庄进发 张光斌 |
| |
| 作者单位： | 1. 厦门大学信息科学与技术学院,福建厦门,361005
2. 厦门美亚柏科信息股份有限公司,福建厦门,361008 |
| |
| 基金项目： | 国家“十一五”科技支撑计划资助项目(2007BAK34B04);国家重点基础研究发展计划资助项目(2007CB307102);国家自然科学基金资助项目(60975052,F030508) |
| |
| 摘 要： | 针对传统正则匹配性能低下的问题,设计了基于多GPU的正则表达式匹配引擎,并采用折半分组优化算法解决了有限状态自动机在大规模正则集合情况下由于空间爆炸无法使用的问题,并做了相关的优化,提升了数据匹配速度.实验结果表明:基于多GPU的正则表达式匹配性能较CPU提升了61倍,其数据吞吐率远优于其他加速方式.
|
| 关 键 词： | 匹配技术 正则表达式 模式匹配 并行技术 优化算法 |
Regular expression matching technology based multi-GPU |
| |
| Wu Hongwei,Guo Donghui,Zhuang Jinfa,Zhang Guangbin.Regular expression matching technology based multi-GPU[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2013,41(1):51-55. |
| |
| Authors: | Wu Hongwei Guo Donghui Zhuang Jinfa Zhang Guangbin |
| |
| Institution: | 1School of Information Science and Engineering,Xiamen University,Xiamen 361005,China;2Xiamen Meiye Information Co.Ltd.,Xiamen 361008,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
