Pattern Matching auf FPGAs
Pattern Matching on FPGAs
Masterarbeit
Heiko Schwedhelm
Im Rahmen dieser Masterarbeit wird ein Parsergenerator für das Pattern Matching auf Field-Programmable Gate Arrays (kurz FPGAs) vorgestellt. Die Muster für das Pattern Matching in Datenströmen werden dazu über reguläre Ausdrücke definiert und durch den Parsergenerator als nichtdeterministische endliche Automaten auf Hardwarebausteine von FPGAs abgebildet. Mit der Einbettung von Aktionen können Datenströme auf dem FPGA durch einen generierten Parser gefiltert, komprimiert oder in einen anderen Datenstrom transformiert werden, sodass der entwickelte Parsergenerator vielseitig einsetzbar ist.