JP2854151B2 - データ探索制御方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ探索装置と情報
処理装置からなる情報処理システムにおいて、特定アド
レスを対象としたデータの探索を高速に行うデータ探索
制御方式に関する。

【０００２】

【従来の技術】従来、この種のデータ探索装置と情報処
理装置からなる情報処理システムを図を用いて説明する
と、図３は、従来の接続方法によって相互に接続された
データ探索装置と情報処理装置からなる情報処理システ
ムの構成図である。情報処理装置３１とデータ探索装置
３２とは、アドレスバス３３，データバス３４により接
続され、データ探索装置３２には、アドレス信号と動作
指示信号（設定動作信号３５、束縛動作信号３６、束縛
解除動作信号３７、探索動作信号３８）が入力され、図
示しないデータ格納領域に対してデータ信号の入出力動
作を行う。すなわち、情報処理装置３１からのアドレス
信号によって指定されたデータ探索装置３２内のデータ
格納領域に対して、動作指示信号にしたがってデータ束
縛、データ束縛解除、データ設定、およびデータ探索の
４種類の動作が行われる。

【０００３】ここで、データ束縛動作とは、データ探索
装置３２内の古い値のデータを退避すると共に、情報処
理装置３１からの新しい値のデータを設定する動作をい
う。データ束縛解除動作とは、データ探索装置３２内の
古い値のデータを回復する動作をいう。また、データ設
定動作とデータ探索動作は、それぞれデータ探索装置３
２内への書き込み動作、データ探索装置３２からの読み
だし動作に相当する。

【０００４】例えば、あるアドレスの古い値のデータを
「１」としたとき、値「２」でデータ束縛すると、値
「１」が保存されると共に値「２」が書き込まれ、この
状態でデータ探索動作すると、値「２」が読みだされ
る。値「３」をデータ設定した後にデータ探索すると、
値「３」が読みだされる。そして、データ束縛解除動作
を行うと、古い値「１」が回復し、データ探索動作によ
って値「１」が読みだされる。

【０００５】

【発明が解決しようとする課題】従来の装置は以上のよ
うに構成されているので、情報処理装置のデータ探索に
要する時間は、データ探索装置自身の動作時間に依存す
ることになる。例えば、リスト処理言語ＬＩＳＰにおい
て、複数プロセスの実行を行う場合、すなわち同一アド
レスでプロセス毎に独立して制御するような場合、デー
タ探索装置の動作速度が低下してしまう。このため、情
報処理装置における全体の処理の中でデータ探索の頻度
が高いと、情報処理装置の動作速度が著しく低下すると
いう問題があった。

【０００６】本発明の目的は、データ探索に要する時間
を短縮すると共に情報処理装置の動作効率を向上したデ
ータ探索制御方式を提供することにある。

【０００７】

【課題を解決するための手段】前記目的を達成するため
に、本発明では、アドレス信号、データ信号および設
定、束縛、束縛解除、探索の４種類の動作指示信号を発
行する情報処理装置と、該情報処理装置からのアドレス
信号によって指示されたデータ格納領域に対して、該情
報処理装置からの動作指示信号に従ってデータ設定、デ
ータ束縛、データ束縛解除、データ探索の動作を行うデ
ータ探索装置とからなる情報処理システムにおいて、情
報処理装置とデータ探索装置との間にデータ探索装置の
制御機構を設け、該制御機構は、アドレス信号が特定の
範囲にあることを検出する手段（アドレス検出回路）
と、特定値を保持する手段（特定値発生回路）と、前記
データ探索装置の書込み読出しデータと前記特定値との
一致を判定する手段（データ一致判定回路）と、データ
格納領域の特定範囲アドレスに特定値のデータが格納さ
れているか否かを示す特定値フラグ（特定値フラグレジ
スタ）と、データ設定またはデータ束縛の動作モードに
おいて、書込みアドレスが前記特定の範囲であり、且
つ、書込みデータが前記特定値と一致したときに前記特
定値フラグをセットする手段と、データ束縛解除の動作
モードにおいて、アドレスが前記特定の範囲であるとき
に前記特定値フラグをリセットする手段と、データ探索
の動作モードにおいて、読出しアドレスが前記特定の範
囲であり、且つ、前記特定値フラグがセットされている
場合、前記データ探索装置の探索動作を抑止し、前記保
持してある特定値を探索結果として前記情報処理装置に
転送する手段と、データ探索の動作モードにおいて、前
記特定値フラグがリセットされており、前記データ探索
装置の探索動作による読出しデータが前記特定値と一致
し、且つ、読出しアドレスが前記特定の範囲のときに前
記特定値フラグをセットする手段とから構成されること
を特徴としている。

