当前位置: 首页 » 资料 » 健康论文 » 基于多GPU的正则表达式匹配技术

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

放大字体  缩小字体 更新日期:2018-11-26  浏览次数:7
摘 要:针对传统正则匹配性能低下的问题,设计了基于多GPU的正则表达式匹配引擎,并采用折半分组优化算法解决了有限状态自动机在大规模正则集合情况下由于空间爆炸无法使用的问题,并做了相关的优化,提升了数据匹配速度
  • 【题 名】基于多GPU的正则表达式匹配技术
  • 【作 者】吴鸿伟 郭东辉 庄进发 张光斌
  • 【机 构】厦门大学信息科学与技术学院 福建厦门361005 厦门美亚柏科信息股份有限公司 福建厦门361008
  • 【刊 名】《华中科技大学学报:自然科学版》2013年 第1期 51-55页 共5页
  • 【关键词】匹配技术 正则表达式 模式匹配 并行技术 优化算法
  • 【文 摘】针对传统正则匹配性能低下的问题,设计了基于多GPU的正则表达式匹配引擎,并采用折半分组优化算法解决了有限状态自动机在大规模正则集合情况下由于空间爆炸无法使用的问题,并做了相关的优化,提升了数据匹配速度.实验结果表明:基于多GPU的正则表达式匹配性能较CPU提升了61倍,其数据吞吐率远优于其他加速方式.
 
本文导航:
  • (1) 匹配技术,正则表达式,模式匹配,并行技术,优化算法
  • 下一篇:鳖甲
  • 上一篇:暂无
 
[ 资料搜索 ]  [ 加入收藏 ]  [ 告诉好友 ]  [ 打印本文 ]  [ 关闭窗口 ]

 

 
推荐图文
推荐资料
热门关注