LIÊN KẾT WEBSITE
Prefix-based multi-pattern matching on FPGA
Proceedings - 2020 International Conference on Green and Human Information Technology, ICGHIT 2020 Số , năm 2020 (Tập , trang 68-69)
ISSN: 159120
ISSN: 159120
DOI: 10.1109/ICGHIT49656.2020.00025
Tài liệu thuộc danh mục: Scopus
Proc. - Int. Conf. Green Hum. Inf. Technol., ICGHIT
English
Từ khóa: Architecture; Pattern matching; Hardware cost; Multi-pattern matching; Multiple patterns; Prefix based; Field programmable gate arrays (FPGA)
Tóm tắt tiếng anh
Multi-pattern matching refers to the search for multiple patterns in a given text at the same time. This matching on FPGA is expected to scale with the number of patterns in hardware consumption. In this paper, we propose a matching architecture that compares the prefixes of multiple patterns with the prefix of the matching window in parallel. The comparison will continue with the body of each pattern if the corresponding prefix is matched. This architecture is called the prefix-based multi-pattern matching architecture. Our implementation on FPGA shows that the proposed matching architecture achieves much higher performance than the implementation on CPU, while the hardware cost is low. � 2020 IEEE.
