Sklopovska implementacija postupaka za poravnanje genoma

Sažetak na hrvatskom: Količine podataka koje se dobiju sekvenciranjem genoma prevelike su da bi njihovo poravnanje na današnjim računalima trajalo dovoljno kratko. Srećom, mnogi algoritmi za poravnanje se mogu paralelizirati te na taj način ubrzati. U ovom radu razvijen je sustav za poravnavanje koj...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:45204/Details
Glavni autor: Polović, Marko (-)
Ostali autori: Vučić, Mladen (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, M. Polović, 2014.
Predmet:
LEADER 02683na a2200241 4500
003 HR-ZaFER
005 20160516012012.0
008 160221s2014 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid1631 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Polović, Marko  |9 35244 
245 |a Sklopovska implementacija postupaka za poravnanje genoma :  |b diplomski rad /  |c Marko Polović ; [mentor Mladen Vučić]. 
246 1 |a Hardware implementation of methods for genome alignment  |i Naslov na engleskom:  
260 |a Zagreb,  |b M. Polović,  |c 2014. 
300 |a 47 str. ;  |c 30 cm +  |e CD-ROM 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Elektroničko i računalno inženjerstvo, šifra smjera: 48, datum predaje: 2014-06-30, datum završetka: 2014-07-17 
520 3 |a Sažetak na hrvatskom: Količine podataka koje se dobiju sekvenciranjem genoma prevelike su da bi njihovo poravnanje na današnjim računalima trajalo dovoljno kratko. Srećom, mnogi algoritmi za poravnanje se mogu paralelizirati te na taj način ubrzati. U ovom radu razvijen je sustav za poravnavanje koji se temelji na sklopovskoj realizaciji Needleman-Wunschevog algoritma. Sustav je implementiran na programabilnim logičkim poljima familije Virtex-6. Implementirano je 511 paralelnih procesnih elemenata koji povezani u linearno sistoličko polje računaju vrijednost poravnanja. Sustav za poravnanje se s računalom domaćinom povezuje pomoću PCI Express sučelja. Razvijeni sustav pokazuje da sklopovski pristup ima velik potencijal za ubrzavanje postupaka za poravnanje. 
520 3 |a Sažetak na engleskom: The amount of data acquired by DNA sequencing is to big for acceptable duration of their alignment on today's computers. Fortunately, many algorithms for alignment can be parallelised thus increasing their execution speed. In this thesis, an alignment system is developed, which is based on hardware realization of the Needleman-Wunsch algorithm. The system is implemented on the field programmable gate arrays of the family Virtex-6. The system is implemented containing 511 processing elements which are connected in a linear systolic array. The alignment system is connected with the host computer via a PCI Express interface. The developed system indicates that hardware approach has a serious potential for the acceleration of alignment algorithms. 
653 1 |a poravnavanje genoma, Needleman-Wunsch, programabilna logička polja, FPGA, sustav na čipu, SoC 
653 1 |a genome alignment, Needleman-Wunsch, field programmable gate arrays, FPGA, system on chip, SoC 
700 1 |a Vučić, Mladen  |4 ths  |9 9571 
942 |c Y  |2 udc 
999 |c 45204  |d 45204