【０００８】

【作用】設定動作または束縛動作時においては、情報処
理装置によって指定されたアドレスがアドレスバス上に
送出され、該指定されたアドレスがアドレス検出回路に
入力され、該指定されたアドレス信号が予め設定した範
囲にあるか否かが判定され、設定された範囲にあると、
デコーダを駆動する。デコーダは、入力されたアドレス
信号をデコードし、該当するデータ探索制御部が存在す
ればそれを選択する。選択信号によってデータ一致判定
回路が駆動され、情報処理装置からの書き込みデータと
特定値発生回路のデータとが比較判定され、一致してい
れば特定値フラグレジスタに一致を示す“１”がセット
され、一致していなければフラグレジスタは“０”状態
をとる。同時に、データバス上の書き込みデータがデー
タ探索装置内のアドレス指定された所定領域に書き込ま
れる。

【０００９】該アドレス信号が予め設定した範囲にない
場合は、データ探索制御部が選択されないのでデータ一
致判定回路での一致判定は行われず、データバス上の書
き込みデータがデータ探索装置内の指定された領域に書
き込まれる。

【００１０】束縛解除動作においては、データ束縛解除
信号により、データ探索装置内のアドレス指定された古
い値のデータが回復され、指定されたアドレスがアドレ
ス検出回路に入力され、該指定されたアドレス信号が予
め設定した範囲にあるか否かが判定され、設定した範囲
にあると、デコーダを駆動する。デコーダは、入力され
たアドレス信号をデコードし、該当するデータ探索制御
部が存在すればそれを選択し、選択信号を発生し、これ
によってクリア信号発生器が駆動され、クリア信号発生
器からのクリア信号によって特定値フラグレジスタがク
リアされる。

【００１１】探索動作においては、指定されたアドレス
がアドレス検出回路で予め設定した範囲にあるか否かが
判定され、設定した範囲にあると、デコーダを駆動状態
にして入力されたアドレス信号をデコードし、該当する
データ探索制御部が存在すればそれを選択する。これに
より、選択された特定値フラグレジスタの内容が検査さ
れ、特定値フラグレジスタに“１”がセットされていれ
ば、探索結果が特定値と必ず一致するので、特定値発生
回路の特定値がデータ探索の結果として読みだされ、デ
ータバス上に出力される。このとき、探索指示信号が出
力されず、データ探索装置の探索動作が抑止される。

【００１２】選択された特定値フラグレジスタを検査し
た結果、“１”がセットされていなければ、情報処理装
置からの探索動作信号がデータ探索装置に入力され、デ
ータ探索が実行される。データ探索の結果は、データバ
スに出力されると共に、データ探索制御部に入力され、
データ一致判定回路はデータ探索装置からの読みだしデ
ータ（データ探索結果）と特定値発生回路のデータとを
比較判定し、一致していれば、特定値フラグレジスタが
“１”にセットされる。

【００１３】

【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。本発明は、データ探索を実際に行う場
合、ある特定アドレスでの探索の結果がある特定の値の
データに一致する割合が非常に高いという、データ蓄積
の特性を利用したものである。すなわち、データ探索を
行った結果が、ある特定のデータに必ず一致するか否か
という情報（つまり、探索結果を反映したもの）を保持
するように構成し、情報処理装置からデータ探索の指示
があると、先ずある特定のデータに必ず一致するか否か
を判定し、一致が判明したときは、データ探索結果は予
め保持されている値と同値であるので、データ探索装置
の動作を抑制し、一致しないときにデータ探索装置に対
してデータ探索動作が行われるようにしたものである。

【００１４】図１は、本発明の一実施例であるデータ探
索制御方式の構成を示す図であり、情報処理装置１０１
とデータ探索装置１０２との間に、複数のデータ探索制
御部１０３（１０３１から１０３３）が設けられてい
る。情報処理装置１０１とデータ探索装置１０２とは、
該装置間で相互にデータ（書き込みデータ、読みだしデ
ータ）のやりとりをするためのデータバス１０４と、情
報処理装置１０１からデータ探索装置１０２に対してア
ドレスを指定するためのアドレスバス１０５で接続さ
れ、情報処理装置１０１からデータ探索装置１０２に対
して、設定動作信号１０６、束縛動作信号１０７、束縛
解除動作信号１０８、探索動作信号１０９が入力され、
データ探索装置１０２内のデータ格納領域に対して、デ
ータ信号の入出力動作を行う。そして、このデータ探索
制御部１０３は、情報処理装置１０１からデータ探索装
置１０２に発行される全ての動作を監視している。

