+ Site Statistics
+ Search Articles
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ PDF Full Text
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Translate
+ Recently Requested

P-RnaPredict--a parallel evolutionary algorithm for RNA folding: effects of pseudorandom number quality

P-RnaPredict--a parallel evolutionary algorithm for RNA folding: effects of pseudorandom number quality

IEEE Transactions on Nanobioscience 4(3): 219-227

This paper presents a fully parallel version of RnaPredict, a genetic algorithm (GA) for RNA secondary structure prediction. The research presented here builds on previous work and examines the impact of three different pseudorandom number generators (PRNGs) on the GA's performance. The three generators tested are the C standard library PRNG RAND, a parallelized multiplicative congruential generator (MCG), and a parallelized Mersenne Twister (MT). A fully parallel version of RnaPredict using the Message Passing Interface (MPI) was implemented on a 128-node Beowulf cluster. The PRNG comparison tests were performed with known structures whose sequences are 118, 122, 468, 543, and 556 nucleotides in length. The effects of the PRNGs are investigated and the predicted structures are compared to known structures. Results indicate that P-RnaPredict demonstrated good prediction accuracy, particularly so for shorter sequences.

(PDF emailed within 1 workday: $29.90)

Accession: 049839828

Download citation: RISBibTeXText

PMID: 16220685

Related references

RnaPredict--an evolutionary algorithm for RNA secondary structure prediction. Ieee/Acm Transactions on Computational Biology and Bioinformatics 5(1): 25-41, 2008

Pseudorandom number generator for massively parallel molecular-dynamics simulations. Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics 50(2): 1607-1615, 1994

The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation. Bioinformatics 17(2): 137-148, 2001

All-atom de novo protein folding with a scalable evolutionary algorithm. Journal of Computational Chemistry 28(16): 2552-2558, 2007

A Boltzmann filter improves the prediction of RNA folding pathways in a massively parallel genetic algorithm. Journal of Biomolecular Structure & Dynamics 17(3): 581-595, 2000

A novel parallel algorithm for large-scale Fock matrix construction with small locally distributed memory architectures: RT parallel algorithm. Journal of Computational Chemistry 23(14): 1337-1346, 2002

Global optimization of Lennard-Jones clusters by a parallel fast annealing evolutionary algorithm. Journal of Chemical Information and Computer Sciences 42(5): 1099-1103, 2002

Designing a parallel evolutionary algorithm for inferring gene networks on the cloud computing environment. Bmc Systems Biology 8(): 5-5, 2014

An effective evolutionary algorithm for protein folding on 3D FCC HP model by lattice rotation and generalized move sets. Proteome Science 11(Suppl 1): S19-S19, 2014

Application of evolutionary algorithm methods to polypeptide folding: comparison with experimental results for unsolvated Ac-(Ala-Gly-Gly)5-LysH+. Proceedings of the National Academy of Sciences of the United States of America 101(19): 7215-7222, 2004

Using an evolutionary algorithm and parallel computing for haplotyping in a general complex pedigree with multiple marker loci. Bmc Bioinformatics 9: 189-189, 2008

Larger water clusters with edges and corners on their way to ice: structural trends elucidated with an improved parallel evolutionary algorithm. Journal of Physical Chemistry. A 110(17): 5809-5822, 2006

A new multi-objective evolutionary algorithm steady elimination evolutionary algorithm. Journal of Wuhan University (Natural Science Edition). Feb 24; 491: 33-38 Serial No 197, 2003

Optimised algorithm to compute respiratory impedance by pseudorandom forced excitation. Medical & Biological Engineering & Computing 29(6): 615-617, 1991