P-RnaPredict--a parallel evolutionary algorithm for RNA folding: effects of pseudorandom number quality.
IEEE Trans Nanobioscience
; 4(3): 219-27, 2005 Sep.
Article
em En
| MEDLINE
| ID: mdl-16220685
ABSTRACT
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.
Buscar no Google
Coleções:
01-internacional
Base de dados:
MEDLINE
Assunto principal:
Algoritmos
/
Análise Numérica Assistida por Computador
/
RNA
/
Análise de Sequência de RNA
/
Modelos Químicos
Tipo de estudo:
Evaluation_studies
/
Prognostic_studies
/
Risk_factors_studies
Idioma:
En
Revista:
IEEE Trans Nanobioscience
Assunto da revista:
BIOTECNOLOGIA
Ano de publicação:
2005
Tipo de documento:
Article
País de afiliação:
Canadá