Repository logo

RNA secondary structure prediction using AlphaZ

dc.contributor.authorPathan, Tanveer, author
dc.contributor.authorRajopadhye, Sanjay, advisor
dc.contributor.authorPasricha, Sudeep, committee member
dc.contributor.authorBohm, A. P. Willem, committee member
dc.description.abstractOptimizing complex algorithms using conventional programming languages can be a difficult task. The performance aspect of such implementations relies on the programmer and the target architectures. Minor alterations to the algorithm can result in a considerable amount of reprogramming effort. In our work, we experiment with equational programming using the AlphaZ tool. We illustrate our work using a fairly complex algorithm for RNA secondary structure prediction. The algorithm is extracted from the UNAFold software package, a huge C library, by identifying the time consuming parts. It is then represented as equations, which are transformed for optimizations, followed by code generation and finally validating the generated code by plugging it back into the original C program. The algorithm, in its basic form, has complexity O(N4). We show that the optimized O(N3) algorithm can be derived systematically using AlphaZ. We used the AlphaZ system to automatically generate a C program that implements this improved algorithm. Our work forms the basis for future optimizations and also acts as a case-study for polyhedral equational programming in the real world.
dc.format.mediumborn digital
dc.format.mediummasters theses
dc.publisherColorado State University. Libraries
dc.rightsCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see
dc.titleRNA secondary structure prediction using AlphaZ
dcterms.rights.dplaThis Item is protected by copyright and/or related rights ( 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). and Computer Engineering State University of Science (M.S.)


Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
770.97 KB
Adobe Portable Document Format