JPH08137910A - 並列データベース処理方法及びその実施装置 - Google Patents

Abstract

(57)【要約】 【目的】 並列実行可能な複数のプロセッサによるデー
タベース処理において、各プロセッサの負荷を均等化
し、待ち時間を最少化する方法と手段を提供すること。 【構成】 並列実行可能な複数のプロセッサによるデー
タベース処理において、要求されたデータベース処理の
負荷を予想し、これと現在の負荷を加味して、各プロセ
ッサの負荷を均等化する。また、各プロセッサの負荷か
ら処理終了時刻を予想し、これを基に実行優先度を変化
させて、各プロセッサの待ち時間を減少させる。さら
に、データベース処理の負荷を予想して各プロセッサの
負荷を均等化する手段、各プロセッサの負荷から処理終
了時刻を予想して実行優先度を変化させる手段を備えて
いる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、並列処理技術に関し、
特に並列実行可能な複数のプロセッサを有しそれぞれの
プロセッサで異なるデータベース（以下ＤＢと略す）制
御を行う並列ＤＢ処理方法に適用して有効な技術に関す
るものである。

【０００２】

【従来の技術】複数の仕事を並行して処理するための複
数のプロセッサを持つ処理システムにおいては、いかに
複数個のプロセッサを効率良く均等に並行動作させるか
が重要となる。

【０００３】従来の並列処理システムにおいて、各プロ
セッサに負荷を分散する方法として、個々の負荷の大き
さを考慮せずに順番に処理可能なプロセッサへ分配する
ラウンドロビンによる方法がある。この場合、各負荷が
ほぼ均一であれば、高いスループットを得ることができ
る。しかし一般的な用途では、各負荷を構成する処理内
容やデータの大きさにはばらつきがあることが多い。従
って、ラウンドロビンによる方法で均等に割り当てたと
しても、各プロセッサの負荷は均等にならない。

【０００４】その解決方法としては例えば特許出願公開
番号平４−１２３２５２号で述べられているように、実
行時間に実行優先度を乗じたもので各プロセッサの負荷
を監視用のプロセッサが計測し、プロセッサの選択を行
なう時点での計測値の差を均等化させる方向で、動的に
処理をするプロセッサを選ぶ方法がある。また、特許出
願公開番号平３−８８０６０号で述べられているよう
に、各プロセッサが自分自身の負荷を把握しておき、負
荷が最も小さいプロセッサが、負荷が高くなってしまっ
たプロセッサの処理を代わりに受け付け、負荷分散する
といった方法がある。

【０００５】これらの方法は過去の負荷状態を計測し負
荷分散する指標として使っているので、実際に処理をし
て負荷にばらつきが出たものをそれ以上悪化させない働
きをするに留まる。

【０００６】

【発明が解決しようとする課題】本発明者は、前記従来
技術を検討した結果、以下の問題点を見いだした。

【０００７】すなわち、上記従来技術では負荷分散する
にあたり、過去の負荷状態を計測して負荷分散する指標
としているため、均質な負荷が安定して入力されないと
各プロセッサ間での負荷のばらつきが発生してしまうこ
とを避けられない。不均質な負荷が入力される一般的な
状況においては、負荷分散を正しく行なうことが出来な
い。ＤＢ処理要求を分散する際、各プロセッサの負荷を
均等化することが並列システムのプロセッサを効率よく
使いシステム全体のスループットを向上することになる
ので、負荷のばらつきはスループットの低下をもたらす
という問題があった。また、一旦負荷のアンバランスが
出来てしまうと、誤って割り当ててしまった負荷が処理
されるまで、負荷のバランスを取り戻せない。

【０００８】本発明の目的は、過去の状況から推測され
た負荷だけでなく、要求された処理の負荷を予想し、各
プロセッサの負荷を均等化することでシステム全体のス
ループットを高める技術を提供することにある。

【０００９】本発明の他の目的は、各プロセッサの処理
終了時刻の予想に基づいて実行優先度を変化させ、シス
テム全体のスループットを高める技術を提供することに
ある。

【００１０】本発明の他の目的は、要求された処理の負
荷を予想し負荷を均等化する手段、各プロセッサの予想
処理終了時刻により実行優先度を変化させる手段を提供
することにある。

【００１１】本発明の前記の目的と新規な特徴は、本明
細書の記述及び添付図面によって明かになるであろう。

【００１２】

【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記のとおりである。

