PVM algorithms for some problems in bioinformatics

We design and analyze implementation aspects of a PVM version of the well known Smith-Waterman algorithm, and then we consider other problems important for bioinformatics, such as finding longest common substring, finding repeated substrings and finding palindromes.

[1]  O. Gotoh.  An improved algorithm for matching biological sequences. , 1982, Journal of molecular biology.

[2]  Madhav V. Marathe,et al.  Algorithms for optimizing production DNA sequencing , 2000, SODA '00.

[3]  M. Waterman,et al.  RNA secondary structure: a complete mathematical analysis , 1978 .

[4]  Xiaojun Guan,et al.  On Parallel Search of DNA Sequence Databases , 1991, PPSC.

[5]  Bertil Schmidt,et al.  Massively parallel solutions for molecular sequence analysis , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[6]  Dean F. Sittig,et al.  A parallel computing approach to genetic sequence comparison: the master-worker paradigm with interworker communication. , 1990, Computers and biomedical research, an international journal.

[7]  Eric Rice,et al.  The UCSC Kestrel General Purpose Parallel Processor , 1999, PDPTA.

[8]  Richard Hughey,et al.  Reduced space sequence alignment , 1997, Comput. Appl. Biosci..

[9]  Richard Hughey,et al.  Parallel hardware for sequence comparison and alignment , 1996, Comput. Appl. Biosci..

[10]  Torbjørn Rognes,et al.  Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors , 2000, Bioinform..

[11]  Guang R. Gao,et al.  A Multithreaded Parallel Implementation of a Dynamic Programming Algorithm for Sequence Comparison , 2000, Pacific Symposium on Biocomputing.

[12]  Gui Bing-xiang.  Sequence Comparison on a Cluster of Workstations Using the PVM System , 2002 .

[13]  Ophir Frieder,et al.  Parallel computation in biological sequence analysis , 1998 .

[14]  Wojciech Rytter,et al.  Text Algorithms , 1994 .

[15]  Graham A. Stephen.  String Searching Algorithms , 1994, Lecture Notes Series on Computing.

[16]  Xiaojun Guan,et al.  Sequence comparison on a cluster of workstations using the PVM system , 1995, Proceedings of 9th International Parallel Processing Symposium.