We are inviting IDEALS users, both people looking for materials in IDEALS and those who want to deposit their work, to give us feedback on improving this service through an interview. Participants will receive a $20 VISA gift card. Please sign up via webform.

Files in this item



application/pdfYAN-THESIS-2016.pdf (1MB)
(no description provided)PDF


Title:Efficient parallelization of Bowtie 2 with OpenCL on GPU
Author(s):Yan, Yan
Advisor(s):Chen, Deming
Department / Program:Electrical & Computer Eng
Discipline:Electrical & Computer Engr
Degree Granting Institution:University of Illinois at Urbana-Champaign
Bowtie 2
Sequence Aligner
Abstract:As a crucial and computation-intensive aspect in bioinformatics, sequence alignment has gained considerable attention from researchers and developers. Among all the sequence aligners, Bowtie 2 is one of the most commonly used, due to its high speed and accuracy. This thesis presents a parallel implementation of Bowtie 2 with OpenCL, which is a parallel programming model that is becoming widely known and receiving great interest from researchers in recent years. This OpenCL implementation has high portability on various devices, such as multi-core CPU, GPU, and FPGA. This thesis focuses on an efficient and accurate parallelization on GPU. Optimizations that can be accommodated to any devices have been applied, as well as GPU-related optimizations.
Issue Date:2016-07-21
Rights Information:Copyright 2016 Yan Yan
Date Available in IDEALS:2016-11-10
Date Deposited:2016-08

This item appears in the following Collection(s)

Item Statistics