计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
11期
3856-3861
,共6页
贺炜%郭云飞%莫涵%扈红超
賀煒%郭雲飛%莫涵%扈紅超
하위%곽운비%막함%호홍초
多数据流%正则表达式匹配%变长切换%现场可编程门阵列%高速
多數據流%正則錶達式匹配%變長切換%現場可編程門陣列%高速
다수거류%정칙표체식필배%변장절환%현장가편정문진렬%고속
multi-stream%REM%variable length switching%FPGA%high throughput
为支持多条数据流的正则表达式匹配,提出一种基于FPGA的正则表达式匹配系统(VLS Memory-DFA).通过具有记忆特性的DFA结构实现了匹配过程的灵活中断和恢复,通过变长切换机制保证了多条数据流处理的公平性和切换的快速性.通过部署于FPGA,该系统在3386条规则下,最大能够支持92条数据流的同时处理,能够达到236MHz的时钟频率以及7.55Gbps的吞吐率.处理结果表明,VLS Memory-DFA能够满足多数据流的处理需求,并达到较高的处理速率.
為支持多條數據流的正則錶達式匹配,提齣一種基于FPGA的正則錶達式匹配繫統(VLS Memory-DFA).通過具有記憶特性的DFA結構實現瞭匹配過程的靈活中斷和恢複,通過變長切換機製保證瞭多條數據流處理的公平性和切換的快速性.通過部署于FPGA,該繫統在3386條規則下,最大能夠支持92條數據流的同時處理,能夠達到236MHz的時鐘頻率以及7.55Gbps的吞吐率.處理結果錶明,VLS Memory-DFA能夠滿足多數據流的處理需求,併達到較高的處理速率.
위지지다조수거류적정칙표체식필배,제출일충기우FPGA적정칙표체식필배계통(VLS Memory-DFA).통과구유기억특성적DFA결구실현료필배과정적령활중단화회복,통과변장절환궤제보증료다조수거류처리적공평성화절환적쾌속성.통과부서우FPGA,해계통재3386조규칙하,최대능구지지92조수거류적동시처리,능구체도236MHz적시종빈솔이급7.55Gbps적탄토솔.처리결과표명,VLS Memory-DFA능구만족다수거류적처리수구,병체도교고적처리속솔.
