Fakulta informačních technologií VUT v Brně

Detail publikace

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

KOŠAŘ Vlastimil a 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, s. 591-598. ISBN 978-1-5090-2816-0.
Název česky
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
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt
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.
Rok
2016
Strany
591-598
Sborník
Proceedings of The 19th Euromicro Conference on Digital Systems Design
Konference
19th Euromicro Conference on Digital Systems Design, Limassol, CY
ISBN
978-1-5090-2816-0
Vydavatel
IEEE Computer Society
Místo
Limassol, CY
DOI
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"
}
Nahoru