JPS6285332A - ル−ル型システムの演算方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、ルールで記述された制御論理に従い各設備の
状態に応じ条件を判定し制御指令を決定する制ｍ方式や
、ルールで記述された生産計画論理で計画変数を処理す
るような生産計画等に通したルール型システムの演算方
式に関する。

〔発明の背景〕

ＦＡシステムでは製品のライフサイクルの短期化、製品
楕類の多様化に伴い、製造ラインの変更運用の変更が頻
繁に行なわれる。このため制（財）プログラムの迅速な
開発、保守が斐求されている。

ここで従来は制御プログラムをＦＯＲ，ＴＩ（、ＡＮ等
の汎用言語で開発する方法がとられている。この方法で
は制御プログラムの開発、理解、変更に時間がかかる、
−に１専門のプログラミング要員を必要とするという問
題があシ、上記斐求に充分対処できないという欠点があ
った。これに対し、論理の記述、理解、変更が容易な「
設備群制御方式」（％開閉５９−１６３６０５号１％開
閉５９−２０５６０４号）を提案した。本方式はルール
型ソフトと呼ばれるもので、論理を任意の日本語文字列
でｒＩＦ（条件）、ＴＨＥＮ（結論ｏｒ動作）」型ノル
ール形式（以下ＩＦ−ＴＨＥＮルール又は、ルールと呼
ぶ）に記述するだけでプログラムが作成できるものであ
り、プログラムの開発が容易で論３Ｊ＋の理解、変更性
に優れている。ここで前記提案方式に加えＩＦ部部のＡ
ＮＤ条件の処理を実行する専用装ｆを方式におけるＡＮ
Ｉ）φ注の処理全実行する専用装置では、莫大な状態数
が連想記憶装置の中に格納されなければならないという
問題点があった。以下、ルール型ソフトの動作原理及び
状１暢量が多い場合でもルールを晶速に処理することの
できる既提案の演算装置の動作原理を第１　Ｈ２ｇ　３
図を用いて既説し、問題点を説明する。

第１図は「設備群制御方式」の機ｉヒブロック図である
。

１１はルール記憶部、１２はルール運用部、１３は状態
記憶部である。ＩＦ−ＴＨＥＮルールによる制御指令の
決定は、あるルールの結論を、さらに別のルールの条件
判定に用いるという処理を順次繰シ返し、最終的にルー
ルのＴＨＥＮ部に動作（制御指令）の記述されたルール
の条件が満足され、割出１指令が決定されるという原理
で行われる。すなわち、第１図に２いて、ルール運用部
１２は、ルールを記憶しているルール記憶部１１からル
ールを１つずつ取出し、対象の状態を記憶している状態
記憶部１３の内容と、取出したルールのＩＦ部の条件と
を比較し、条件が満足されるか否かを判定する。条件が
満足されれば、取出したルールのＴ　ＨＥ　Ｎ部の結論
を状態記憶部１３に追加していく。ここで、ＩＦ部の条
件判定では、ＩＦ部に記憶された１つ１つのＩＦの文章
（条件）と一致する文章（状態）がすべて状態記憶部１
３中に存在するか否かを判定し、さらに変数（Ｘｔｙ、
ｚ等）Ｋ対しては、ＩＦ部に記述された全条件を同時に
満足する（ＡＮＤ条件）値が存在するか否かを判定し、
存在すればその値を生成する。

第２図は、第１図の装置において、ルールのパラメータ
部に変数が記述されている場合の処理の詳細図である。

２１〜２５は、ルール運用部１２内のワーク・テーブル
である。ルール記憶部１１の内には、いまルール運用部
１２が処理している（Ｊ４ｙ、り出した）１つのルール
のみ示している。ルール運用部１２は、先ずルールのＩ
Ｆ部の最初のＩ　Ｆの文字列”（Ａ＜Ｘ＞＜Ｙ＞）”と
状態記憶部１３に格納されている文字列との一致判定を
行う。この際の一致判定は、文字列のパラメータ部を除
いた部分、すなわち″（八）″で行う。一致する文字列
が状態記憶部１３中に存在すれば、一致する文字列中の
パラメータ部の値を、ＩＦの文字列中の対応するパラメ
ータ部に記述しである変数の値としてワーク・テープ／
Ｉ／２１に取り込む（■）。さらにルール運用部１２は
、次のＩＦの文字列“（Ｂ＜Ｚ＞くＹ〉）”に対して同
じ処理を行い、状態記憶部１３の文字列のパラメータ部
の値をＩＦ部の文字列の変数値として別のワーク・テー
ブル２２に取ｐ込む（■）。その後、両ワーク・テーブ
ル２１゜２２に取り込１れた変数値を組合せ、ＡＮＤ条
件を満足する変数値を生成しくルールのＩＦ部の条件は
ＡＮＤ条件として扱う）、別のワーク・テーブル２３に
格納する（■）（本演算は、ＪＯＩＮ演算と呼ばれ、以
下でもそう呼ぶ）。ＩＦ部の文字列が３つ以上存在する
場合、さらに次のＩＦ部の文字列に対して変数値を取り
込み（■）、取択込んだ変数値と、それまでに生成した
ＡＮＤ条件を満足する変数値（この場合、ワーク・テー
ブル２３に格納されているもの）とを組合せ、いま取込
んだ変数値をも含めた上で、ＡＮＤ条件を満足する変数
値を生成し、ワーク・テーブルに格納する（■）。

