电子世界
電子世界
전자세계
ELECTRONICS WORLD
2013年
1期
119-120
,共2页
正则表达式%并行处理%Bloom Filter%FPGA
正則錶達式%併行處理%Bloom Filter%FPGA
정칙표체식%병행처리%Bloom Filter%FPGA
regular expression%in paral el%Bloom Filter%FPGA
为了提高硬件正则表达式匹配引擎的吞吐率和状态信息存储效率,设计了一种可以多字节并行处理的正则表达式匹配结构,引入了“失效状态”的概念,并且结合Bloom Filter的思想,对状态机进行了过滤和分类匹配.最后在FPGA上进行了验证和测试,结果表明,该匹配引擎有效节约了状态信息存储所需的空间,提高了正则表达式的匹配速率.
為瞭提高硬件正則錶達式匹配引擎的吞吐率和狀態信息存儲效率,設計瞭一種可以多字節併行處理的正則錶達式匹配結構,引入瞭“失效狀態”的概唸,併且結閤Bloom Filter的思想,對狀態機進行瞭過濾和分類匹配.最後在FPGA上進行瞭驗證和測試,結果錶明,該匹配引擎有效節約瞭狀態信息存儲所需的空間,提高瞭正則錶達式的匹配速率.
위료제고경건정칙표체식필배인경적탄토솔화상태신식존저효솔,설계료일충가이다자절병행처리적정칙표체식필배결구,인입료“실효상태”적개념,병차결합Bloom Filter적사상,대상태궤진행료과려화분류필배.최후재FPGA상진행료험증화측시,결과표명,해필배인경유효절약료상태신식존저소수적공간,제고료정칙표체식적필배속솔.
In order to improve the throughput rate and state information storage efficiency of the hardware regular expressions matching engine,we designed a structure can scan multiple bytes in paral el and Introduced a conception named“failure state”.Also,combined with the idea of Bloom Filter.,we classified the state machine and filtered it.At last, we realized our design and tested it on FPGA.Experimental results show that this matching engine efficiently saved the storage space state information needed and improved the regular expression matching rate.
