As far as I can determine, Andrew Coulson (biochemist) and John
Collins (computer scientist) from Edinburgh University were the first
to use specialized hardware for DNA/protein sequence database
searching. They used the DAP (distributed array processor) which
comprises 4096 bit addressable processors in parallel. The DAP was
developed by the British armed forces for military purposes, but was
discarded. They use a rigorous Needleman-Wunsch dynamic programming
algorithm together with a variety of PAM matrices (Dayhoff ref.)
for protein database searching. No shortcuts or compromises are
needed as in the FASTA algorithm. In my opinion, their combination of
hardware and software is still the best.
Like Geir Hauge, I have heard many promises of specialized chips, but
I have not seen results.
References
Collins, J. F. and Coulson, A. F. W. (1984).
"Applications of parallel processing algorithms for DNA sequence
analysis."
Nucleic Acids Res. 12, 181-192.
Coulson, A. F. W., Collins, J. F. and Lyall, A. (1987).
"Protein and nucleic acid sequence database searching: a suitable
case for parallel processing."
The Computer Journal 30, No. 5,420-424.
Dayhoff, M. O., Schwartz, R. M. and Orcutt, B. C. (1978).
"A Model of Evolutionary Change in Proteins." In Atlas of Protein
Sequence and Structure, Vol. 5, Suppl. 3, National Biomedical
Research Foundation, Washington, 345-352.
_________________________________________________________
| ID: Michael Zuker |
| INTER-net: zuker at vm.nrc.ca |
| zuker at nrcbsz.bio.nrc.ca |
| PHONE-net: (613) 993-4830 |
| FAX-net: (613) 952-0583 |
| TELEX-net: 053-3145 |
| SNAIL-net: Institute for Biological Sciences |
| M-54, National Research Council |
| Ottawa, Ontario |
| Canada K1A 0R6 |
|=> Absolutum obsoletum - If it works, it's out of date. |
|________________________________________________________|
--
--- Moderator ---
Domain: curtiss at umiacs.umd.edu Phillip Curtiss
UUCP: uunet!mimsy!curtiss UMIACS - Univ. of Maryland
Phone: +1-301-405-6710 College Park, Md 20742