この処理は、３つ目以上のＩＦの文字列すべてに対して
繰り返される。その後、最終的にＡＮＤ条件を満足する
変数値が存在すれば、その値ｔＴＨＴＨＥＮ部の文字列
の対応する変数に賽込んだものを、新たに状態記憶部１
３に書き加える（■）。

既提案のルール型システムの演算装置（特願昭６０−１
２０７９号）は、上記のＡＮＤ条件を満足する変数値の
生成処理を高速に行なうものである。本装置では、変数
値を連想記憶装置ＣＡＭ（以下、連想記憶装置をＣＡＭ
と呼ぶ。）に取り込み、ＣＡＭの並列検索機能によシ、
複数の条件間のＡＮＤ条件処理を高速に実行する方式で
ある。第３図を用い説明する。４１は通常の記憶装置、
４２．４３はＣＡＭ、４４はＣＡＭ内の比較部、４５は
行データ重ね合せ処理を行うための行データ重ね合せ用
専用回路である。

先ず、ＪＯＩＮ演算を行うべきワーク・テーブルの一方
を通常の記憶装置ｔ４１に、もう一方を１つのＣＡＭ４
２に、それぞれ格納する。さらに、ＪＯＩＮ演算の結果
のテーブル・データは、別のＣＡＭ４３に格納する。動
作は、次の通シである。

すなわち、通常の記憶部［４１よりテーブル・データを
１行ずつ取り出し、これをＣＡＭ４２の検索データとす
る（なお、この際、共通変数Ｙ以外のデータＸ、Ｚはマ
スクする）。ＣＡＭ４２では、比較部４４によりＣＡＭ
４２内のテーブル・データのすべての行に対し、データ
の比較処理を同時に行う。検索データと共通データの値
が一致したＣＡＭ４２内テーブルの行は、１つずつ取り
出され、行データ重ね合せ用専用回路４５により検索デ
ータと重ね合わされ、別のＣＡＭ４３に順次格！される
。本装置では、ＣＡＭを２つ用意することにより、ルー
ル型ソフトウェアのルールにおいて、ＩＦ部の条件を記
述した文字列が３つ以上あり、いま生成したＡＮＤ条件
を満足する変数値と、さらに次のＩＦの条件に対し取込
んだ新しい変数値とを組合せ、再びＪＯＩＮ処理を線り
返さなければならないような場合に、新しい変数値を記
憶装置４１に取込み、ＣＡＭ４２．４３の役割を適宜切
換えることによって、ＪＯＩＮ演算をデータの転送を行
うことなく、連続して実行することができる。これによ
り、ルール型ソフトウェアのルールの処理を高速に実行
することが可能となった。

しかし、本方式で多量のデータを高速に処理するために
は、ＣＡＭ４２．４３内に大容量のメモリセルとそのメ
モリセルの行数に対応した行データ比較ハードが必要で
あるという問題が起ってきた。

このため、装置が非常に高価になシ、また大型化すると
いった問題がある。また、先願のルール型ソフトウェア
では、前述のＡＮＤ条件を満足する変数値の生成処理に
おいて、取込まれた２組のワーク・テーブルのデータの
すべての組合せを作るために、ＪＯＩＮ演算の結果とし
て格納すべきデータが取り込まれたデータの積にまで増
大する可Ｈし性がある。このため、オーバフローしない
ためには、史に大規模なＣＡＭを必要とする。一方、Ａ
ＮＤ処理では２つのワーク・テーブルのデータ量は対象
の状態によってさまざまに変化する。したがってオーバ
フローしない最大容量のＣＡＭを用意しておいても、実
際にＦｉｃＡＭの使用効率が悪いなどの問題が起ってき
ている。

〔発明の目的〕

本発明の目的は、このような問題点を排除し、ルールを
用いる可読性、理解性、及び変更容易性の高い論理記述
方式を多量の状態量を取り扱う必要のある対象にも適用
可能とするために、大容量のワークのＪＯＩＮ演算ｌｒ
来行し得る演算方式を安価に提供するところにある。

〔発明の概要〕

従来、ルール型システムの演算装［（４’！ｊ−願昭６
０−１２０７９号）は１つのＣＡＭ内に、１つのワーク
・テーブルの全データを格納していたために、オーバフ
ローしない大容量のＣＡＭが必要であった。大容量のＣ
ＡＭを用いた装置を作っても、ＣＡＭ内に取り込まれる
データ量は、常に大容量ワーク・データとは限らない（
データ量は２つのワーク・テーブルの組み合せによシ増
加したυ、ＡＮＤ粂件により減少したりする。）。した
がって大容量のＣＡＭを使っても効率よく、そのＣＡＭ
を使用しているとは言えない。そこで本装置では、ＡＮ
Ｄ粂汗を取るだめの２つのワーク・テーブルとその結果
を格納する１つのテーブルを３つの通常のメモリに格納
し、多葉のデータに対してはそのテーブルを分割処理す
ることにより、比較的小規模のＣＡＭを効率良く用い、
ＡＮＤ処理を実行することを可能とする。次に本装置の
動作方式を第４図を用いて説明する。

第４図で、５０は分割して処理されるワーク・テーブル
、５１は一行ずつ取り出されて処理されるワーク・テー
ブル、５２はその結果を格納するワーク・テーブルであ
る。また５３はＣＡＭ。

