Hide metadata

dc.contributor.authorJohannessen, Nikolai
dc.date.accessioned2022-08-23T22:04:14Z
dc.date.available2022-08-23T22:04:14Z
dc.date.issued2022
dc.identifier.citationJohannessen, Nikolai. Efficient and Portable SIFT Algorithms Using High-Level Parallel Programming Models. Master thesis, University of Oslo, 2022
dc.identifier.urihttp://hdl.handle.net/10852/95609
dc.description.abstractGrunnet økende popularitet og beregningskraft på sekundære prosesseringsenheter slik som grafikkkort, har en rekke programmeringsmodeller blitt utviklet med hensikten å utvinne noe av denne kraften til mer generelle beregninger. Selv om et grafikkort originalt er designet til å tjene et bestemt formål, så gjør disse programmeringsmodellene det mulig å bruke lavere-nivå metoder for utvinne kortets kraft til mer generell komputasjon. Måten disse modellene effektivt bruker sekundære prosesseringsenheter i sammenheng med hovedprosesseringsenheten (CPU), er ved å utnytte avanasert tråd-programmering og parallelisme. Da de tidligere programmeringsmodellene ofte var mer lav-nivå, er det nå blitt et større fokus på å designe programmeringmodeller som er lettere å forstå, og som fungerer på et høyere abstraksjonsnivå. Denne oppgaven presenterer og demonstrerer bruken av én slik model, nemlig Open Accelerator, også kalt OpenACC. Oppgaven evaluerer effekten på både ytelse og produktivitet ved å optimalisere en kjent algoritme som identifiserer og beskriver nøkkeltrekk i bilder som et eksempel. Denne algoritmen heter SIFT, og oppgaven vil demonstrere en parallelisert løsning basert på profilering og analyse av den original algoritmen. Oppgaven forsøker også å vise hvordan man kan skrive løsninger som både har høy ytelse, og er tilgjengelige for et mangfold av platformer samtidig. I kombinasjon med oppgavens resultater og tidligere forskning på området, merkes det en tendens til at høy-nivå programmeringsmodeller er bedre eller likeså bra på visse områder enn tradisjonelle lav-nivå modeller.eng
dc.language.isoeng
dc.subjectsift
dc.subjectcuda
dc.subjectopenacc
dc.subjectparallel
dc.subjectprogramming
dc.titleEfficient and Portable SIFT Algorithms Using High-Level Parallel Programming Modelseng
dc.typeMaster thesis
dc.date.updated2022-08-24T22:01:29Z
dc.creator.authorJohannessen, Nikolai
dc.identifier.urnURN:NBN:no-98131
dc.type.documentMasteroppgave
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/95609/1/Master_Thesis.pdf


Files in this item

Appears in the following Collection

Hide metadata