Detail publikačního výsledku

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

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

Originální název

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

Anglický název

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

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

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

Vydáno

26.04.2006

Nakladatel

IEEE Computer Society

Místo

Praha

ISBN

1-4244-0184-4

Kniha

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

Strany od

83

Strany do

84

Strany počet

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