|
|
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.
|
|
|
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.
|
|
|
Zarovnávání částí DNA
Pejř, Václav ; Burgetová, Ivana (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce si klade za cíl zjistit, jaké jsou možnosti v oblasti zarovnávání DNA sekvencí. Na základě těchto zjištění nalézt nejlepší řešení s ohledem na rychlost výpočtu a kvalitu zarovnání. Následně toto řešení implementovat a vytvořit tak fungující program, který bude zarovnání provádět. Práce se nejprve zaměřuje na uvedení do problematiky týkající se biologie, DNA a genetiky. Po uvedení následuje přehled algoritmů, které se pro zarovnávání používají, jejich zhodnocení a výběr nejvhodnějšího algoritmu pro implementaci. Dále se také práce zaměřuje na oblast využití paralelního programování pomocí knihoven OpenCL. Zarovnání se provádí nad mnoha sekvencemi současně, zkoumají se tedy metody jak toto zarovnání provádět a jak dosáhnout nejlepších výsledků.
|
|
|
Effects of hyperparameters in multiple sequence alignment for Align-RUDDER using Clustal
SAMWALD, Christian
Delayed rewards are detrimental to the learning of reinforcement learning agents.One approach to this problem is the usage of return decomposition and rewardredistribution. It was realised in the Align-RUDDER algorithm of Patilet al.[14].Their solution employed the multiple sequence alignment algorithm Clustal W. Iintegrated the sequence alignment Tool Clustal, Clustal W's successor, intoAlign RUDDER to increase efficiency. During the testing process, the usage ofClustal's EPA function and the effects of different sample sizes played a centralrole. The data set that was used came from the MineRL data set [6].
|
|
|
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.
|
|
|
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.
|
|
|
Zarovnávání částí DNA
Pejř, Václav ; Burgetová, Ivana (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce si klade za cíl zjistit, jaké jsou možnosti v oblasti zarovnávání DNA sekvencí. Na základě těchto zjištění nalézt nejlepší řešení s ohledem na rychlost výpočtu a kvalitu zarovnání. Následně toto řešení implementovat a vytvořit tak fungující program, který bude zarovnání provádět. Práce se nejprve zaměřuje na uvedení do problematiky týkající se biologie, DNA a genetiky. Po uvedení následuje přehled algoritmů, které se pro zarovnávání používají, jejich zhodnocení a výběr nejvhodnějšího algoritmu pro implementaci. Dále se také práce zaměřuje na oblast využití paralelního programování pomocí knihoven OpenCL. Zarovnání se provádí nad mnoha sekvencemi současně, zkoumají se tedy metody jak toto zarovnání provádět a jak dosáhnout nejlepších výsledků.
|
host ::
RSS.