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

• US 4,901,229 A
• Filed: 01/21/1986
• Issued: 02/13/1990
• Est. Priority Date: 01/21/1985
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Kawashima, Kazuhiro, Tsushima, Isao, Tashiro, Tsutomu, Matsumoto, Kuniaki, Komoda, Norihisa, Maekawa, Riyoji
• Primary Examiner(s): Williams, Jr. Archie E.
• Assistant Examiner(s): MOHAMED, AYNI Y
• Application Number:
  US06/820,386
• Time in Patent Office: 1,484 Days
• Field of Search: 364/900 MS File, 364/200 MS File, 364/513, 364/130
• US Class Current: 706/10
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: Y10S 706/906 Process plant

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.

Claims

1. 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.

2. A rule based multiprocessor system according to claim 1, wherein said JOIN operation executing means executes judgement processing to determine whether or not all conditions in the rule are met when comparing said status data and said conditions.

3. A rule multiprocessor system according to claim 1 wherein:

said plurality of JOIN operation executing means execute said JOIN operation processings of the rules in a pipeline manner such that, while a JOIN operation processing of an arbitrary one of said rules is being executed by one of said executing means, said comparing processing of data stored in said status memory means to conditions of another rule and JOIN operation processing of said another rule are being executed successively by said rule applying means and another of said plurality of JOIN operation executing means, and a JOIN operation processing is being executed by still another of said plurality of JOIN operation executing means to process said rules in parallel.

4. A rule based multiprocessor system according to claim 1 wherein said control means executes at least two JOIN operation continuously while exchanging said output buffer having an associative function and said associative memory means.

5. A rule based multiprocessor system according to claim 1, wherein said at least one buffer includes:

a first input buffer for latching one of the two sets of said data; and

a second input buffer for latching the other set of said data, wherein said associative memory means latches sequentially the decomposed data which are prepared by decomposing the data in said first input buffer, and wherein said retrieving means retrieves associatively the decomposed data, which are latched in said associative memory means, by using the data latched in said second input buffer as said retrieval data.

6. A rule based multiprocessor system according to claim 5, wherein said control means executes the JOIN operation continuously while exchanging said output buffer and said first input buffer.

7. A rule based multiprocessor system according to claim 1, wherein said input buffer includes a second associative memory means for latching such one of the two sets of said data as has a less data volume, and wherein said retrieving means retrieves associatively the data latched by said associative memory means by using the data latched in said second associative memory means as said retrieval data.

8. A rule based multiprocessor system according to claim 6, wherein said control means executes the JOIN operation continuously while exchanging said output buffer having the associative memory function and said associative memory means.

9. A rule based multiprocessor system according to claim 1, wherein said data combining means retrieves data latched in said associative memory means by using the data latched in said at least one buffer and said status data latched in said output buffer.