JPH06176075A - データ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】ホスト装置からの要求に応じて動作する演算処
理装置を有効利用することで、ホスト装置に負荷をかけ
ずに高速に積集合演算が行えるようにする。 【構成】ＣＰＵ１１から演算処理装置１６に積集合演算
コマンドが与えられると、エンジン制御プロセッサ１６
２は、エンジンインタフェースプロセッサ１６１に対す
る入力処理依頼ａにより処理対象となる集合を大容量メ
モリ１６３に入力させ、ハードウェアソータ制御プロセ
ッサ１６４に対するＥＱＵＡＬ指定制約処理依頼ｂによ
り並列関係代数演算モジュール１６６の演算をＥＱＵＡ
Ｌでの制約に設定し、プロセッサ１６４に通知した条件
側集合のレコードを並列ソーティングモジュール１６５
を通して並列関係代数演算モジュール１６６に取り込ま
せ、さらにプロセッサ１６４に通知した対象側集合のレ
コードをモジュール１６５を通してモジュール１６６に
送ってＥＱＵＡＬ判定に基づく制約を行わせる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ホスト装置からの要
求に応じて演算対象のファイルデータに対してソートま
たは関係代数演算等の演算処理を実行する演算処理装置
を備え、特に積集合演算に好適なデータ処理装置に関す
る。

【０００２】

【従来の技術】一般に、コンピュータシステムにおいて
は、ソート処理や関係データベースの検索処理等を高速
に実行するために専用のデータベース演算処理装置が設
けられている。このデータベース演算処理装置はハード
ウェアソータと称される演算回路を備えており、この演
算回路を用いることによってホスト装置からの演算処理
要求に応じたソートや関係代数演算等を高速に実行す
る。

【０００３】ところが従来は、この種の演算処理装置に
おいて、ＳＱＬ（Structured QueryLanguage ）のＩＮ
ＴＥＲＳＥＣＴＩＯＮに相当する積集合演算は提供され
ていなかった。そのため積集合演算は、ホスト装置で行
う必要があった。しかし、この積集合演算は、レコード
の重複を検査するために、内部的にソート処理が必要と
されるので、ホスト装置の負荷が重く、処理が低速であ
った。

【０００４】

【発明が解決しようとする課題】上記したように従来
は、ホスト装置とは別に設けられた演算処理装置によ
り、ホスト装置から要求されたソートや関係代数演算等
が行えるようになっているものの、積集合演算について
はホスト装置で行わなければならず、ホスト装置の負荷
が重く、処理が低速であるという問題があった。

【０００５】この発明は、このような点を考慮してなさ
れたもので、ホスト装置からの要求に応じてソートや関
係代数演算等を行う演算処理装置を有効利用することに
より、ホスト装置に負荷をかけずに高速に積集合演算を
行うことができるデータ処理装置を提供することを目的
とする。

【０００６】

【課題を解決するための手段】この発明は、ホスト装置
と、演算対象のファイルデータが格納される２次記憶装
置と、この２次記憶装置を直接アクセスするためのパス
を有し、上記ホスト装置からの要求に応じて上記演算対
象のファイルデータに対して所定の演算処理を実行する
演算処理装置とを備えたデータ処理装置において、上記
演算処理装置に、第１乃至第３のプロセッサから構成さ
れるマルチプロセッサ構成を採用し、演算処理装置と２
次記憶装置間のデータ入出力を第１のプロセッサに、演
算回路を用いた演算処理を第２のプロセッサに、そし
て、全体の制御を第３のプロセッサにそれぞれ機能分散
すると共に、ホスト装置から指示された演算処理を第３
のプロセッサによって実行制御させるように構成し、さ
らに、ホスト装置から演算処理装置に対して複数の集合
から積集合を生成する積集合演算が要求された場合に、
第３のプロセッサが第１のプロセッサを制御して対象と
なる集合を順次入力させると共に、この第３のプロセッ
サは第２のプロセッサも制御して、上記入力された集合
を演算回路でソートさせながら同回路内に順次取り込ま
せて、同回路においてＥＱＵＡＬ指定での制約処理を行
わせるようにしたことを特徴とするものである。

【０００７】

