Conference paper

 
Martínek, T., Lexa, M., Kořenek, J., Fučík, O.: A flexible technique for the automatic design of approximate string matching architectures, In: Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop, Praha, CZ, IEEE CS, 2006, p. 83-84, ISBN 1-4244-0184-4
Publication language:english
Original title:A flexible technique for the automatic design of approximate string matching architectures
Title (cs):Flexibilní technika pro automatické navrhování architektur pro hledání podobnosti řetězců
Pages:83-84
Proceedings:Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
Conference:IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
Place:Praha, CZ
Year:2006
ISBN:1-4244-0184-4
Publisher:IEEE Computer Society
Keywords
Appriximate string matching, Systolic array architecture, FPGA, DNA sequence analysis
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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},
   pages = {83--84},
   booktitle = {Proc. of 2006 IEEE Design and Diagnostics of Electronic
	Circuits and Systems Workshop},
   year = {2006},
   location = {Praha, CZ},
   publisher = {IEEE Computer Society},
   ISBN = {1-4244-0184-4},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8042}
}