{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:55:55Z","timestamp":1755222955118,"version":"3.43.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1998,7,1]],"date-time":"1998-07-01T00:00:00Z","timestamp":899251200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,7,1]],"date-time":"1998-07-01T00:00:00Z","timestamp":899251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology"],"published-print":{"date-parts":[[1998,7]]},"DOI":"10.1023\/a:1008057617504","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T07:45:23Z","timestamp":1040543123000},"page":"115-126","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Kestrel: A Programmable Array for Sequence Analysis"],"prefix":"10.1007","volume":"19","author":[{"given":"Jeffrey D.","family":"Hirschberg","sequence":"first","affiliation":[]},{"given":"David M.","family":"Dahle","sequence":"additional","affiliation":[]},{"given":"Kevin","family":"Karplus","sequence":"additional","affiliation":[]},{"given":"Don","family":"Speck","sequence":"additional","affiliation":[]},{"given":"Richard","family":"Hughey","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1998,7,1]]},"reference":[{"key":"167699_CR1","doi-asserted-by":"crossref","unstructured":"H.T. Kung, \u201cWhy systolic architectures?\u201d Computer, pp. 37-46, 1982.","DOI":"10.1109\/MC.1982.1653825"},{"key":"167699_CR2","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"S.B. Needleman and C.D. Wunsch, \u201cA general method applicable to the search for similarities in the amino acid sequences of two proteins,\u201d Journal of Mol. Biol., Vol. 48, pp. 443-453, 1970.","journal-title":"Journal of Mol. Biol."},{"key":"167699_CR3","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1137\/0126070","volume":"26","author":"P.H. Sellers","year":"1974","unstructured":"P.H. Sellers, \u201cOn the theory and computation of evolutionary distances,\u201d SIAM J. Appl. Math., Vol. 26, pp. 787-793, 1974.","journal-title":"SIAM J. Appl. Math."},{"key":"167699_CR4","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"T.F. Smith and M.S. Waterman, \u201cIdentification of common molecular subsequences,\u201d Journal of Mol. Biol., Vol. 147, pp. 195-197, 1981.","journal-title":"Journal of Mol. Biol."},{"key":"167699_CR5","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/0076-6879(90)83011-W","volume":"183","author":"M. Gribskov","year":"1990","unstructured":"M. Gribskov, R. L\u00fcthy, and D. Eisenberg, \u201cProfile analysis,\u201d Methods in Enzymology, Vol. 183, pp. 146-159, 1990.","journal-title":"Methods in Enzymology"},{"key":"167699_CR6","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","volume":"235","author":"A. Krogh","year":"1994","unstructured":"A. Krogh, M. Brown, I.S. Mian, K. Sj\u00f6lander, and D. Haussler, \u201cHidden Markov models in computational biology: Applications to protein modeling,\u201d Journal of Mol. Biol., Vol. 235, pp. 1501-1531, 1994.","journal-title":"Journal of Mol. Biol."},{"issue":"2","key":"167699_CR7","first-page":"95","volume":"12","author":"R. Hughey","year":"1996","unstructured":"R. Hughey and A. Krogh, \u201cHidden Markov models for sequence analysis: Extension and analysis of the basic method,\u201d CABIOS, Vol. 12, No.2, pp. 95-107, 1996.","journal-title":"CABIOS"},{"key":"167699_CR8","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1109\/MC.1987.1663629","volume":"20","author":"D.P. Lopresti","year":"1987","unstructured":"D.P. Lopresti, \u201cP-NAC: A systolic array for comparing nucleic acid sequences,\u201d Computer, Vol. 20, pp. 98-99, 1987.","journal-title":"Computer"},{"key":"167699_CR9","first-page":"169","volume-title":"Symp. Integrated Systems","author":"R.K. Singh","year":"1993","unstructured":"R.K. Singh, S.G. Tell, C.T. White, D. Hoffman, V.L. Chi, and B.W. Erickson, \u201cA scalable systolic multiprocessor system for biosequence similarity analysis,\u201d in Symp. Integrated Systems, L. Snyder (Ed.), MIT Press, Cambridge, MA, pp. 169-181, 1993."},{"key":"167699_CR10","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"D.S. Hirschberg","year":"1975","unstructured":"D.S. Hirschberg, \u201cA linear space algorithm for computing maximal common subsequences,\u201d Communications ACM, Vol. 18, pp. 341-343, 1975.","journal-title":"Communications ACM"},{"issue":"1","key":"167699_CR11","first-page":"11","volume":"4","author":"E.W. Myers","year":"1988","unstructured":"E.W. Myers and W. Miller, \u201cOptimal alignments in linear space,\u201d CABIOS, Vol. 4, No.1, pp. 11-17, 1988.","journal-title":"CABIOS"},{"issue":"1","key":"167699_CR12","first-page":"45","volume":"13","author":"J.A. Grice","year":"1997","unstructured":"J.A. Grice, R. Hughey, and D. Speck, \u201cReduced space sequence alignment,\u201d CABIOS, Vol. 13, No.1, pp. 45-53, 1997.","journal-title":"CABIOS"},{"key":"167699_CR13","doi-asserted-by":"crossref","unstructured":"E. Rice and R. Hughey, \u201cMultiprecision division on an 8-bit processor,\u201d 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.","DOI":"10.1109\/ARITH.1997.614881"},{"key":"167699_CR14","unstructured":"D.M. Dahle, J.D. Hirschberg, Kevin Karplus, H. Keller, E. Rice, D. Speck, D.H. Williams, and R. Hughey, \u201cKestrel: Design of an 8-bit SIMD parallel processor,\u201d in Proc. 17th Conf. on Adv. Research in VLSI, IEEE Computer Society, 1997."},{"key":"167699_CR15","first-page":"580","volume-title":"Proc. of the Int. Conf. on Parallel Process.","author":"R. Hughey","year":"1991","unstructured":"R. Hughey and D.P. Lopresti, \u201cB-SYS: A 470-processor programmable systolic array,\u201d in Proc. of the Int. Conf. on Parallel Process., C. Wu (Ed.), CRC Press, Boca Raton, FL, Vol. 1, pp. 580-583, 1991."},{"key":"167699_CR16","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/ASAP.1991.238887","volume-title":"Proc. of the Int. Conf. on Application Specific Array Process.","author":"E. Chow","year":"1991","unstructured":"E. Chow, T. Hunkapiller, J. Peterson, and M.S. Waterman, \u201cBiological information signal processor,\u201d 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."},{"key":"167699_CR17","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1126\/science.2717944","volume":"244","author":"L. Roberts","year":"1989","unstructured":"L. Roberts, \u201cNew chip may speed genome analysis,\u201d Science, Vol. 244, pp. 655-656, 1989.","journal-title":"Science"},{"key":"167699_CR18","unstructured":"D. Brutlag, J.-P. Deautricourt, and J. Griffin, Personal communication, 1995."},{"issue":"6","key":"167699_CR19","first-page":"609","volume":"13","author":"P. Guerdoux-Jamet","year":"1997","unstructured":"P. Guerdoux-Jamet and D. Lavenier, \u201cSAMBA: Hardware accelerator for biological sequence comparison,\u201d CABIOS, Vol. 13, No.6, pp. 609-615, 1997.","journal-title":"CABIOS"},{"issue":"1","key":"167699_CR20","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/92.486081","volume":"4","author":"J.E. Vuillemin","year":"1996","unstructured":"J.E. Vuillemin, P. Bertin, D. Roncin, M. Shand, H.H. Touati, and P. Boucard, \u201cProgrammable active memories: Reconfigurable systems come of age,\u201d IEEE Trans. VLSI Systems, Vol. 4, No.1, pp. 56-69, 1996.","journal-title":"IEEE Trans. VLSI Systems"},{"key":"167699_CR21","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/2.67197","volume":"24","author":"M. Gokhale","year":"1991","unstructured":"M. Gokhale, W. Holmes, A. Kosper, S. Lucas, R. Minnich, D. Sweely, and D. Lopresti, \u201cBuilding and using a highly parallel programmable logic array,\u201d Computer, Vol. 24, pp. 81-89, 1991.","journal-title":"Computer"},{"key":"167699_CR22","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1109\/FPGA.1993.279464","volume-title":"Proc. IEEE Workshop on FPGAs for Custom Computing Machines","author":"D.T. Hoang","year":"1993","unstructured":"D.T. Hoang, \u201cSearching genetic databases on Splash 2,\u201d 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."},{"key":"167699_CR23","unstructured":"Compugen Ltd., \u201cBiocellerator information package.\u201d Obtained from compugen@datasrv.co.il, 1994."},{"key":"167699_CR24","unstructured":"Time Logic Inc., \u201cDecypher II product literature.\u201d Incline Village, NV, http:\/\/www.timelogic.com, 1996."},{"key":"167699_CR25","first-page":"336","volume-title":"Proc. of the Int. Conf. on Application Specific Array Process.","author":"M. Borah","year":"1994","unstructured":"M. Borah, R.S. Bajwa, S. Hannenhalli, and M.J. Irwin, \u201cASIMD solution to the sequence comparison problem on the MGAP,\u201d 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."},{"key":"167699_CR26","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/2.375174","volume":"28","author":"M. Gokhale","year":"1995","unstructured":"M. Gokhale et al., \u201cProcessing in memory: The Terasys massively parallel PIM array,\u201d Computer, Vol. 28, pp. 23-31, 1995.","journal-title":"Computer"},{"key":"167699_CR27","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1109\/ASAP.1992.218541","volume-title":"Proc. of the Int. Conf. on Application Specific Array Process.","author":"R. Hughey","year":"1992","unstructured":"R. Hughey, \u201cProgramming systolic arrays,\u201d 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."},{"key":"167699_CR28","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1109\/TC.1984.1676439","volume":"C-33","author":"N.H. Christ","year":"1984","unstructured":"N.H. Christ and A.E. Terrano, \u201cA very fast parallel processor,\u201d IEEE Trans. Computers, Vol. C-33, pp. 344-350, 1984.","journal-title":"IEEE Trans. Computers"},{"key":"167699_CR29","doi-asserted-by":"crossref","unstructured":"N. Jagadish, J.M. Kumar, and L.M. Patnaik, \u201cAn efficient scheme for interprocessor communication using dual-ported RAMs,\u201d IEEE Micro, pp. 10-19, 1989.","DOI":"10.1109\/40.45822"},{"key":"167699_CR30","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1109\/TC.1987.5009502","volume":"36","author":"M. Annaratone","year":"1987","unstructured":"M. Annaratone et al., \u201cTheWarp computer: Architecture, implementation and performance,\u201d IEEE Trans. Computers, Vol. 36, pp. 1523-1537, 1987.","journal-title":"IEEE Trans. Computers"},{"key":"167699_CR31","volume-title":"Introduction to VLSI Systems","author":"C.A. Mead","year":"1980","unstructured":"C.A. Mead and L.A. Conway, Introduction to VLSI Systems. Addison-Wesley Publishing Co., Reading, MA, 1980."},{"key":"167699_CR32","unstructured":"R.J. Lipton and D.P. Lopresti, \u201cDelta transformations to simplify VLSI processor arrays for serial dynamic programming,\u201d in Proc. of the Int. Conf. on Parallel Process., K. Hwang et al. (Eds.), CRC Press, pp. 917-920, 1986."},{"issue":"6","key":"167699_CR33","first-page":"473","volume":"12","author":"R. Hughey","year":"1996","unstructured":"R. Hughey, \u201cParallel sequence comparison and alignment,\u201d CABIOS, Vol. 12, No.6, pp. 473-479, 1996.","journal-title":"CABIOS"},{"key":"167699_CR34","unstructured":"W.R. Pearson, Personal communication, 1995."},{"key":"167699_CR35","first-page":"25","volume-title":"Proc. of COMPCON Spring 1990","author":"J.R. Nickolls","year":"1990","unstructured":"J.R. Nickolls, \u201cThe design of the Maspar MP-1: A cost effective massively parallel computer,\u201d in Proc. of COMPCON Spring 1990, IEEE Computer Society Press, Los Alamitos, CA, pp. 25- 28, 1990."},{"issue":"6","key":"167699_CR36","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1002\/pro.5560040613","volume":"4","author":"W.R. Pearson","year":"1995","unstructured":"W.R. Pearson, \u201cComparison of methods for searching protein sequence databases,\u201d Protein Science, Vol. 4, No.6, pp. 1145- 1160, 1995.","journal-title":"Protein Science"},{"key":"167699_CR37","volume-title":"MISC: A parallel architecture for AI","author":"J.D. Roberts","year":"1995","unstructured":"J.D. Roberts, \u201cMISC: A parallel architecture for AI,\u201d Ph.D. thesis, University of California, Santa Cruz, CA, 1995."}],"container-title":["Journal of VLSI signal processing systems for signal, image and video technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008057617504.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008057617504\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008057617504.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,11]],"date-time":"2025-08-11T09:26:31Z","timestamp":1754904391000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008057617504"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,7]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1998,7]]}},"alternative-id":["167699"],"URL":"https:\/\/doi.org\/10.1023\/a:1008057617504","relation":{},"ISSN":["0922-5773"],"issn-type":[{"type":"print","value":"0922-5773"}],"subject":[],"published":{"date-parts":[[1998,7]]},"assertion":[{"value":"1 July 1998","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}