【００１３】（１）並列実行可能な複数の処理装置から
なり、ＤＢ処理要求を受け付けるプロセッサが複数存在
する並列ＤＢ処理装置における並列ＤＢ処理方法におい
て、ＤＢ処理要求を行うユーザプログラムからのＤＢ接
続要求に対して、一旦、全ＤＢ処理要求受付プロセッサ
のＤＢ処理要求負荷を管理するプロセッサで、最も負荷
の低いプロセッサを選び、当該プロセッサを当該ＤＢ処
理要求に対するＤＢ処理要求受付プロセッサとし、当該
ＤＢ処理要求受付プロセッサは、受け付けたＤＢ処理要
求の予想負荷をＤＢ処理要求受付プロセッサのＤＢ処理
要求負荷を管理するプロセッサへ連絡し、負荷情報に加
えることで、複数のＤＢ処理要求受付プロセッサの負荷
を現在状況だけでなく今後予約された負荷についても加
味して均等化するものである。

【００１４】（２）並列実行可能な複数の処理装置から
なり、ＤＢ処理要求を受け付けるプロセッサが複数存在
する並列ＤＢ処理装置における並列ＤＢ処理方法におい
て、ＤＢ処理要求を行うユーザプログラムからのＤＢ接
続要求に対して、一旦、ＤＢ処理要求受付プロセッサで
ＤＢ処理要求を解析し、個々のＤＢ処理要求プロセッサ
のＤＢ処理要求負荷を管理するプロセッサへ連絡し、複
数のＤＢ処理要求受付プロセッサで、最終プロセッサと
ならないプロセッサは指定された時間まで優先度を低く
して実行し、最終プロセッサとなるプロセッサは最優先
で実行して、負荷の大きいプロセッサを優先して実行す
ることで待ち時間が最少となるようにスケジュールする
ものである。

【００１５】（３）並列実行可能な複数の処理装置から
なり、ＤＢ処理要求を受け付けるプロセッサが複数存在
する並列ＤＢ処理装置において、要求されたＤＢ処理の
負荷を予想して複数のプロセッサの負荷を均等化する手
段と、各プロセッサの予想処理終了時刻に基づいて実行
優先度を変化させて待ち時間を最少とする手段を備える
ものである。

【００１６】（４）前記（３）の並列ＤＢ処理装置にお
いて、要求されたデーターベース処理の負荷を予想して
複数のプロセッサの負荷を均等化する手段は、負荷のス
ケジュールを行なう要求解析スケジューラを持ち、現在
の各プロセッサの負荷状態を把握し保持する記憶手段
（負荷情報パネル）、要求された処理内容を分析してそ
の負荷を予想する手段、過去受け付けた負荷予想値の合
計が最も小さいプロセッサに処理を割り振る手段、実際
の処理を受け持つプロセッサが全て受け付け可能な負荷
の限界を越えている場合に要求受け付けを拒否する手
段、実行に先だって要求された処理を実行するのに必要
な時間を算出し負荷情報パネルに足し込む手段、要求さ
れた処理が終了した時点で、負荷情報パネルに足し込ん
だ時間を減ずる手段を持つものである。

【００１７】（５）前記（３）の並列ＤＢ処理装置にお
いて、各プロセッサの予想処理終了時刻に基づいて実行
優先度を変化させて待ち時間を最少とする手段は、ＤＢ
エンジンスケジューラを持ち、要求された処理内容の解
析で得られた情報から各ＤＢエンジンプロセッサにＤＢ
アクセス要求をする手段、負荷情報パネルの総ＣＰＵ処
理終了時刻見て処理実行優先度を切り替える時刻を設定
する手段、ＤＢエンジンプロセッサが、指定された優先
度切り替え時刻まで低優先度で実行し、該切り替え時刻
後は高優先度で実行する手段を持つものである。

【００１８】

【作用】上述した手段により、本発明の並列ＤＢ処理方
法では、要求解析のスケジュール時は、現在解析中ある
いはこれから解析する要求解析処理全ての負荷を考慮に
入れた負荷を各解析プロセッサが負荷情報パネルに登録
した負荷情報から知り、最も負荷の低いプロセッサへス
ケジュールする。要求内容を解析するプログラムには、
実行に先だって要求内容を実行するのに必要な時間を算
出し負荷情報パネルに足し込む。さらに実際の要求内容
実行が終了した時点で、負荷情報パネルに足し込んだ時
間を減ずる。このことで、負荷情報パネルは、現時点で
各プロセッサに割り当てた負荷を反映することになる。

