New Regular Expressions on Old Accelerators

Jackson Woodruff, Michael F P O'Boyle

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Regular expressions (regexes) 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 regexes to existing regex accelerators. We use input-stream translation to enable fixed FPGA accelerators to accelerate new patterns with minimal overhead and little update delay. Compared to a solution where new regexes run on a CPU, RXPSC reduces CPU load by more than a factor of ten for 84% of unseen regexes in ANMLZoo benchmarks.
Original languageEnglish
Title of host publicationProceedings of the 58th Design Automation Conference (DAC 2021)
Number of pages6
Publication statusAccepted/In press - 15 Feb 2021
Event58th Design Automation Conference - San Francisco, United States
Duration: 5 Dec 20219 Dec 2021
https://www.dac.com/

Conference

Conference58th Design Automation Conference
Abbreviated titleDAC 2021
CountryUnited States
CitySan Francisco
Period5/12/219/12/21
Internet address

Keywords

  • regular expressions
  • accelerator
  • compiler

Fingerprint Dive into the research topics of 'New Regular Expressions on Old Accelerators'. Together they form a unique fingerprint.

Cite this