pNJTree: A parallel program for reconstruction of neighbor-joining tree and its application in ClustalW

Parallel Computing

Volumn 32, Issue 5-6, 2006, Pages 441-446

  Du, Zhihua ^a   Lin, Feng ^b  

^a SHENZHEN UNIVERSITY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Multiple Instruction Multiple Data Architecture (MIMD); Multiple sequence alignment; Neighbor joining; Phylogenetic tree

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; PROBLEM SOLVING;

MEMORY RESOURCES; MULTIPLE INSTRUCTION MULTIPLE DATA ARCHITECTURE (MIMD); MULTIPLE SEQUENCE ALIGNMENT; NEIGHBOR-JOINING (NJ); PHYLOGENETIC TREE; TREE CONSTRUCTION;

TREES (MATHEMATICS);

EID: 33747792703     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2006.05.001     Document Type: Article

References (7)

1. Ebedes J., and Datta A. Multiple sequence alignment in parallel on a workstation cluster. Bioinformatics. 20 7 (2004) 1193-1195
2. Li Clustal K.-B. W-MPI ClustalW analysis using distributed and parallel computing. Bioinformatics. 19 (2003) 1585-1586
3. Saitou N., and Nei M. The neighbor joining method a newmethod for reconstructing phylogenetic trees. Mol. Biol. Evol. (1987) 406-425
4. Studier J.A., and Keppler K.J. A note on the neighbor joining method of Saitou and Nei. Mol. Biol. Evol. 5 (1988) 729-731
5. Thompson J.D., Higgins D.G., and Gibson T.J. Clustal W: improving the sensitivity of progressive multiple alignment through sequence weighting position specific gap penalties and weight matrix choice. Nucl. Acids Res. 22 (1994) 4673-4690
6. Flynn M. Some computer organizations and their effectiveness. IEEE Trans. Comput. C-21 94 (1972)
7. MPI-Forum. Mpi standard 2.0. MPI.