PFA在FPGA正则引擎上的设计和仿真  

Design and Simulation of FPGA Engine for Regular Expressions Matching Based on PFA

作　　者：敬茂华[1,2,3] 江彬[2] 辛阳[3,4] 杨义先[2,4] 

机构地区：[1]东北大学秦皇岛分校计算机与通信工程学院,河北秦皇岛066004 [2]东北大学信息科学与工程学院,沈阳110819 [3]云安全技术北京市工程实验室,北京100082 [4]北京邮电大学信息安全中心,北京100876

出　　处：《北京邮电大学学报》2015年第6期69-73,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61100021;61121061;61202447);河北省自然科学基金项目(F2012501014);河北省教育厅自然科学指导项目(Z2010215)

摘　　要：将后缀自动机构造方法应用到现场可编程门阵列的正则引擎设计上,能够有效地压缩状态空间,提高"速度"和"面积"这2个最主要的现场可编程门阵列的引擎性能指标,并能利用有限的现场可编程门阵列资源来实现更多正则表达式的匹配处理.Testbench模拟仿真结果表明,所设计的正则引擎完全实现了预期匹配要求,而其支持的正则表达式的数量和匹配速度都因有效的规模压缩而得到了很大的提升,对比传统的基于Thompson不确定的有限自动机实现的硬件引擎,其所需要的硬件逻辑资源更少,能够并行执行的正则表达式数量也就越多,提高了匹配效率.A field programmable gate array（ FPGA） engine for regular expressions matching based on postfix automata（ PFA） was designed. PFA can obtain smaller size and then reduce the space effectively.The limited FPGA resources can be used to implement more regular expressions simultaneously. Simulation by Testbench implies that the number and speed of the supported regular expressions is deeply improved. Compared with Thompson non-deterministic finite automata（ NFA） method,it needs less hardware resources and the number of regular expressions that can be implemented concurrently becomes more,so the efficiency of implement has been increased.

关 键 词：正则表达式 模式匹配 现场可编程门阵列 后缀自动机 Thompson不确定的有限自动机 

分 类 号：TN393[电子电信—物理电子学]