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 条

[11] PARCLE: A parallel clustering algorithm for Cluster System
Zhou, B
Shen, JY
Peng, QK
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 4 - 8
[12] Parallel clustering algorithm in intrusion detection system
Li, Qinghua
Su, Shan
Jisuanji Gongcheng/Computer Engineering, 2005, 31 (05): : 151 - 152
[13] A PARALLEL ALGORITHM FOR THE CONSTRAINED MULTIPLE SEQUENCE ALIGNMENT PROBLEM DESIGNED FOR GPUs
Gudys, Adam
Deorowicz, Sebastian
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (04) : 877 - 901
[14] Multithreaded Parallel Sequence Alignment Based on Needleman-Wunsch Algorithm
Gancheva, Veska
Georgiev, Ivaylo
2019 IEEE 19TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING (BIBE), 2019, : 165 - 169
[15] A scalable parallel algorithm for global sequence alignment with customizable scoring scheme
Sadiq, Muhammad Umair
Yousaf, Muhammad Murtaza
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (25):
[16] Parallel Linear Space algorithm for large-scale sequence alignment
Li, E
Xu, C
Wang, T
Jin, L
Zhang, YM
EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 1207 - 1216
[17] ParAlign: a parallel sequence alignment algorithm for rapid and sensitive database searches
Rognes, T
NUCLEIC ACIDS RESEARCH, 2001, 29 (07) : 1647 - 1652
[18] A profile-based protein sequence alignment algorithm for a domain clustering database
Xu, Lin
Zhang, Fa
Liu, Zhiyong
PROCEEDINGS OF THE 2006 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2006, : 193 - +
[19] nGIA: A novel Greedy Incremental Alignment based algorithm for gene sequence clustering
Ju, Zhen
Zhang, Huiling
Meng, Jintao
Zhang, Jingjing
Fan, Jianping
Pan, Yi
Liu, Weiguo
Li, Xuelei
Wei, Yanjie
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 136 : 221 - 230
[20] Design of a Parallel Graph-Based Protein Sequence Clustering Algorithm
Assayony, Mohammed Omer Haj
Rashid, Nur'Aini Abdul
INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 2029 - 2036

← 1 2 3 4 5 →