Blocking Is Not Stagnation: A Synchronous FPGA-CPU Architecture for Regular Expression Matching in Real-Time DPI
- 31 December 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Networking
- Vol. 34, 2865-2880
Abstract
Regular expression matching is a crucial step in traffic analysis. Many hardware-based architectures are proposed to improve the matching throughput, such as FPGA. To date, however, the existing FPGA-CPU architectures are difficult to implement in DPI systems due to the following two reasons. First, existing architectures use asynchronous workflows to interact data between FPGA and CPU, making them difficult to be compatible with synchronous DPI systems. Second, asynchronous architectures require batch input, which does not meet the requirements of real-time environments. In this paper, we concentrate on the real-time deployment of a regular expression matching architecture. To improve the deployment throughput, we propose an FPGA-CPU architecture with a parallel layer between the driver and DPI systems. Then, coroutines are introduced and proved to have significant advantages. Meanwhile, some optimization methods are proposed to address idle time, memory allocation, and MMIO control. Our experiments demonstrate that directly deploying an asynchronous architecture on a synchronous DPI would result in a throughput degradation of 3 orders of magnitude. Our approach enhances throughput by 2-3 orders of magnitude. This indicates that we reach a throughput in synchronous mode that is comparable to that in asynchronous mode, and it is over 10 times faster than the software solution, making the direct deployment of asynchronous architectures on mainstream DPI systems feasible. To the best of our knowledge, this is the first attempt to improve hardware-based regular expression matching under synchronous logic, achieving both high throughput and usability.Keywords
This publication has 32 references indexed in Scilit:
- FPGA-CPU Architecture Accelerated Regular Expression Matching With Fast PreprocessingThe Computer Journal, 2022
- Nvidia Data Center Processing Unit (DPU) Architecture2021
- Impala: Algorithm/Architecture Co-Design for In-Memory Multi-Stride Pattern Matching2020
- Deep Packet Inspection in FPGAs via Approximate Nondeterministic Automata2019
- Scalable 10Gbps TCP/IP Stack Architecture for Reconfigurable Hardware2015
- A regular expression matching engine with hybrid memoriesComputer Standards & Interfaces, 2014
- Chain-Based DFA Deflation for Fast and Scalable Regular Expression Matching Using TCAM2011
- A workload for evaluating deep packet inspection architectures2008
- Bro: a system for detecting network intruders in real-timeComputer Networks, 1999
- Ntop: Beyond Ping and TracerouteLecture Notes in Computer Science, 1999