Detta dokument föreslår en rörledning icke-deterministisk ändlig automaton (NFA)-baserad sträng matchning system med fält programmerbar grind array (FPGA) genomförande. Egenskaperna hos NFA, t.ex. gemensamma prefix och inga övergångar till ett misslyckande, beaktas i det föreslagna systemet. I genomförandet av den automatiska-baserade strängmatchning med hjälp av en FPGA, varje tillstånd övergång genomförs med en uppslagstabell (LUT) för kombinationslogik kretsen mellan register. Dessutom kan flera tillstånd övergångar mellan stadier utföras på ett rörformat sätt. I detta dokument föreslås att flera en-till-en-statsövergångar, så kallade sammanslagna statsövergångar, kan utföras med en LUT. Genom att minska antalet använda LUTs för att genomföra tillståndsövergångar, hårdvara overhead av kombinationslogik kretsar är kraftigt minskat i den föreslagna rörledning NFA-baserade sträng matchningsschema.
Kim et al Ref har föreslagit ett rörformat, icke-deterministiskt, finit, automatiserat system för matchning av strängar med hjälp av FPGA-implementering.
A Pipelined Non-Deterministic Finite Automaton-Based String Matching Scheme Using Merged State Transitions in an FPGA
{'venue': 'PLoS ONE', 'journal': 'PLoS ONE', 'mag_field_of_study': ['Computer Science', 'Medicine']}