On the parallel prediction of the RNA secondary structure

被引：0

作者：

Almeida, F ^{[1
]}

Andonov, R ^{[1
]}

Moreno, LM ^{[1
]}

Poirriez, V ^{[1
]}

Pérez, M ^{[1
]}

Rodriguez, C ^{[1
]}

机构：

[1] DEIOC, San Cristobal la Laguna, Spain

来源：

PARALLEL COMPUTING: SOFTWARE TECHNOLOGY, ALGORITHMS, ARCHITECTURES AND APPLICATIONS | 2004年 / 13卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We present the parallelization of the Vienna Package algorithm that predicts the secondary structure of the RNA. Before the tool can be effectively used it must be tuned on the target architecture. This tune consist of finding the the sizes for optimal executions. We have developed an analytical model to find these optimal the sizes. The validity of the analytical model developed for the parallel algorithms presented in [1] is studied through an extensive set of experiments performed on a Origin 3000. We present a statistical model, to deal with the cases where the hypothesis of the analytical model are not satisfied. The algorithms are satisfactorily applied to real sequences.

引用

页码：525 / 532

页数：8

共 50 条

[1] RNA secondary structure prediction using highly parallel computers
Nakaya, A
Yamamoto, K
Yonezawa, A
COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1995, 11 (06): : 685 - 692
[2] A Comparative Taxonomy of Parallel Algorithms for RNA Secondary Structure Prediction
Al-Khatib, Ra'ed M.
Abdullah, Rosni
Rashid, Nur'Aini Abdul
EVOLUTIONARY BIOINFORMATICS, 2010, 6 : 27 - 45
[3] Comparison of parallel and serial genetic algorithms for RNA secondary structure prediction
Hendriks, A
Wiese, KC
Glen, E
ADVANCES IN ARTIFICIAL INTELLIGENCE, 2004, 3060 : 554 - 555
[4] A parallel, out-of-core algorithm for RNA secondary structure prediction
Zhou, Wenduo
Lowenthal, David K.
2006 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2006, : 74 - 81
[5] A MASSIVELY-PARALLEL GENETIC ALGORITHM FOR RNA SECONDARY STRUCTURE PREDICTION
SHAPIRO, BA
NAVETTA, J
JOURNAL OF SUPERCOMPUTING, 1994, 8 (03): : 195 - 207
[6] PREDICTION OF RNA SECONDARY STRUCTURE
DELISI, C
CROTHERS, DM
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1971, 68 (11) : 2682 - &
[7] GTfold: Enabling parallel RNA secondary structure prediction on multi-core desktops
M Shel Swenson
Joshua Anderson
Andrew Ash
Prashant Gaurav
Zsuzsanna Sükösd
David A Bader
Stephen C Harvey
Christine E Heitsch
BMC Research Notes, 5 (1)
[8] Fine-grained parallel RNAalifold algorithm for RNA secondary structure prediction on FPGA
Fei Xia
Yong Dou
Xingming Zhou
Xuejun Yang
Jiaqing Xu
Yang Zhang
BMC Bioinformatics, 10
[9] Fine-grained parallel RNA secondary structure prediction using SCFGs on FPGA
Xia F.
Dou Y.
Song J.
Lei G.-Q.
Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (05): : 797 - 812
[10] Fine-grained parallel RNAalifold algorithm for RNA secondary structure prediction on FPGA
Xia, Fei
Dou, Yong
Zhou, Xingming
Yang, Xuejun
Xu, Jiaqing
Zhang, Yang
BMC BIOINFORMATICS, 2009, 10

← 1 2 3 4 5 →