Parallel sequence alignment algorithm for clustering system

被引：0
|
作者：
Chen, Yang [1 ]
Yu, Songnian [1 ]
Leng, Ming [1 ]
机构：
[1] Shanghai Univ, Sch Engn & Comp Sci, Shanghai, Peoples R China
来源：
KNOWLEDGE ENTERPRISE: INTELLIGENT STRATEGIES IN PRODUCT DESIGN, MANUFACTURING, AND MANAGEMENT | 2006年 / 207卷
关键词：
bioinformatics; sequence alignment; parallel algorithm; clustering system; MPI;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Sequence alignment is one of the most important fundamental operations in bioinformatics. It has been successfully applied to predict the function, structure and evolution of biological sequences. In this paper, the sequence alignment algorithms based on dynamic programming are analyzed and compared. We present a parallel algorithm for pairwise alignment and implement it on a clustering system with MPI. The experimental results demonstrate the effectiveness in performance promotion. We encapsulate the algorithm into a grid service for practical use.
引用
收藏
页码：311 / +
页数：2
相关论文
共 50 条
  • [31] A Bit-Parallel, General Integer-Scoring Sequence Alignment Algorithm
    Benson, Gary
    Hernandez, Yozen
    Loving, Joshua
    COMBINATORIAL PATTERN MATCHING, 2013, 7922 : 50 - 61
  • [32] Parallel DNA sequence alignment using a DSM system in a cluster of workstations
    Melo, RCF
    Walter, MET
    de Melo, ACMA
    Batista, RB
    COMPUTATIONAL SCIENCE - ICCS 2003, PT II, PROCEEDINGS, 2003, 2658 : 981 - 990
  • [33] A modified algorithm for sequence alignment using Ant Colony System
    Mikami, Ai
    Shi, Jianming
    IPSJ Transactions on Bioinformatics, 2009, 2 : 63 - 73
  • [34] Parallel hardware for sequence comparison and alignment
    Hughey, R
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1996, 12 (06): : 473 - 479
  • [35] PARALLEL CHARACTERISTICS OF SEQUENCE ALIGNMENT ALGORITHMS
    IYENGAR, AK
    PROCEEDINGS : SUPERCOMPUTING 89, 1989, : 304 - 313
  • [36] Parallel progressive multiple sequence alignment
    Pitzer, E
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2005, 2005, 3643 : 473 - 482
  • [37] Parallel Approaches for SWAMP Sequence Alignment
    Steinfadt, Shannon
    Schaffer, Kevin
    2009 OHIO COLLABORATIVE CONFERENCE ON BIOINFORMATICS, PROCEEDINGS, 2009, : 87 - 92
  • [38] A Guide to Parallel Execution of Sequence Alignment
    Lauredo, Alexandre M.
    Sena, Alexandre C.
    de Castro, Maria Clicia S.
    Marzulo, Leandro A. J.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2016 (ICCMSE-2016), 2016, 1790
  • [39] Parallel sequence alignment: A lookahead approach
    Jana, PK
    Kumar, N
    PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PROCEEDINGS, 2005, 3776 : 636 - 639
  • [40] BitPAl: a bit-parallel, general integer-scoring sequence alignment algorithm
    Loving, Joshua
    Hernandez, Yozen
    Benson, Gary
    BIOINFORMATICS, 2014, 30 (22) : 3166 - 3173
12345