Sciweavers

IPPS
2006
IEEE

Implementation of a programmable array processor architecture for approximate string matching algorithms on FPGAs

14 years 6 months ago
Implementation of a programmable array processor architecture for approximate string matching algorithms on FPGAs
Approximate string matching problem is a common and often repeated task in information retrieval and bioinformatics. This paper proposes a generic design of a programmable array processor architecture for a wide variety of approximate string matching algorithms to gain high performance at low cost. Further, we describe the architecture of the array and the architecture of the cell in detail in order to efficiently implement for both the preprocessing and searching phases of most string matching algorithms. Further, the architecture performs approximate string matching for complex patterns that contain don’t care, complement and classes symbols. We also implement and evaluate the proposed architecture on a field programmable gate array (FPGA) device using the JHDL tool for synthesis and the Xilinx Foundation tools for mapping, placement, and routing. Finally, our programmable implementation achieves about 9-340 times faster than a desktop computer with a Pentium 4 3.5 GHz for all al...
Panagiotis D. Michailidis, Konstantinos G. Margari
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where IPPS
Authors Panagiotis D. Michailidis, Konstantinos G. Margaritis
Comments (0)