Multiple alignment genome sequence matching processor

Details Multiple alignment genome sequence matching processor Multiple alignment genome sequence matching processor

2006-01-03

2006-01-03

Rones, Charles (Department: 2175)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C370S386000, C370S462000

Reexamination Certificate

active

06983274

ABSTRACT:
A digital hardware system slides a sequence to be searched, such as a genome, past a query sequence, such as a DNA fragment, via shift registers. In parallel, multiple alignments between search and query sequences are compared. As each alignment consists of many elements (characters), the parallel matching process is highly accelerated over sequential element-by-element comparison. Individual element comparisons are made using equivalence operators, such as XNOR logic gates. The results of individual element comparisons are then consolidated into a single signal: “hit” or “miss”, indicating whether all the elements for the particular alignment under test matched or not. After comparison, the search sequence is shifted by a number of elements equal to the number of parallel alignments compared, and the process repeats. An additional shifting prefetch buffer increases memory efficiency by alleviating the need to fetch data every cycle.

REFERENCES:
patent: 5632041 (1997-05-01), Peterson
patent: 5706498 (1998-01-01), Fujimiya
patent: 5724253 (1998-03-01), Skovira
patent: 5850227 (1998-12-01), Longhenry et al.
patent: 5883895 (1999-03-01), Davis et al.
patent: 5964860 (1999-10-01), Peterson
Richard Hughey. “Parallel Hardware for Sequence Comparison and Alignment.” Comput. Applic. Biosci., 12, pp. 473-479 1996.
Aaron Patzer. “Highly Parallel DNA Sequence Matching and Alignment Processor.” 5thIEEE DDECS Conf., Apr. 17-19, 2002. Brno, Czech Republic.

Affiliated with

Also associated with

Rating

Multiple alignment genome sequence matching 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 Multiple alignment genome sequence matching processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple alignment genome sequence matching processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3588543