４５は一致したデータを重ね合せる行データ重ね合せ器
（第３図と同じもの）、５５はＣＡＭ内のメモリセル、
５６はメモリセル５５と比較する検索データレジスタ（
詳細は後述）である。ワーク・テーブル５０に、ＣＡＭ
内のメモリセル５５の容量を越えるようなデータが取り
込まれた時Ｖこは、第４図に示したようなワーク分割処
理を行う。第１回目の分割処理は、ＣＡＭ５３内のメモ
リセル５５に入るだけのデータをワーク・テーブル５０
から取り出し、メモリセル５５内に送出する。次にワー
ク・テーブル・５１の第１回目の検索データｆ、　ＣＡ
Ｍ　５３内の検索デ・・−夕１／ジスタ５６に送出し、
ＣＡＭ　５３　ｆ：作動させ、一致したデータを行デー
タ重ね合せ器５４全通してテーブル５２に格納する。次
に、ワーク・テーブル５１より第２行目のデータを検索
レジスタ５６に送出し、ＣＡ、Ｍ２Ｓを作動させ、結果
をテーブル５２に格納する。

この動作を第ｎ回目の検索まで！Ｊ！シ返しＣＡＭ５３
を作動させる。次に２回目の分割処理はワーク・テーブ
ル５０に残っている第２回目の分割処理データｆｉＩ：
ｃＡＭ５３内のメモリセル５５に新しく送出し、ｎ個の
検索データについてＣＡＭ５３を作動させ、テーブル５
２に結果を格納する。同様にして、ワーク・テーブル５
０のデータがなくなるまで分割処理をｔ回繰り返す。以
上のデータ処理方式により、大容量のワーク・データが
読み込まれた時でも、比較的小容量のＣＡＭでＪＯＩＮ
演算をすることが可能となる。

本方式によれば、ＪＯＩＮ演算を行なうデータ量がｎｎ
、ｎ行であるとすると、処理時間は演與装ｆを用いない
場合にはｍｘｎに、２つのＣＡＭ’を便用した従来の演
算装置を用いた場合にはｍ＋　ｎ。

本願発明で提案した演算装置を用いた場合には、平均分
割処理回数をαとしてαｍ　＋　２　ｎに、それぞれ比
例することになる。本願発明で提案した演算装置は、２
つのＣＡＭを使用したものより処理速度が遅くなるが、
ＪＯＩＮ演算によって変動するデータの量がわかれば、
ワーク・テーブルとして使用した通常のメモリの容量と
ＣＡ、Ｍの容量を決める事によって、比較的小容量のＣ
ＡＭを用いて、ＣＡへ１の使用効率のよいＪＯＩＮ演算
ｇ置が装現できる。

〔発明の実施例〕

以上、前述の原理に基づく本発明の一実施例を図面を用
いて説明する。

第５図は本発明の一実施例を示すＪ　ＯＩ　Ｎ演算装置
のブロック構成図である。本装置はメモＩＪ　１５０１
１０、メモリ１１５０１２０．メモリ１５０１３０、Ｃ
ＡＭ５０２、内部データバス５０４、内部アドレスバス
５０５、外部データバス５０６、外部アドレスバス５０
７、バス切換側（財）部５０８、内部アドレス発生部５
１０、外部アクセス割出１部５０９、テーブル指定フラ
グ５１１、モードフラグ５１２、転送終了フラグ５１２
０、メモリ内データ量レジスタ５１３１０，５１３２０
，５１３３０、検索データレジスタ５１４、検索結果レ
ジスタ５１５、データ重ね合せ器５１６、動作制御部５
１７、ＩＪ上セツト５１８、その他の信号線から構成さ
れる。以下、各部及び信号線について詳しく説明する。

内部データバス５０４、及び、内部アドレスバス５０５
けそれぞれ、本装置内部のデータ信号用のパスライン、
アドレス信号用のパスラインである。また、外部データ
バス５０６、外部アドレスバス５０７は、それぞれ、本
装置内部のメモリｌ５０１１０、メモリ７７５０１２０
、メモリｌ［５０１３０、ＣＡＭ５０２、その他フラグ
レジスタ等を外部からアクセスするためのデータ信号、
アドレス信号用のパスラインである。

本装置には、外部アドレスバス５０７に外部からアドレ
スを指定し、外部データバス５０６上のデータを本装置
の内部に誉き込む、あるいは本装置内部のデータを外部
データバス５０６上に読み出すことのできる外部アクセ
スモードと第４図に示した処理方式に従って大容量のワ
ークを分割し自動的にＪＯＩＮ演算を実行する内部動作
モードとがある。モードの切換えは、モードフラグ５１
２によって指定される。モードフラグ″′θ″時は外部
アクセスモード、１″′時は内部動作モードを示してい
る。モードフラグ５１２は信号線５００２のラッチ信号
によって、内部データバス５０４の信号を信号線５ｏｏ
３ｔ−＝しラッチすることによって”ｌ”にセットされ
、信号線５００４のリセット信号によってリセットされ
る。またモードフラグの状態は信号線５００１に送出さ
れる。通常モードフラグは”０”の状態であり、外部ア
クセスモードとなっている。

バス切換制御部５０８は、モードフラグ５１２の状態を
示す信号線５００１の信号に応じ、外部アクセスモード
時は外部データバス５０６、外部アドレスバス５０７を
、それぞれ、内部データバス５０４、内部アドレスバス
５０５に結合し、内部動作モード時は、これらを切り離
し、内部アドレス発生部５０９のアドレス信号線５００
６ｆ、内部アドレスバス５０５に結合する動作を行なう
。

