Abstract
dc:description.abstractcn.MOPS is a model-based algorithm used to quantitatively detect copy-number variations in next-generation, DNA-sequencing data. The algorithm is implemented as an R package and can speed up processing with multi-CPU parallelism. However, the maximum achievable speedup is limited by the overhead of multi-CPU parallelism, which increases with the number of CPU cores used. In this thesis, an alternative mechanism of process acceleration is proposed. Using one CPU core and a GPU device, the proposed solution, gcn.MOPS, achieved a speedup factor of 159× and decreased memory usage by more than half. This speedup was substantially higher than the maximum achievable speedup in cn.MOPS, which was ∼20×.
Degree
thesis:*- Level thesis:degree_level
- Master of Applied Science M.A.Sc.
- Department thesis:degree_department
- Department of Electrical and Computer Engineering
- Year dc:date.issued
- 2017
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Alkhamis, Mohammad
- Advisor dc:contributor.supervisor
-
- Baniasadi, Amirali
Subjects
dc:subject × 8Rights
dc:rights- Statement dc:rights
-
- Available to the World Wide Web
- Licence dc:rights.uri
- Language dc:language.iso
- en, English
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1828/8286