Accelerating comparative genomics using parallel computing

In Silico Biology

Volumn 3, Issue 4, 2003, Pages 429-440

  Janaki, Chintalapati ^a   Joshi, Rajendra R ^a  

^a CENTRE FOR DEVELOPMENT OF ADVANCED COMPUTING   (India)

Author keywords

Communication networks; Comparative genomics; Disperse; Distributed computing; Fast ethernet; FASTA; Myrinet; Parallel computing; PARAM 10000; PARAMNet; Sequence analysis; Smith Waterman; SSEARCH

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; COMPUTER PROGRAM; COST EFFECTIVENESS ANALYSIS; DRUG TARGETING; ESCHERICHIA COLI; GENE CONSTRUCT; GENE FUSION; GENE IDENTIFICATION; GENE ORDER; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC DATABASE; GENOMICS; HUMAN; INFLUENZA VIRUS; MEDICAL INFORMATICS; MOUSE; NONHUMAN; NUCLEOTIDE SEQUENCE; PROCESS OPTIMIZATION; SEQUENCE ANALYSIS;

ALGORITHMS; COMPUTING METHODOLOGIES; DATABASES, GENETIC; GENOMICS; SEQUENCE ANALYSIS; SOFTWARE;

EID: 0842303617     PISSN: 13866338     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. Altschul, S. F., Gish, W., Miller, W., Myers, E. W. and Lipman, D. J. (1990). Basic local alignment search tool. J. Mol. Biol. 215, 403-410.
2. Apon, A. and Baker, M. (2001). Network Technologies. The International Journal of High Performance Computing Applications 15, 102-114.
3. Apweiler, R., Biswas, M., Fleischmann, W., Kanapin, A., Karavidopoulou, Y., Kersey, P., Kriventseva, E. V., Mittard, V., Mulder, N., Phan, I. and Zdobnov, E. (2001). Proteome analysis database: Online application of InterPro and CluSTr for the functional classification of proteins in whole genomes. Nucleic Acids Res. 29, 44-48.
4. Benson, D. A., Karsch-Mizrachi, I., Lipman, D. J., Ostell, J., Rapp, B. A. and Wheeler, D. L. (2002). Gen-Bank. Nucleic Acids Res. 30, 17-20.
5. Bernal, A., Ear, U. and Kyrpides, N. (2001). Genomes OnLine Database (GOLD): A monitor of genome projects world-wide. Nucleic Acids Res. 29, 126-127
6. Boden, N. J., Cohen, D., Felderman, R. E., Kulawik, A. E., Seitz, C. L., Seizovic, J. N. and Su W. (1995). Myrinet: A giga-bit-per-second local-area network. IEEE Micro. 15, 21-28.
7. Bolten, E., Schliep, A., Schneckener, S., Schomburg, D. and Schrader, R. (2001). Clustering protein sequences-structure prediction by transitive homology. Bioinformatics 17, 935-941.
8. Brenner, S. E., Chothia, C. and Hubbard, T. J. (1998). Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl. Acad. Sci. USA 95, 6073-6078.
9. Brutlag, D. L., Dautricourt, J., Diaz, R., Fier, J., Moxon, B. and Stamm, R. (1993). BLAZE-an implementation of the Smith-waterman sequence comparison a massively parallel computer. Comput. Chem. 17, 203-207.
10. Brutlag, D. L. (1998). Genomics and computational molecular biology. Curr. Opin. Microbiol. 1, 340-345.
11. Clifford, R and Mackay, A. J. (2000). Disperse: A simple and efficient approach to parallel database searching. Bioinformatics 16, 564-565.
12. Compugen LTD. BIOCCELERATOR Manual, http://www.cgen.com/; Compugen, Tel Avivi, Israel.
13. Decypher, http://decypher.stanford.edu/; TimeLogic Corporation, Crystal Bay, NV.
14. Deshpande, A. S., Richards, D. S. and Pearson, W. R. (1991). A platform for biological sequence comparison on parallel computers. Comput. Appl. Biosci. 7, 237-247.
15. Enright, A. J., Iliopoulos, I., Kyrpides, N. C. and Ouzounis, C. A. (1999). Protein interaction maps for complete genomes based on gene fusion events. Nature 402, 86-90.
16. Fraser, C. M., Eisen, J., Fleischmann, R. D., Ketchum, K. A. and Peterson, S. (2000). Comparative genomics and understanding of microbial biology. Emerg. Infect. Dis. 6, 505-512.
17. GeneMatcher, http://www.paracel.com/; Paracel Inc., Pasadena, CA.
18. Gropp, W., Lsuk, E., Doss, N. and Skjellum, A. (1996). A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing 22, 789-828.
19. Hughey, R. (1996) Parallel hardware for sequence comparison and alignment. Comput. Appl. Biosci. 12, 473-479.
20. Mao, L., Wood, T. C., Yu, Y., Budiman, M. A., Tomkins, J., Woo, S., Sasinowski, M., Presting, G., Frisch, D., Goff, S., Dean, R. A. and Wing, R. A. (2000) Rice transposable elements: A survey of 73,000 sequence-tagged-connectors. Genome Res. 10, 982-990.
21. Martins, W. S., Del Cuvillo, J., Cui, W. and Gao, G. R. (2001). Whole genome alignment using a multi-threaded parallel implementation. 13th Symposium on Computer Architecture and High Performance Computing September 2001, 1-8.
22. Mohan Ram, N., Sasi Kumar, S., Vijay Bhatkar, P. and Arora, R. K. (1998). HPCC software: A scalable parallel programming environment for UNIX clusters. ADCOMP'98 Pune.
23. Moore, G. E. (1965). Cramming more components onto integrated circuits. Electronics 38, 114-117.
24. Ogata, H., Goto, S., Sato, K., Fujibuchi, W., Bono, W. and Kanehisa, M. (1999). KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 27, 29-34.
25. Pearson, W. R. and Lipman, D. J. (1988). Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 85, 2444-2448.
26. Pearson, W. R. (1995). Comparison of methods for searching protein sequence databases. Protein Sci. 4, 1145-1160.
27. Pearson, W. R. (2000). Flexible sequence similarity searching with the FASTA3 program package. Methods Mol. Biol. 132, 185-219.
28. Rognes, T. and Seeberg, E. (1998). SALSA: Improved protein database searching by a new algorithm for assembly of sequence fragments into gapped alignments. Bioinformatics 14, 839-845.
29. Rognes, T. and Seeberg, E. (2000). Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics 16, 699-706.
30. Rognes, T. (2001). ParAlign: A parallel sequence alignment algorithm for rapid and sensitive database searches. Nucleic Acids Res. 29, 1647-1652.
31. Sakharkar, M., Passetti, F., De Souza, J. E., Long, M. and De Souza, S. J. (2002). ExInt: An exon intron database. Nucleic Acids Res. 30, 191-194.
32. Shpaer, E. G., Robinson, M., Yee, D., Candlin, J. D., Mines, R. and Hunkapiller, T. (1996). Sensitivity and selectivity in protein similarity searches: A comparison of Smith-Waterman in hardware to BLAST and FASTA. Genomics 38, 179-191.
33. Smith, T. F. and Waterman, M. S. (1981). Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
34. Stoesser, G., Baker, W., Van Den Broek, A., Camon, E., Garcia-Pastor, M., Kanz, C., Kulikova, T., Leinonen, R., Lin, Q., Lombard, V., Lopez, R., Redaschi, N., Stoehr, P., Tuli, A. M., Tzouvara, K. and Vaughan, R. (2002). The EMBL nucleotide sequence database. Nucleic Acids Res. 30, 21-26.
35. Sturrock, S. S. and Collings, J. F. (1993). MPsrch V1.3 User Guide. Biocomputing Research Unit, University of Edinburgh, UK.
36. Taniguchi, T. and Kanehisa, M. (1998). Construction of orthology/paralog group table for PTS. Genome Informatics 9, 296-297.
37. Von Eicken, T., Culler, D. E., Goldstein, S. C. and Schauser, K. E. (1992). Active messages: A mechanism for integrated communication and computation. Proceedings of 19th Annual International Symposium on Computer Architectures, Gold Crest, Australia, pp. 256-266.