Publication Details

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

MARTÍNEK Tomáš, LEXA Matej, KOŘENEK Jan and FUČÍK Otto. 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: IEEE Computer Society, 2006, pp. 83-84. ISBN 1-4244-0184-4.
Czech title
Flexibilní technika pro automatické navrhování architektur pro hledání podobnosti řetězců
Type
conference paper
Language
english
Authors
Martínek Tomáš, doc. Ing., Ph.D. (DCSY FIT BUT)
Lexa Matej, Ing., Ph.D. (FI MUNI)
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT)
Fučík Otto, doc. Dr. Ing. (DCSY FIT BUT)
Keywords

Appriximate string matching, Systolic array architecture, FPGA, DNA sequence analysis

Abstract

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.

Published
2006
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, Praha, CZ
ISBN
1-4244-0184-4
Publisher
IEEE Computer Society
Place
Praha, CZ
DOI
10.1109/DDECS.2006.1649579
UT WoS
000238973400021
BibTeX 
@INPROCEEDINGS{FITPUB8042,
   author = "Tom\'{a}\v{s} Mart\'{i}nek and Matej Lexa and Jan Ko\v{r}enek and Otto Fu\v{c}\'{i}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",
   doi = "10.1109/DDECS.2006.1649579",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8042"
}
Back to top