Kestrel: A Programmable Array for Sequence Analysis

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 19, Issue 2, 1998, Pages 115-126

  Hirschberg, Jeffrey D ^a,b,c   Dahle, David M ^a,c   Karplus, Kevin ^a,c,d,e,f,g   Speck, Don ^a,c,h   Hughey, Richard ^a,c,g,i,j,k  

^a University of California Santa Cruz   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d MICHIGAN STATE UNIVERSITY   (United States)

^e STANFORD UNIVERSITY   (United States)

^f Department of Obstetrics Gynecology   (United States)

^g Department of Computer Engineering ^*  (United States)

^h CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

ⁱ SWARTHMORE COLLEGE   (United States)

^j BROWN UNIVERSITY   (United States)

^k NATIONAL INSTITUTES OF HEALTH   (United States)

more..

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLYING CIRCUITS; SHIFT REGISTERS; ALGORITHMS; DATA ACQUISITION; DATABASE SYSTEMS; DNA; IMAGE PROCESSING; RNA; SOFTWARE PROTOTYPING;

SEQUENCE ANALYSIS; SINGLE-BOARD KESTREL ARRAYS;

FIELD PROGRAMMABLE GATE ARRAYS; PROGRAM PROCESSORS;

INPUT AND OUTPUT (I/O); KESTREL ARRAY PROCESSOR; SEQUENCE ANALYSIS ALGORITHMS; TRANSFER RATES;

