Detail publikace

Automatic Generation of Circuits for Approximate String Matching

MARTÍNEK, T.; LEXA, M.; BECK, P.; FUČÍK, O. Automatic Generation of Circuits for Approximate String Matching. In 2007 IEEE Design and Diagnostics of Electronic Circuits and Systems. Krakow: IEEE Computer Society, 2007. p. 203-208. ISBN: 1-4244-1161-0.
Název česky
Automatické generování obvodů pro hledání podobnosti v řetězcích
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Martínek Tomáš, doc. Ing., Ph.D. (UPSY)
Lexa Matej, Ing., Ph.D. (UPSY)
Beck Patrik, Bc.
Fučík Otto, doc. Dr. Ing. (UPSY)
Klíčová slova

automated design, approximate string matching, generic systolic array architecture, FPGA

Abstrakt

Hardwarové akcelerátory pro hlední podobnosti hrají důležitou roli vezvyšujícím se počtu moderních bioinformatických aplikací. Jsou schopnyredukovat časovou složitost úloh z kvadratické na lineární a dosáhnoutzrychlení v řadu stovek ve strovnání s adekvátními softwarovýmiimplementacemi. Nasazení těchto akcelerátorů je však omezenonedostatkem jejich flexibility a modularity, která je požadována zestrany  aplikací. Z těchto důvodů je potřeba vyvinout metodu proautomatický návrh a implementaci těchto akcelerátorů s cílem dosáhnoutmaximálního výkonu a efektivního využítí dostupných zdrojů. Tentočlánek navrhuje základní element takovéto metody založené na výpočtuparametrů generické hardwarové architektury. Navhovaná metoda jeohodnocena na několika typických ulohách z oblasti biologie.

Rok
2007
Strany
203–208
Sborník
2007 IEEE Design and Diagnostics of Electronic Circuits and Systems
Konference
The 10th IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems, Krakow, PL
ISBN
1-4244-1161-0
Vydavatel
IEEE Computer Society
Místo
Krakow
DOI
10.1109/DDECS.2007.4295281
UT WoS
000250200100033
BibTeX 
@inproceedings{BUT26049,
  author="Tomáš {Martínek} and Matej {Lexa} and Patrik {Beck} and Otto {Fučík}",
  title="Automatic Generation of Circuits for Approximate String Matching",
  booktitle="2007 IEEE Design and Diagnostics of Electronic Circuits and Systems",
  year="2007",
  pages="203--208",
  publisher="IEEE Computer Society",
  address="Krakow",
  doi="10.1109/DDECS.2007.4295281",
  isbn="1-4244-1161-0"
}
Nahoru