Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 637172

GPU implementacija vremenski i memorijski učinkovitoga paralelnog algoritma za poravnanje slijedova


Mikulić, Marija
GPU implementacija vremenski i memorijski učinkovitoga paralelnog algoritma za poravnanje slijedova, 2013., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


CROSBI ID: 637172 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
GPU implementacija vremenski i memorijski učinkovitoga paralelnog algoritma za poravnanje slijedova
(GPU implementation of a space and time optimal parallel sequence alignment algorithm)

Autori
Mikulić, Marija

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
1.7

Godina
2013

Stranica
32

Mentor
Šikić, Mile

Ključne riječi
Smith-Waterman; CUDA; paralelizacija; poravnanje; protein; predmetačni račun
(Smith-Waterman; CUDA; parallelization; sequence alignment; protein; prefix computing; scan)

Sažetak
Poravnavanje slijedova proteina bitan je dio istraživanja moderne biologije. Kako se radi o velikoj količini podataka, njihova računalna obrada je ključna za učinkovitost istraživanja. Ovaj rad bavi se pronalaženjem optimalnog poravnanja jednog proteina i liste od N proteina. U informatici se proteini mogu prikazati kao nizovi znakova nad fiksnom abecedom te se njihovo poravnavanje svodi na poravnavanje tih nizova znakova. Obrada podataka i nalaženje optimalnog poravnanja izvodi se pomoću modificiranog Smith-Watermanovog algoritma s afinom funkcijom kazne i predmetačnim računom. Algoritam je implementiran u jeziku CUDA C za izvedbu na CUDA grafičkim procesnim jedinicama. Zbog nemogućnosti rješavanja problema implementacije predmetačnog računa na razini cijele grafičke procesne jedinice, algoritam je implementiran na razini jednog bloka dretvi te su tako analizirane njegove performanse.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekti:
036-0362214-1987 - Modeliranje kompleksnih sustava (Jeren, Branko, MZOS ) ( POIROT)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Mile Šikić (mentor)


Citiraj ovu publikaciju

Mikulić, Marija
GPU implementacija vremenski i memorijski učinkovitoga paralelnog algoritma za poravnanje slijedova, 2013., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
Mikulić, M. (2013) 'GPU implementacija vremenski i memorijski učinkovitoga paralelnog algoritma za poravnanje slijedova', diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Mikuli\'{c}, M.}, year = {2013}, pages = {32}, keywords = {Smith-Waterman, CUDA, paralelizacija, poravnanje, protein, predmeta\v{c}ni ra\v{c}un}, title = {GPU implementacija vremenski i memorijski u\v{c}inkovitoga paralelnog algoritma za poravnanje slijedova}, keyword = {Smith-Waterman, CUDA, paralelizacija, poravnanje, protein, predmeta\v{c}ni ra\v{c}un}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Mikuli\'{c}, M.}, year = {2013}, pages = {32}, keywords = {Smith-Waterman, CUDA, parallelization, sequence alignment, protein, prefix computing, scan}, title = {GPU implementation of a space and time optimal parallel sequence alignment algorithm}, keyword = {Smith-Waterman, CUDA, parallelization, sequence alignment, protein, prefix computing, scan}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font