Akcelerace algoritmů pro hledání palindromu a opakujících se struktur
| but.committee | prof. Ing. Václav Dvořák, DrSc. (předseda) prof. Ing. Miroslav Švéda, CSc. (místopředseda) doc. Ing. Radek Burget, Ph.D. (člen) doc. Ing. Vladimír Janoušek, Ph.D. (člen) doc. Ing. Zdeněk Kotásek, CSc. (člen) Prof. Ing. Jaromír Krejčíček, CSc. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na doplňující dotazy členů komise. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené dotazy rozhodla práci hodnotit stupněm " A ". Otázky u obhajoby: Existuje ve Vámi navrženém systému (propojení hardware a software) nějaké úzké místo nebo je výkonnost závislá pouze na velikosti použitého FPGA čipu? Uvažujete o reálném použití vytvořeného systému, popř. v jaké formě? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Martínek, Tomáš | cs |
| dc.contributor.author | Voženílek, Jan | cs |
| dc.contributor.referee | Kořenek, Jan | cs |
| dc.date.accessioned | 2019-04-03T22:27:29Z | |
| dc.date.available | 2019-04-03T22:27:29Z | |
| dc.date.created | 2010 | cs |
| dc.description.abstract | Veškerá genetická informace živých organismů je uložena v DNA. Zkoumání její struktury a funkce představuje důležitou oblast výzkumu moderní biologie. Jednou ze zajímavých struktur, vyskytujících se v sekvencích DNA, jsou také palindromy. Na základě jejich výzkumu se předpokládá, že hrají důležitou roli při interpretaci informace uložené v DNA, jelikož se často vyskytují v okolí důležitých genů. Jejich hledání je složitější díky výskytu mutací (změn v posloupnosti prvků DNA), což zvyšuje časovou složitost algoritmů. Proto má smysl zabývat se jejich paralelizací a akcelerací. Rozborem metod pro hledání palindromů a návrhem akcelerační architektury se zabývá tato práce. Výpočet pomocí hardwarové jednotky implementované v čipu FPGA na kartě ml555 může být až 6 667krát rychlejší oproti nejlepšímu známému softwarovému řešení využívajícímu sufixová pole. | cs |
| dc.description.abstract | Genetic information of all living organisms is stored in DNA. Exploring of its structure and function represents an important area of research in modern biology. One of the interesting structures occurring in DNA are palindromes. Based on the research they are expected to play an important role in interpreting the information stored in DNA, because they are often observed near important genes. Palindromes searching is complicated by the presence of mutations (changes in sequences of DNA elements), which increases the time complexity of algorithms. Therefore it is reasonable to study their parallelization and acceleration. The objective of this work is a study of palindromes searching methods and acceleration architecture design. The hardware unit implemented in a chip with FPGA technology placed on ml555 board can speed up the calculation up to 6 667 times in comparison with the best-known software method relying on suffix arrays. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | VOŽENÍLEK, J. Akcelerace algoritmů pro hledání palindromu a opakujících se struktur [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010. | cs |
| dc.identifier.other | 34540 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54337 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Hledání přibližných palindromů | cs |
| dc.subject | hardwarová akcelerace | cs |
| dc.subject | VHDL | cs |
| dc.subject | FPGA. | cs |
| dc.subject | Approximate palindrome detection | en |
| dc.subject | hardware acceleration | en |
| dc.subject | VHDL | en |
| dc.subject | FPGA. | en |
| dc.title | Akcelerace algoritmů pro hledání palindromu a opakujících se struktur | cs |
| dc.title.alternative | Acceleration of Methods for Searching Palindroms and Repetitive Structures | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2010-06-24 | cs |
| dcterms.modified | 2020-05-09-23:40:06 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 34540 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2021.11.12 10:11:46 | en |
| sync.item.modts | 2021.11.12 09:08:49 | en |
| thesis.discipline | Počítačové systémy a sítě | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |