Parallel strategies for the local biological sequence alignment in a cluster of workstations

Journal of Parallel and Distributed Computing

Volumn 67, Issue 2, 2007, Pages 170-185

  Boukerche, Azzedine ^a   de Melo, Alba Cristina Magalhaes Alves ^b   Ayala Rincón, Mauricio ^b   Walter, Maria Emilia Machado Telles ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF BRASILIA   (Brazil)

Author keywords

Analysis of parallel algorithms; Cluster computing; Sequence alignment

Indexed keywords

COMPUTER WORKSTATIONS; DATA STRUCTURES; DNA SEQUENCES; HEURISTIC METHODS; PARALLEL ALGORITHMS; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

BIOLOGICAL SEQUENCES; CLUSTER COMPUTING; PARALLEL STRATEGIES; SEQUENCE ALIGNMENT;

PARALLEL PROCESSING SYSTEMS;

EID: 33845711431     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2006.11.001     Document Type: Article

References (21)

1. S. Adve, Designing memory consistency models for shared-memory multiprocessors, Ph.D. Thesis, University of Wisconsin-Madison, 1993, 233p.
2. Altschul S.F., et al. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res. 25 17 (1997) 3389-3402
3. Batista R., Silva D., Melo A.C., and Weigang L. Using a DSM application to locally align DNA sequences. International Workshop on Software DSM on Clusters (WSDSM) held in conjunction with Inernational Conference of Cluster Computing and the Grid (CCGrid) (2004), IEEE Computer Society 372-378
4. Bouckerche A., Melo A.C., Walter M.E., Melo R., Nardelli M., Santana P., Batista R., and Martins T. Local DNA sequence alignment in a cluster of workstations. International Workshop on Nature Inspired Distributed Computing (NIDISC'04) held in conjunction with the International Parallel and Distributed Processing Symposium (IPDPS) (2004), IEEE Computer Society
5. Decypher Co., Decypher Smith-Waterman Solution, 2003.
6. DISC group, Smith and Waterman Homology Search, 2003.
7. Foster I. Designing and Building Parallel Programs (1995), Addison-Wesley, Reading, MA
8. Gharachorloo K. Memory consistency and event ordering in scalable shared-memory multiprocessors. International Symposium on Computer Architecture (ISCA) (1990), ACM 15-24
9. Hirschberg D.S. Algorithms for the Longest Common Subsequence Problem. J. ACM 24 4 (1977) 664-675
10. Hu S., Shi W., and Tang Z. Jiajia: an SVM system based on a new cache coherence protocol. High Performance Computing and Networking (HPCN) (1999), Springer, Berlin 463-472
11. W. Hu, W. Shi, Jiajia user's manual, Technical Report, Chinese Academy of Sciences, 1999.
12. L. Iftode, J. Singh, K. Li, Scope consistency: bridging the gap between release consistency and entry consistency, in: Eighth ACM SPAA'96, ACM, 1996, pp. 277-287.
13. K. Li, Shared virtual memory on loosely coupled architectures, Ph.D. Thesis, Yale University, 1986.
14. W.S. Martins, J.B. Del Cuvillo, F.J. Useche, K.B. Theobald, G.R. Gao, A multithread parallel implementation of a dynamic programming algorithm for sequence comparison, in: Brazilian Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), 2001, pp. 1-8.
15. Melo R.C., Walter M.E., Melo A.C., Batista R., Nardelli M., Martins T., and Fonseca T. Comparing two long biological sequences using a DSM system. Euro-Par 2003: Parallel Processing, Lecture Notes in Computer Science vol. 2790 (2003), Springer, Berlin 517-524
16. D. Mosberger, Memory consistency models, Operating Systems Review, 1993, 18-26.
17. S.B. Needleman, C.D. Wunsh, A general method applicable to the search of similarities of amino acid sequences of two proteins, J. Molecular Biol. (48) (1970) 443-453.
18. W.R. Pearson, D.L. Lipman, Improved tools for biological sequence comparison, Proc. Nat. Acad. Sci. U.S.A. (1988) 2444-2448.
19. Pfister G. In Search of Clusters-The Coming Battle for Lowly Parallel Computing (1995), Prentice-Hall, Englewood Cliffs, NJ
20. Setubal J.C., and Meidanis J. Introduction to Computational Molecular Biology (1997), Brooks/Cole Publishing Company
21. T.F. Smith, M.S. Waterman, Identification of common molecular sub-sequences, J. Molecular Biol. (147) (1981) 195-197.