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 条
  • [21] A Parallel Clustering Ensemble Algorithm for Intrusion Detection System
    Gao, Hongwei
    Zhu, Dingju
    Wang, Xiaomin
    PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES 2010), 2010, : 450 - 453
  • [22] A parallel hierarchical clustering algorithm for PCs cluster system
    Feng, Zhonghui
    Zhou, Bing
    Shen, Junyi
    NEUROCOMPUTING, 2007, 70 (4-6) : 809 - 818
  • [23] A Parallel ClustalW Algorithm on Multi-Raspberry Pis for Multiple Sequence Alignment
    Habibie, Fathurrochman
    Afiahayati
    Herwanto, Guntur Budi
    Hartati, Sri
    Frisky, Aufaclav Zatu Kusuma
    2018 1ST INTERNATIONAL CONFERENCE ON BIOINFORMATICS, BIOTECHNOLOGY, AND BIOMEDICAL ENGINEERING - BIOINFORMATICS AND BIOMEDICAL ENGINEERING, 2018, : 1 - 6
  • [24] A BIT-PARALLEL DYNAMIC PROGRAMMING ALGORITHM SUITABLE FOR DNA SEQUENCE ALIGNMENT
    Kimura, Kouichi
    Koike, Asako
    Nakai, Kenta
    JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2012, 10 (04)
  • [25] FastLSA: A fast, linear-space, parallel and sequential algorithm for sequence alignment
    Driga, Adrian
    Lu, Paul
    Schaeffer, Jonathan
    Szafron, Duane
    Charter, Kevin
    Parsons, Ian
    ALGORITHMICA, 2006, 45 (03) : 337 - 375
  • [26] FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment
    Adrian Driga
    Paul Lu
    Jonathan Schaeffer
    Duane Szafron
    Kevin Charter
    Ian Parsons
    Algorithmica, 2006, 45 : 337 - 375
  • [27] FastLSA: A fast, linear-space, parallel and sequential algorithm for sequence alignment
    Driga, A
    Lu, P
    Schaeffer, J
    Szafron, D
    Charter, K
    Parsons, I
    2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2003, : 48 - 57
  • [28] Clustering web sessions by sequence alignment
    Wang, WN
    Zaïane, OR
    13TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2002, : 394 - 398
  • [29] Clustering Traces Using Sequence Alignment
    Evermann, Joerg
    Thaler, Tom
    Fettke, Peter
    BUSINESS PROCESS MANAGEMENT WORKSHOPS, (BPM 2015), 2016, 256 : 179 - 190
  • [30] A distributed approach for a multiple sequence alignment algorithm using a parallel virtual machine
    Lopes, Heitor S.
    Moritz, Guilherme L.
    2005 27TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2005, : 2843 - 2846
12345