本文已被：浏览 3013次 下载 4002次
Received:June 23, 2010 Revised:August 02, 2010
Received:June 23, 2010 Revised:August 02, 2010
中文摘要: 针对目前模式匹配算法多采用软件实现，而软件实现效率低下的弊端，提出了一种基于硬件实现模式匹配算法的设计方案。综合Aho-Corasick(AC)算法原理和FPGA 硬件特点，在FPGA 上实现AC 算法；然后利用Quartus II 对设计进行了验证和性能分析。实验结果表明，基于硬件实现的Aho-Corasick(AC)算法的效率得到显著提升，有效解决了数据快速增长带来的处理速度缓慢的缺点。
Abstract:The pattern matching algorithm was mostly implemented based on software, but software realized of low efficiency, a design was applied to make the pattern matching algorithm implementation on the hardware. This paper combines the principle of the Aho-Corasick (AC) algorithm and the characteristics of FPGA, implements the Aho-Corasick (AC) algorithm on the FPGA. Then, it uses the Quartus II to validation and performance analysis for this design. The test results indicate that the design has high quality and is an effective solution to the fault of slow speed.
文章编号： 中图分类号： 文献标志码：
基金项目:浙江省重大科技专项(2007C11069)
引用文本：
孔利峰,李训根,厉海涛.多模式匹配算法的FPGA 实现.计算机系统应用,2011,20(3):90-93
KONG Li-Feng,LI Xun-Gen,LI Hai-Tao.Implementation of the Pattern Matching Technical on FPGA.COMPUTER SYSTEMS APPLICATIONS,2011,20(3):90-93
孔利峰,李训根,厉海涛.多模式匹配算法的FPGA 实现.计算机系统应用,2011,20(3):90-93
KONG Li-Feng,LI Xun-Gen,LI Hai-Tao.Implementation of the Pattern Matching Technical on FPGA.COMPUTER SYSTEMS APPLICATIONS,2011,20(3):90-93