【作用】上記の構成においては、演算処理装置内の第１
乃至第３のプロセッサによって効率よく負荷分散が図
れ、しかも第１のプロセッサによるデータ入出力と、第
２のプロセッサによる演算回路を用いた演算処理との並
列動作が可能となり、それら並列動作を第３のプロセッ
サが実行制御することにより、ホスト装置の負荷を軽減
すると共に、演算処理装置の動作性能を十分に向上させ
ることができる。

【０００８】また、ホスト装置から積集合演算が要求さ
れた場合には、対象となる集合が、第３のプロセッサの
制御のもとで第１のプロセッサにより順次入力されると
共に、この入力された集合が、第３のプロセッサの制御
のもとで第２のプロセッサにより演算回路に順次入力さ
れ、この演算回路が持つソート専用のハードウェア回路
でソートされながら、第２のプロセッサにより設定され
たＥＱＵＡＬ指定での制約処理が、この演算回路が持つ
関係代数演算専用のハードウェア回路にて施される。こ
のように、演算処理装置の演算回路が持つソート機能と
ＥＱＵＡＬ判定に基づく制約処理機能を有効利用して、
演算処理装置内で積集合演算が行われるので、ホスト装
置に負荷をかけずに高速に積集合演算を行うことが可能
となる。

【０００９】

【実施例】以下、図面を参照してこの発明の実施例を説
明する。

【００１０】図１にはこの発明の一実施例に係わるデー
タ処理装置の全体のシステム構成が示されている。この
データ処理装置は、ホストコンピュータ１０と、データ
ベース演算処理装置（データベースエンジン；ＤＢＥ）
１６と、外部記憶装置、例えば磁気ディスク装置１７と
によって構成されている。

【００１１】ホストコンピュータ１０は、ＣＰＵ１１、
主記憶装置１２、第１および第２のチャネル装置１４，
１５によって構成されている。これらＣＰＵ１１、主記
憶装置１２、およびチャネル装置１４，１５はシステム
バス１３を介して相互接続されている。

【００１２】ホストコンピュータ１０とデータベース演
算処理装置１６はチャネル装置１４によって接続され、
またホストコンピュータ１０と磁気ディスク装置１７は
チャネル装置１５によって接続されている。さらに、デ
ータベース演算処理装置１６と磁気ディスク装置１７は
専用のアクセスパス１８を介して接続されている。

【００１３】ＣＰＵ１１は、ホストコンピュータ１０全
体の制御を司るものであり、データベース演算処理装置
１６に対してソート処理や関係代数演算等の各種演算処
理の実行を依頼する。主記憶装置１２には、データベー
ス演算処理装置１６に対して演算対象ファイルや演算内
容を指示するためのコマンド群が格納される。

【００１４】データベース演算処理装置（ＤＢＥ）１６
は、ＣＰＵ１１からのコマンドに基づいて演算対象ファ
イルのデータに対して演算処理を実行するものであり、
演算対象ファイルの入力および演算結果の出力のため
に、パス１８を介して磁気ディスク装置１７を直接的に
アクセスする。

【００１５】このデータベース演算処理装置（ＤＢＥ）
１６は、エンジンインタフェースプロセッサ（ＥＩＰ）
１６１、エンジン制御プロセッサ（ＥＣＰ）１６２、大
容量メモリ（ＥＢＤＭ）１６３、ハードウェア（ＨＷ）
ソータ制御プロセッサ（ＥＣＡＭ）１６４、並列ソーテ
ィングモジュール（ＰＳＯＭ）１６５、および並列関係
代数演算モジュール（ＰＲＡＭ）１６６によって構成さ
れている。

【００１６】エンジンインタフェースプロセッサ（ＥＩ
Ｐ）１６１、エンジン制御プロセッサ（ＥＣＰ）１６
２、およびハードウェアソータ制御プロセッサ（ＥＣＡ
Ｍ）１６４の３台のプロセッサは、内部バス１６７によ
って相互接続されており、大容量メモリ（ＥＢＤＭ）１
６３を共有メモリとする密結合のマルチプロセッサを構
成している。大容量メモリ（ＥＢＤＭ）１６３は、３台
の各プロセッサの共通のアドレス空間上に配置されてい
る。

