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 条

[41] 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
[42] A parallel genetic algorithm for clustering
Kivijärvi, J
Lehtinen, J
Nevalainen, IS
Recent Advances in Simulated Evolution and Learning, 2004, 2 : 41 - 60
[43] A PARALLEL ALGORITHM FOR RECORD CLUSTERING
OMIECINSKI, E
SCHEUERMANN, P
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1990, 15 (04): : 599 - 624
[44] A Parallel Clustering Algorithm for Placement
Momeni, Amir
Mistry, Perhaad
Kaeli, David
PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2014), 2015, : 349 - 356
[45] MULTIPLE SEQUENCE ALIGNMENT WITH HIERARCHICAL-CLUSTERING
CORPET, F
NUCLEIC ACIDS RESEARCH, 1988, 16 (22) : 10881 - 10890
[46] MSARC: Multiple sequence alignment by residue clustering
Modzelewski, Michal
Dojer, Norbert
ALGORITHMS FOR MOLECULAR BIOLOGY, 2014, 9
[47] Application of clustering technique in multiple sequence alignment
Peres, Patricia Silva
de Moura, Edleno Silva
STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2005, 3772 : 202 - 205
[48] MSARC: Multiple sequence alignment by residue clustering
Michał Modzelewski
Norbert Dojer
Algorithms for Molecular Biology, 9
[49] An Efficient Progressive Alignment Algorithm for Multiple Sequence Alignment
Lakshmi, P. V.
Rao, Allam Appa
Sridhar, G. R.
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (10): : 301 - 305
[50] Parallel multiple sequence alignment with dynamic scheduling
Luo, JC
Ahmad, I
Ahmed, M
Paul, R
ITCC 2005: International Conference on Information Technology: Coding and Computing, Vol 1, 2005, : 8 - 13

← 1 2 3 4 5 →