An efficient sequence alignment algorithm on a LARPBS

被引：0

作者：

Seme, David ^{[1
]}

Youlou, Sidney ^{[1
]}

机构：

[1] Univ Picardie Jules Verne, LaRIA, CURI, 5 Rue Moulin Neuf, F-80000 Amiens, France

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 3, PROCEEDINGS | 2007年 / 4707卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, we give a parallel algorithm solving the sequence alignment problem on a LARPBS, one of the recently proposed parallel model based on optical bus. The complexity of our algorithm solving the sequence alignment problem is O(m) using n processors (where m and n are respectively the sizes of the shortest and the longest sequences).

引用

页码：379 / +

页数：2

共 50 条

[31] Parallel Cache Efficient Algorithm and Implementation of Needleman-Wunsch Global Sequence Alignment
Palkowski, Marek
Siedlecki, Krzysztof
Bielecki, Wlodzimierz
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2018), PT II, 2018, 10842 : 207 - 216
[32] Efficient Alignment of RNAs with Pseudoknots Using Sequence Alignment Constraints
Yoon, Byung-Jun
EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY, 2009, (01)
[33] Evolving consensus sequence for multiple sequence alignment with a genetic algorithm
Shyu, C
Foster, JA
GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 2313 - 2324
[34] A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure
Sean R Eddy
BMC Bioinformatics, 3
[35] CUDA ClustalW: An efficient parallel algorithm for progressive multiple sequence alignment on Multi-GPUs
Hung, Che-Lun
Lin, Yu-Shiang
Lin, Chun-Yuan
Chung, Yeh-Ching
Chung, Yi-Fang
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2015, 58 : 62 - 68
[36] A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure
Eddy, SR
BMC BIOINFORMATICS, 2002, 3 (1)
[37] An efficient alignment algorithm for masked sequences
Kim, Jin Wook
Park, Kunsoo
THEORETICAL COMPUTER SCIENCE, 2007, 370 (1-3) : 19 - 33
[38] An Algorithm of Multiple Sequence Alignment Based on Consensus Sequence Searched by Simulated Annealing and Star Alignment
Yao, Dengfeng
Jiang, Minghu
You, Xu
Abulizi, Abudoukelimu
Hou, Renkui
2015 INTERNATIONAL SYMPOSIUM ON BIOELECTRONICS AND BIOINFORMATICS (ISBB), 2015, : 3 - 6
[39] A survey on the algorithm and development of multiple sequence alignment
Zhang, Yongqing
Zhang, Qiang
Zhou, Jiliu
Zou, Quan
BRIEFINGS IN BIOINFORMATICS, 2022, 23 (03)
[40] NestMSA: a new multiple sequence alignment algorithm
Mohammed Kayed
Ahmed A. Elngar
The Journal of Supercomputing, 2020, 76 : 9168 - 9188

← 1 2 3 4 5 →