DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors

BMC Bioinformatics

Volumn 5, Issue , 2004, Pages

  Schmollinger, Martin ^a   Nieselt, Kay ^a   Kaufmann, Michael ^a   Morgenstern, Burkhard ^b  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

LARGE GENOMIC SEQUENCES; MULTIPLE ALIGNMENT; MULTIPLE PROCESSORS; MULTIPLE SEQUENCE ALIGNMENTS; PARALLEL PROCESSOR; PARALLEL VERSION; SEQUENCE ALIGNMENTS; SEQUENCE PAIR;

BIOINFORMATICS; MOLECULAR BIOLOGY; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; SOFTWARE TESTING;

PROGRAM PROCESSORS;

ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; CONTROLLED STUDY; DEVICE; GENE SEQUENCE; GENOMICS; PROTEOMICS; SEQUENCE ALIGNMENT; SIGNAL PROCESSOR; BIOLOGY; COMPARATIVE STUDY; GENOME; PROCEDURES; TRENDS;

COMPUTATIONAL BIOLOGY; GENOME; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 13244259261     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-5-128     Document Type: Article

References (30)

1. Notredame C: Recent progress in multiple sequence alignment: a survey. Pharmacogenomics 2002, 3:131-144.
2. Lassmann T, Sonnhammer EL: Quality assessment of multiple alignment programs. FEBS Letters 2002, 529:126-130.
3. Pollard DA, Bergman CM, Stoye J, Celniker SE, Eisen MB: Benchmarking tools for the alignment of functional noncoding DNA. BMC Bioinformatics 2004, 5:6 [http://www.biomedcentral.com/1471-2105/5/6].
4. Chain P, Kurtz S, Ohlebusch E, Slezak T: An applications-focused review of comparative genomics tools: capabilities, limitations, and future challenges. Briefings in Bioinformatics 2003, 4:105-123.
5. Miller W: Comparison of genomic DNA sequences: solved and unsolved problems. Bioinformatics 2001, 17:391-397.
6. Salzberg SL, Delcher AL, Kasif S, White O: Microbial gene identification using interpolated Markov models. Nucleic Acids Research 1998, 26:544-548.
7. Hohl M, Kurtz S, Ohlebusch E: Efficient multiple genome alignment. Bioinformatics 2002, 18 Suppl 1:S312-S320.
8. Morgenstern B: DIALIGN 2: improvement of the segment-tosegment approach to multiple sequence alignment. Bioinformatics 1999, 15:211-218.
9. Morgenstern B, Rinner O, Abdeddaïm S, Haase D, Mayer K, Dress A, Mewes HW: Exon Discovery by Genomic Sequence Alignment. Bioinformatics 2002, 18:777-787.
10. Göttgens B, Barton L, Gilbert J, Bench A, Sanchez M, Bahn S, Mistry S, Grafham D, McMurray A, Vaudin M, Amaya E, Bentley D, Green A: Analysis of vertebrate SCL loci identifies conserved enhancers. Nature Biotechnology 2000, 18:181-186.
11. Göttgens B, Gilbert J, Barton L, Grafham D, Rogers J, Bentley D, Green A: Long-range comparison of human and mouse SCL loci: localized regions of sensitivity to restriction endonucleases correspond precisely with peaks of conserved noncoding sequences. Genome Res 2001, 11:87-97.
12. Göttgens B, Barton L, Chapman M, Sinclair A, Knudsen B, Grafham D, Gilbert J, Rogers J, Bentley D, Green A: Transcriptional regulation of the Stem Cell Leukemia gene (SCL) Comparative analysis of five vertebrate SCL loci. Genome Res 2002, 12:749-759.
13. Guo H, Moose SP: Conserved noncoding sequences among cultivated cereal genomes identify candidate regulatory sequence elements and patterns of promoter evolution. Plant Cell 2003, 15: 143-1158.
14. Chapman MA, Charchar FJ, Kinston S, Bird CP, Grafham D, Rogers J, Grützner F, Graves JAM, Green AR, Göttgens B: Comparative and functional analysis of LYL1 loci establish marsupial sequences as a model for phylogenetic footprinting. Genomics 2003, 81:249-259.
15. Prohaska S, Fried C, Flamm C, Wagner GP, Stadler PF: Surveying Phylogenetic Footprints in Large Gene Clusters: Applications to Hox Cluster Duplications. Mol Evol Phylog 2004, 31: 81-604.
16. Fried C, Prohaska S, Stadler P: Independent Hox-cluster duplications in lampreys. J EXP ZOOL PART B 2003, 299B: 8-25.
17. Fitch J, Gardner S, Kuczmarski T, Kurtz S, Myers R, Ott L, Slezak T, Vitalis E, Zemla A, McCready P: Rapid Development of Nucleic Acid Diagnostics. Proceedings of the IEEE 2002, 90: 708-1721.
18. Brudno M, Chapman M, Göttgens B, Batzoglou S, Morgenstern B: Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics 2003, 4:66 [http://www.biomedcentral.com/1471-2105/4/66].
19. Yap TK, Frieder O, Martino RL: Parallel Computation in biological sequence analysis. IEEE Transactions on Parallel and Distributed Systems 1998, 9:283-294.
20. Kleinjung J, Douglas N, Heringa J: Parallelized multiple alignment. Bioinformatics 2002, 18:1270-1271.
21. Li KB: ClustalW-MPI: ClustalW analysis using distributed and parallel computing. Bioinformatics 2003, 19:1585-1586.
22. Morgenstern B: A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences. Applied Mathematics Letters 2002, 15:11-16.
23. Abdeddaïm S, Morgenstern B: Speeding up the DIALIGN multiple alignment program by using the 'Greedy Alignment of BIOlogical Sequences LIBrary' (GABIOS-LIB). Lecture Notes in Computer Science 2001, 2066:1-11.
24. Morgenstern B, Prohaska SJ, Werner N, Weyer-Menkhoff J, Schneider I, Subramanian AR, Stadler PF: Multiple sequence alignment with user-defined constraints. In Proceedings GCB'04, Lecture Notes in Informatics . P-53, 25-36
25. Stoye J: Multiple sequence alignment with the divide-and-conquer method. Gene 1998, 211:GC45-GC56.
26. Hirschberg DS: A linear space algorithm for computing maximal common subsequences. Commun ACM 1975, 18:314-343.
27. Message Passing Interface Forum: MPI: A Message-Passing Interface Standard. Tech. Rep. CS-94-230, Computer Science Department, University of Tennessee, Knoxville, TN 1994.
28. Message Passing Interface Forum: MPI-2: Extensions to the Message-Passing Interface. Tech. rep., Computer Science Department, University of Tennessee, Knoxville, TN 1997.
29. Thompson JD, Plewniak F, Poch O: A comprehensive comparison of protein sequence alignment programs. Nucleic Acids Research 1999, 27:2682-2690.
30. Amdahl GM: Validity of the single processor approach to achieve large-scale computing capabilities. In AFIPS Conference Proceedings 30 AFIPS Press; 1967:483.