内部アドレス発生部５０９は内部動作モード時、メモリ
１５０１１０、メモリ［５０１２０、メモリ■５０１３
０、ＣＡＭ５０２のデータを読み誉きするアドレスを発
生する部分である。メモリ１５０１１０、メモリ［５０
１２０、メモリｎ１５０１３０、ＣＡＭ５０２内レジス
タ、メモリセルのどれか１つを指定する制御信号を信号
線５００５に動作制御部５１７が発生するとそれぞれに
対応するアドレスを発生させ、信号線５００６上に送出
する。アドレスの発生は、メモリ１５０１１０、メモリ
１１５０１２０、メモ１Ｊ１１１５０１３０、ＣＡＭの
メモリセルに対してはアドレス空間の先頭から順にアク
セスするように行なわれる。すなわち、第６図に示すよ
うにメモリ１５０１１０、メモリＩ［５０１２０、メモ
リ■５０１３０、ＣＡＭ１５０２のアクセスを指定する
たびに、次に発生されるアドレスは、それぞれ、必要量
インクリメントされている。また、ＣＡＭ５０２内のレ
ジスタについては、それぞれに割当てられているアドレ
スを発生する。なお、信号線５００７のリセット信号に
よシ、メモリｌ　５０１１０、メモリｌｌ５０１２０、
メモリｌｌｌ’５０１３０、ＣＡＭ５０２のメモリセル
に対する発生アドレスは、メモリ空間の先頭にリセット
される。

メモＩＪ　Ｉ　５０１１０は第４図に示したように、Ｊ
ＯＩＮ演算を行なう一方のワーク・テーブル５１を格納
するためのものである。アドレス信号線５００８１上の
アドレス信号のさすメモリ内データを制御信号線５０１
０１上の制御信号に応じ、データ信号線５００９１を通
し、アクセスできる。なお、メモリ内データ量レジスタ
５１３１０は、メモＩＪ１５０１１０内に格納したワー
ク・テーブル５１に実際にデータが格納されている行数
を示すものである。本レジスタは内部データバス５０４
のデータを信号線５０１１１上のラッチ信号によシ、信
号線５０１２１を通してラッチすることによってセット
される。また、その内容は信号１ｉ！５０１３１上に送
出される。

メモリ［５０１２０、メモリ■５０１３０は第４図に示
したように、ＪＯＩＮ演算を行なうもう一方のワーク・
テーブル５０、及び、ＪＯＩＮ演算を行った結果のワー
ク・テーブル５２を格納するためのものであシ、メモ！
７１５０１１０と同様に内部データバス５０４のデータ
を信号線５００９２゜５００９３を通してアクセスされ
る。なお、信号線５００８２．５０１０２，５０１１２
，５００８３゜５０１０３．５０１１３の信号線はメモ
リ１５０１１０の場合と同様である。またメモリ内デー
タレジスタ５１３２０，５１３３０は５１３１０と同様
に、メモリ７７５０１２０、メモリ１ｌ１５０１３０に
格納されているデータの行数を示す。なお、信号線５０
１２２゜５０１３２　、５０１２３　、５０１３３の意
味は、メモリ内データレジスタ５１３２０の場合と同様
である。

ＣＡＭ５０２はアドレス信号線５０１４、データ信号線
５０１５、制御信号線５０１６を用いてアクセスされる
と同時に、リセット信号線５０１７、検索信号、［５０
１８、検索結果信号線５０１９によって連想検索機能を
コントロールされる。ＣＡＭの連想検索機能を第７図に
て説明する。第７図はＣＡＭ内のレジスタのブロック図
である。メモリセル６３には連想検索されるべきデータ
を格納する。マスクデータレジスタ６２は検索データレ
ジスタ６１のデータのうち、検索時考慮しない部分のマ
スクを指定するものである。マスクデータレジスタ６２
で”０”が格納されている部分に対応する検索データレ
ジスタ６１のデータはマスクされ、検索時、データ一致
比較対象とならない（”１″が格納されている部分のみ
比較対象となる。）これらのレジスタ、メモリセルは通
常のメモリと同様に信号線５０１４，５０１５．５０１
６を用いてアクセスされる。これらのレジスタ、メモリ
セルにデータを格納した後、検索信号線５０１８をＯＮ
することにより連想検索が行なわれる。すなわち、検索
データレジスタ６１とメモリセル６３内のデータのうち
、マスクデータレジスタ６２で′１″′が指定されてい
る部分の一致比較がメモリセル６３内の全データ同時に
行なわれ、一致したデータのメモリセル６３の行に対応
する検索結果７ラグ６４に１″が立つ。検索結果フラグ
６４に１つでも１”が立てば、そのことは検索結果信号
線５０１９上に示され外部に伝えられる。１つも“１”
が立たなければ、信号線５０１９には検索結果の無いこ
とが示される。また、検索結果フラグ６４でｌ”の立っ
ている最初の行のメモリセル６３内のデータが、データ
信号［５０１５に送出される。次に再び、検索信号線５
０１８がＯＮされると検索結果７ラグ６４で２査ｆｆ１
Ｋ”　１　”の立っている行のメモリセル６３内のデー
タがデータ信号＋１５０１５に送出され、１査目の７ラ
グは消される。なお、リセット信号５０１７をＯＮにす
ることにより、全メモリセルの内容がクリアーされる。