EID: 0032119258     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. H.T. Kung, "Why systolic architectures?" Computer, pp. 37-46, 1982.
2. S.B. Needleman and C.D. Wunsch, "A general method applicable to the search for similarities in the amino acid sequences of two proteins," Journal of Mol. Biol., Vol. 48, pp. 443-453, 1970.
3. P.H. Sellers, "On the theory and computation of evolutionary distances," SIAM J. Appl. Math., Vol. 26, pp. 787-793, 1974.
4. T.F. Smith and M.S. Waterman, "Identification of common molecular subsequences," Journal of Mol. Biol., Vol. 147, pp. 195-197, 1981.
5. M. Gribskov, R. Lüthy, and D. Eisenberg, "Profile analysis," Methods in Enzymology, Vol. 183, pp. 146-159, 1990.
6. A. Krogh, M. Brown, I.S. Mian, K. Sjölander, and D. Haussler, "Hidden Markov models in computational biology: Applications to protein modeling," Journal of Mol. Biol., Vol. 235, pp. 1501-1531, 1994.
7. R. Hughey and A. Krogh, "Hidden Markov models for sequence analysis: Extension and analysis of the basic method," CABIOS, Vol. 12, No. 2, pp. 95-107, 1996.
8. D.P. Lopresti, "P-NAC: A systolic array for comparing nucleic acid sequences," Computer, Vol. 20, pp. 98-99, 1987.
9. R.K. Singh, S.G. Tell, C.T. White, D. Hoffman, V.L. Chi, and B.W. Erickson, "A scalable systolic multiprocessor system for biosequence similarity analysis," in Symp. Integrated Systems, L. Snyder (Ed.), MIT Press, Cambridge, MA, pp. 169-181, 1993.
10. D.S. Hirschberg, "A linear space algorithm for computing maximal common subsequences," Communications ACM, Vol. 18, pp. 341-343, 1975.
11. E.W. Myers and W Miller, "Optimal alignments in linear space," CABIOS, Vol. 4, No. 1, pp. 11-17, 1988.
12. J.A. Grice, R. Hughey, and D. Speck, "Reduced space sequence alignment," CABIOS, Vol. 13, No. 1, pp. 45-53, 1997.
13. E. Rice and R. Hughey, "Multiprecision division on an 8-bit processor," in Proc. of the 13th IEEE Symp. Comp. Arith. T. Lang, J.-M. Muller, and N. Takagi (Eds.), IEEE Computer Society, pp. 74-81, 1997.
14. D.M. Dahle, J.D. Hirschberg, Kevin Karplus, H. Keller, E. Rice, D. Speck, D.H. Williams, and R. Hughey, "Kestrel: Design of an 8-bit SIMD parallel processor," in Proc. 17th Conf. on Adv. Research in VLSI, IEEE Computer Society, 1997.
15. R. Hughey and D.P. Lopresti, "B-SYS: A 470-processor programmable systolic array," in Proc. of the Int. Conf. on Parallel Process., C. Wu (Ed.), CRC Press, Boca Raton, FL, Vol. 1, pp. 580-583, 1991.
16. E. Chow, T. Hunkapiller, J. Peterson, and M.S. Waterman, "Biological information signal processor," in Proc. of the Int. Conf. on Application Specific Array Process., M. Valero et al. (Eds.), IEEE Computer Society, Los Alamitos, CA, pp. 144-160, 1991.
17. L. Roberts, "New chip may speed genome analysis," Science, Vol. 244, pp. 655-656, 1989.
18. D. Brutlag, J.-P. Deautricourt, and J. Griffin, Personal communication, 1995.
19. P. Guerdoux-Jamet and D. Lavenier, "SAMBA: Hardware accelerator for biological sequence comparison," CABIOS, Vol. 13, No. 6, pp. 609-615, 1997.
20. J.E. Vuillemin, P. Bertin, D. Roncin, M. Shand, H.H. Touati, and P. Boucard, "Programmable active memories: Reconfigurable systems come of age," IEEE Trans. VLSI Systems, Vol. 4, No. 1, pp. 56-69, 1996.
21. M. Gokhale, W. Holmes, A. Kosper, S. Lucas, R. Minnich, D. Sweely, and D. Lopresti, "Building and using a highly parallel programmable logic array," Computer, Vol. 24, pp. 81-89, 1991.
22. D.T. Hoang, "Searching genetic databases on Splash 2," in Proc. IEEE Workshop on FPGAs for Custom Computing Machines, D.A. Buell and K.L. Pocek (Eds.), IEEE Computer Society, Los Alamitos, CA, pp. 185-191, 1993.
23. Compugen Ltd., "Biocellerator information package." Obtained from compugen@datasrv.co.il, 1994.
24. Time Logic Inc., "Decypher II product literature." Incline Village, NV, http://www.timelogic.com, 1996.
25. M. Borah, R.S.Bajwa, S. Hannenhalli, and M.J. Irwin, "ASIMD solution to the sequence comparison problem on the MGAP," in Proc. of the Int. Conf. on Application Specific Array Process., P. Capello et al. (Eds.), IEEE Computer Society, Los Alamitos, CA, pp. 336-345, 1994.
26. M. Gokhale et al., "Processing in memory: The Terasys massively parallel PIM array," Computer, Vol. 28, pp. 23-31, 1995.
27. R. Hughey, "Programming systolic arrays," in Proc. of the Int. Conf. on Application Specific Array Process., E. Lee and T. Meng (Eds.), IEEE Computer Society, Los Alamitos, CA, pp. 604-618, 1992.
28. N.H. Christ and A.E. Terrano, "A very fast parallel processor," IEEE Trans. Computers, Vol. C-33, pp. 344-350, 1984.
29. N. Jagadish, J.M. Kumar, and L.M. Patnaik, "An efficient scheme for interprocessor communication using dual-ported RAMs," IEEE Micro, pp. 10-19, 1989.
30. M. Annaratone et al., "The Warp computer: Architecture, implementation and performance," IEEE Trans. Computers, Vol. 36, pp. 1523-1537, 1987.
31. C.A. Mead and L.A. Conway, Introduction to VLSI Systems. Addison-Wesley Publishing Co., Reading, MA, 1980.
32. R.J. Lipton and D.P. Lopresti, "Delta transformations to simplify VLSI processor arrays for serial dynamic programming," in Proc. of the Int. Conf. on Parallel Process., K. Hwang et al. (Eds.), CRC Press, pp. 917-920, 1986.
33. R. Hughey, "Parallel sequence comparison and alignment," CABIOS, Vol. 12, No. 6, pp. 473-479, 1996.
34. W.R. Pearson, Personal communication, 1995.
35. J.R. Nickolls, "The design of the Maspar MP-1: A cost effective massively parallel computer," in Proc. of COMPCON Spring 1990, IEEE Computer Society Press, Los Alamitos, CA, pp. 25-28, 1990.
36. W.R. Pearson, "Comparison of methods for searching protein sequence databases," Protein Science, Vol. 4, No. 6, pp. 1145-1160, 1995.
37. J.D. Roberts, "MISC: A parallel architecture for AI," Ph.D. thesis, University of California, Santa Cruz, CA, 1995.