Hybrid Architecture for the Approximate String Matching, and its FPGA Implementation

摘要

The main contribution of this paper is to present a very efficient FPGA implementation, which performs Approximate String Matching (ASM). Our hybrid circuit in the FPGA is more than 20 times efficient in terms of the performance per circuit resource than the previously published implementation based on the bit-vector algorithm. Also, our hybrid circuit implemented in a Xilinx Virtex UltraScale+ XCVU9P FPGA is more than 58 times and 1400 times faster than parallel ASM computation on NVIDIA TITAN X GPU and Core i7-6700K CPU, respectively.