Hide metadata

dc.contributor.authorTynes, Torgeir Pilskog
dc.date.accessioned2018-11-28T23:01:38Z
dc.date.available2018-11-28T23:01:38Z
dc.date.issued2018
dc.identifier.citationTynes, Torgeir Pilskog. Parallelisation of merging of paired-end reads from Illumina sequencing using GPUs. Master thesis, University of Oslo, 2018
dc.identifier.urihttp://hdl.handle.net/10852/65740
dc.description.abstractSequencing projects are using paired-end reads to compensate for the relatively short length of the reads obtained by some sequencing technologies such as Illumina. To take advantage of the resulting paired-end reads, we need software that can handle paired-end reads by merging their overlapping parts. There is an ever-growing plethora of these software tools, all trying to be a little better in their respective fields to improve the result. However, none of these tools employ parallelisation on Graphical Processing Units(GPUs) to speed up the merging of the paired-end reads. What we aim to achieve in this project is a respectable speedup compared to existing solutions when it comes to merging of paired-end reads. The speedup might also give an opportunity to make better calculations of the score to achieve a better result. For this, I have developed a GPU implementation of a paired-end read merger based on FLASH, which employs parallelization on the GPU. This implementation was tested against FLASH in both speed and accuracy. Although the GPU implementation cannot quite catch up to FLASH, simple optimizations would allow it to easily compete with it, and shows great potential for paired-end read merging on GPUs.eng
dc.language.isoeng
dc.subject
dc.titleParallelisation of merging of paired-end reads from Illumina sequencing using GPUseng
dc.typeMaster thesis
dc.date.updated2018-11-28T23:01:38Z
dc.creator.authorTynes, Torgeir Pilskog
dc.identifier.urnURN:NBN:no-68366
dc.type.documentMasteroppgave
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/65740/5/thesis_torgeir.pdf


Files in this item

Appears in the following Collection

Hide metadata