Fast search processor

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 1516

Patent

active

047605235

ABSTRACT:
A special-purpose search processor, and a related method, for performing a variety of logically complex searches of a serial data stream in a highly concurrent fashion. The processor comprises a sequence of serially connected cells of identical construction, and the data stream is passed through the sequence of cells, each cell performing a logical operation based only on the data provided to it from the previous cell in the sequence. Each cell has a character register for data storage and a pattern register for storage of part of a search pattern. The contents of the two registers are compared in each cell, at each cycle of a clock used to propagate the data through the processor. Match indicators or match tolerance values are propagated through the processor on a match line, and match results emerge in synchronism with the data stream. Multiple match lines are employed in one preferred embodiment, to temporarily save, retrieve and exchange match tolerance values, in order to effect logically complex searches in a highly concurrent manner. Types of searches that may be performed include logical OR and AND searches, common-prefix OR searches, and searches involving variable-length and fixed-length don't-care strings, variable-length care strings, and negate strings.

REFERENCES:
patent: 4205302 (1980-05-01), Godo
patent: 4433392 (1984-02-01), Beaven
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4490811 (1984-12-01), Yianilos et al.
patent: 4531201 (1985-07-01), Skinner, Jr.
patent: 4550436 (1985-10-01), Freeman et al.
patent: 4625295 (1986-11-01), Skinner

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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

Rate now

     

Profile ID: LFUS-PAI-O-261768

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.