Detail produktu
Module for hash-based pattern matching using approximate computing techniques
Vznik: 2021
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT)
Košař Vlastimil, Ing., Ph.D. (UPSY FIT VUT)
Matoušek Jiří, Ing., Ph.D. (UPSY FIT VUT)
Kekely Lukáš, Ing., Ph.D. (UPSY FIT VUT)
Iša Radek, Ing. (UPSY FIT VUT)
FPGA, patten match, hash, approximate computing, regulární výraz
Tento softwarový balíček obsahuje akcelerační modul pro vyhledávání řetězců popsaných regulárními výrazy. Pro redukci spotřeby hardwarových zdrojů jsou využity techniky approximate computing. Standardní vyhledávání vzorů je nahrazeno vyhledáváním pouze krátkých řetězců odvozených z původní sady regulárních výrazů. Hardwarové zdroje jsou výrazně redukovány za cenu nepatrného snížení přesnosti vyhledávání. Aproximace povoluje pouze chyby typu false-positive, které jsou následně odstraněny při detailním softwarovém zpracování. Akcelerační modul je široce konfigurovatelný a podporuje zpracování vstupních dat na propustnosti v řádech až stovek Gb/s pro velké sady pravidel. Sadu pravidel je navíc možné za běhu dynamicky měnit.
Součástí balíčku je také nástroj na odvození krátkých řetězců z původní sady regulárních výrazů. S využitím grafových algoritmů jsou z regulárních výrazů vybírány význačné řetězce. Výběr je prováděn na základě modelu vstupních dat (síťového provozu) tak, aby jejich pravděpodobnost ve vstupních datech byla co nejmenší a tím se zajistila co největší přesnost vyhledávání.