Result Details
A flexible technique for the automatic design of approximate string matching architectures
Lexa Matej, Ing., Ph.D.
Kořenek Jan, doc. Ing., Ph.D., DCSY (FIT)
Fučík Otto, doc. Dr. Ing., DCSY (FIT)
Systolic array architectures for approximate string matching play asignificant role as hardware accelerators in biological applications.However, their wider use is limited by the lack of flexibility requiredby often variable tasks. In this respect, it is desirable to develop aprocedure for automatic design and implementation of such acceleratorsto reach high performance and efficiency with as little human effort onthe side of the designer as possible. This paper proposes the essentialelement of such procedure, a method for the calculation of genericsystolic array parameters with respect to maximal performance andefficient resource utilization.
Appriximate string matching, Systolic array architecture, FPGA, DNA sequence analysis
@inproceedings{BUT22395,
author="Tomáš {Martínek} and Matej {Lexa} and Jan {Kořenek} and Otto {Fučík}",
title="A flexible technique for the automatic design of approximate string matching architectures",
booktitle="Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop",
year="2006",
pages="83--84",
publisher="IEEE Computer Society",
address="Praha",
doi="10.1109/DDECS.2006.1649579",
isbn="1-4244-0184-4"
}