Publication details

A flexible technique for the automatic design for approximate string matching architectures



Year of publication 2006
Type Article in Proceedings
Conference Proceedings of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
MU Faculty or unit

Faculty of Informatics

Field Computer hardware and software
Keywords Approximate string matching; systolic array architecture; FPGA; DNA sequence analysis
Description Systolic array architectures for approximate string matching play a significant role as hardware accelerators in biological applications. However, their wider use is limited by the lack of flexibility required by often variable tasks. In this respect, it is desirable to develop a procedure for automatic design and implementation of such accelerators to reach high performance and efficiency with as little human effort on the side of the designer as possible. This paper proposes the essential element of such procedure, a method for the calculation of generic systolic array parameters with respect to maximal performance and efficient resource utilization.

You are running an old browser version. We recommend updating your browser to its latest version.

More info