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

• 作者: 敬茂华 杨义先 江彬 辛阳
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 正则表达式 模式匹配 现场可编程门阵列 后缀自动机 Thompson不确定的有限自动机
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 研 究 报 告
• 页码范围: 69-73
• 页数: 5页
• 分类号: TN393
• 语种: 中文
• DOI: 10.13190/j.jbupt.2015.06.015

摘要

将后缀自动机构造方法应用到现场可编程门阵列的正则引擎设计上，能够有效地压缩状态空间，提高“速度”和“面积”这2个最主要的现场可编程门阵列的引擎性能指标，并能利用有限的现场可编程门阵列资源来实现更多正则表达式的匹配处理。 Testbench模拟仿真结果表明，所设计的正则引擎完全实现了预期匹配要求，而其支持的正则表达式的数量和匹配速度都因有效的规模压缩而得到了很大的提升，对比传统的基于Thompson不确定的有限自动机实现的硬件引擎，其所需要的硬件逻辑资源更少，能够并行执行的正则表达式数量也就越多，提高了匹配效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辛阳		67	425	12.0	16.0
3	杨义先	东北大学信息科学与工程学院	629	8372	39.0	65.0
5	敬茂华	东北大学秦皇岛分校计算机与通信工程学院	21	100	5.0	10.0
18	江彬	东北大学信息科学与工程学院	1	0	0.0	0.0