Parallel computation for multiple sequence alignments

Author

Zhihua, Du ; Feng, Lin

Author_Institution

Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore

Volume

1

fYear

2003

fDate

15-18 Dec. 2003

Firstpage

300

Abstract

Sequence alignment is used to detect homologies between newly sequenced and existing protein/DNA families, and furthermore predict secondary and tertiary structures. Development of methods for multiple sequence alignment (MSA) is a hot topic in computational biology. This paper presents our development of a parallel MSA algorithm and its experimental results, using the message passing interface on a multi-node compute cluster. Typical sequence data of the G-protein coupled receptor family from NCBI are used for scaling tests. The experimental results are encouraging.

Keywords

biology computing; message passing; parallel programming; proteins; sequences; G-protein coupled receptor family; computational biology; message passing interface; multiple sequence alignments; parallel computation; Biology computing; Clustering algorithms; Computational biology; Computer interfaces; Concurrent computing; DNA; Message passing; Proteins; Sequences; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Information, Communications and Signal Processing, 2003 and Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint Conference of the Fourth International Conference on

Print_ISBN

0-7803-8185-8

Type

conf

DOI

10.1109/ICICS.2003.1292464

Filename

1292464