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

作     者：吴鸿伟 郭东辉 庄进发 张光斌 

作者机构：厦门大学信息科学与技术学院福建厦门361005 厦门美亚柏科信息股份有限公司福建厦门361008 

基　　金：国家'十一五'科技支撑计划资助项目(2007BAK34B04) 国家重点基础研究发展计划资助项目(2007CB307102) 国家自然科学基金资助项目(60975052 F030508) 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2013年第41卷第1期

页      码：51-55页

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

主 题 词：匹配技术 正则表达式 模式匹配 并行技术 优化算法 

学科分类：1305[艺术学-设计学类] 0810[工学-土木类] 13[艺术学] 0808[工学-自动化类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13245/j.hust.2013.01.009

馆 藏 号：203365559...