Fine-grained parallel RNAalifold algorithm for RNA secondary structure prediction on FPGA

BMC Bioinformatics

Volumn 10, Issue SUPPL. 1, 2009, Pages

  Xia, Fei ^a   Dou, Yong ^a   Zhou, Xingming ^a   Yang, Xuejun ^a   Xu, Jiaqing ^a   Zhang, Yang ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FIELD PROGRAMMABLES; FPGA ACCELERATORS; FREE ENERGY MINIMIZATION; HARDWARE IMPLEMENTATIONS; PARALLEL EFFICIENCY; PROCESSING ELEMENTS; RNA SECONDARY STRUCTURE PREDICTION; SYSTOLIC ARRAY STRUCTURE;

ALGORITHMS; HARDWARE; PERSONAL COMPUTERS; RNA; BIOINFORMATICS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

RNA;

ALGORITHM; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; SEQUENCE ANALYSIS;

ALGORITHMS; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 60849086186     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-S1-S37     Document Type: Article

References (23)

1. Mount DW Bioinformatics: Sequence and genome analysis New York: Cold Spring Harbor Laborary Press 2004
2. Zuker M Stiegler P Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information Nucleic Acids Research 1981, 9:133-148 326673 6163133
3. Hofacker IL Fontana W Stadler P Bonhoeffer L M T P S Fast folding and comparison of RNA secondary structures Monatshefte Chemie 1994, 125(2):167-188
4. Hofacker IL Fekete M Stadler P Secondary structure prediction for aligned RNA sequences Journal of Molecular Biology 2002, 319(5):1059-1066 12079347
5. Hofacker IL Vienna RNA secondary structure server Nucleic Acids Research 2003, 31(13):3429-3431 169005 12824340
6. Mathews DH Sabina J Zuker M Turner DH Expanded sequence dependence of thermodynamic parameters provides robust prediction of RNA secondary structure Journal of Molecular Biology 1999, 288(5):911-940 10329189
7. Gardner P Giegerich R A comprehensive comparison of comparative RNA structure prediction approaches BMC Bioinformatics 2004, 5:140 526219 15458580
8. Mathews DH Turner DH Prediction of RNA secondary structure by free energy minimization Current Opinion in Structural Biology 2006, 16(3):270-278 16713706
9. Eddy SR How do RNA folding algorithms work? Nature Biotechnology 2004, 22(11):1457-1458 15529172
10. Tan G Feng S Sun N An optimized and efficiently parallelized dynamic programming for RNA secondary structure prediction Journal of Software 2006, 17(7):1501-1509
11. Tan G Feng S Sun N Locality and parallelism optimization for dynamic programming algorithm in bioinformatics Proceedings of the ACM/IEEE SuperComputing 2006 Conference: November 2006, Tampa, Florida, USA 2006
12. Lyngso RB Zuker M Pedersen CNS Fast evaluation of internal loops in RNA secondary structure prediction Bioinformatics 1999, 15(6):440-445 10383469
13. Lyngso RB Zuker M Pedersen CNS Internal loops in RNA secondary structure prediction Proceedings of the third Annual International Conference on Computational Molecular Biology: 1999 Lyon, France 1999:260-267
14. Chen JH Le SY Shapiro BA Maizel JV Optimization of an RNA folding algorithm for parallel architectures Parallel Computing 1998, 24:1617-1634
15. Fekete IHM Stadler PF Prediction of RNA base pairing posibilities for RNA secondary structure Biopolymers 1990, 9:1105-1119
16. Shapiro BA Wu JC Bengali D Potts MJ The massively parallel genetic algorithm for RNA folding: Mimd implementation and population variation Bioinformatics 2001, 17(2):137-148 11238069
17. Tan G Sun N Gao GR A parallel dynamic programming algorithm on a multi-core architecture Proceedings of the nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures: 2007; San Diego, USA ACM 2007:135-144
18. Tan G Xu L Feng S Sun N An experimental study of optimizing bioinformatics applications Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium: April 2006; Rhodes Island, Greece 2006:284
19. Jacob A Buhler J Chamberlain RD Accelerating Nussinov RNA secondary structure prediction with systolic arrays on FPGAs Proceedings of the 19th IEEE International Conference on Application-specific Systems, Architectures and Processors, 2008; Leuven, Belgium 2008
20. Nussinov R Pieczenik G Griggs JR Kleitman DJ Algorithms for loop matchings SIAM Journal on Applied mathematics 1978, 35:68-82
21. Washietl S Hofacker IL Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics Journal of Molecular Biology 2004, 342:19-30 15313604
22. RNAalifold (Vienna rna folding package) http://rna.tbi.univie.ac.at/ ~ivo/RNA/
23. CPU power dissipation http://en.wikipedia.org/wiki/CPU_power_dissipation