【００１９】ＤＢエンジンプロセッサのスケジュール時
は、各プロセッサの総ＣＰＵ処理終了時刻に今回のＤＢ
処理要求に基づく各プロセッサで必要となる予想処理時
間を加え、最終終了プロセッサの時刻を求める。各プロ
セッサにおいては、今回の予想負荷を最終プロセッサの
終了時刻になるまえに終わらせるために、最低処理を開
始しないと間に合わなくなる時刻を優先度切り替え時刻
とする。優先度切り替え時刻より前には、他の処理を追
い抜かせて実行してもよいが、優先度切り替え時刻以降
は最高優先度で実行させ、自分が最終完了時刻を遅らせ
ないように実行調整を行なう。この制御を行なうことで
トータルの待ち時間を最少とし、スループットを向上さ
せることができる。

【００２０】

【実施例】以下、本発明の一実施例を図１から図８を参
照しながら説明する。

【００２１】図１は、本発明を実施するＤＢ処理システ
ムの全体構成図である。

【００２２】図１においてＤＢ処理システム１１は、複
数のプロセッサからなる並列ＤＢ処理の負荷を均等化す
るためのシステムであり、各処理プロセッサ１２と各処
理プロセッサ間で情報の共用が可能な共有記憶装置１
３、外部記憶装置１４、各処理プロセッサ間で通信を行
うための高速通信路１５、共有記憶装置をアクセスする
ための共有記憶接続装置１６、外部との通信装置１７、
端末等の外部からのデータ入出力装置１８からなる。こ
こで、高速通信路１５は、各プロセッサを接続するバス
でも良いし、公衆回線等の通信回線でも良い。処理プロ
セッサには要求入力部１２１と入力した構造化照会言語
（ＳＱＬ）をどのプロセッサで処理するか決める要求解
析スケジューラ１２２、実際にＳＱＬを解析しＤＢエン
ジンアクセスの単位に分解する要求解析プロセッサ１２
３、各ＤＢエンジンアクセス単位をどういった順序で処
理するか決めるＤＢエンジンスケジューラ１２４、外部
記憶装置中に存在する各ＤＢを実際にアクセスするＤＢ
エンジン１２５のプログラムが動作する。また各プロセ
ッサは、その時点での時刻（現在時刻）を得る現在時刻
取得手段を持つ。

【００２３】共有記憶装置１３上には、負荷情報パネル
として、ＳＱＬの要求解析をする各プロセッサの負荷情
報を持つＳＱＬ負荷テーブル１３１と各ＤＢエンジン毎
の予想処理時間情報を持つＤＢエンジン負荷テーブル１
３２、各ＳＱＬ機能に対応する負荷の取得情報を持つＳ
ＱＬ見積り情報１３３が存在する。

【００２４】図２は、ＳＱＬ負荷テーブル１３１の構成
を示す。ＳＱＬ負荷テーブル１３１は、各要求解析プロ
セッサに対応する個数分、各要求解析プロセッサ毎の負
荷の度合を数値化した負荷見積り値２０１を持つ。

【００２５】図３は、ＤＢエンジン負荷テーブル１３２
の構成を示す。ＤＢエンジン負荷テーブル１３２は、Ｄ
Ｂエンジンプロセッサに対応する個数分、ＤＢエンジン
プロセッサの負荷が全て無くなる総ＣＰＵ処理終了時刻
３０１、ＳＱＬ見積り情報１３３より求める実行時間を
記憶する予想実行時間３０２、総ＣＰＵ処理終了時刻３
０１と予想実行時間３０２の加算結果を一時的に保存す
る仮終了時刻３０３、仮終了時刻３０３のうち最大のも
のを保存する最遅終了時刻３０４、実行優先度を高くし
てスケジュールをしなければならない時刻を示す優先度
切り替え時刻３０５を持つ。

【００２６】図４は、ＳＱＬ見積り情報１３３の構成を
示す。ＳＱＬ見積り情報１３３はＳＱＬの機能情報を列
挙したＳＱＬ機能情報４０１とＳＱＬ機能情報４０１の
各機能に対応する実行見積り時間計算式４０２を持つ。
実行見積り時間計算式４０２はテーブルサイズ、データ
サイズ、ディスクアクセス速度、プロセッサ能力、機能
毎の所要ステップ係数などを引数とする式であり必要情
報を与えることで実行時間の予想が出来る。