メモリ１１５０１２０、メモリ７１１５０１３０のうち
どちらをＪＯＩＮ演算を行なうワーク・テーブル５０用
に、どちらをＪＯＩＮ演算の結果を格納するワーク・テ
ーブル５２用に使用するかは、テーブル指定フラグ５１
１によって指定される。本フラグが１″の時、メモリ［
５０１２０をＪＯＩＮ演算を行なうワーク・テーブル５
ｏとして、メモＩＪ　■５０１３０をＪＯＩＮ演算の結
果を格納するワーク・テーブル５２として使用する。′
０”の時には、その逆となる。テーブル指定フラグ５１
１は信号線５０２０のラッチ信号にょシ、内部データバ
ス５０４の信号を信号線５ｏ２１を通してラッチするこ
とによってセットされる。また、その内容は信号線５０
２２に送出される。

転送終了フラグ５１２ｏは分割してＪＯＩＮ演算処理が
行なわれるワーク・テーブル５０（メモリ■５０１２０
またはメモリｌｌｌ５０１３０）のすべてのデータがＣ
ＡＭ５０２内にセットされたかを指定する。本フラグが
０”の時はワーク・テーブルに未処理のデータが残され
ていることを示す。

０１″の時はワーク・テーブルのすべてのデータをＣＡ
Ｍ５０２内に分割してセットしたことを示す。転送終了
フラグ５１２０は動作制御部５１７のラッチ信号５１２
３によシ、信号線５１２１によってセットされ、その内
容は信号線５１２１によって動作制御部に送出される。

本フラグは動作制御部５１７が、モードフラグ５１２を
０″にセット（外部動作モード）する前に信号線５１２
１を通して′０″にセットされる。

外部アクセス制御部５１０は以上までに説明したメモリ
ｌ５０１１０、メモリ１５０！２０、メモリ［７５０１
３０、ＣＡＭ５０２、モードフラグ５１２、テーブル指
定７ラグ５１１、メモリ内データ量レジスタ５１３１０
．５１３２０．５１３３０を外部からアクセスするだめ
の制御を行なう部分である。本部分において外部アドレ
スバス５０７上の信号がデコードされ、前記のどれをア
クセスするのかが決定され、信号ｉ５０２３のリード／
ライト信号に応じ、アクセス対象に制御信号、ラッチ信
号を送出する。また、外部アクセス制却部５１０はＪＯ
ＩＮ演算の終了時（モードフラグ５１２がＯＮからＯＦ
Ｆに変った時）外部に対し、ＪＯＩＮ演算の終了を示す
割込み信号を信号線５０２４上に送出する。

検索データレジスタ５１４はメモリ１５０１１０内に格
納されているワーク・テーブルの一行のデータを取り出
し格納するレジスタである。検索結果レジスタ５１５は
、検索データレジスタ５１４のデータとＣＡＭ５０２内
のメモリセルのデータを連想検索して一致したデータを
格納する。また、検索データレジスタ５１４と検索結果
データレジスタ５１５のデータはデータ重ね合せ器に５
０２８゜５０２７をｉｍして送出される。これらのレジ
スタは信号線５０２５上のラッチ信号により、内部デー
タバス５０４の信号を、信号＃５０２６を通してラッチ
することによってセットされる。その内容は、それぞれ
信号１１１５０２７．５０２８に送出される。また検索
データレジスタ５１４では、信号線５０２８２をＯＮす
ることによシその内容を信号線５０２８１を通し、内部
データバス５０４上に送出できる。

データ重ね合せ器５１６は、検索データレジスタ５１４
と検索結果データレジスタ５１５のデータの重ね合せを
行なう部分である。信号線５０２７゜５０２８の信号を
重ね合わせ、信号線５０２９のタイミング信号により、
重ね合わされた結果の信号を信号＃Ｊ５０３０上に送出
する。

動作制御部５１７はＩ動作モード時、以上までに説明し
た各部の動作タイミングを制御し、ＪＯＩＮ演算を進行
させる部分である。モードフラグ５１２、テーブル指定
フラグ５１１の状態、メモリ内データ量レジスタ５１３
１０，５１３２０゜５１３３０の内容、ＣＡＭ５０２の
連想検索の結果（検索結果信号線５０１９の状態）、転
送終了フラグ５１２０の状態に応じて、適宜、他の各部
に信号を発信し制＠を行なう。なお動作制御部５１７は
内部にメモリ内データ量カウンタ５１７１金持ち、ＪＯ
ＩＮ演算の結果のデータ量をカウントする。本カウンタ
はＪＯＩＮ演算結果を格納するワーク・テーブル５２に
格納されているデータの行数を示す。本カウンタの内容
は外部アクセスモード時に外部アドレスバス５０７に本
レジスタに割り轟てられたアドレスを指定し、リード信
号を信号線５０２３に発生することにより、外部アクセ
ス制御部５１０が読み出し信号を信号線５１７２に発生
させ、信号ｉ５１７３を通し外部データバス５０６に睨
み出すことができる。

処理データ量カウンタ５１３２は第４図に示した分割Ｑ
＋、理をする際に用いられるものである。メモリ１１５
０１２０もしくはメモリ■５０１３０のデータがＣＡＭ
５０２内のメモリセル６３に転送されるたびにカウント
アツプされる。まだメモリ内データ量レジスタ５１３２
０もしくは５１３３０の内容より本カウンタが大きくな
った時動作制御部５１７は転送終了フラグ５１２０を１
”（転送終了）にセットする。

リセット部５１８は本ＪＯＩＮ演算装置の初期状態をセ
ットする部分であシ、外部のリセット信号線５０３１の
リセット信号により、モード７ラグ５１２、ＣＡＭ５０
２、転送終了フラグ５１２０をリセットする信号を発生
させる。

