New Regular Expressions on Old Accelerators
TimeTuesday, December 7th4:10pm - 4:30pm PST
Event Type
Research Manuscript
Virtual Programs
Presented In-Person
System-on-Chip Design Methodology
DescriptionRegular expressions play a key role in a wide range of systems including network intrusion detection. FPGA accelerators can provide power savings over CPUs by exploiting MISD parallelism inherent in regex processing. However, FPGA solutions are brittle, requiring hours to reprogram when rulesets change, while real-world security threats evolve rapidly.

We present RXPSC (Regular eXPression Structural Compiler), a compiler designed to compile new regular expressions to existing regex accelerators. We use input-stream translation to enable fixed accelerators to accelerate new patterns. RXPSC reduces CPU load by more than a factor of ten for 84% of unseen expressions in ANMLZoo benchmarks.