【００２７】次に、要求されたＤＢ処理の負荷を予想
し、各プロセッサの負荷を均等化する方法について説明
する。

【００２８】図５は要求解析をする場合の要求解析スケ
ジュールプロセッサでの処理をフローチャートで示した
ものである。端末等からＳＱＬによるＤＢアクセス要求
が発生すると要求入力部１２１は通信装置１７によりア
クセス情報を受け取り、要求解析スケジューラ１２２に
制御を渡す（５０１）。要求解析スケジューラ１２２は
ＳＱＬ負荷テーブル１３１中の負荷見積り値２０１を見
て最も負荷の軽い要求解析プロセッサを探す（５０
２）。探した要求解析プロセッサがスケジュール受付不
可能なほどの負荷を持っているか調べ（５０３）その場
合は通信装置１７に対し要求拒否を送信する（５０
４）。スケジュール可能であれば要求解析プロセッサに
要求解析処理をスケジュールする（５０５）。スケジュ
ールした最も負荷の軽い要求解析プロセッサにおいて、
各処理毎のアクセス時間をＳＱＬ見積り情報１３３によ
り算出する。それら該当要求解析プロセッサが持つ事に
なるアクセス時間を負荷とし、負荷見積り値２０１に加
算し格納することで次のＳＱＬによるＤＢアクセス要求
は、ここで更新した負荷見積り値２０１を見て要求解析
プロセッサを決めることになる。

【００２９】図６は要求解析をする場合の要求解析プロ
セッサでの処理をフローチャートで示したものである。
要求解析処理が要求解析スケジュールプロセッサから発
生すると（６０１）、従来の非並列ＤＢの場合と同様に
まずＳＱＬの構文解析をし（６０２）、次に意味解析
（６０３）、最適化と実行すべき処理への分解を行う。
最適化により得られた実行すべき処理についてＳＱＬ見
積り情報１３３のＳＱＬ機能情報４０１に対応する実行
見積り時間計算式４０２から負荷計算式を得て、その式
に基づき実行が必要となるＤＢエンジンプロセッサ毎の
予想実行時間をＤＢエンジン負荷テーブル１３２中の予
想実行時間３０２に求める（６０４）。全てのＤＢエン
ジンプロセッサの負荷合計は該当要求解析スケジュール
プロセッサの持つ負荷としてＳＱＬ負荷テーブル１３１
の負荷見積り値２０１に加える（６０５）。この値を他
のプロセッサが参照することでまだ実行していない要求
解析処理についても負荷として考慮に入れた要求解析ス
ケジュール処理ができるようになる。この後実際にＤＢ
エンジンへアクセス要求を出しデータの操作をする（６
０６）。全ての要求解析処理が完了したら６０５で加え
た全てのＤＢエンジンプロセッサの負荷合計を該当要求
解析スケジュールプロセッサのＳＱＬ負荷テーブルの負
荷見積り値２０１から引き、見積った負荷値を全て完了
し処理能力に余裕ができたことを通知する（６０７）。
要求解析処理の後処理を行い一連の要求解析処理は終了
となる（６０８）。要求解析が終了したらＤＢエンジン
スケジューラ１２４は、スケジュール待ち時間が最少と
なるようにスケジュールの調整を行い、ＤＢエンジン負
荷テーブル１３２を用いて効率的なＤＢエンジン内の処
理順序を決定する。

【００３０】次に、各プロセッサの予想される処理終了
時刻を基に、実行優先度を変化させて待ち時間を減少さ
せる方法について説明する。

【００３１】図７はＤＢエンジンの実行優先順位を決め
るＤＢエンジンスケジュールプロセッサでの処理をフロ
ーチャートで示したものである。ＤＢエンジンスケジュ
ール要求がＤＢエンジンスケジュールプロセッサに発生
すると（７０１）、要求解析処理の際設定されたＤＢエ
ンジンプロセッサ毎の予想実行時間３０２をＤＢエンジ
ン負荷テーブル１３２から得る（７０２）。得た予想実
行時間３０２に対応する総ＣＰＵ処理終了時刻３０１は
現在時刻取得手段により得た現在時刻より以前を示して
いるか調べる（７０３）。もし総ＣＰＵ処理終了時刻３
０１が現在時刻より以前を示しているなら現在時刻に予
想実行時間３０２を加算したものを仮終了時刻３０３と
する（７０４）。もしそうでなければ総ＣＰＵ処理終了
時刻３０１に予想実行時間３０２を加算したものを仮終
了時刻３０３とする（７０５）。実行が必要となるプロ
セッサ毎に求めた仮終了時刻３０３の内、最後に終わる
ものを最遅終了時刻３０４とする（７０６）。最遅終了
時刻３０４からプロセッサ毎の予想実行時間３０２を減
じ、優先度切り替え時刻３０５を求め、それぞれを優先
度切替ポイントとして登録する（７０７）。このとき、
処理を実行するプロセッサが単一プロセッサの場合は、
優先度切替ポイントを登録しない。実行が必要となるプ
ロセッサの総ＣＰＵ処理終了時刻３０１は予想実行時間
３０２を足し込み更新する（７０８）。ＤＢエンジンプ
ロセッサにスケジュール指示を出しＤＢエンジンスケジ
ュールプロセッサでのスケジュール処理は終了する（７
０９）。

