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 条
  • [21] An Efficient Alignment Algorithm for Searching Simple Pseudoknots over Long Genomic Sequence
    Ma, Christopher
    Wong, Thomas K. F.
    Lam, T. W.
    Hon, W. K.
    Sadakane, K.
    Yiu, S. M.
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2012, 9 (06) : 1629 - 1638
  • [22] An integrated algorithm for local sequence alignment
    Kamal S.
    Khan M.I.
    Kamal, Sarwar, 1600, Springer Verlag (03):
  • [23] MULTIPLE SEQUENCE ALIGNMENT BY A PAIRWISE ALGORITHM
    TAYLOR, WR
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1987, 3 (02): : 81 - 87
  • [24] A genetic algorithm for multiple sequence alignment
    Horng, JT
    Wu, LC
    Lin, CM
    Yang, BH
    SOFT COMPUTING, 2005, 9 (06) : 407 - 420
  • [25] SAGA: Sequence alignment by genetic algorithm
    Notredame, C
    Higgins, DG
    NUCLEIC ACIDS RESEARCH, 1996, 24 (08) : 1515 - 1524
  • [26] A block recursive sequence alignment algorithm
    Li, Yu-Jian
    Wang, Fang-Yuan
    Beijing Gongye Daxue Xuebao / Journal of Beijing University of Technology, 2010, 36 (02): : 255 - 260
  • [27] A genetic algorithm for multiple sequence alignment
    Jorng-Tzong Horng
    Li-Cheng Wu
    Ching-Mei Lin
    Bing-He Yang
    Soft Computing, 2005, 9 : 407 - 420
  • [28] Sequence Alignment Algorithm in Similarity Measurement
    Li Le
    Chen Hongchang
    Liu Lixiong
    2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 453 - 456
  • [29] Toward efficient multiple molecular sequence alignment: A system of genetic algorithm and dynamic programming
    Zhang, C
    Wong, AKC
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1997, 27 (06): : 918 - 932
  • [30] Bwasw-Cloud: Efficient Sequence Alignment Algorithm for Two Big Data with MapReduce
    Sun, Mingming
    Zhou, Xuehai
    Yang, Feng
    Lu, Kun
    Dai, Dong
    2014 FIFTH INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES (ICADIWT), 2014, : 213 - 218
12345