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

摘要：

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

关键词：OBDD、FPGA、模式匹配算法、CAM

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61262030,61572146,61363030,U1501252;广西自然科学基金2015GXNSFAA139285,2014GXNSFAA118354

在线出版日期：2016-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：204-209