【００１７】また、これら３台のプロセッサ、つまりエ
ンジンインタフェースプロセッサ（ＥＩＰ）１６１、エ
ンジン制御プロセッサ（ＥＣＰ）１６２、およびハード
ウェアソータ制御プロセッサ（ＥＣＡＭ）１６４には機
能分散がなされている。この場合、それぞれの固有の役
割を効率良く実行するために、これら各プロセッサは、
密結合ながらそれぞれに適した独立のモニタ（マイクロ
プロセッサ用オペレーティングシステム）によって動作
制御されるように構成されている。

【００１８】エンジンインタフェースプロセッサ（ＥＩ
Ｐ）１６１、エンジン制御プロセッサ（ＥＣＰ）１６
２、およびハードウェアソータ制御プロセッサ（ＥＣＡ
Ｍ）１６４の機能分散は、次のようになされている。

【００１９】まず、エンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、ホストコンピュータ１０とデータ
ベース演算処理装置１６間の通信を行うと共に、磁気デ
ィスク装置１７のディスクコントローラにもパス１８を
介して接続されており、磁気ディスク装置１７との間で
のデータ入出力を制御する。また、エンジンインタフェ
ースプロセッサ（ＥＩＰ）１６１は、磁気ディスク装置
１７にデータを出力する際、出力ファイルの再構成処理
も行う。

【００２０】ホストコンピュータ１０との間の通信にお
いては、エンジンインタフェースプロセッサ（ＥＩＰ）
１６１は、第１のチャネル装置１４を介してＣＰＵ１１
から送られてくるコマンドを受信し、それをエンジン制
御プロセッサ（ＥＣＰ）１６２に送信する。また、エン
ジンインタフェースプロセッサ（ＥＩＰ）１６１は、エ
ンジン制御プロセッサ（ＥＣＰ）１６２から送られてく
るコマンド結果としてのステータスを受信し、それを第
１のチャネル装置１４を介してＣＰＵ１１に返信する。

【００２１】磁気ディスク装置１７との間のデータ入出
力においては、エンジンインタフェースプロセッサ（Ｅ
ＩＰ）１６１は、エンジン制御プロセッサ（ＥＣＰ）１
６２からの入出力要求を受け付け、大容量メモリ（ＥＢ
ＤＭ）１６３と磁気ディスク装置１７との間でデータ転
送を行う。その際、エンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、エンジン制御プロセッサ（ＥＣ
Ｐ）１６２からの要求に従い、出力ファイルデータの再
構成処理も行う。

【００２２】エンジン制御プロセッサ（ＥＣＰ）１６２
は、エンジンインタフェースプロセッサ（ＥＩＰ）１６
１、大容量メモリ（ＥＢＤＭ）１６３、およびハードウ
ェアソータ制御プロセッサ（ＥＣＡＭ）１６４を内部バ
ス１６７を介して制御するものである。エンジン制御プ
ロセッサ（ＥＣＰ）１６２は、ＣＰＵ１１からのコマン
ドが、ソートや関係代数演算などの演算処理コマンドの
場合には、それに対応する各種コマンド処理プロセスの
生成・実行を司る。

【００２３】大容量メモリ（ＥＢＤＭ）１６３は、磁気
ディスク装置１７から読み出された演算対象のファイル
データ、ＣＰＵ１１から送られてくる各種演算処理コマ
ンド、ハードウェアソータ制御プロセッサ（ＥＣＡＭ）
１６４、並列ソーティングモジュール（ＰＳＯＭ）１６
５、および並列関係代数演算モジュール（ＰＲＡＭ）１
６６による演算結果、さらには、エンジン制御プロセッ
サ（ＥＣＰ）１６２による演算結果の統合結果等を格納
する共有メモリである。演算対象のファイルデータは大
容量メモリ（ＥＢＤＭ）１６３内の入力バッファ部に格
納され、演算処理結果は大容量メモリ（ＥＢＤＭ）１６
３内の出力バッファ部に格納される。