次に、本実施例の動作を第４図から第１５図を用いて説
明する。第８図から第１５図は、本実施例の動作時のデ
ータフローを示す図である。図中、番号は第４．５．７
図を参照されたい。ＪＯＩＮ演算を開始する前に、ユー
ザはまず、信号線５０３１にリセット信号を送シ、本装
置の初期状態をセットする。リセット信号によシ、リセ
ット部５１８は内部りセット信号を信号線５０１７゜５
００４．５１２３に発生させ、ＣＡＭ５０２内部のメモ
リセル６３、フラグ６４をクリアし、モードフラグ５１
２を０″にセット（第８図■、以下第８図）する。また
転送終了フラグ５１２０を′０′″にセットする。モー
ドフラグ５１２が０”Ｋセットされることで、バス切換
１ＲＩＪ　（ｉ１１部５０８は、外部データバス５０６
と内部データバス５０４及び、外部アドレスバス５０７
と内部アドレスバス５０５を結合し、外部からデータを
セットできる状態とする。次にユーザは、ＪＯＩＮ演算
を行なうべき２つのワーク・テーブルをメモリ１５０１
１０、メモリ■５０１２０にセットする（■、■）。以
下メモリ■５０１２０にＪＯＩＮ演算を行うべきデータ
をセットし、メモリ１ｉ５０１３０にＪＯＩＮ演算の結
果のデータをセットする場合について説明する。ユーザ
はＪＯＩＮ演算を行なうべきデータをセットする際、メ
モリｌ　５　Ｑ　１１０゜メモリ１１５０１２０にセッ
トした行数をメモリ内データ曾レジスタ５１３１０．５
１３２０にセット（■。

■）する。本レジスタへのセットは外部アクセス制御部
５１０によって行なわれる。すなわち、七ッ卜すべきデ
ータを外部データバス５０６に送出し、データは内部デ
ータバス５０４に伝達される。

更にメモリ内データ量レジスタ５１３ｉ０．５１３２０
に割当てられているアドレスを外部アドレスバス５０７
にセットし、ライト信号を信号＠５０２３に発信するこ
とで、外部アクセス制紛１１部５１０がメモリ１５０１
１０とメモリ［５０ｍ、２０のメモリ内データ量レジス
タ５１３１０．５１３２０の信号線５０１１１．５０１
１２上にラッチ信号を発生し内部データバス上のデータ
を信号線５０１２Ｊ、、５０１２２全通して取り込む。

なおテーブル指定７ラグ５１１、モードフラグ５１２の
外部からのセットも全く同様である。ユーザは、以上の
ことをセットした後、ＪＯＩＮ演算すべき２組の共１１
１１変数値（第３図の説明参照）以外をマスクするデー
タをＣＡＭ５０２のマスクデータレジスタ６２に格納し
く第９図■、以下第９図）ＪＯＩＮ演算を行なうべきデ
ータの格納されている方のメモリ（この場合メモリ■５
０１２０　）を、メモリ１５０１１０のＪＯＩＮ演算相
手としてテーブル指定フラグ５１１に指定しく■）、モ
ードフラグ５１２を１″′にし、内部動作モードにする
。モードフラグ５１２に１″がセットされることで、バ
ス切換制却部５０８は、外部データバス５０６と内部デ
ータバス５０４、外部アドレスバス５０７と内部アドレ
スバス５０５’を切り離し、内部アドレスバス５０５に
内部アドレス発生部５０９が発生させるアドレス信号の
信号線５００６を結合する。動作制御部５１７は、信号
線５００１の信号が１″（内部制作モード、■）となる
ことでＪＯＩＮ演算を制御する動作を開始する。動作制
餌部５１７はまず、リセット信号を信号線５００７に発
生させ、内部アドレス発生部５０９をリセットする（リ
セットの内容は前述内部アドレス発生部の説明を参照）
。次にメモＩＪ　ｌｌ５０１２０にセットされたデータ
をＣＡＭ内のメモリセルにセットするために動作割当１
部５１７はメモリ内データ景レジスタ５１３２０とあら
かじめユーザによって指定されたメモリセル６３の容量
（メモリセルの行数）を比較し、メモリ■５０１２０か
らＣＡＭ５０２内のメモリセルにセットするデータの行
数（メモＩＪ　１１５０１２０のデータの行数ＣＡＭ５
０２のメモリセル６３の行数の少ない方）を決定する。

そして、動作制御部５１７は信号線５０１４１を通して
ＣＡ−Ｍ２Ｏ３内のメモリセル６３のアドレスを送出し
、また内部アドレス発生部５０９にメモリ■５０１２０
のアドレスを発生さぜた上でメモリ■よシ内部データバ
スを通して、ＣＡＭ内のメモリセルに、ＪＯＩＮ演算ヲ
行う１つのワークデータを分割してセット（第１０図■
以下第１０図）する。また、動作制御部５１７内の処理
カウンタ５１３２はメモリ［５０１２０よりＣＡＭ５０
２内のメモリセルにセットされた行数をカウントアツプ
する０）。動作別Ｎ１部５１７は処理データ曾カウンタ
５１３２の内容（ＣＡＭ５０２内で処理されるメモ＋７
　Ｈｓ　ｏ　１２０内のワークデータの行数）とメモリ
内データ量レジスタ５１３２０の内容を信号ＩＶｊ１５
０１３１を通して比較し、一致した時には、信号線５１
２１全通して転送終了フラグｆ：”ｉ″セツト、一致し
ない時（すなわち、メモリ■内にＪＯＩＮ演算すべきデ
ータが残されている時）には＋ｖ　Ｏｎをセットする。

