RNA secondary structure prediction using AlphaZ
| dc.contributor.author | Pathan, Tanveer, author | |
| dc.contributor.author | Rajopadhye, Sanjay, advisor | |
| dc.contributor.author | Pasricha, Sudeep, committee member | |
| dc.contributor.author | Bohm, A. P. Willem, committee member | |
| dc.date.accessioned | 2007-01-03T08:12:29Z | |
| dc.date.available | 2007-01-03T08:12:29Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | Optimizing 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.medium | born digital | |
| dc.format.medium | masters theses | |
| dc.identifier | Pathan_colostate_0053N_10103.pdf | |
| dc.identifier | ETDF2010400370ECEN | |
| dc.identifier.uri | http://hdl.handle.net/10217/68389 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2000-2019 | |
| dc.rights | Copyright 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.title | RNA secondary structure prediction using AlphaZ | |
| dc.type | Text | |
| dcterms.rights.dpla | This 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.discipline | Electrical and Computer Engineering | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science (M.S.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Pathan_colostate_0053N_10103.pdf
- Size:
- 770.97 KB
- Format:
- Adobe Portable Document Format
- Description: