Processing circuit and a search processor circuit
AssigneeFast Search & Transfer ASA
InventorsBørge Svingen, Arne Halaas, Olaf Birkeland
Life of this patent
Estimating the term…
Loading patent…
AssigneeFast Search & Transfer ASA
InventorsBørge Svingen, Arne Halaas, Olaf Birkeland
Estimating the term…
A non-numeric coprocessor for fuzzy information retrieval and pattern recognition has means for information processing and is connectable to a host computer and a data source. A plurality of internal processing elements are organized in a number of simultaneously operable window modules (W0, W1, . . . ) a arranged for inspecting data streams from said source. The processing elements compare data stream bytes with predetermined upper and lower bounds, to decide whether a byte is within said bounds, and, if so, to produce a hit signal. Each window module has a window match logic for correlating hit signals from its different processing elements, and to produce a window match signal, by the occurrence of a predefined match. By structuring the coprocessor in this manner, a parallel processing potential is attained, which can be utilized by data routing means (12) to allow for separate data streams to be routed to individual or chained window modules selectably configured as groups of windows or super-windows according to application needs.
A processing circuit (P1) for recognition and comparison of complex patterns in high-speed data streams, particularly for use in search engines for search and retrieval of data stored in structured or unstructured databases, and wherein the processing circuit (P1) forms a node in a network of such processing circuits, characterized in that the processing circuit (P1) comprises an interface with inputs and outputs for data which respectively are configuring and operational parameters for the processing circuit (P1), the configuring parameters being supplied to the processing circuit (P1) via unspecified or dedicated inputs in the interface once and for all for a giving processing task and the operational data which are processed by execution of the given processing task being continuously input to or output from the processing circuit (P1) via specified respective inputs and outputs of the interface, at least one kernel processor (P0) in the form of a comparator unit (COM), the comparator unit (COM) being adapted for comparing two data words, and a logic unit (E) connected with the comparator unit, the logic unit comprising a multiplexer (MUX1) connected with the following inputs in the interface:
Dependencies are inferred from the claim text.