Paper Info
Title
Significance Of Randomness In P-Rnapredict - A Parallel Evolutionary Algorithm For Rna Folding
Abstract
This paper presents an extension to P-RnaPredict, a parallel evolutionary algorithm (EA) for RNA folding. The impact of three pseudorandom number generators (PRNGs) on the EA's performance is evaluated. The generators tested included the C standard library PRNG RAND, a parallelized multiplicative congruential generator (MCG), and a parallelized Mersenne Twister (MT). P-RnaPredict was implemented using the Message Passing Interface (MPI) and tested on a 128 node Beowulf cluster. The PRNG comparison testing was performed with four known structures that are 118, 122, 543, and 556 nucleotides in length. PRNGs effects were investigated and predicted structures compared to known structures.
Year
DOI
Venue
2005
10.1109/CEC.2005.1554720
2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS
Keywords
Field
DocType
message passing interface,macromolecules,nucleotides,c standard library,message passing,parallel algorithms,pseudorandom number generator,evolutionary computation,rna,random number generation
C standard library,Evolutionary algorithm,Parallel algorithm,Computer science,Parallel computing,Evolutionary computation,Algorithm,Message Passing Interface,Random number generation,Message passing,Pseudorandom number generator
Conference
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Kay C. Wiese116419.10
Andrew Hendriks2595.55
Alain Deschênes3534.23
Belgacem Ben Youssef4246.13