基于OBDD的模式匹配算法硬件实现

• 作者: 古天龙 徐周波 王亚南
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: OBDD FPGA 模式匹配算法 CAM
• 年，卷（期）: 2016,（3）
• 页码范围: 204-209
• 页数: 6页
• 分类号: TP393
• 字数: 3009字
• 语种: 中文

摘要

针对模式匹配算法硬件实现过程中成本高的问题,提出一种基于OBDD的模式匹配算法.该算法通过OBDD刻画所有模式串,利用OBDD技术的S-删除规则与合并规则简化OBDD规模,并利用FPGA技术对OBDD结构进行硬件实现.实验结果表明,该算法硬件实现较为简单,不消耗CAM资源,并可通过OBDD简化规则减小电路规模.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古天龙	桂林电子科技大学广西可信软件重点实验室	207	1546	18.0	30.0
2	徐周波	桂林电子科技大学广西可信软件重点实验室	53	284	8.0	15.0
3	王亚南	桂林电子科技大学广西可信软件重点实验室	1	1	1.0	1.0