Parallel linear space algorithm for large-scale sequence alignment

Lecture Notes in Computer Science

Volumn 3648, Issue , 2005, Pages 1207-1216

  Li, Eric ^a   Xu, Cheng ^a   Wang, Tao ^a   Jin, Li ^a   Zhang, Yimin ^a  

^a INTEL CHINA RESEARCH CENTER   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DNA SEQUENCES; DYNAMIC PROGRAMMING; MOLECULAR BIOLOGY; PROBLEM SOLVING;

DYNAMIC LOAD BALANCING; LARGE-SCALE SEQUENCES; PARALLEL LINEAR SPACE ALIGNMENT (PLSA) ALGORITHMS; SEQUENCE ALIGNMENT;

PARALLEL ALGORITHMS;

EID: 27144531306     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11549468_132     Document Type: Conference Paper

References (14)

1. Adrian Driga, Paul Lu, Jonathan Schaeffer, Duane Szafron, Kevin Charter and Ian Parsons, "FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment," in the International Conference on Parallel Processing, 2003.
2. Aluru, S., Futamura, N., Mehrotra, K., "Biological sequence comparison using prė x computations," in Proceedings 13th IEEE International Parallel Processing Symposium, 653-659, 1999.
3. A.L. Delcher, S. Kasif, R. D. Fleischmann, J. Peterson, O. White, and S. L. Salzberg, "Alignment of whole genomes," Nucleic Acids Research, 27(11):2369-2376, 1999.
4. L. Delcher, A. Phillippy, J. Carlton, and S. L. Salzberg, "Fast algorithms for large-scale genome alignment and comparison," Nucleic Acids Research, 30(11):2478-2483, 2002.
5. Chunxi Chen and Bertil Schmidt, "Computing Large-scale alignments on a Multi-luster," in the IEEE International Conference on Cluster Computing, 2003.
6. D.S., Hirschberg, "A linear space algorithm for computing longest common subsequences," Comm. ACM, 18:341-343, 1975.
7. Intel Corp., Intel™ Vtune™ Performance Analyzer, (available on-line: http://developer.intel.com/software/products/vtune/).
8. Intel Corp. and Pallas, http://www.pallas.de/pages/vampir.htm
9. Martins, W.S., del Cuvillo, J.B., Cui, W., Gao, G.R., "Whole Genome Alignment using a Multithreaded Parallel Implementation," in Proceedings 13th Symposium on Computer Architecture and High Performance Computing, September 10-12, 2001.
10. Myers, E., Miller, W., "Optimal alignments in linear space," Computer Applications in the Biosciences, 4:11-17, 1988.
11. Penn State University, Bioinformatics Group, http://bio.cse.psu.edu, 2001.
12. Saul B. Needleman and Christian D. Wunsch, "A General Method Applicable to the Search for Similarities in the amino acid Sequence of Two Sequences," Journal of Molecular Biology, 48:443-453, 1970.
13. Temple F. Smith and Michael S. Waterman, "Identification of Common Molecular Subsequences," Journal of Molecular Biology, 147:195-197, 1981.
14. http://www-unix.mcs.anl.gov/mpi/mpich/