【００１５】アドレス検出回路１１０は、アドレス信号
を入力し、該アドレス信号が予め設定した範囲にあるか
否かを判定する回路で、設定した範囲にあると、ライン
１１２にイネーブル信号を発生し、デコーダ１１１をイ
ネーブル状態にする。該アドレス信号が予め設定した範
囲にないと、インバータ１１３、オアゲート１１４、１
１９を介してゲート１２０を開状態に制御する。デコー
ダ１１１は、アドレス信号が設定された範囲にあると、
入力されたアドレス信号をデコードし、データ探索制御
部１０３に選択信号１１５を与え、該当するデータ探索
制御部１０３が存在すればそれを選択する。

【００１６】データ探索制御部１０３からの探索指示信
号１１６は、オアゲート１１７、１１４を介して、ゲー
ト１１８に加えられることにより、該ゲート１１８が開
き、情報処理装置１０１からの探索動作信号１０９がデ
ータ探索装置１０２に入力される。また、探索指示信号
１１６は、設定動作信号１０６、束縛動作信号１０７と
ともにオアゲート１１９を介してゲート１２０に印加さ
れて、該ゲート１２０が開状態となり、データ探索制御
部１０３はデータバス１０４に対してデータの入出力が
可能となる。

【００１７】図２は、データ探索制御部１０３の具体的
な構成を示す図である。特定値発生回路２０１は、特定
の値のデータを発生する回路で、言い替えると特定アド
レスでのデータ探索の結果、その値が最も高い割合で一
致する値を、特定の値として発生する回路で、例えばデ
ィップスイッチ、ジャンパ線等によってその値が設定さ
れる。データ一致判定回路２０２は、選択信号１１５に
よってイネーブル状態となり、データバス１０４のデー
タと特定値発生回路２０１のデータとが一致しているか
否かを判定し、一致していればゲート２０５を介して、
１ビットの特定値フラグレジスタ２０３に一致を示す
“１”がセットされる。即ち、１ビットの特定値フラグ
レジスタ２０３に“１”がセットされていれば、特定の
範囲のアドレスのデータが特定の値であることを示すこ
とになる。

【００１８】クリア信号発生器２０４は、選択信号１１
５によってイネーブル状態となり、特定値フラグレジス
タ２０３をクリアする信号を発生し、束縛解除動作信号
１０８がゲート２０６に印加され、該ゲート２０６がオ
ープンのときに特定値フラグレジスタ２０３がクリアさ
れる。アンドゲート２０８は、選択信号１１５と特定値
フラグレジスタ２０３の内容と情報処理装置１０１から
の探索動作信号１０９との論理積をとり、アンド論理が
成立した場合にゲート２０７を開き、特定値発生回路２
０１に設定されている特定値をデータバス１０４に出力
する。アンド論理が成立しない場合は、インバータ２１
０を介して探索指示信号１１６を生成する。また、オア
ゲート２０９を介した探索指示信号１１６、設定動作信
号１０６、束縛動作信号１０７の何れかの信号によって
ゲート２０５が開かれ、データ一致判定回路２０２にお
ける判定結果が、特定値フラグレジスタ２０３に書き込
まれる。

【００１９】以下、本発明の動作を（１）設定動作また
は束縛動作、（２）束縛解除動作、（３）探索動作に分
けて詳細に説明する。 （１）設定動作または束縛動作；設定動作は、前述した
ようにデータ探索装置１０２の指定されたアドレスにデ
ータを書き込む動作であり、データ束縛動作は、データ
探索装置１０２内の指定されたアドレスの古い値のデー
タを退避すると共に、情報処理装置１０１からの新しい
値のデータを書き込む動作であり、書き込み動作の点で
両者は同じであるので、２つの動作をまとめて説明す
る。

【００２０】設定動作または束縛動作時に、情報処理装
置１０１によって指定されたアドレスがアドレスバス１
０５上に送出され、該指定されたアドレスがアドレス検
出回路１１０に入力される。アドレス検出回路１１０
は、該指定されたアドレス信号が予め設定した範囲にあ
るか否かを判定し、設定した範囲にあると、ライン１１
２にイネーブル信号を発生し、デコーダ１１１をイネー
ブル状態にする。デコーダ１１１は、入力されたアドレ
ス信号をデコードし、該当するデータ探索制御部１０３
が存在すればそれを選択する。図２の選択されたデータ
探索制御部１０３において、オアゲート２０９を介した
設定動作信号１０６または束縛動作信号１０７によって
ゲート２０５が開き、また探索動作信号１０９がないの
で、アンドゲート２０８は閉じ、従ってゲート２０７は
閉じている。