【００３２】各ＤＢエンジンプロセッサでは、優先度切
り替え指示付き処理と優先度切り替え指示なし処理とに
分けてスケジュールする。優先度切り替え指示付き処理
の場合、優先度切り替え時刻までは、通常より低い低優
先度で実行する。優先度切り替え時刻が過ぎたら、通常
より高い高優先度に切り替え実行する。優先度切り替え
指示なし処理の場合、最初から通常優先度で実行する。
優先順位の異なる優先度の処理が同一のＤＢエンジンで
実行する場合、優先度の高い方を必ず優先して実行す
る。優先順位の同じものがある場合、先にスケジュール
した方を必ず優先して実行する。本スケジュール方法を
とることで、複数プロセッサで処理する場合は、最終プ
ロセッサとならないプロセッサでは、他の処理を追い抜
かせて実行し、自分が最終プロセッサとなる場合は、最
優先で実行することになる。従って、できるだけ待ちと
なる処理の実行を遅らせ、負荷の大きいプロセッサを優
先して実行することで総待ち時間を減らせることにな
る。

【００３３】図８はＤＢ処理方法でＤＢエンジンスケジ
ュール要求が発生した場合、優先度切り替え時刻３０５
に基づき実行優先順位を制御するＤＢエンジンプロセッ
サでのスケジュール処理をフローチャートで示したもの
である。

【００３４】スケジュール要求が発生（８０１）したら
そのスケジュール要求がＤＢエンジンスケジュールプロ
セッサから新しく発生したスケジュール要求なのか優先
度切り替え時刻３０５になったことで発生した優先度切
り替え指示要求なのか判断する（８０２）。新しいスケ
ジュール要求ならば現在時刻取得手段により得た現在時
刻とスケジュールに要する時間を足した時間に余裕値を
加えた基準時刻と優先度切り替え時刻３０５の値を比較
する（８０３）。もし優先度切り替え時刻３０５が基準
時刻より以前を示しているなら通常優先度でスケジュー
ルする（８０４）。もしそうでないなら低優先度でスケ
ジュール（８０５）し、優先度切り替え時刻３０５にな
ったら高優先度でスケジュールするように優先度切り替
え指示要求を発生させるようにＤＢエンジンスケジュー
ラに指示（８０６）を出す。

【００３５】スケジュール要求の判断（８０２）の際、
ＤＢエンジンスケジュールプロセッサからの新しいスケ
ジュール要求でなかった場合、これは８０６で登録した
低優先度で動作していた処理が高優先度で実行すべき時
間になり優先度切り替え指示要求が発生した状態である
ので該当処理の優先度を高優先度に切り替る（８０
７）。一連のＤＢエンジンプロセッサでのスケジュール
処理が終了したら、次のスケジュール処理に移る（８０
８）。

【００３６】なお、共有メモリが使用できない並列処理
計算機の場合でも総負荷管理プロセッサを設け、当該プ
ロセッサのメモリにＤＢエンジン負荷テーブル１３２及
びＳＱＬ見積り情報１３３を管理させ、他のプロセッサ
は、当該管理プロセッサに問い合わせを行なう手段をと
ることで同等の方法を実現できる。

【００３７】以上、本発明を、前記実施例に基づき具体
的に説明したが、本発明は、前記実施例に限定されるも
のではなく、その要旨を逸脱しない範囲において種々変
更可能であることは勿論である。

【００３８】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記のとおりである。

【００３９】すなわち、並列ＤＢ処理において、要求さ
れる処理の負荷を予想し、各プロセッサの負荷を均等化
することでシステム全体のスループットを向上させるこ
とができる。

