Publication Details

High-speed Regular Expression Matching with Pipelined Memory-based Automata

MATOUŠEK Denis, MATOUŠEK Jiří and KOŘENEK Jan. High-speed Regular Expression Matching with Pipelined Memory-based Automata. Proceedings - 26th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2018. Boulder, CO: IEEE Computer Society, 2018. ISBN 978-1-5386-5522-1. Available from: https://ieeexplore.ieee.org/document/8457663
Czech title
Vysokorychlostní vyhledávání vzorů popsaných regulárními výrazy pomocí zřetězených automatů reprezentovaných pomocí pamětí
Type
abstract
Language
english
Authors
URL
Keywords

Regular expression matching, 100 Gbps, 400 Gbps, Delayed Input DFA, Pipelined automata

Abstract

The paper proposes an architecture of a high-speed regular expression (RE) matching system with fast updates of an RE set. The architecture uses highly memory-efficient Delayed Input DFAs (D 2 FAs), which are organized to a processing pipeline. The architecture is designed so that it communicates only locally among its components in order to achieve high frequency even for a large number of parallel matching engines (MEs), which allows scaling throughput to hundreds of gigabits per second (Gbps). The architecture is able to achieve processing throughput of up to 400 Gbps on current FPGA chips.

Published
2018
Pages
214-214
Book
Proceedings - 26th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2018
Conference
The 26th IEEE International Symposium on Field-Programmable Custom Computing Machines, Boulder, CO, US
ISBN
978-1-5386-5522-1
Publisher
IEEE Computer Society
Place
Boulder, CO, US
DOI
UT WoS
000454742900038
EID Scopus
Back to top