Detail publikace
Dynamically Reconfigurable Architecture with Atomic Configuration Updates for Flexible Regular Expressions Matching in FPGA
FPGA, NFA, Regular Expressions
Vyhledávání řetězců popsaných regulárními výrazy je běžně využíváno v bezpečnostních zařízeních pro detekci nežádoucího síťového provozu. Bezpečnostní zařízení musí být schopna aktualizovat množinu používaných regulárních výrazů co nejrychleji. Aktualizace musí probíhat bez narušení běžné činnosti zařízení. Proto musí být aktualizace množiny regulárních výrazů atomickou operací. Stávající rekonfigurovatelné architektury pro vyhledávaní řetězců popsaných regulárními výrazy nejsou vhodná pro vysoce integrovaná vestavěná síťová zařízení, protože vyžadují buď dodatečnou paměť, externí ASIC nebo vyžadují částečnou dynamickou rekonfiguraci. Architektury založené na deterministickém konečném automaty trpí výraznou časovou složitostí i pro běžně používané množiny regulárních výrazů. Proto v tomto článku představujeme přeprogramovatelnou architekturu s podporou pro atomickou aktualizaci množiny regulárních výrazů vhodnou pro běžně používané množiny regulárních výrazů. Navržená architektura je inspirována předchozími architekturami navrženými jak pro ASIC tak pro FPGA. Na rozdíl od předchozí architektury pro FPGA spotřebovává výrazně méně zdrojů FPGA. Navržená architektura využívá propojovací síť s lineární prostorovou složitostí, zatímco předchozí architektura používá propojovací síť s kvadratickou složitostí. Spotřeba LUT je oproti předchozí architektuře nižší 6,9 až 48,9 krát. Jeden vyhledávaný symbol spotřebovává v závislosti na parametrech jednotky 4,35 až 32,2 LUT.
@inproceedings{BUT130974,
author="Vlastimil {Košař} and Jan {Kořenek}",
title="Dynamically Reconfigurable Architecture with Atomic Configuration Updates for Flexible Regular Expressions Matching in FPGA",
booktitle="Proceedings of The 19th Euromicro Conference on Digital Systems Design",
year="2016",
pages="591--598",
publisher="IEEE Computer Society",
address="Limassol",
doi="10.1109/DSD.2016.109",
isbn="978-1-5090-2816-0"
}