Publication Details

Dynamically Reconfigurable Architecture with Atomic Configuration Updates for Flexible Regular Expressions Matching in FPGA

KOŠAŘ Vlastimil and KOŘENEK Jan. Dynamically Reconfigurable Architecture with Atomic Configuration Updates for Flexible Regular Expressions Matching in FPGA. In: Proceedings of The 19th Euromicro Conference on Digital Systems Design. Limassol: IEEE Computer Society, 2016, pp. 591-598. ISBN 978-1-5090-2816-0.
Czech title
Dynamicky rekonfigurovatelná architektura podporující atomické změny konfigurace pro flexibilní vyhledávání řetězců popsaných regulárními výrazy v FPGA
Type
conference paper
Language
english
Authors
Keywords

FPGA, NFA, Regular Expressions

Abstract

Regular expressions matching is commonly used in network security devices in order to detect malicious network traffic. The security device must be able to update
set of used regular expressions as soon as possible. The update operation
must not disrupt normal operations of the security device. Therefore, the update
must be done atomically. Current reconfigurable architectures are not suitable
for highly integrated embedded network security devices because they require either additional external FPGA memory, external ASICs or require partial reconfiguration of the FPGA. Also, architectures based on deterministic finite automaton suffers from significant time complexity even for real-word sets of regular expressions. Therefore, in this paper we introduce reconfigurable architecture with atomic updates suitable for real-world sets of regular expressions. We take inspiration from previous
designs for both ASICs and FPGAs and propose regular expressions matching architecture with significantly lower consumption of FPGA resources than previous reconfigurable FPGA design. The proposed architecture uses an interconnection matrix with a linear space complexity, while the previous one uses an interconnection matrix with a quadratic space complexity. The proposed architecture consumes from 6,9 to 48.9 times less LUTs than previous dynamically
reconfigurable FPGA design. Single matched symbol utilizes between 4,35 and 32,2 LUTs.

Published
2016
Pages
591-598
Proceedings
Proceedings of The 19th Euromicro Conference on Digital Systems Design
Conference
19th Euromicro Conference on Digital Systems Design, Limassol, CY
ISBN
978-1-5090-2816-0
Publisher
IEEE Computer Society
Place
Limassol, CY
DOI
UT WoS
000386638800077
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB11165,
   author = "Vlastimil Ko\v{s}a\v{r} and Jan Ko\v{r}enek",
   title = "Dynamically Reconfigurable Architecture with Atomic Configuration Updates for Flexible Regular Expressions Matching in FPGA",
   pages = "591--598",
   booktitle = "Proceedings of The 19th Euromicro Conference on Digital Systems Design",
   year = 2016,
   location = "Limassol, CY",
   publisher = "IEEE Computer Society",
   ISBN = "978-1-5090-2816-0",
   doi = "10.1109/DSD.2016.109",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11165"
}
Back to top