Title :
Parallel computation for multiple sequence alignments
Author :
Zhihua, Du ; Feng, Lin
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore
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;
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
DOI :
10.1109/ICICS.2003.1292464
