|
|
Aplikace pro zarovnávání částí DNA
Kašpárek, Tomáš ; Žák, Jakub (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá metodami zarovnání sekvenci DNA se zaměřením na rychlost prováděného úkonu a jeho optimálnost. Výsledkem práce je několik programů, které předvádějí zarovnávací algoritmy a jejich verze programované za použití knihoven OpenCL, které jsou optimalizované na rychlost výpočtu. Text této práce seznamuje čtenáře s problematikou zarovnání DNA a jejím významem v biologii. Dále jsou zde prezentovány algoritmy pro zarovnání DNA a možnosti jejich paralelizace za použití knihoven pro paralelní zpracování dat jako jsou CUDA či OpenCL.
|
|
|
Hardwarová akcelerace algoritmu pro hledání podobnosti dvou DNA řetězců
Nosek, Ondřej ; Kořenek, Jan (oponent) ; Martínek, Tomáš (vedoucí práce)
Metody pro zarovnání různých typů bioinformatických sekvencí jsou klíčovou součástí výzkumu v této oblasti. Úlohy jsou časově velmi náročné, a proto má smysl vytvořit hardwarovou platformu pro urychlení těchto výpoětů. Cílem této práce je navržení obecné architektury založené na FPGA technologii, která dokáže pracovat s několika různými druhy sekvencí. Metody, které bude navržená akcelerační karta používat budou především dynamické algoritmy Needleman-Wunsch a Smith-Waterman.
|
|
|
Implementace algoritmu pro hledání podobností DNA řetězců v FPGA
Pařenica, Martin ; Martínek, Tomáš (oponent) ; Fučík, Otto (vedoucí práce)
Tato práce popisuje způsoby porovnání nukleotidových řetězců s využitím párového a vícenásobného porovnání. V práci jsou popsány algoritmy párového porovnávání pro hledání nad daty v databázích a nebo algoritmy využívající dynamické programování. Dále jsou popsány způsoby vícenásobného porovnání. Mezi základními algoritmy je uvedeno dynamickým programováním a nebo algoritmy, které s využitím určité míry nepřesnosti postupně sestavují porovnání. Teoretickou část práce uzavírá popis technologie FPGA. Další část práce, praktická část, je věnována implementaci jednoho z vícenásobných algoritmů. Závěrečná část shrnuje vlastnosti vybraného algoritmu.
|
|
|
Detekce dynamických síťových aplikací
Burián, Pavel ; Drahošová, Michaela (oponent) ; Kaštil, Jan (vedoucí práce)
Tato práce se zabývá detekcí dynamických síťových aplikací. Popisuje některé stávající protokoly a způsoby jejich identifikace z IP toků a obsahu paketů. Představuje návrh detekčního systému, založeného na automatické tvorbě regulárních výrazů a popisuje jeho implementaci. Prezentuje vytvořené regulární výrazy pro BitTorrent a eDonkey protokol. Jejich kvalitu srovnává s řešením L7-filteru.
|
host ::
RSS.