Computing large-scale alignments on a multi-cluster

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn 2003-January, Issue , 2003, Pages 38-45

  Chen, Chunxi ^a   Schmidt, Bertil ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Cluster computing; Dynamic programming; Grid computing; MPI; Sequence alignment

Indexed keywords

ALGORITHMS; ALIGNMENT; CLUSTERING ALGORITHMS; COMPUTATIONAL EFFICIENCY; COMPUTER ARCHITECTURE; DNA SEQUENCES; DYNAMIC PROGRAMMING; GRID COMPUTING;

COMPUTATIONAL GRIDS; COMPUTING TIME; DYNAMIC PROGRAMMING ALGORITHM; HIERARCHICAL APPROACH; MPI; NEAR-OPTIMAL ALIGNMENTS; QUADRATIC TIME; SEQUENCE ALIGNMENTS;

CLUSTER COMPUTING;

EID: 77749293594     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2003.1253297     Document Type: Conference Paper

References (18)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J., "Basic local alignment search tool," Journal of Molecular Biology, 215:403-410, 1990.
2. Aluru, S., Futamura, N., Mehrotra, K., "Biological sequence comparison using prefix computations," Proc. 13th IEEE International Parallel Processing Symposium, 653-659, 1999.
3. Chao, K.M., Zhang, J., Ostell, J., Miller, W., "A local alignment tool for long DNA sequences," Computer Applications in the Biosciences, 11(2):147-153, 1994.
4. Delcher, A.L., Kasif, S., Fleischmann, R.D. Peterson, J., White O., Salzberg, S.L., "Alignment of whole genomes," Nucleic Acids Research, 27 (11): 2369-2376, 1999.
5. Foster, I., Geisler, J., Gropp, W., Karonis, N., Lusk, E., Thiruvathukal, G., Tuecke S., "Wide-Area Implementation of the Message Passing Interface," Parallel Computing, 24(12):1735-1749, 1998.
6. Hirschberg, D.S., "A linear space algorithm for computing longest common subsequences," Comm. ACM, 18:341-343. 1975.
7. Huang, X., Miller, W., "A time efficient, linear-space local similarity algorithm," Advances in Applied Mathematics, 12:337-357, 1991.
8. Martins, W.S., del Cuvillo, J.B., Cui, W., Gao, G.R., "Whole Genome Alignment using a Multithreaded Parallel Implementation," Proceedings 13th Symposium on Computer Architecture and High Performance Computing, September 10-12, 2001
9. Myers, E., Miller, W., "Optimal alignments in linear space," Computer Applications in the Biosciences, 4:11-17, 1988.
10. Pearson, W.R., "Comparison of methods for searching protein sequence databases," Protein Science, 4(6):1145-1160, 1995.
11. th IEEE HPCA'99, Orlando, Florida, January 9-13, pp. 244-253, 1999.
12. Schmidt, B., Schröder, H., Schimmler, M., "Massively Parallel Solutions for Molecular Sequence Analysis," Proc. IPDPS'02, Ft. Lauderdale, Florida, 2002.
13. Schmidt, B., Schröder, H., Schimmler, M., "A hybrid architecture for bioinformatics," Future Generations Computer Systems, 18: 855-862, 2002.
14. Smith T.F., Waterman, M. S., "Identification of common molecular subsequences," Journal of Molecular Biology, 147:195-197, 1981.
15. Waterman, M. S., Eggert, M., "A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons," Journal of Molecular Biology, 197:723-728, 1987.
16. Wang, L. Z., Xue, W., Jie, W., "Running MPI Application in the Hierarchical Grid Environment," Proceedings of International Conference on Scientific & Engineering Computation [IC-SEC], 762-765, 2002.
17. http://www3.niu.edu/mpi
18. http://www-unix.mcs.anl.gov/mpi/mpich/