Electrical computers and digital processing systems: processing – Processing architecture – Array processor
Patent
1997-04-08
1999-10-12
Donaghue, Larry D.
Electrical computers and digital processing systems: processing
Processing architecture
Array processor
712898, 702 20, G06F 1900
Patent
active
059648600
ABSTRACT:
An electronic circuit is used to compare two sequences, such as genetic sequences, to determine which alignment of the sequences produces the greatest similarity. The circuit includes a linear array of series-connected processors, each of which stores a single element from one of the sequences and compares that element with each successive element in the other sequence. For each comparison, the processor generates a scoring parameter that indicates which segment ending at those two elements produces the greatest degree of similarity between the sequences. The processor uses the scoring parameter to generate a similar scoring parameter for a comparison between the stored element and the next successive element from the other sequence. The processor also delivers the scoring parameter to the next processor in the array for use in generating a similar scoring parameter for another pair of elements. The electronic circuit determines which processor and alignment of the sequences produce the scoring parameter with the highest value.
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
patent: 5632041 (1997-05-01), Peterson et al.
"A Systolic Array for Rapid String Comparison" Lipton, 1985.
"Identification of Common Molecular Subsequences." Waterman and Smith.
"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 Compating with a Programmable Linear Array", Lee et al, 1988.
"Why Systolic Architecture" Kung 1982.
"The BioScan Project: An Interdisiplinary Approach to Biosequence Analysis" White et al, Oct. 1989.
"A New Algorithm for Best Subsequence Alignment with Application to tRNA-rRNA Comparisons" Waterman et al. 1987.
Chow Edward T.
Hunkapillar Timothy J.
Peterson John C.
Waterman Michael S.
California Institute of Technology
Donaghue Larry D.
LandOfFree
Sequence information signal processor 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, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequence information signal processor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-647949