Parallel Smith-Waterman algorithm for local DNA comparison in a cluster of workstations

Lecture Notes in Computer Science

Volumn 3503, Issue , 2005, Pages 464-475

  Boukerche, Azzedine ^a   Alves De Melo, Alba Cristina Magalhaes ^b   Ayala Rincon, Mauricio ^b   Santana, Thomas M ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF BRASILIA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER WORKSTATIONS; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; DNA; HEURISTIC METHODS;

BIOLOGICAL SEQUENCES; COMPUTATIONAL BIOLOGY; PARALLEL STRATEGIES; SMITH-WATERMAN ALGORITHMS;

PARALLEL ALGORITHMS;

EID: 24944583988     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11427186_40     Document Type: Conference Paper

References (14)

1. Setubal, J.C., Meidanis, J.: Introduction to Computational Molecular Biology. Brooks/Cole Publishing Company (1997)
2. Smith, T.F., Waterman, M.S.: Identification of common molecular sub-sequences. Journal of Molecular Biology (1981) 195-197
3. et al., S.F.A.: Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Research 25 (1997) 3389-3402
4. Pearson, W.R., Lipman, D.L.: Improved tools for biological sequence comparison. In: Proc. National Academy Of Science, NAS (1988) 2444-2448
5. Martins, W.S., Cuvillo, J.B.D., Useche, F.J., Theobald, K.B., Gao, G.R.: A multithread parallel implementation of a dynamic programming algorithm for sequence comparison. In: Symp. on Computer Architecture and HPC (SBAC-PAD). (2001) 1-8
6. group, D.: Smith waterman homology search (2003)
7. Co., D.: Decypher smith waterman solution (2003)
8. Boukerche, A., Melo, A.C.M.A., Walter, M.E.M.T., Melo, R.C.F., Santana, M.N.P., Batista, R.B.: Performance evaluation of a local dna sequence alignment algorithm on a cluster of workstations. In: Proc. of the Int. Parallel and Distributed Processing Symposium (IPDPS2004), IEEE Society (2004)
9. Batista, R.B., Suva, D.N., Melo, A.C.M.A., Weigang, L.: Using a dsm application to locally align dna sequences. In: Proc. of the IEEE/ACM Int. Symp. on Cluster Computing and the Grid, IEEE Computer Society (2004)
10. Pfister, G.: In Search of Clusters - The Coming Battle for Lowly Parallel Computing. Prentice-Hall (1995)
11. Melo, R., Walter, M.E.T., Melo, A.C.M.A., Batista, R.B.: Comparing two long dna sequences using a dsm system. In: Euro-Par 2003, Springer-Verlag (2003) 517-524
12. Mosberger, D.: Memory consistency models. Operating Systems Review (1993) 18-26
13. Hu, S., Shi, W., Tang, Z.: Jiajia: An svm system based on a new cache coherence protocol. In: High Performance Computing and Networking (HPCN), Springer-Verlag (1999) 463-472
14. Hirschberg, D.S.: Alagorithms for the longest common sequence problem. Journal of the ACM 24 (1977) 664-675