Format

Send to

Choose Destination
Bioinformatics. 2002 Sep;18(9):1270-1.

Parallelized multiple alignment.

Author information

1
Division of Mathematical Biology, National Institute for Medical Research, Mill Hill, London NW7 1AA, UK.

Abstract

Multiple sequence alignment is a frequently used technique for analyzing sequence relationships. Compilation of large alignments is computationally expensive, but processing time can be considerably reduced when the computational load is distributed over many processors. Parallel processing functionality in the form of single-instruction multiple-data (SIMD) technology was implemented into the multiple alignment program Praline by using 'message passing interface' (MPI) routines. Over the alignments tested here, the parallelized program performed up to ten times faster on 25 processors compared to the single processor version.

AVAILABILITY:

Example program code for parallelizing pairwise alignment loops is available from http://mathbio.nimr.mrc.ac.uk/~jkleinj/tools/mpicode. The 'message passing interface' package (MPICH) is available from http:/www.unix.mcs.anl.gov/mpi/mpich.

CONTACT:

jhering@nimr.mrc.ac.uk

SUPPLEMENTARY INFORMATION:

Praline is accessible at http://mathbio.nimr.mrc.ac.uk/praline.

PMID:
12217922
[Indexed for MEDLINE]

Supplemental Content

Loading ...
Support Center