Detail publikace

Automatic Generation of Circuits for Approximate String Matching

MARTÍNEK Tomáš, LEXA Matej, BECK Patrik a FUČÍK Otto. Automatic Generation of Circuits for Approximate String Matching. In: 2007 IEEE Design and Diagnostics of Electronic Circuits and Systems. Krakow: IEEE Computer Society, 2007, s. 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
angličtina
Autoři
Martínek Tomáš, doc. Ing., Ph.D. (UPSY FIT VUT)
Lexa Matej, Ing., Ph.D. (FI MUNI)
Beck Patrik, Bc. (FIT VUT)
Fučík Otto, doc. Dr. Ing. (UPSY FIT VUT)
Abstrakt

Hardwarové akcelerátory pro hlední podobnosti hrají důležitou roli ve zvyšujícím se počtu moderních bioinformatických aplikací. Jsou schopny redukovat časovou složitost úloh z kvadratické na lineární a dosáhnout zrychlení v řadu stovek ve strovnání s adekvátními softwarovými implementacemi. Nasazení těchto akcelerátorů je však omezeno nedostatkem jejich flexibility a modularity, která je požadována ze strany  aplikací. Z těchto důvodů je potřeba vyvinout metodu pro automatický návrh a implementaci těchto akcelerátorů s cílem dosáhnout maximá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čtu parametrů generické hardwarové architektury. Navhovaná metoda je ohodnocena 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, PL
DOI
10.1109/DDECS.2007.4295281
UT WoS
000250200100033
BibTeX 
@INPROCEEDINGS{FITPUB8304,
   author = "Tom\'{a}\v{s} Mart\'{i}nek and Matej Lexa and Patrik Beck and Otto Fu\v{c}\'{i}k",
   title = "Automatic Generation of Circuits for Approximate String Matching",
   pages = "203--208",
   booktitle = "2007 IEEE Design and Diagnostics of Electronic Circuits and Systems",
   year = 2007,
   location = "Krakow, PL",
   publisher = "IEEE Computer Society",
   ISBN = "1-4244-1161-0",
   doi = "10.1109/DDECS.2007.4295281",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8304"
}
Nahoru