Publication result detail

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

MARTÍNEK, T.; LEXA, M.; KOŘENEK, J.; FUČÍK, O.

Original Title

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

English Title

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

Type

Paper in proceedings (conference paper)

Original 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.

English 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.

Keywords

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

Key words in English

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

Authors

MARTÍNEK, T.; LEXA, M.; KOŘENEK, J.; FUČÍK, O.

Released

26.04.2006

Publisher

IEEE Computer Society

Location

Praha

ISBN

1-4244-0184-4

Book

Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop

Pages from

83

Pages to

84

Pages count

2

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