その後、動作制御部５１７は第４図の手順に従ってＪＯ
ＩＮ演算を実施する。すなわち、メモリ１５０１１０内
に格納されているワーク・テーブル５１のデータを先頭
から１行ずつＩｌｇに取り出し、そのデータに対し以下
の処理をメモリ内データｈ１−レジスタ５１３１０に指
定された回数繰り返す。動作側Ｈ＋部５１７は、まず内
部のメモリ内データ量カウンタ５１７１をゼロクリアす
る。次に、信号線５００５にメモリ１５０１１０を指定
する信号を発信し、内部アドレス発生部５０９にメモリ
１５０１１０をアクセスするためのアドレスを発生させ
る（アドレスの発生方法は前述の内部アドレス発生部５
０９の説、明参照）。その後、信号線５０１０１にメモ
リリードの制御信号を発生させ、メモ！７１５０１１０
に格納されているワーク・テーブルのデータの一行の内
容を内部データバス上に読み出す。読み出されたデータ
は、検索データレジスタ５１４の信号線５０２５にラッ
チ信号を発信することで、信号線５０２６を通し、検索
データレジスタ５１４にラッチされる（第１１図◎、以
下第１１図）。その後、動作制御部５１７は、信号線５
０２８２にデータ送出信号を発信し、検索データレジス
タ５１４の内容を信号線５０２８１を通し、再び、内部
データバス５０４上に送出する。

送出されたデータはＣＡＭ５０２内の検索データレジス
タ６１に読み込まれる。すなわち、動作制御部５１７は
、ＣＡＭ５０２の検索データレジスタ６１を指定する信
号を信号線５００５に発信し、内部アドレス発生部５０
９にＣＡＩＭ５０２め検索データレジスタ６１のアドレ
スを発生させ、ＣＡＭ５０２の信号ＩＩＭ５０１６にラ
イト信号を発信することでＣＡＭ５０２内に取り込む（
０）。

以上、メモリ１５０１１０．メモリ■５０１２０、メモ
リ■５０１３０、ＣＡＭ５０２、その他のレジスタのア
クセス手順は同様なので、記述は避ける。

動作制御部５１７はＣＡＭ５０２の検索データレジスタ
６１にデータを格納した後、ＣＡＭ５０２の信号線５０
１８に検索信号を発信し連想検索を行なわせる（第１２
図０、以下第１２図）。動作制御部５１７は、ＣＡＭの
検索結果信号（信号線５０１９）がＯＦＦになるまで以
下を繰返し、ＪＯＩＮ演算結果をメモリ１ｌｉ５０１３
０に格納して行く。すなわち、検索信号（信号＋Ｉｊ１
５０１８）を順次ＯＮにし、検索結果データを内部デー
タバス５０４上に送出し、検索結果レジスタ５１５にラ
ッチする（０）。その後、検索データレジスタ５１４の
内容と、検索結果レジスタ５１５の内容を、データ重ね
合せ器５１６で夏ね合せ（◎）、信号線５０２９に送出
信号を発信することで信号線５０３０全通し、データの
重ね合せ結果を内部データバス５０４に送出する。送出
されたデータは、メモリ［５０１３０の先頭から順に格
納される（０）。なお、格納アドレスは内部アドレス発
生部５０９が前述した手順で発生させる。またデータ格
納時、メモリ内データ餉・カウンタ５１７１をカウント
アツプする（０）。以上までの動作を検索結果信号（信
号線５０１９）がＯＦＦになる１で、繰り返す。次に動
作制御部５１７は、信号線５１２１を通し、転送フラグ
の内容がθ″（メモリｎ５０１２０内にＪ（ＪＩＮ演算
すべき分割された未処理のデータが残っている状Ｂ）で
あれば、信号線５０１７を通してＣＡＭ５０２にリセッ
ト信号を送、９、ＣＡＭ５０２内のメモリセル６３、結
果検索フラグ６４をクリアにする（０第１３図、以下、
第１３図）。次に未処理のデータの転送を行う。）処理
データ量カウンタ５１３２の内容がメモリ内レジスタ５
１３２０の値より小さければ、動作制御部は処理データ
量カウンタをカウントアツプ（Ｑ）Ｌ、その内容をメモ
リ■５０１２０のアドレスとし、内部アドレス発生部５
０９によって内部アドレスバス５０５に送出する。それ
に対し、ＣＡＭ５０２内のメモリセル６３のアドレスは
動作制御部５１７が信号線５０１４１を通して、ＣＡＮ
５０２内に送出される。

メモリセル６３のアドレスはメモリセル６３の先頭から
順次指定される。転送されるべきデータはメモリ１１５
０１２０より信号線５００９２を通して内部データバス
５０４に送出され、信号線５０１５全通してＣＡＭ５０
２内のメモリセル６３にデータが送出される。このよう
にして、データの転送が行なわれ、ＣＡＭ５０２内のメ
モリセル６３がデータで一杯になった場合か、処理デー
タ量カウンタ５１３２の内容がメモリ内レジスタ５１３
２０の内容（メモリ［５０１２０のデータ量）よシ大き
くなった場合に転送が停止する。なお、後者の場合には
動作制御部５１７は信号線５１２１全通して転送終了フ
ラグ５１２を“１”（転送終了）にセットする（［相］
）。ＣＡＭ５０２内のメモリセル６３にデータがセット
されたならば、第４図のデータ処理方式に従って動作制
御部５１７はＪＯＩＮ演算を再実施し、結果をメモ１Ｊ
ＩＩＩ５０１３０に格納する（第１４図］。

