Repository logo
 

A GPU accelerated RNA-RNA interaction program

dc.contributor.authorGildemaster, Brandon, author
dc.contributor.authorRajopadhye, Sanjay, advisor
dc.contributor.authorChitsaz, Hamidreza, committee member
dc.contributor.authorAbdo, Zaid, committee member
dc.date.accessioned2021-06-07T10:19:41Z
dc.date.available2021-06-07T10:19:41Z
dc.date.issued2021
dc.description.abstractRNA-RNA interaction (RRI) is important in processes like gene regulation, and is known to play roles in diseases including cancer and Alzheimer's. Large RRI computations run for days, weeks or even months, because the algorithms have time and space complexity of, respectively, O(N3M3) and O(N2M2), for sequences length N and M, and there is a need for high-throughput RRI tools. GPU parallelization of such algorithms is a challenge. We first show that the most computationally expensive part of base pair maximization (BPM) algorithms comprises O(N3) instances of upper banded tropical matrix products. We develop the first GPU library for this attaining close to theoretical machine peak (TMP). We next optimize other (fifth degree polynomial) terms in the computation and develop the first GPU implementation of the complete BPMax algorithm. We attain 12% of GPU TMP, a significant speedup over the original parallel CPU implementation, which attains less than 1% of CPU TMP. We also perform a large scale study of three small viral RNAs, hypothesized to be relevant to COVID-19.
dc.format.mediumborn digital
dc.format.mediummasters theses
dc.identifierGildemaster_colostate_0053N_16445.pdf
dc.identifier.urihttps://hdl.handle.net/10217/232479
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartof2020-
dc.rightsCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.
dc.titleA GPU accelerated RNA-RNA interaction program
dc.typeText
dcterms.rights.dplaThis Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
thesis.degree.disciplineComputer Science
thesis.degree.grantorColorado State University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science (M.S.)

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Gildemaster_colostate_0053N_16445.pdf
Size:
3.43 MB
Format:
Adobe Portable Document Format