D 2007

Automatic generation of circuits for approximate string matching

MARTÍNEK, Tomáš, Matej LEXA, Patrik BECK a Otto FUČÍK

Zá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.

Anotace

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
Název: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy