Using a DSM application to locally align DNA sequences

2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004

Volumn , Issue , 2004, Pages 372-378

  Batista, Rodolfo Bezerra ^a   Silva, Débora Nery ^a   De Melo, Alba Cristina Magalhaes Alves ^a   Weigang, Li ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; DATA REDUCTION; DNA; FORMAL LOGIC; HEURISTIC METHODS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SYNCHRONIZATION;

DATA SHARING; MATRIX ELEMENTS; SEQUENTIAL ALGORITHMS; WAVEFRONT APPROACH;

COMPUTATIONAL METHODS;

EID: 4544224447     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. S. F. Altschul et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research, v. 25, n. 17, p. 3389_3402, 1997.
2. I. Foster, Designing and Building Parallel Programs, Addison-Wesley, 1995.
3. K. Gharachorloo, et al., "Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors", Proc. Int. Symp. On Computer Architecture, May, 1990, p15-24.
4. L. Grate, M. Diekhans, D. Dahle, R. Hughey, Sequence Analysis With the Kestrel SIMD Parallel Processor -1998.
5. S. Hu, W. Shi., Z. Tang.: JIAJIA: An SVM System Based on A New Cache Coherence Protocol. In Proc. of HPCN'99, LNCS 1593, pp. 463-472, April, 1999.
6. W.Hu, W.Shi, "JIAJIA User's Manual", Technical report, Chinese Academy of Sciences, 1999.
7. th ACM SPAA'96, June, 1996, pages 277-287.
8. Keleher, P., Cox, A., Dwarkakas, S., Zwaenenpoel, W.: TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems, Proc. of USENIX, 1994,p.115-132.
9. Lamport L., How to Make a Multiprocessor Computer that Correctly Executes Multiprocess Programs, IEEE Transactions on Computers, 1979, 690-691.
10. K. Li, "Shared Virtual Memory on Loosely Coupled Architectures", PhD Dissertation, Yale University, 1986.
11. 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, Proceedings of the SBAC-PAD, 2001, Pirenopolis, Brazil, p.1-8.
12. R. Mélo et al. "Comparing Two Long DNA Sequences Using a DSM System", Proceedings of Euro-Par 2003, p. 517-524, Klagenfurt, 2003.
13. Mosberger D.: Memory Consistency Models, Operating Systems Review, p. 18-26, 1993.
14. G. Pfister, "In Search of Clusters - The Coming Battle for Lowly Parallel Computing", Prentice-Hall, 1995.
15. PEARSON, W. R.; LIPMAN, D. L. Improved tools for biological sequence comparison. Proceedings Of The National Academy Of Science USA, v. 85, p. 2444-2448, April 1988
16. J. C. Setubal, J. Meidanis, Introduction to Computational Molecular Biology: Brooks/Cole Publishing Company, 1997.
17. E. Speight, J. Bennet, "Brazos: a Third Generation DSM System", Proc. Of the USENIX/WindowsNT Workshop, p.95-106, August, 1997.
18. T. F. Smith, M. S. Waterman, Identification of common molecular sub-sequences - Journal of Molecular Biology, 147 (1) 195-197 - 1981.