A million-fold speed improvement in genomic repeats detection

Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003

Volumn , Issue , 2003, Pages

  Romein, John W ^a   Heringa, Jaap ^a   Bal, Henri E ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCES; DISTRIBUTED-MEMORY PARALLELISMS; MULTIMEDIA EXTENSIONS; PARALLEL IMPLEMENTATIONS; SEQUENCE ALIGNMENTS; SEQUENCE LENGTHS; SEQUENTIAL ALGORITHM; SPEED IMPROVEMENT;

ALGORITHMS; ALIGNMENT; AMINO ACIDS; PROTEINS; SEQUENTIAL SWITCHING;

PARALLEL PROCESSING SYSTEMS;

EID: 84877044722     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1048935.1050171     Document Type: Conference Paper

References (16)

1. S. Aluru, N. Futamura, and K. Mehrotra. Parallel Biological Sequence Comparison using Prefix Computations. Journal of Parallel and Distributed Computing, 63:264-272, 2003. (Pubitemid 36668274)
2. R.A. George and J. Heringa. The REPRO Server: Finding Protein Internal Sequence Repeats Through the Web. Trends in Biochemical Sciences, 25(10):515-517, October 2000.
3. A. Heger and L. Holm. Rapid Automatic Detection and Alignment of Repeats in Protein Sequences. Proteins: Structure, Function, and Genetics, 41:224-237, 2000.
4. J. Heringa. Detection of Internal Repeats: How Common are They? Current Opinion in Structural Biology, 8:338-345, 1998. (Pubitemid 28321362)
5. J. Heringa and P. Argos. A Method to Recognize Distant Repeats in Protein Sequences. Proteins: Structure, Function, and Genetics, 17:391-411, 1993. (Pubitemid 23358548)
6. X. Huang, R.C. Hardison, and W. Miller. A Space-Efficient Algorithm for Local Similarities. Computer Applications in the Biosciences, 6:373-381, 1990. (Pubitemid 20370020)
7. D. Koufaty and D.T. Marr. Hyperthreading Technology in the Netburst Microarchitecture. IEEE Micro, 23(2):56-65, March 2003.
8. E.M. Marcotte, M. Pellegrini, T.O. Yeates, and D. Eisenberg. A Census of Protein Repeats. Journal of Molecular Biology, 293:151-160, 1998. (Pubitemid 29494877)
9. S.B. Needleman and C.D. 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.
10. M. Pellegrini, E.M. Marcotte, and T.O. Yeates. A Fast Algorithm for Genome-Wide Analysis of Proteins with Repeated Sequences. Journal of Molecular Biology, 35:440-446, 1999. (Pubitemid 29264840)
11. T. Rognes. ParAlign: a Parallel Sequence Alignment Algorithm for Rapid and Sensitive Database Searches. Nucleic Acids Research, 29(7):1647-1652, 2001. (Pubitemid 32288515)
12. T. Rognes and E. Seeberg. Six-Fold Speedup of Smith-Waterman Sequence Database Searches Uisng Parallel Processing on Common Microprocessors. Bioinformatics, 16(8):699-706, 2000.
13. J.W. Romein and H.E. Bal. Solving Awari with Parallel Retrograde Analysis. IEEE Computer, 2003. Accepted for publication.
14. J.W. Romein, H.E. Bal, J. Schaeffer, and A. Plaat. A Performance Analysis of Transposition-Table-Driven Scheduling in Distributed Search. IEEE Transactions on Parallel and Distributed Systems, 13(5):447-459, May 2002. (Pubitemid 34669579)
15. T.F. Smith and M.S. Waterman. Identification of Common Molecular Subsequences. Journal of Molecular Biology, 147:195-197, 1981.
16. M.S. Waterman and M. Eggert. A New Algorithm for Best Subsequence Alignments with Application to tRNA-rRNA Comparisons. Journal of Molecular Biology, 197:723-725, 1987.