Pregled bibliografske jedinice broj: 1159838
Pattern Search Algorithm in FPGA Implementation View
Pattern Search Algorithm in FPGA Implementation View // MIPRO 2021 44th International Convention Proceedings / Skala, Karolj (ur.).
Opatija: Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2021. str. 1148-1153 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), stručni)
CROSBI ID: 1159838 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Pattern Search Algorithm in FPGA Implementation View
Autori
Ivošević, Danko
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), stručni
Izvornik
MIPRO 2021 44th International Convention Proceedings
/ Skala, Karolj - Opatija : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2021, 1148-1153
Skup
44th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO 2021)
Mjesto i datum
Opatija, Hrvatska, 27.09.2021. - 01.10.2021
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
pattern search, FPGA implementation, algorithmic state machine, finite state machine
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.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