【００４０】また、各プロセッサの負荷から処理終了時
刻を予想し、これを基に実行優先度を変化させることで
待ち時間を減少させ、システム全体のスループットを向
上させることができる。

【図面の簡単な説明】

【図１】本発明による一実施例の並列データベース処理
方法の全体構成図である。

【図２】本実施例のＳＱＬ負荷テーブル構成図である。

【図３】本実施例のＤＢエンジン負荷テーブル構成図で
ある。

【図４】本実施例のＳＱＬ見積り情報構成図である。

【図５】本実施例の要求解析スケジュール方法流れ図で
ある。

【図６】本実施例の要求解析処理方法流れ図である。

【図７】本実施例のＤＢエンジンスケジュール方法流れ
図である。

【図８】本実施例のＤＢエンジン実行優先順位設定方法
流れ図である。

【符号の説明】

１１…並列ＤＢ処理システム、１２…処理プロセサ、１
２１…要求入力部、１２２…要求解析スケジューラ、１
２３…要求解析プロセサ、１２４…ＤＢエンジンスケジ
ューラ、１２５…ＤＢエンジン、１３…共有記憶装置、
１３１…ＳＱＬ負荷テーブル、１３２…ＤＢエンジン負
荷テーブル、１３３…ＳＱＬ見積り情報、１４…外部記
憶装置、１５…高速通信路、１６…共有記憶接続装置、
１７…通信装置、１８…データ入出力装置、２０１…負
荷見積り値、３０１…総ＣＰＵ終了時刻、３０２…予想
実行時間、３０３…仮終了時刻、３０４…最遅終了時
刻、３０５…優先度切り替え時刻、４０１…ＳＱＬ機能
情報、４０２…実行見積り時間計算式、５０１…ＤＢア
クセス要求発生を示す、５０２…最も負荷の軽い要求解
析プロセッサ選択処理、５０３…処理受付可能かの判
断、５０４…拒否応答処理、５０５…要求解析プロセッ
サへのスケジュール処理、６０１…要求解析処理の発生
を示す、６０２…構文解析処理、６０３…意味解析処
理、６０４…予想実行時間算出処理、６０５…ＳＱＬ負
荷テーブルに予想実行時間の合計を加算、６０６…デー
タの操作処理、６０７…ＳＱＬ負荷テーブルから予想実
行時間の合計を減算、６０８…要求解析処理終了を示
す、７０１…ＤＢエンジンスケジュール要求発生を示
す、７０２…予想実行時間取得処理、７０３…総ＣＰＵ
終了時刻と現在時刻の比較、７０４…現在時刻に予想実
行時間を加算したものを仮終了時刻とする処理、７０５
…総ＣＰＵ終了時刻に予想実行時間を加算したものを仮
終了時刻とする処理、７０６…仮終了時刻の中から最も
遅いものを最遅終了時刻とする処理、７０７…最遅終了
時刻から予想実行時間を引き優先度切り替え時刻を求め
る処理、７０８…総ＣＰＵ終了時刻を優先度切り替え時
刻で更新する処理、７０９…スケジュール終了処理、８
０１…スケジュール要求発生を示す、８０２…スケジュ
ール要求種別の判断、８０３…基準時刻と優先度切り替
え時刻の比較、８０４…通常優先度でのスケジュール、
８０５…低優先度でのスケジュール、８０６…ＤＢエン
ジンスケジュール要求登録処理、８０７…高優先度での
スケジュール、８０８…ＤＢエンジンプロセッサスケジ
ュール終了処理。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 並列実行可能な複数のプロセッサによる
   データベース処理において、要求されたデータベース処
   理の負荷を予想し、複数のプロセッサの負荷を現在状況
   だけでなく今後予想される負荷についても加味して均等
   化することを特徴とする並列データベース処理方法。
2. 【請求項２】 並列実行可能な複数のプロセッサによる
   データベース処理において、各プロセッサの処理終了時
   刻の予想に基づいて実行優先度を変化させ、各プロセッ
   サの待ち時間を最少とすることを特徴とする並列データ
   ベース処理方法。
3. 【請求項３】 並列実行可能な複数のプロセッサからな
   るデータベース処理装置において、要求されたデータベ
   ース処理の負荷を予想して複数のプロセッサの負荷を均
   等化する手段、各プロセッサの処理終了時刻の予想に基
   づいて実行優先度を変化させて待ち時間を最少とする手
   段の少なくともどちらか一方を備えることを特徴とする
   並列データベース処理装置。