Detail 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. 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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Martínek Tomáš, doc. Ing., Ph.D., UPSY (FIT)
Lexa Matej, Ing., Ph.D.
Kořenek Jan, doc. Ing., Ph.D., UPSY (FIT)
Fučík Otto, doc. Dr. Ing., UPSY (FIT)
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

Rok
2006
Strany
83–84
Sborník
Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
Konference
IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
ISBN
1-4244-0184-4
Vydavatel
IEEE Computer Society
Místo
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"
}
Projekty
Moderní metody syntézy číslicových systémů, GAČR, Standardní projekty, GA102/04/0737, zahájení: 2004-01-01, ukončení: 2006-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina reprogramovatelných architektur (VZ FPGA)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru