Boots – shoes – and leggings
Patent
1993-11-18
1997-05-20
Donaghue, Larry D.
Boots, shoes, and leggings
395898, 364DIG2, 36493148, 36494066, 3649472, G06F 1900
Patent
active
056320418
ABSTRACT:
A sequence information signal processing integrated circuit chip designed to perform high speed calculation of a dynamic programming algorithm based upon the algorithm defined by Waterman and Smith. The signal processing chip of the present invention is designed to be a building block of a linear systolic array, the performance of which can be increased by connecting additional sequence information signal processing chips to the array. The chip provides a high speed, low cost linear array processor that can locate highly similar global sequences or segments thereof such as contiguous subsequences from two different DNA or protein sequences. The chip is implemented in a preferred embodiment using CMOS VLSI technology to provide the equivalent of about 400,000 transistors or 100,000 gates. Each chip provides 16 processing elements, and is designed to provide 16 bit, two's compliment operation for maximum score precision of between -32,768 and +32,767. It is designed to provide a comparison between sequences as long as 4,194,304 elements without external software and between sequences of unlimited numbers of elements with the aid of external software.
Each sequence can be assigned different deletion and insertion weight functions. Each processor is provided with a similarity measure device which is independently variable. Thus, each processor can contribute to maximum value score calculation using a different similarity measure.
REFERENCES:
patent: 4698751 (1987-10-01), Parvin
patent: 4760523 (1988-07-01), Yu et al.
patent: 4845610 (1989-07-01), Parvin
patent: 5129077 (1992-07-01), Hillis
Maizel; "Supercomputing in Molecular Biology: Applications to Sequence Analysis"; Dec. 1988.
Lipton et al "Computational Approaches to Discovering Semantics in Molecular Biology"; Jul. 1989.
"The Bio Scan Project, An interdisiplinary Approach to Biosequence Analysis" White et al, Oct. 1989.
"A New Algorithum for Best Subsequence Alignment with Application to tRNA-rRNA Comparisons" Waterman et al 1987.
"Bio Scan: A VLSI-Based System for Bio Sequence Analysis", White et al. 1991.
"The Design of Special-Purpose VLSI Chips" Foster et al, 1980.
"On High-Speed Computing with a Programmable Linear Array", Lee et al, 1988.
"Why Systolic Architecture" Kung 1982.
"A Systolic Array for Rapid String Compariser" Lipton, 1985.
"Identification of Common Molecular Subsequences". Waterman and Smith.
Chow Edward T.
Hunkapillar Timothy J.
Peterson John C.
Waterman Michael S.
California Institute of Technology
Donaghue Larry D.
LandOfFree
Sequence information signal processor for local and global strin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sequence information signal processor for local and global strin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequence information signal processor for local and global strin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1731121