Tehničko veleučilište u Zagrebu · Zagreb

Pattern Search Algorithm in FPGA Implementation View

stručni rad

stručni rad

Pattern Search Algorithm in FPGA Implementation View

Vrsta prilog sa skupa (u zborniku)
Tip stručni rad
Godina 2021
Nadređena publikacija MIPRO 2021 : 44th International Convention : Proceedings
Stranice str. 1148-1153
ISSN 1847-3946
Status objavljeno

Sažetak

In many fields of research pattern search problems can be viewed as a string-matching problem for which many solutions were developed over the years with varying ease of implementation and characteristics of the pattern and the input text. In this work, the design of several string- matching algorithms for logic synthesis implementation is presented. Based on the abstraction of the algorithmic state machine (ASM), the design is converted to VHDL finite state machine and synthesized for FPGA logic. The final implementations are evaluated in performance and resource utilization metrics, and against pure software implementation for the same algorithms using higher-level language.

Ključne riječi

pattern search, FPGA implementation, algorithmic state machine, finite state machine