Parallel processing in biological sequence comparison using general purpose processors

Proceedings of the 2005 IEEE International Symposium on Workload Characterization, IISWC-2005

Volumn 2005, Issue , 2005, Pages 99-108

  Sánchez, Friman ^a   Salamí, Esther ^a   Ramirez, Alex ^a   Valero, Mateo ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DNA; HEURISTIC METHODS; LIVING SYSTEMS STUDIES; PROGRAM PROCESSORS; PROTEINS;

BIOINFORMATICS; COMPUTATION INTENSIVE ALGORITHMS; SINGLE-INSTRUCTION MULTIPLE-DATA EXTENSIONS (SIMD); SMITH-WATERMAN ALGORITHM (SW);

PARALLEL PROCESSING SYSTEMS;

EID: 33749055122     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IISWC.2005.1526005     Document Type: Conference Paper

References (30)

1. Computer hardware understanding development tools. (chud tools). http://developer.apple.com/tools/performance/.
2. Swissprot, universal protein database, http://www.expasy.org/sprot/.
3. Fast data finder (fdf) and genematcher, 2000. http://www.paracel.com.
4. P. Agarwal and D. J. States. Comparative accuracy of methods for protein sequence similarity search. BIOINF: Bioinformatics, 14, 1998.
5. K. Albayraktaroglu, A. Jaleel, M. Xue Wu, Franklin, B. Jacob, C. Tseng, and D. Yeung. Biobench: A benchmark suite of bioinformatics applications. Proc. 2005 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS 2005), Austin TX, March 2005., March 2005.
6. B. Alpern, L. Carter, and K. S. Gatlin. Microparallelism and high-performance protein matching. In Proceedings of Supercomputing'95. ACM/IEEE, Dec. 1995.
7. S. F. Altschul, W. Gish, W. Miller, M. Myers, and D. J. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215:403-410, 1990.
8. D. Benson, I. Karsch, D. Lipman, J. Ostell, B. Rapp, and D. Wheeler. Genbank. Nucleic acids research, 28(1):15-18, 2000.
9. E. T. Chow, J. C. Peterson, M. S. Waterman, T. Hunkapiller, and B. A. Zimmermann. A systolic array processor for biological information signal processing. In ICS 91: Proceedings of the 5th international conference on Supercomputing, pages 216-223, 1991.
10. M. Dayhoff, R. Schwartz, and B. Orcutt. A model of evolutionary change in proteins. Atlas of Protein Sequence and structure, 1978.
11. K. Diefendorff, P. Dubey, R. Hochsprung, and H. Scales. Altivec extension to powerpc accelerates media processing. IEEE Micro, 20(2):85-95, April 2000.
12. O. Gotoh. An improvement algorithm for matching biological sequences. Journal on Molecular Biology, 162:705-708, 1982.
13. P. Green. Swat. www.genome.washington.edu/uwgc/analysistools/swat.htm.
14. J. Henikoff, S. Henikoff and S. Pietrokovski. Blocks+: a non-redundant database of protein alignment blocks derived from multiple compilations. Bioinformatics, 15, 1999.
15. S. Henikoff and J. Henikoff. Amino acid substitution matrices from protein blocks. Proceding in Natural Academic Science, 89, 1992.
16. R. Hughey. Parallel hardware for sequence comparison and alignment. Proceedings of Int. Conf. Application Specific-Array Processors. IEEE Computer Society, Sep 1996.
17. B. Huhg, W David, and J. Alexander. Strategies for searching sequence databases. BioTechniques, 28(6), 2000.
18. S. Needleman and C. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443-453, 1970.
19. W. R. Pearson. Searching protein sequence libraries: comparison of the sensitivity and selectivity of the smith-waterman and FASTA algorithms. Genomes, 11:635-650, 1991.
20. W. R. Pearson and D. J. Lipman. Improved tools for biological sequence comparison. In Proc. Natl. Acad. Sci (USA)., pages 2444-2448, Apr. 1988.
21. Rognes and Seeberg. Six-fold speed-up of smith-waterman sequence database searches using parallel processing on common microprocessors. BIOINF: Bioinformatics, 16, 2000.
22. T. Rognes. Rapid and sensitive methods for protein sequence comparison and database searching. Phd Thesis, Institue of Medical Microbiology. University of Oslo, 2000.
23. D. Sankoff. The early introduction of dynamic programming into computational biology. Bioinformatics, 16:1:41-47, 2000.
24. B. Schmidt, H. Schröder, and M. Schimmler. Massively parallel solutions for molecular sequence analysis. In IPDPS 02: Proceedings of the 16th International Parallel and Distributed Processing Symposium, page 201. IEEE Computer Society, 2002.
25. P. Sellers. On the theory and computation of evolutionary distances. SIAM J. Appl. Match, 26:4:787-793, 1974.
26. S. Smith and J. Frenzel. Bioinformatics application of a scalable supercomputer-on-chip architecture. 1:385-391, 2003. Proceedings of the International Conference on Parallel and Distributed Processing Techniques.
27. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
28. C. White, R. Singh, P. Reintjes, J. Lampe, B. Erickson, W Dettloff, V. Chi, and S. Altschul. Bioscan: a vlsi-based system for biosequence analysis. 1991. IEEE International Conference on Computer Design, ICCD.
29. A. Wozniak. Using video-oriented instructions to speed up sequence comparison. Computer Applications in the Biosciences, 13(1), 1997.
30. T. K. Yap, O. Frieder, and R. L. Martino. Parallel computation in biological sequence analysis. IEEE Trans. Parallel Distrib. Syst., 9(3):283-294, 1998.