上記のようにして、第１３図、第１４図の動作を動作制
御部が転送終了フラグを′１”にセットするまで繰返し
、メモＩＪ　Ｉｔ　５０１２０のすべてのワークデータ
の処理を終了したならば、動作制御部５１７は、リセッ
ト信号をＣＡＭ５０２の信号線５０１７、信号線５００
４に発生させ、ＣＡＭ５０２及びモードフラグ５１２を
クリアにする。

（第１５図０１以下第１５図）。これによシ再び、本装
置内を外部からアクセスすることが可能となる。ＪＯＩ
Ｎ演算の終了は、モードフラグ５１２が１″から“０”
に変化した時点で外部アクセス制御部５１０が割込み信
号を信号＃５０２４に発信することで通知される。この
まま演算結果を取り出す場合は、外部からテーブル指定
フラグ５１１が示すメモリ［７５０１３０の内容全メモ
リ内データ量カウンタ５１７１に示される行数分読み出
せばよい。外部からの読２み出しは、前述のように外部
アクセス制御部５１０にて制御される。また、ルール型
ソフトにおけるルールのＩＰ部に条件が３つ以上指定さ
れ、再びＪＯＩＮ演算ヲ実行せねばならない場合は、３
つ目以上のＩＦ文に対して外部より取り込まれるワーク
・テーブル５１のデータを第９図■、■と同様にユーザ
が外部アクセス制御部５１０を用いてメモｌｊ　ｌ　５
０１１０にセットする。（第１５図、■）。また、メモ
リ内データ貴レジスタ５１３１０　　（＠））及び、Ｃ
ＡＭ５０２内のマスクデータレジスタ６２にそれぞれメ
モリ内データ量、マスクデータをセットする。そして、
指定７ラグ５１２金切り換えていく（“１”→“０”、
“０”→゛１”〕こと（Ｏ）によって、前回のＪＯＩＮ
演算結果を格納したテーブル５２をＪＯＩＮ演算を行う
テーブル５工に切り換え、第９図〜第１４図の動作を繰
シ返す。このことによって３つ以上のＩＦ文で示される
ＪＯＩＮ演算を何うことができる。

本実施例では、大容量のワーク・テーブルを第４図のよ
うに分割処理していくことによって、比較的小容量の連
想記憶装置でも、その並列検索機能を利用することがで
きる。

〔発明の効果〕

以上説明したように本発明によれば、連想記憶装置の並
列検索機能および２つのワーク・テーブルのうち一つの
データテーブルを分割して連想記憶装置にデータを記憶
させることによって、高速かつ大容量のワークデータを
処理する装置を提供することができる。これによシルー
ル型ソフトにおいて美大な葉の状態数のある対象の処理
を開運に処理できるようになり、ルールを用いる可読性
。

理解性、変吏性の高い論理記述方式で多量の状態を取り
扱う必要のある対象にも適用することが可能となる。

【図面の簡単な説明】

第１図はルール型ソフトの機能構成図、第２図はルール
型ソフトのルールの処理の説明図、第４図はＪＯＩＮ演
算装置の説明図、第・を図は本発明のＪＯＩＮ演算方式
の説明図、第５図は本発明の一実施例のブロック機成図
、第６図は本装置のメモリ空間説明図、第７図は連想記
憶装置内のレジスタの構成図、第８〜１５図は実施例の
動作を示すデータフロー図である。

Claims (1)

1. 【特許請求の範囲】 １、設備群の条件と結論からなるルールを格納するルー
   ル記憶部、設備群の状態と実行すべき作業内容とルール
   で結論された内容を格納する状態記憶部、該状態記憶部
   に格納された情報と上記ルール記憶部に格納された条件
   とを比較照合し、条件が満足されたルールの結論を上記
   状態記憶部に格納するルール運用部を有し、設備群に対
   する制御指令を決定するルール型システムにおいて、上
   記ルールのある１つに記述された複数の条件内容のうち
   のある２組と合致する状態記憶部情報からなる２組のデ
   ータの集合に対し、該２組の条件内容のうちの共通な項
   目に対応する値が等しい上記両データのすべての組合せ
   からなる集合データを作成するＪＯＩＮ演算に対し、そ
   れぞれのデータを保持する２組の入力バッファ、ＪＯＩ
   Ｎ演算の結果を保持、出力する出力バッファ、連想記憶
   装置と、２つのデータから項目値を意味のある方の値に
   置き換え１つのデータを作り出すデータ重ね合せ器を具
   備し、一方の入力バッファのデータを分割し、分割した
   データを順に連想記憶装置に記憶させ、もう１つの入力
   バッファからデータを１つずつ取り出し、該データを検
   索データとし共通項目を検索キーと連想記憶装置のデー
   タを連想検索し、取出されたデータをデータ重ね合せ器
   で重ね合せ結果を出力バッファに格納することを繰返し
   ＪＯＩＮ演算を実行することを特徴とするルール型シス
   テムの演算方式。 ２、上記出力バッファ、一方の入力バッファを切り換え
   ながら連続的にＪＯＩＮ演算を実行することを特徴とす
   る第１項のルール型システムの演算方式。