位置:成果数据库 > 期刊 > 期刊详情页
FPGA实现的正则表达式匹配性能分析
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:2012.11.11
  • 页码:2405-2409
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]首都师范大学计算机科学联合研究院,北京100037, [2]中国科学院计算技术研究所,北京100190
  • 相关基金:国家自然科学基金面上项目(61070026)资助; 国家“八六三”高技术研究发展计划项目(2011AA010705)资助
  • 相关项目:面向高速网络内容安全处理的专用系统结构
中文摘要:

分析出影响FPGA实现的正则表达式匹配性能的关键因素是正则表达式匹配性能优化的前提.首先由L7-Filter各个规则的性能测试结果分析出低主频规则有别于其它高主频规则的三个特征.其后通过设计多个字符组串联而成的特殊正则表达式测试模型去验证这三个特征对基于FPGA的正则表达式自动机性能的影响程度.得出如下结论:基于FPGA的正则表达式自动机的主频随字符组宽度的增长而迅速下降,随字符组串联数目的增长而缓慢下降;星号(*)或问号(?)重复语法对字符组规则主频的影响大于加号(+)重复语法对字符组规则主频的影响.最后将基于字符组的结论推广至更普遍的大量字符"或(|)"操作的层面.

英文摘要:

In order to optimize the performance of regular expression matching,key factors impacting on the performance of regular expression matching have to be found out at first.Three key characteristics were concluded by comparing and analyzing the performance testing results of L7-filter rules.Then specific regular expression test models of multiple-cascaded character classes were designed to verify the three characteristics' influence degree to the performance of regular expression circuits.Conclusions were drawn from these experiments,which are the frequency of regular expression circuits declined rapidly with the growth of the width of the character class and declined slowly with the growth of the number of character classes cascade.And the impact of asterisk(*) or question(?) repetition syntax is greater than the plus(+) repetition syntax on the frequency of regular expression circuits.Finally,the conclusions based on the character class were inferred to a more general case of a large number of 'OR(|)' operators.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212