【００２４】ハードウェアソータ制御プロセッサ（ＥＣ
ＡＭ）１６４は、エンジン制御プロセッサ（ＥＣＰ）１
６２からの指令に基づいて、並列ソーティングモジュー
ル（ＰＳＯＭ）１６５および並列関係代数演算モジュー
ル（ＰＲＡＭ）１６６による演算を制御する。

【００２５】この場合、ハードウェアソータ制御プロセ
ッサ（ＥＣＡＭ）１６４は、大容量メモリ（ＥＢＤＭ）
１６３上のデータを並列ソーティングモジュール（ＰＳ
ＯＭ）１６５に入力し、並列関係代数演算モジュール
（ＰＲＡＭ）１６６から出力された演算結果を大容量メ
モリ（ＥＢＤＭ）１６３上に格納するが、並列ソーティ
ングモジュール（ＰＳＯＭ）１６５へのデータ入力に際
しては、まず、キー切り出し処理を実行する。このキー
切り出し処理においては、ハードウェアソータ制御プロ
セッサ（ＥＣＡＭ）１６４は、演算対象の各レコードか
ら演算に必要な演算対象キーフィールドのみを切り出
し、それに大容量メモリ（ＥＢＤＭ）１６３上における
レコードの先頭アドレス（を示すポインタ）であるレコ
ード識別番号ＲＩＤを付加して並列ソーティングモジュ
ール（ＰＳＯＭ）１６５へ送出する。

【００２６】並列ソーティングモジュール（ＰＳＯＭ）
１６５は、ハードウェアソータ制御プロセッサ（ＥＣＡ
Ｍ）１６４によって駆動され、ソートを並列に実行する
専用のハードウェア回路であり、並列関係代数演算モジ
ュール（ＰＲＡＭ）１６６に接続されている。並列ソー
ティングモジュール（ＰＳＯＭ）１６５は、パイプライ
ンマージソータと称されるものであり、２−ウェイマー
ジを行う複数のソートセルをカスケード接続してなる。

【００２７】並列関係代数演算モジュール（ＰＲＡＭ）
１６６は、関係データベースにおけるＪＯＩＮ（結合）
やＲＥＳＴＲＩＣＴ（制約、準結合）といった関係代数
演算を並列に実行する専用のハードウェア回路であり、
並列ソーティングモジュール（ＰＳＯＭ）１６５からソ
ートされたデータを入力し、演算結果をハードウェアソ
ータ制御プロセッサ（ＥＣＡＭ）１６４に出力する。ソ
ート処理だけを実行する場合には、並列関係代数演算モ
ジュール（ＰＲＡＭ）１６６は最終段のソートセルとし
て機能する。

【００２８】このように、エンジンインタフェースプロ
セッサ（ＥＩＰ）１６１、エンジン制御プロセッサ（Ｅ
ＣＰ）１６２、およびハードウェアソータ制御プロセッ
サ（ＥＣＡＭ）１６４には、各種演算処理、例えばソー
ト処理やセレクト（選択）処理を実行するための機能が
分散されている。この場合、これらプロセッサは、大容
量メモリ（ＥＢＤＭ）１６３上のバッファのデータの授
受を除けば非同期に動作し、並行して各機能を実行す
る。すなわち、ソートやセレクト等の処理は、通常、入
力処理、演算処理、および出力処理から構成されるが、
ハードウェアソータ制御プロセッサ（ＥＣＡＭ）１６４
の制御による演算処理は、エンジンインタフェースプロ
セッサ（ＥＩＰ）１６１による演算対象データの入力処
理と並行して実行される。またハードウェアソータ制御
プロセッサ（ＥＣＡＭ）１６４からの演算結果をエンジ
ン制御プロセッサ（ＥＣＰ）１６２によって統合処理す
る必要がある場合には、その統合処理とエンジンインタ
フェースプロセッサ（ＥＩＰ）１６１による出力処理も
並行して実行される。ここで、本発明に直接関係する積
集合演算について、図２の積集合演算例を参照して説明
する。

【００２９】まず、積集合演算とは、対象となる全集合
に共通に含まれる要素を全て含む最小の集合を求める演
算である。このように積集合演算では、重複しているも
のだけを出力するため、レコード内容の一致を検査する
ことが必要になる。

