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 条

[41] AN ALGORITHM AND APPLICATIONS TO SEQUENCE ALIGNMENT WITH WEIGHTED CONSTRAINTS
Peng, Yung-Hsing
Yang, Chang-Biau
Tseng, Kuo-Tsung
Huang, Kuo-Si
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (01) : 51 - 59
[42] RAGA:RNA sequence alignment by genetic algorithm
Notredame, C
OBrien, EA
Higgins, DG
NUCLEIC ACIDS RESEARCH, 1997, 25 (22) : 4570 - 4580
[43] A fast pruning algorithm for optimal sequence alignment
Davidson, A
2ND ANNUAL IEEE INTERNATIONAL SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, PROCEEDINGS, 2001, : 49 - 56
[44] New Fast Algorithm on DNA Sequence Alignment
Fan Jing
Jiao Ruili
2009 3RD INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING, VOLS 1-11, 2009, : 69 - 72
[45] A Modified Genetic Algorithm for Multiple Sequence Alignment
Yadav, Rohit Kumar
Yadav, Ajay Kumar
BIOSCIENCE BIOTECHNOLOGY RESEARCH COMMUNICATIONS, 2020, 13 (10): : 233 - 236
[46] A Hybrid Algorithm for Multiple DNA Sequence Alignment
Perera, Kokila K.
Wannige, C. Thusangi
2016 SIXTEENTH INTERNATIONAL CONFERENCE ON ADVANCES IN ICT FOR EMERGING REGIONS (ICTER) - 2016, 2016, : 323 - 323
[47] An accurate algorithm for multiple sequence alignment in MapReduce
Dong, Gaifang
Fu, Xueliang
Li, Honghui
Li, Jianrong
JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2018, 18 (01) : 283 - 295
[48] A FAST AND SENSITIVE MULTIPLE SEQUENCE ALIGNMENT ALGORITHM
VINGRON, M
ARGOS, P
COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1989, 5 (02): : 115 - 121
[49] A NEW GENETIC ALGORITHM FOR MULTIPLE SEQUENCE ALIGNMENT
Narimani, Zahra
Beigy, Hamid
Abolhassani, Hassan
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2012, 11 (04)
[50] An Improved Genetic Algorithm for Multiple Sequence Alignment
Fan, Hui
Wu, Ronghui
Liao, Bo
Lu, Xinguo
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (10) : 1558 - 1564

← 1 2 3 4 5 →