US 4,901,229 AGranted

Parallelized rules processing system using associative memory for pipelined execution of plural join operations and concurrent condition comparing

OwnerTsutomu Tashiro, Norihisa Komoda +4inventors

InventorsTsutomu Tashiro, Norihisa Komoda, Isao Tsushima, Kuniaki Matsumoto, Kazuhiro Kawashima, Riyoji Maekawa

Life of this patent

Estimating the term…

Loading patent…

Abstract

A plurality of devices for processing IF-THEN JOIN operation of IF-THEN rules are provided to process the JOIN operation in a pipe-line manner. A JOIN operation processing facility has an input buffer for latching status data corresponding to one condition in a certain rule; an associative memory for latching status data corresponding to another condition; an output buffer for latching the result of a JOIN operation; and a data combining arrangement for replacing an item value from the two data by a meaningful value to generate one data so that a series of operations of picking up the data one by one from the input buffer, retrieving associatively the data of the associative memory by using the data picked up as a retrieval data and the common item as a retrieval key, and storing in the output buffer the combined result of the data picked up and the retrieval data.

A rule based multiprocessor system comprising:

rule memory means for storing rules composed of conditions of facilities to be examined and conclusions describing control commands to be given for said facilities if said conditions are met;
status memory means for storing the statuses of facilities and contents concluded by said rules;
rule applying means for performing comparing processing of the data stored in said status memory means and the conditions stored in said rule memory means and for storing the conclusions of the rules meeting said conditions to determine a desired processing in accordance with said conclusions;
and executing means for executing JOIN operation processing of said rules;
wherein the improvement comprises said executing means including a plurality of JOIN operation executing means for executing JOIN operation processing of the rules in a pipeline manner;
each of said plurality JOIN operation executing means including at least one buffer for latching a set of data which is composed of status data coincident with one condition described in a rule;
associative memory means for latching another set of data which is composed of status data coincident with another condition described in a same rule;
an output buffer for latching and outputting a result of a JOIN of data operation for generating a set of data composed of all of combination of said set of data and said another set of data, which have equal values corresponding to a common item of said one condition and said another condition;
data combining means for replacing an item value of data in said set of data and said another set of data by a meaningful value to generate one data;
retrieving means for retrieving data from said associative memory means by using data picked up sequentially from said at least one buffer as retrieval data and said common item as a retrieval key;
and
control means for executing repeatedly a series of operations from the retrieval processing of said retrieving means to the operation of storing in said output buffer a combined result of said retrieval and retrieved data combined by said combining means.

9 more elements

Abstract

Claims9