【００３０】図２の例は、表２１と表２２との積集合演
算を行って表２３を求める場合を示したものである。図
２に示す表２１，２２はそれぞれ４件のレコード２１１
〜２１４，２２１〜２２４を持つ、

【００３１】図２の例では、表２１と表２２との間での
レコード内容の一致検査（レコード照合）の結果、レコ
ード２１４とレコード２２４、レコード２１２とレコー
ド２２１はそれぞれ一致し、それぞれ１件のレコード２
３１、レコード２３２となって出力される。ここで、レ
コード２１１とレコード２２３とは社員名が一致してい
るが、他の属性が異なっているために同姓の他の別人で
あると判定され、出力の対象とはならない。

【００３２】このように重複の判定を行うためには、一
般にはレコード全体にわたって同一性の判定を行う必要
がある。但し、レコード中に同一性の判定に利用可能な
属性（例えば従業員番号）が存在する場合には、この限
りでなく、その属性（従業員番号）の一致だけを検査す
るだけでよい。

【００３３】次に、図１のデータベー演算処理装置（Ｄ
ＢＥ）１６内のエンジン制御プロセッサ（ＥＣＰ）１６
２の制御による積集合演算処理について、図３のフロー
チャートを参照して説明する。

【００３４】まず本実施例においては、ホストコンピュ
ータ１０（のＣＰＵ１１）が積集合演算を必要とする場
合、同コンピュータ１０（のＣＰＵ１１）からデータベ
ース演算処理装置（ＤＢＥ）１６に、システムバス１
３、第１のチャネル装置１４を介して積集合演算を要求
するコマンド（積集合演算コマンド）が送られる。

【００３５】ホストコンピュータ１０（のＣＰＵ１１）
からデータベース演算処理装置（ＤＢＥ）１６に送られ
た積集合演算コマンドは、エンジンインタフェースプロ
セッサ（ＥＩＰ）１６１によって受信され、エンジン制
御プロセッサ（ＥＣＰ）１６２に渡される。

【００３６】すると、エンジン制御プロセッサ（ＥＣ
Ｐ）１６２は、まずホストコンピュータ１０（のＣＰＵ
１１）からの積集合演算コマンドによって指定された処
理対象となるレコード集合群（表群）の中から２つを選
び出した後、エンジンインタフェースプロセッサ（ＥＩ
Ｐ）１６１に対して図１において符号ａで示すように入
力処理を依頼して、その選んだ２つのレコード集合
（表）を、例えば磁気ディスク装置１７から大容量メモ
リ（ＥＢＤＭ）１６３上の入力バッファに入力させる
（ステップＳ１）。

【００３７】ここで選ばれる２つのレコード集合は、レ
コード集合群の中で最も要素数（レコード数）が少ない
集合であることが望ましい。その理由は、積集合演算に
おいては、結果レコード数がもとのレコード数よりも減
少することから、レコード数の少ない集合から先に処理
した方が、早期にレコードを絞り込むことができるよう
になるためである。

【００３８】なお、図２の例のように、２つのレコード
集合だけを対象とする積集合演算の場合には、その２つ
の集合が無条件で選ばれる。ここでは、図２に示す表２
１と表２２を対象とする積集合演算が指定されているも
のとして、説明を続ける。

【００３９】次に、エンジン制御プロセッサ（ＥＣＰ）
１６２は、早期にレコードを絞り込むために、選んだ２
つのレコード集合（表２１，２２）のうち、レコード数
が少ないほうの集合を制約の条件とし、もう一方の集合
を制約の対象として、レコード全体のＥＱＵＡＬ判定に
基づく制約を以下に述べるように行う。なお、この例で
は表２１，２２のレコード数は同数であり、いずれを制
約条件としても構わないが、便宜上、表２１を制約条
件、表２２を制約対象として説明する。

