prikaz prve stranice dokumenta Sklopovska implementacija postupaka za poravnanje genoma
No public access
master's thesis
Sklopovska implementacija postupaka za poravnanje genoma
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. urn:nbn:hr:168:808503
Polović, Marko
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Polović, M. (2014). Sklopovska implementacija postupaka za poravnanje genoma (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:808503

Polović, Marko. "Sklopovska implementacija postupaka za poravnanje genoma." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:808503

Polović, Marko. "Sklopovska implementacija postupaka za poravnanje genoma." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:808503

Polović, M. (2014). 'Sklopovska implementacija postupaka za poravnanje genoma', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:808503

Polović M. Sklopovska implementacija postupaka za poravnanje genoma [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2014 [cited 2024 November 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:808503

M. Polović, "Sklopovska implementacija postupaka za poravnanje genoma", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2014. Available at: https://urn.nsk.hr/urn:nbn:hr:168:808503

Metadata
TitleSklopovska implementacija postupaka za poravnanje genoma
Title (english)Hardware implementation of methods for genome alignment
AuthorMarko Polović
MentorMladen Vučić (mentor)
Committee memberMladen Vučić (predsjednik povjerenstva)
Committee memberDamir Seršić (član povjerenstva)
Committee memberMile Šikić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2014-07-17, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:808503
Study programmeTitle: Electrical Engineering and Information Technology
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 11:21:55