【００２１】選択信号１１５によってデータ一致判定回
路２０２がイネーブル状態となるので、情報処理装置１
０１からの書き込みデータと特定値発生回路２０１のデ
ータとが比較判定され、一致していればゲート２０５を
介して、特定値フラグレジスタ２０３に一致を示す
“１”がセットされ、一致していなければフラグレジス
タは“０”状態をとる。それと同時に、オアゲート１１
９を介した設定動作信号１０６または束縛動作信号１０
７によってゲート１２０が開いているので、データバス
１０４上の書き込みデータが該ゲート１２０を介して、
データ探索装置１０２内のアドレス指定された所定領域
に書き込まれる。

【００２２】一方、該アドレス信号が予め設定した範囲
にない場合は、データ探索制御部１０３が選択されない
のでデータ一致判定回路２０２での一致判定は行われ
ず、データバス１０４上の書き込みデータがゲート１２
０を介して、データ探索装置１０２内の指定された領域
に書き込まれる。

【００２３】（２）束縛解除動作；前述したようにデー
タ束縛解除信号１０８により、データ探索装置１０２内
のアドレス指定された古い値のデータが回復される。ま
た、指定されたアドレスがアドレス検出回路１１０に入
力され、アドレス検出回路１１０は、該指定されたアド
レス信号が予め設定した範囲にあるか否かを判定し、設
定した範囲にあると、デコーダ１１１をイネーブル状態
にする。デコーダ１１１は、入力されたアドレス信号を
デコードし、該当するデータ探索制御部１０３が存在す
ればそれを選択し、選択信号１１５を発生する。該選択
信号１１５によってクリア信号発生器２０４がイネーブ
ル状態となり、選択されたデータ探索制御部１０３のゲ
ート２０６がデータ束縛解除信号１０８により開かれる
ので（ゲート２０５、２０７は閉じている）、クリア信
号発生器２０４からのクリア信号によって特定値フラグ
レジスタ２０３がクリアされる。すなわち、回復した古
い値のデータがどのようなデータであるのか不明であ
り、もちろん特定値と一致するか否かも不明であるの
で、フラグレジスタ２０３をクリアしておく。

【００２４】以上の（１）設定動作または束縛動作、お
よび（２）束縛解除動作から明らかなように、特定値フ
ラグレジスタ２０３に“１”がセットされている状態
で、データ探索を行うと、その探索結果が特定値と必ず
一致することが保証される。

【００２５】（３）探索動作；情報処理装置１０１がデ
ータ探索装置１０２に対してデータ探索動作を指示する
と、指定されたアドレスがアドレス検出回路１１０で予
め設定した範囲にあるか否かが判定され、設定した範囲
にあると、デコーダ１１１をイネーブル状態にする。デ
コーダ１１１は、入力されたアドレス信号をデコード
し、該当するデータ探索制御部１０３が存在すればそれ
を選択する。これにより、選択信号１１５が出力され、
また探索動作が指示されているので、選択された特定値
フラグレジスタ２０３の内容がアンドゲート２０８によ
って検査される。

【００２６】すなわち、特定値フラグレジスタ２０３に
“１”がセットされていれば、探索結果が特定値と必ず
一致することが保証されているので、アンドゲート２０
８の出力によってゲート２０７を開き（このときゲート
２０５は閉）、特定値発生回路２０１の特定値がデータ
探索の結果として読みだされ、データバス上１０４に出
力される。このとき、アンドゲート２０８の出力がイン
バータ２１０により反転出力されるので、探索指示信号
１１６が出力されず、従ってゲート１１８はオープンせ
ず、データ探索動作信号１０９が供給されないので、デ
ータ探索装置１０２の探索動作が抑止される。

【００２７】他方、選択された特定値フラグレジスタ２
０３を検査した結果、“１”がセットされていなければ
（探索結果が特定値に一致しない可能性が非常に高
い）、特定値フラグレジスタ２０３が“０”なので、ア
ンドゲート２０８は閉じ、従ってインバータ２１０、オ
アゲート２０９を介した探索信号１１６によってゲート
２０５が開き、ゲート２０７が閉じる。更に生成された
探索指示信号１１６は、オアゲート１１７、１１４を介
して、ゲート１１８に加えられ、またゲート１１９を介
してゲート１２０に加えられることにより、該ゲート１
１８、１２０が開き、情報処理装置１０１からの探索動
作信号１０９がデータ探索装置１０２に入力され、デー
タ探索が実行される。