【００４０】まず、エンジン制御プロセッサ（ＥＣＰ）
１６２は、ハードウェアソータ制御プロセッサ（ＥＣＡ
Ｍ）１６４に対して、図１において符号ｂで示すように
ＥＱＵＡＬ判定に基づく制約処理（ＥＱＵＡＬ指定の制
約処理）を依頼する（ステップＳ２）。これによりハー
ドウェアソータ制御プロセッサ（ＥＣＡＭ）１６４は、
並列関係代数演算モジュール（ＰＲＡＭ）１６６の演算
モードを、ＥＱＵＡＬでの制約に設定する。なお、この
制約処理依頼ｂでは、制約処理結果の出力先となる大容
量メモリ（ＥＢＤＭ）１６３上の領域（出力バッファ）
も指定される。

【００４１】次に、エンジン制御プロセッサ（ＥＣＰ）
１６２は、制約条件（表２１）のレコードを並列関係代
数演算モジュール（ＰＲＡＭ）１６６に入力させるため
に、ハードウェアソータ制御プロセッサ（ＥＣＡＭ）１
６４に対して、図１において符号ｃで示すように制約条
件（表２１）の通知を行う（ステップＳ３）。

【００４２】ハードウェアソータ制御プロセッサ（ＥＣ
ＡＭ）１６４は、エンジン制御プロセッサ（ＥＣＰ）１
６２からの制約条件通知ｃを受け取ると、大容量メモリ
（ＥＢＤＭ）１６３上の指定の入力バッファに格納され
ている制約条件（表２１）のレコードを内部バス１６７
を介して読み込み、並列ソーティングモジュール（ＰＳ
ＯＭ）１６５を介して並列関係代数演算モジュール（Ｐ
ＲＡＭ）１６６内の入力バッファに入力させる。この入
力レコード数には、並列ソーティングモジュール（ＰＳ
ＯＭ）１６５のソートセルの構成（段数）で決まる上限
があり、その上限値（許容件数）を超える分のレコード
の入力は待たされる。

【００４３】さて、並列関係代数演算モジュール（ＰＲ
ＡＭ）１６６の入力バッファに入力された制約条件（表
２１）のレコード群は、ソートを並列に実行する専用の
ハードウェア回路である並列ソーティングモジュール
（ＰＳＯＭ）１６５を通っているため、ソートされてい
る（ここでは、社員名の五十音順にソートされるものと
する）。このため、後述する、並列関係代数演算モジュ
ール（ＰＲＡＭ）１６６における制約対象のレコードと
の比較処理が効率的に行える。

【００４４】次に、エンジン制御プロセッサ（ＥＣＰ）
１６２は、先に通知した制約条件に基づいて、制約対象
を並列関係代数演算モジュール（ＰＲＡＭ）１６６で制
約させるために、ハードウェアソータ制御プロセッサ
（ＥＣＡＭ）１６４に対して、図１において符号ｄで示
すように制約対象（表２２）の通知を行う（ステップＳ
４）。

【００４５】ハードウェアソータ制御プロセッサ（ＥＣ
ＡＭ）１６４は、エンジン制御プロセッサ（ＥＣＰ）１
６２からの制約対象通知ｄを受け取ると、大容量メモリ
（ＥＢＤＭ）１６３上の指定の入力バッファに格納され
ている制約対象（表２２）のレコードを内部バス１６７
を介して読み込み、並列ソーティングモジュール（ＰＳ
ＯＭ）１６５を介して並列関係代数演算モジュール（Ｐ
ＲＡＭ）１６６に入力させる。これにより、並列関係代
数演算モジュール（ＰＲＡＭ）１６６には、制約対象
（表２２）のレコードの群が並列ソーティングモジュー
ル（ＰＳＯＭ）１６５によりソートされて入力される。

【００４６】すると、並列関係代数演算モジュール（Ｐ
ＲＡＭ）１６６は、この制約対象レコードが入力される
毎に、そのレコードと（先に入力されている）入力バッ
ファ内の制約条件との比較を行い、レコードの同一性を
判定する。そして同一であると判定した場合、並列関係
代数演算モジュール（ＰＲＡＭ）１６６は、その制約対
象のレコードをハードウェアソータ制御プロセッサ（Ｅ
ＣＡＭ）１６４に出力する。ハードウェアソータ制御プ
ロセッサ（ＥＣＡＭ）１６４は、このレコードを、エン
ジン制御プロセッサ（ＥＣＰ）１６２により（ステップ
Ｓ２で）指定された大容量メモリ（ＥＢＤＭ）１６３上
の出力バッファに格納する。

