2007
Automatic generation of circuits for approximate string matching
MARTÍNEK, Tomáš, Matej LEXA, Patrik BECK a Otto FUČÍKZákladní údaje
Originální název
Automatic generation of circuits for approximate string matching
Název česky
Automatické generování obvodů pro přibližné vyhledávání v řetězcích
Autoři
MARTÍNEK, Tomáš (203 Česká republika), Matej LEXA (703 Slovensko, garant, domácí), Patrik BECK (703 Slovensko) a Otto FUČÍK (203 Česká republika)
Vydání
Krakow, Proceedings of 2007 IEEE Design and Diagnostics of Electronic Circuits and Systems, od s. 203-208, 6 s. 2007
Nakladatel
IEEE Computer Society
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
20206 Computer hardware and architecture
Stát vydavatele
Česká republika
Utajení
není předmětem státního či obchodního tajemství
Kód RIV
RIV/00216224:14330/07:00041393
Organizační jednotka
Fakulta informatiky
ISBN
1-4244-1161-0
UT WoS
000250200100033
Klíčová slova anglicky
Approximate string matching; systolic array architecture; FPGA; DNA sequence analysis
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 27. 4. 2011 09:53, doc. Ing. Matej Lexa, Ph.D.
V originále
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 describes such procedure.
Česky
Architektury typu systolické pole pro porovnávání řetězců nalézají využití jako hardwarové akcelerátory v biologických aplikacích. Jejich širší využití naráží na potíže s flexibilitou konkrétních návrhů. V tomto článku popisujeme techniku návrhu takového akcelerátoru pro širokou skupinu problémů, která může značně odbřemenit návrháře obvodů.
Návaznosti
MSM0021622419, záměr |
|