Publication 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

Type

conference paper

Language

English

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

Keywords

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

Authors

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

RIV year

2006

Released

26. 4. 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",
  isbn="1-4244-0184-4"
}