一种新型动态可重构的正则表达式匹配引擎设计

作者：高阳阳; 徐烈伟; 俞剑; 许薇^*

来源：复旦学报(自然科学版), 2019, 58(06): 706-718.

DOI：10.15943/j.cnki.fdxb-jns.2019.06.005

• 正则表达式匹配
• 动态可重构
• 硬件加速
• 现场可编程门阵列

针对大规模数据处理和动态更新规则的网络计算需求,本文提出了一种新型动态可重构的正则表达式匹配(DRR)算法.算法采用参数化一致性表达方法,提高了正则表达式的动态匹配能力;采用专用电路与可重构电路的混合计算框架,设计了正则表达式匹配的并行计算加速引擎.在软硬件协同工作模式下,新型动态可重构的匹配加速引擎不仅可以最大化利用FPGA电路的可编程特性实现表达式匹配规则的动态更新,提高匹配的预处理速度,设计的专用ASIC并行匹配电路更大幅提高了正则表达式的匹配计算速度.本文采用TSMC 28nm CMOS工艺完成芯片的设计和流片,实验结果表明:本文设计实现的动态可重构的匹配加速引擎可以有效地适用于大多数应用场景下的正则表达式匹配,匹配计算的吞吐率达到280Gb/s,相比于同类型基于FPGA的匹配计算引擎实现了5倍以上的匹配速度提升.

• 单位
  复旦大学; 专用集成电路与系统国家重点实验室