Exploiting multi-level parallelism for homology search using general purpose processors

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 2, Issue , 2005, Pages 331-335

  Meng, Xiandong ^a   Chaudhary, Vipin ^b  

^a Wayne State University   (United States)

^b WAYNE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COARSE GRAINS; HOMOLOGY; HUMAN GENOMES; PROTEIN SEQUENCES;

ALGORITHMS; DATA ACQUISITION; DNA; DNA SEQUENCES; GENES; RNA;

PARALLEL PROCESSING SYSTEMS;

EID: 23944470064     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2005.152     Document Type: Conference Paper

References (22)

1. Argonne National Laboratory. MPICH - A portable implementation of MPI. http://www-unix.mcs.anl.gov/mpi/mpich.
2. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. Basic local alignment search tool. J. Mol. Biol.215, (1990), 403-410
3. Chaudhary, V., F. Liu, X. Meng, V. Matta, A. Nambiar, G. Yadav, and L. T. Yang, "Parallel Implementations of Local Sequence Alignment: Hardware and Software", in Parallel Computing in Bioinformatics and Computational Biology, Editor: Albert Zomaya, John Wiley and Sons, 2005 (to appear).
4. Darling, A. E., Carey L., Feng W., "The Design, Implementation, and Evaluation of mpiBLAST", ClusterWorld Conference&Expo in conjunction with the 4th International Conference on Linux Clusters: The HPC Revolution 2003, June 2003.
5. EBI FASTA Programs download ftp://ftp.ebi.ac.uk/pub/software/unix/fasta/
6. Grate, L., Diekhan, M., Dahle, D. and Hughey, H. Sequence Analysis With the Kestrel SIMD parallel Processor.Pacific Symposium on Biocomputing 2001 pp.263-74
7. Gotoh, O. An improved algorithm for matching biological sequences J. Mol.Biol.(1982) 162, 705-708
8. Hughey, R. Parallel hardware for sequence comparison and alignment. (1996) Comput. Appl. Biosci. 12, 473-479
9. IA-32 Intel® Architecture Software Developer's Manual Volume 1: Basic Architecture
10. Janaki, C. and Joshi, R. R., Accelerating comparative genomics using parallel computing in Silico Biology 3, 0036 (2003); © 2003, Bioinformation Systems e.V.
11. Rogens, T. and Seeberg, E., Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics, 16, (2000), 699-706.
12. Grate, L., Diekhan, M., Dahle, D. and Hughey, H. Sequence Analysis With the Kestrel SIMD parallel Processor.Pacific Symposium on Biocomputing 2001 pp.263-74
13. Lander, E., Mesirov, J.P. and Taylor W., Protein sequence comparison on a data parallel computer. Proc. Of 1988 International conference on parallel processing pp. 257-263
14. Meng, X. and Chaudhary, V., Bio-Sequence Analysis with Cradle's 3SoC Software Scalable System on Chip In Proceedings of the ACM Symposium on Applied Computing (SAC) SAC'04, March 14-17, 2004, Nicosia, Cyprus.
15. NCBI DATABASE Download http://www.ncbi.nlm.nih.gov/Ftp/index.html
16. Needleman, S. and Wunsch, C. A general method applicable to the search for similarities in the amino acid sequence of two sequences.. J. Mol. Biol., 48(3), (1970), 443-453
17. Pearson, W. R., Rapid and sensitive sequence comparison with FASTP and FASTA, Methods Enzymol. 183: 63-98, 1990.
18. Pearson, W.R. Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-waterman and FASTA algorithms. Genomics, 11, 635-650
19. Schmidt, B., Schroder, H. and Schimmler, M. Massively Parallel Solutions for Molecular Sequence Analysis, International Parallel and Distributed Processing Symposium: IPDPS Workshops (2002), p. 0186
20. Smith, T.F. and Waterman, M.S. Identification of common molecular subsequences. J. Mol. Biol., 147, (1981), 195-197
21. Trelles, O. On the Parallelization of Bioinformatic Application. Briefings in Bioinformatics (2001), vol.2, 2
22. Yamaguchi Y., Maruyama, T. High Speed Homology Search with FPGA. Pacific Symposium on Biocomputing 2002