【００２８】データ探索の結果は、ゲート１２０を介し
てデータバス１０４に出力されると共に、先に選択され
たデータ探索制御部１０３に入力され、データ一致判定
回路２０２はデータ探索装置１０２からの読みだしデー
タ（データ探索結果）と特定値発生回路２０１のデータ
とを比較判定し、一致していれば、ゲート２０５を介し
て、特定値フラグレジスタ２０３が“１”にセットされ
る。

【００２９】以上の説明から明らかなように、データ探
索装置に対する、予め設定した範囲内のアドレスについ
てのデータ探索が指示された場合に、探索結果がアドレ
ス毎に設定された特定の値と一致することが保証されて
いるときには、データ探索装置は起動されず、従って実
際のデータ探索動作が抑制され、データ探索制御部１０
３に保持されている特定値が探索結果として情報処理装
置１０１に返されることになり、探索動作が高速化され
る。

【００３０】

【発明の効果】以上、説明したように、本発明によれ
ば、低速のデータ探索装置を構成要素として備えた情報
処理装置において、特定のアドレス範囲から探索される
データを保持するデータ探索制御部を設けているので、
特定のアドレス範囲を対象としたデータ探索時に、デー
タ探索制御部に探索結果が保持されていればデータ探索
装置を動作させることなく、探索結果が得られることに
なり、データ探索の動作速度が格段に向上する。特に、
特定アドレスを対象としたデータ探索の頻度が高い場合
に、情報処理装置における処理を高速化することができ
る。

【図面の簡単な説明】

【図１】本発明の一実施例であるデータ探索制御方式の
構成を示す図である。

【図２】本発明のデータ探索制御部の具体的な構成を示
す図である。

【図３】従来の接続方法によって相互に接続されたデー
タ探索装置と情報処理装置からなる情報処理システムの
構成図である。

【符号の説明】

１０１ 情報処理装置 １０２ データ探索装置 １０３ データ探索制御部 １０４ データバス １０５ アドレスバス １０６ 設定動作信号 １０７ 束縛動作信号 １０８ 束縛解除動作信号 １０９ 探索動作信号 １１０ アドレス検出回路 １１１ デコーダ １１５ 選択信号 １１６ 探索指示信号 ２０１ 特定値発生回路 ２０２ データ一致判定回路 ２０３ 特定値フラグレジスタ ２０４ クリア信号発生器

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 アドレス信号、データ信号および設定、
   束縛、束縛解除、探索の４種類の動作指示信号を発行す
   る情報処理装置と、前記情報処理装置からのアドレス信
   号によって指示されたデータ格納領域に対して、前記情
   報処理装置からの動作指示信号に従ってデータ設定、デ
   ータ束縛、データ束縛解除、データ探索の動作を行うデ
   ータ探索装置とからなる情報処理システムにおけるデー
   タ探索制御方式であって、 前記情報処理装置と前記データ探索装置との間に、 アドレス信号が特定の範囲にあることを検出する手段
   と、 特定値を保持する手段と、 前記データ探索装置の書込み読出しデータと前記特定値
   との一致を判定する手段と、 データ格納領域の特定範囲アドレスに特定値のデータが
   格納されているか否かを示す特定値フラグと、 データ設定またはデータ束縛の動作モードにおいて、書
   込みアドレスが前記特定の範囲であり、且つ、書込みデ
   ータが前記特定値と一致したときに前記特定値フラグを
   セットする手段と、 データ束縛解除の動作モードにおいて、アドレスが前記
   特定の範囲であるときに前記特定値フラグをリセットす
   る手段と、 データ探索の動作モードにおいて、読出しアドレスが前
   記特定の範囲であり、且つ、前記特定値フラグがセット
   されている場合、前記データ探索装置の探索動作を抑止
   し、前記保持してある特定値を探索結果として前記情報
   処理装置に転送する手段と、 データ探索の動作モードにおいて、前記特定値フラグが
   リセットされており、前記データ探索装置の探索動作に
   よる読出しデータが前記特定値と一致し、且つ、読出し
   アドレスが前記特定の範囲のときに前記特定値フラグを
   セットする手段と、 からなる制御手段を設けたことを特徴とするデータ探索
   制御方式。