Publication Details

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

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: IEEE Computer Society, 2006. p. 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)
Lexa Matej, Ing., Ph.D. (DCSY)
Kořenek Jan, doc. Ing., Ph.D. (DCSY)
Fučík Otto, doc. Dr. Ing. (DCSY)

Keywords

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

Abstract

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.

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

DOI

10.1109/DDECS.2006.1649579

UT WoS

000238973400021

BibTeX

@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"
}