【００４７】並列関係代数演算モジュール（ＰＲＡＭ）
１６６は、入力された全ての制約対象レコードについ
て、制約条件との比較を完了すると、その旨をハードウ
ェアソータ制御プロセッサ（ＥＣＡＭ）１６４に通知す
る。すると、ハードウェアソータ制御プロセッサ（ＥＣ
ＡＭ）１６４は、エンジン制御プロセッサ（ＥＣＰ）１
６２に対して図１において符号ｅに示すように処理完了
を通知する。

【００４８】これを受けてエンジン制御プロセッサ（Ｅ
ＣＰ）１６２は、制約条件の全レコードについての処理
が完了したか否かをチェックし（ステップＳ５）、まだ
未処理の制約条件レコードが残っているならば、ステッ
プＳ２に戻って、その残りの制約条件について、前記と
同様にして、制約対象のレコードが先頭から処理される
ように制御する。

【００４９】以上の処理により、図２の例のような２つ
の表（集合）のＩＮＴＥＲＳＥＣＴＩＯＮ（積集合演
算）の結果を得ることができる。更に、この結果得られ
た表と、他の表を組み合わせれば、３つ以上のＩＮＴＥ
ＲＳＥＣＴＩＯＮも同様に処理できる。

【００５０】そのために、エンジン制御プロセッサ（Ｅ
ＣＰ）１６２は、制約条件の全レコードについての処理
が完了したならば、未処理の表（集合）が残っているか
否かをチェックする（ステップＳ６）。もし、未処理の
表が残っているならば、エンジン制御プロセッサ（ＥＣ
Ｐ）１６２は、残りの表群（集合群）から例えばレコー
ド数が最も少ない表を１つ選び、エンジンインタフェー
スプロセッサ（ＥＩＰ）１６１に対する入力処理依頼
（ａ）により、その表を大容量メモリ（ＥＢＤＭ）１６
３の入力バッファに入力させ（ステップＳ７）、ステッ
プＳ２に戻る。このステップＳ２以降の処理は、ステッ
プＳ７で選ばれた未処理の表と、それまでのＩＮＴＥＲ
ＳＥＣＴＩＯＮ（積集合演算）により大容量メモリ（Ｅ
ＢＤＭ）１６３上に得られている表とが処理対象となる
点を除き、最初に（ステップＳ１で）２つの表（集合）
を選んだ場合のステップＳ２以降の処理と同様となる。
この場合、早期にレコードを絞り込むためには、前記し
たように、２つの表のうち、レコード数の少ないほうを
制約条件として処理を行えばよい。

【００５１】なお、図３のフローチャートにおいて、各
ステップの処理は直列に実行されるものではなく、並列
に実行され得るものは並列で処理される。例えば、図３
のフローチャートでは、２つの集合が処理対象として選
ばれて大容量メモリ（ＥＢＤＭ）１６３上の入力バッフ
ァに入力された（ステップＳ１）後、その入力バッファ
上の２つの集合のうち制約条件となる集合のレコードが
並列ソーティングモジュール（ＰＳＯＭ）１６５を介し
て並列関係代数演算モジュール（ＰＲＡＭ）１６６に取
り込まれる（ステップＳ３）ように示されているが、次
のようにすることで両ステップＳ１，Ｓ３の並行処理が
可能となる。即ち、ステップＳ１において、まず制約条
件（となる集合）を入力し、次に制約対象を入力するな
ら、この制約対象の入力と並行してステップＳ３を実行
することで、制約対象を大容量メモリ（ＥＢＤＭ）１６
３に入力しながら、入力済みの制約条件を並列関係代数
演算モジュール（ＰＲＡＭ）１６６に取り込むことがで
き、高速処理が可能となる。

【００５２】また、並列関係代数演算モジュール（ＰＲ
ＡＭ）１６６による制約処理の期間に、ステップＳ６の
判定を行い、未処理の集合が残っているなら、残りの集
合群から１つ集合を選んで、その集合を大容量メモリ
（ＥＢＤＭ）１６３上の入力バッファに入力しておく
（ステップＳ７）ことも可能である。

