[1]高阳阳,徐烈伟,俞 剑,等.一种新型动态可重构的正则表达式匹配引擎设计[J].复旦学报(自然科学版),2019,06:706-718.
点击复制
一种新型动态可重构的正则表达式匹配引擎设计(PDF)
《复旦学报》(自然科学版)[ISSN:/CN:]
- 期数:
-
2019年06
- 页码:
-
706-718
- 栏目:
-
- 出版日期:
-
2019-12-19
文章信息/Info
- Title:
-
-
- 作者:
-
高阳阳; 徐烈伟; 俞 剑; 许 薇
-
- Author(s):
-
-
-
-
- 关键词:
-
-
- Keywords:
-
-
- 分类号:
-
-
- DOI:
-
-
- 文献标识码:
-
A
- 摘要:
-
针对大规模数据处理和动态更新规则的网络计算需求,本文提出了一种新型动态可重构的正则表达式匹配(DRR)算法.算法采用参数化一致性表达方法,提高了正则表达式的动态匹配能力;采用专用电路与可重构电路的混合计算框架,设计了正则表达式匹配的并行计算加速引擎.在软硬件协同工作模式下,新型动态可重构的匹配加速引擎不仅可以最大化利用FPGA电路的可编程特性实现表达式匹配规则的动态更新,提高匹配的预处理速度,设计的专用ASIC并行匹配电路更大幅提高了正则表达式的匹配计算速度.本文采用TSMC28nmCMOS工艺完成芯片的设计和流片,实验结果表明:本文设计实现的动态可重构的匹配加速引擎可以有效地适用于大多数应用场景下的正则表达式匹配,匹配计算的吞吐率达到80Gb/s,相比于同类型基于FPGA 的匹配计算引擎实现了5倍以上的匹配速度提升.
- Abstract:
-
更新日期/Last Update:
2019-12-19