【００５３】

【発明の効果】以上のように、この発明によれば、ホス
ト装置からの要求に応じて演算対象のファイルデータに
対して演算処理を実行する演算処理装置に、第１乃至第
３のプロセッサから構成されるマルチプロセッサ構成を
採用し、演算処理装置と２次記憶装置間のデータ入出力
を第１のプロセッサに、演算回路を用いた演算処理を第
２のプロセッサに、そして、全体の制御を第３のプロセ
ッサにそれぞれ機能分散すると共に、第１のプロセッサ
によるデータ入出力と第２のプロセッサによる演算処理
との並列動作を第３のプロセッサにより実行制御させる
ように構成し、さらに、ホスト装置から積集合演算が要
求された場合には、第３のプロセッサの制御のもとで、
第１のプロセッサにより積集合演算の対象となる集合を
入力すると共に、その集合を第２のプロセッサにより演
算回路に入力することで同回路のソート機能を用いて自
動ソートし、そのソート後の集合に対するＥＱＵＡＬ指
定の制約処理を同回路にて行わせる構成としたので、積
集合演算が演算処理装置（データベース演算処理装置）
を有効利用して高速に行えるようになり、積集合演算処
理時におけるホスト装置の負荷を軽減でき、システム全
体として効率の良いデータ処理装置を実現できる。

【図面の簡単な説明】

【図１】この発明の一実施例に係わるデータ処理装置の
システム構成を示すブロック図。

【図２】積集合演算を具体例を挙げて説明するための
図。

【図３】同実施例における積集合演算処理の手順を説明
するためのフローチャート。

【符号の説明】

１０…ホストコンピュータ、１１…ＣＰＵ、１３…シス
テムバス、１６…データベース演算処理装置（ＤＢ
Ｅ）、１７…磁気ディスク装置（２次記憶装置）、１８
…パス、１６１…エンジンインタフェースプロセッサ
（ＥＩＰ、第１のプロセッサ）、１６２…エンジン制御
プロセッサ（ＥＣＰ、第３のプロセッサ）、１６３…大
容量メモリ（ＥＢＤＭ、内部メモリ）、１６４…ハード
ウェア（ＨＷ）ソータ制御プロセッサ（ＥＣＡＭ、第２
のプロセッサ）、１６５…並列ソーティングモジュール
（ＰＳＯＭ、演算回路）、１６６…並列関係代数演算モ
ジュール（ＰＲＡＭ、演算回路）、ａ…入力処理依頼、
ｂ…ＥＱＵＡＬ指定制約処理依頼、ｃ…制約条件通知、
ｄ…制約対象通知、ｅ…処理完了通知。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ホスト装置と、演算対象のファイルデー
   タが格納される２次記憶装置と、前記２次記憶装置を直
   接アクセスするためのパスを有し、前記ホスト装置から
   の要求に応じて前記演算対象のファイルデータに対して
   所定の演算処理を実行する演算処理装置とを備えたデー
   タ処理装置において、 前記演算処理装置は、 前記ホスト装置との間の通信、および前記２次記憶装置
   との間のデータ入出力を実行する第１のプロセッサと、
   ソートまたは関係代数演算を行う演算回路と、この演算
   回路による演算を実行制御する第２のプロセッサと、前
   記第１のプロセッサによって入力される演算対象のファ
   イルデータおよび前記演算回路による演算結果が格納さ
   れる内部メモリと、前記第１のプロセッサを介し供給さ
   れる前記ホスト装置からの指示に基づいて、前記第１お
   よび第２のプロセッサを動作制御する第３のプロセッサ
   とを具備し、 前記第３のプロセッサは、前記ホスト装置から前記演算
   処理装置に対して複数の集合から積集合を生成する積集
   合演算が要求された場合に、前記第１のプロセッサを制
   御して対象となる集合を順次入力させると共に、前記第
   ２のプロセッサを制御して、前記入力された集合を前記
   演算回路でソートさせながら同回路内に順次取り込ませ
   て、同回路においてイコール（ＥＱＵＡＬ）指定での制
   約処理を行わせることを特徴とするデータ処理装置。