JPH08152903A - マルチプロセッサシステム - Google Patents

Abstract

(57)【要約】 【目的】複数のプロセッサノードから構成されたマルチ
プロセッサシステムに関し，プロセスに対してプロセッ
サノードおよびプロセッサノード上の資源の適切な割当
て，および適切なプロセスの配置，スケジューリングを
可能とすることを目的とする。 【構成】制御グループ設定手段１により制御グループを
定め，各制御グループごとにその制御グループが動作す
るプロセッサノードとプロセッサノード上で割り当てら
れる計算機資源量およびスケジューリングポリシーを規
定する情報を設定する。制御グループ属性付与手段５
は，プロセスに対してそのプロセスが属する制御グルー
プを表す属性を付与する。これに基づいて，各制御グル
ープのプロセス実行時に使用できる計算機資源の使用量
を規定および保証し，制御グループの定義に応じたスケ
ジューリング論理によるプロセスの実行制御を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は，複数のプロセッサノー
ド群で構成されたマルチプロセッサシステムに関するも
のである。

【０００２】近年のコンピュータシステムは，処理の高
速化および処理量の増加の要求に伴い，単一プロセッサ
の構成における処理性能の限界を超えるため，コンピュ
ータシステムを複数のプロセッサで構成することにより
処理性能を向上させる方法がとられている。

【０００３】また，プロセッサ数がおよそ数十を超える
マルチプロセッサシステムにおいては，密結合マルチプ
ロセッサ方式あるいはシンメトリックマルチプロセッサ
方式ではなく，主に疎結合マルチプロセッサ方式や複数
の計算機システムを疎結合したクラスタシステムが採用
されている。このようなマルチプロセッサシステムで
は，一連の処理を構成するプロセス群を複数のプロセッ
サノードに配して実行させたり，あるいは特定のプロセ
ッサノードまたはプロセッサノード群で実行させるとい
うように，構成要素であるプロセッサノードを意識した
プロセス制御が必要とされ，これを可能とするプロセス
制御機構が要求されている。

【０００４】このため，プロセスを生成するプロセッサ
ノードを指定するシステムインタフェースや，オペレー
ティングシステムがプロセッサノードの負荷状態を判断
してプロセスを生成するノードを分散する制御機構が提
供されているが，各プロセスに対する資源の割当ての大
きな偏差が発生したり，プロセス配置が不適切になる等
の問題点が生じ，個々のプロセスの実行効率が低下する
という欠点がある。そこで，プロセス間の相互干渉を排
除し，各プロセスに適切な資源割当ておよびプロセス配
置を行うことが必要になる。

【０００５】

【従来の技術】従来のプロセス制御機構においては，プ
ロセスを単位として資源使用量を制限するリミット制御
とプロセスの実行優先度をプロセスが自発的に制御する
方法およびプロセスを生成するプロセッサノードを明示
的に指定するインタフェースによって全体のスケジュー
ルを調整する方法や，プロセスに割り当てられる実行ク
ラスをもとに実行クラス単位で使用されるＣＰＵ使用量
やメモリ使用量を制限する方法等が提供されていた。

【０００６】前者の方法は，プロセス単位にしかリミッ
ト制御や実行優先度制御が行われないこと，また，プロ
セス配置の制御がプロセスの自発的な制御に依存するこ
とから，これらを構成要素として実現される業務といっ
た単位での資源使用量を制限したり，プロセス配置を規
定することは困難であった。

【０００７】また，後者の方法は，資源使用量に関して
は業務といった単位での制御が可能になるが，マルチプ
ロセッサシステムにおけるプロセスの配置制御や負荷不
均衡時の負荷調整，業務間の相互干渉を防止するための
プロセッサ使用範囲の制限や，複数のプロセス群で構成
される処理に対して最適なスケジューリングを実施する
ことができない問題点があった。

【０００８】

【発明が解決しようとする課題】従来のプロセス制御方
式では，上記のようにマルチプロセッサシステム上にお
いてプロセスに適切に資源を割り当てることが困難であ
るという問題，また，プロセスの配置，スケジューリン
グを適切に制御することが困難であるという問題が生じ
ていた。

【０００９】本発明は，マルチプロセッサシステム上の
プロセス制御に関し，プロセスに対してプロセッサノー
ドおよびプロセッサノード上の資源の適切な割当て，お
よびプロセスの配置，スケジューリングを可能とする制
御機構を提供することを目的とする。

【００１０】

【課題を解決するための手段】上記問題を解決するた
め，本発明は，図１ないし図３に示すような以下の手段
を備える。図１ないし図３は本発明の原理ブロック図で
あり，図１は請求項１または請求項２記載の発明に，図
２は請求項３記載の発明に，図３は請求項４記載の発明
にそれぞれ対応している。

【００１１】図中，同一のものには同一記号を付して表
しており，１，１’は制御グループ設定手段，２はノー
ド内プロセス制御／資源管理手段，３，３’はノード間
プロセス制御手段，４は制御グループ定義情報記憶部，
５は制御グループ属性付与手段，６はノード負荷情報記
憶部，７は制御グループ対応定義手段，８は制御グルー
プ対応情報記憶部，９はログイン／制御グループ対応手
段を表す。

【００１２】図１（Ａ）に示すノードＮ１，ノードＮ
２，…，ノードＮ７は，マルチプロセッサシステムを構
成するプロセッサノードである。各プロセッサノード
は，１以上のＣＰＵとメモリ等の計算機資源を有する。
グループＧ１，グループＧ２，…は，処理を実行するプ
ロセス群を分割して管理するための制御グループであ
り，それぞれの制御グループに対して，プロセッサノー
ドおよびプロセッサノード上の資源が割り当てられるよ
うになっている。

【００１３】図１（Ａ）に示す例では，グループＧ１に
は，ノードＮ１，Ｎ２が割り当てられ，グループＧ２に
は，ノードＮ３，Ｎ４が割り当てられ，グループＧ３に
は，ノードＮ５，Ｎ６，Ｎ７が割り当てられている。ま
た，グループＧ４，Ｇ５には，それぞれノードＮ５，Ｎ
６，Ｎ７の資源の一部が割り当てられている。このよう
な各制御グループへの資源の割当ては，制御グループの
設計時に任意に行うことができる。これらのプロセッサ
ノードのうち，１つのプロセッサノードＮ_x を代表ノー
ドとして説明する。プロセッサノードＮ_Y は同じマルチ
プロセッサシステムにおける他のノードである。

【００１４】図１（Ｂ）に示す制御グループ設定手段１
は，制御グループ定義ファイルもしくはシステム管理者
からのコマンド指令により制御グループの定義情報をシ
ステムに反映する手段である。ノード内プロセス制御／
資源管理手段２は，制御グループの定義情報およびプロ
セスに付与された制御グループを示す属性により，自ノ
ード内でのプロセスの実行，すなわちスケジューリング
制御を行い，資源割当てを管理する手段である。ノード
間プロセス制御手段３は，各ノードの負荷情報を収集
し，制御グループの定義情報とノード負荷情報により，
ノード間に跨がるプロセスのスケジューリングを行う手
段である。

【００１５】制御グループ定義情報記憶部４は，制御グ
ループの定義情報を記憶し管理するものである。制御グ
ループ属性付与手段５は，プロセスに対してプロセスが
所属する制御グループを示す属性を付与する手段であ
る。ノード負荷情報記憶部６は，各プロセッサノードの
負荷情報を記憶し管理する記憶手段である。

【００１６】また，図２に示す制御グループ対応定義手
段７は，ユーザｉｄまたはグループｉｄと制御グループ
とを直接関連付けるために，ユーザｉｄ／グループｉｄ
と制御グループとの対応情報があらかじめ定義された対
応定義ファイルにより，またはシステム管理者からのコ
マンド指令により，その対応定義情報をシステムに反映
する手段である。制御グループ対応情報記憶部８は，制
御グループ対応定義手段７によって設定されたユーザｉ
ｄ／グループｉｄと制御グループの対応定義情報を記憶
し管理する記憶手段である。図２に示す他の部分は，図
１に示すものと同様である。

【００１７】図３に示すログイン／制御グループ対応手
段９は，ユーザのログイン識別単位と制御グループとを
直接関連付ける場合に，ログイン識別子と制御グループ
との対応情報があらかじめ定義された対応定義ファイル
により，プロセスの制御グループを選択する手段であ
る。図３に示す他の部分は，図１に示すものと同様であ
る。

【００１８】

【作用】請求項１記載の発明では，図１に示すように，
マルチプロセッサシステムのプロセッサノードおよびプ
ロセッサノード上の資源を複数の制御グループに分割
し，各制御グループごとにプロセスおよび一連のＣＰＵ
に関連付けられるプロセスグループの実行様式を規定す
るスケジューリングポリシーを定義するようにし，制御
グループ設定手段１により，その定義情報を制御グルー
プ定義情報記憶部４に設定し，システム情報としてシス
テムに反映する。

【００１９】ノード内プロセス制御／資源管理手段２
は，制御グループ定義情報記憶部４の情報に従って，ノ
ード内のプロセスの実行，すなわちスケジューリングお
よび資源割当てを遂行し，ノード間に跨がるプロセスの
スケジューリングを規定する制御グループに対しては，
ノード間プロセス制御手段３により，各ノードの負荷情
報をノード負荷情報記憶部６に収集し，そのノード負荷
情報に基づいてプロセスを負荷の低いノードに投入する
ようにしている。

【００２０】こうして，任意の制御グループごとに所属
するプロセス群に対して実行時に使用できる計算機資源
の使用量を規定および保証し，かつ適切なスケジューリ
ング論理の選択を可能とすることによって，マルチプロ
セッサシステム上における適切なプロセス実行制御を容
易にする。また，これによって制御グループ間のプロセ
スの相互干渉を排除し，各プロセスに対して適切な資源
配分およびスケジューリングを実行し，システムの効率
を維持する。

【００２１】請求項２記載の発明では，制御グループ設
定手段１により制御グループ定義情報の変更を動的にシ
ステムに反映し，ノード内プロセス制御／資源管理手段
２およびノード間プロセス制御手段３により，制御グル
ープへの資源配分状態を変更し，プロセスをノード間で
移動（マイグレート）して，変更された制御グループ構
成状態へと遷移させるようにしている。したがって，シ
ステムの負荷不均衡状態の発生や運用の変更に応じて，
適切な制御グループ構成へ変更することが可能になる。

【００２２】所属する制御グループを識別する情報をプ
ロセスに付与する手段としては，一つにはシステムイン
タフェースとしてプロセスが所属する制御グループをシ
ステムに通知するものがある。

【００２３】請求項３記載の発明では，ユーザｉｄ／グ
ループｉｄと制御グループとの対応を定義するように
し，制御グループ対応定義手段７によりシステムに反映
するようにしている。請求項４記載の発明では，ユーザ
がログイン識別子でシステムにログインする場合に，そ
のユーザのプロセスにどの制御グループを割り当てるか
を定義するログイン識別子と制御グループの対応定義フ
ァイルに基づいて，ログイン／制御グループ対応手段９
により，プロセスに制御グループを識別する情報を付与
するようにしている。

【００２４】したがって，請求項３または請求項４記載
の発明によれば，ユーザ，グループまたはログイン識別
単位ごとに，プロセスに対する制御グループを規定する
ことができ，システムの容易な運用管理が可能となる。

【００２５】

【実施例】以下，本発明の一実施例を説明する。図４
は，本発明の一実施例の構成図である。図中，１０はデ
ィスパッチキュー情報表，１１は制御グループ設定部，
１２は制御グループ定義ファイル，２１はプロセスディ
スパッチ制御部，２２はプロセス生成処理部，２３はプ
ロセス属性設定処理部，２４は領域管理部，２５はその
他の資源管理部，３１はノード負荷調整処理部，３２は
プロセスマイグレーション実行部，３３はノード負荷情
報管理部，４１は制御グループ定義表，６１はノード負
荷情報表，７１は制御グループ対応設定部，７２はユー
ザｉｄ／制御グループ対応定義ファイル，８１は制御グ
ループ対応定義表を表す。

【００２６】制御グループ設定部１１および制御グルー
プ定義ファイル１２は，図１ないし図３に示す制御グル
ープ設定手段１に対応し，プロセスディスパッチ制御部
２１，プロセス生成処理部２２，プロセス属性設定処理
部２３，領域管理部２４，その他の資源管理部２５は，
ノード内プロセス制御／資源管理手段２に対応する。ま
た，ノード負荷調整処理部３１，プロセスマイグレーシ
ョン実行部３２，ノード負荷情報管理部３３は，ノード
間プロセス制御手段３に対応する。制御グループ定義表
４１は，制御グループ定義情報記憶部４に対応し，制御
グループ対応設定部７１およびユーザｉｄ／制御グルー
プ対応定義ファイル７２は，制御グループ対応定義手段
７を含む制御グループ属性付与手段５に対応し，制御グ
ループ対応定義表８１は，制御グループ対応情報記憶部
８に対応する。

【００２７】ディスパッチキュー情報表１０は，制御グ
ループ定義表４１とプロセスに付与された制御グループ
識別属性とに基づいて，プロセスにＣＰＵ実行権を割り
当ててディスパッチするための情報を保持するものであ
り，プロセス属性設定処理部２３およびプロセス生成処
理部２２からの依頼により，プロセスディスパッチ制御
部２１によって作成および使用されるものである。

【００２８】システムのイニシャル・プログラム・ロー
ディング（ＩＰＬ）時に，最初にＩＰＬされるプロセッ
サノードＮｉ上で制御グループ設定部１１および制御グ
ループ対応設定部７１が，それぞれ制御グループ定義フ
ァイル１２およびユーザｉｄ／制御グループ対応定義フ
ァイル７２を読み込み，制御グループ定義表４１と制御
グループ対応定義表８１を作成する。システムは，その
情報を各プロセッサノードに通知し，他の各プロセッサ
ノードでも同様に制御グループ定義表４１と制御グルー
プ対応定義表８１を作成する。

【００２９】次にノード負荷情報表６１を作成し，ノー
ド負荷調整処理部３１およびノード負荷情報管理部３３
は，プロセッサノードの負荷情報の収集を開始し，定期
的にノード負荷情報表６１の更新と負荷情報の解析を実
施する。ノード負荷調整処理部３１は，制御グループ内
の負荷バランスが崩れていることを検出すると，その制
御グループに対してプロセスのマイグレーションが許可
されているかどうかを調べ，許可されている場合には，
プロセスマイグレーション実行部３２に対してプロセス
のマイグレートを指示する。

【００３０】プロセス属性設定処理部２３は，プロセス
からの新プログラムの実行要求およびプロセス属性変更
要求を受け付けると，制御グループ対応定義表８１によ
り制御グループを決定し，プロセスディスパッチ制御部
２１もしくはプロセスマイグレーション実行部３２によ
って，自ノード内もしくは他のノード（即ちマイグレー
ションを伴う）でプロセスを実行するように指示する。

【００３１】プロセス属性設定処理部２３による新プロ
グラムの実行要求時の処理は，プログラムの属性とし
て，ファイルの所有者のユーザｉｄをプログラム実行時
にプロセスのユーザｉｄ属性に変更する属性が付与され
ている場合に，そのユーザｉｄの変更に伴って新たな制
御グループを決定するものである。プロセス属性変更要
求時の処理は，プロセスのユーザｉｄ属性を変更する要
求に伴って新たな制御グループを決定するものである。

【００３２】プロセス生成処理部２２は，新プロセスを
生成する場合に，制御グループ定義表４１およびノード
負荷情報表６１により，プロセスディスパッチ制御部２
１もしくはプロセスマイグレーション実行部３２によっ
て，生成したプロセスを自プロセッサノード内でスケジ
ュールもしくは他のノードでプロセスを生成するように
指示する。

【００３３】領域管理部２４およびその他の資源管理部
２５は，制御グループ定義表４１により，各制御グルー
プに割り当てる資源量を制御する。図５は，システムの
ＩＰＬにおける制御グループ初期化処理のフローチャー
トである。

【００３４】図５のステップＳ１では，システム代表ノ
ードの従来と同様な通常のＩＰＬ処理が行なわれる。ま
た，他のノードでもＩＰＬ処理が行われる（ステップＳ
１１）。その後，制御グループ設定部１１は，ステップ
Ｓ２の処理で制御グループ定義ファイル１２を読み込
み，ステップＳ３の処理で，制御グループ定義表４１を
作成する。また，制御グループ対応設定部７１は，ステ
ップＳ４の処理でユーザｉｄ／制御グループ対応定義フ
ァイル７２を読み込み，ステップＳ５の処理で制御グル
ープ対応定義表８１を作成する。

【００３５】次のステップＳ６では，制御グループ定義
情報および制御グループ対応定義情報を他ノードに送付
する。ステップＳ７では，ノード負荷情報表６１を作成
してノード負荷情報の初期化を行い，ステップＳ８でノ
ード負荷調整処理部３１を始動し，ステップＳ９でノー
ド負荷情報管理部３３を始動する。

【００３６】一方，ステップＳ１１でＩＰＬ処理を行っ
た他のノードでは，ステップＳ６により送付された制御
グループ定義情報および制御グループ対応定義情報をも
とに，ステップＳ１２で制御グループ定義表４１を作成
し，ステップＳ１３で制御グループ対応定義表８１を作
成する。また，ステップＳ１４でノード負荷情報表６１
を作成し，ステップＳ１５でノード負荷情報管理部３３
を始動する。

【００３７】以上の準備が終了し，代表ノードのＩＰＬ
および他ノードのＩＰＬが完了したならば，システム全
体のＩＰＬ完了とする。図６は，ノード負荷調整処理部
の定期起動で行う処理のフローチャートである。

【００３８】ノード負荷調整処理部３１が定期起動され
ると，ノード負荷調整処理部３１は，ステップＳ２１の
処理で最初の制御グループを選択する。そして，ステッ
プＳ２２で，着目した制御グループについてのノード負
荷情報表６１を検査し，ステップＳ２３で負荷偏差が所
定の閾値より大きいかどうかを判定する。負荷偏差が所
定の閾値より小さい場合にはステップＳ２７へ進み，所
定の閾値より大きい場合にはステップＳ２４により，そ
の制御グループに対してプロセスのマイグレーションが
許可されているかどうかを判定する。マイグレーション
が許可されていない場合には，ステップＳ２７へ進む。

【００３９】マイグレーションが許可されている場合に
は，続くステップＳ２５の処理により，ノード負荷情報
表６１を参照し，負荷ができるだけ均等になるように，
マイグレーション元ノードとマイグレーション先ノード
を決定する。そして，ステップＳ２６で，プロセスマイ
グレーション実行部３２に対し，マイグレーション元ノ
ードとマイグレーション先ノードを通知し，マイグレー
ションを指示する。

【００４０】その後，ノード負荷調整処理部３１は，ス
テップＳ２７で次の制御グループを選択し，ステップＳ
２８では次の制御グループの有無により検査が終了した
かどうかを判定する。検査が終了していない場合には，
ステップＳ２２へ戻り，同様に次の制御グループについ
ての処理を繰り返す。検査が終了した場合には，休眠状
態に入り，次の定期起動契機を待つ。

【００４１】ステップＳ２６の指示を受けたプロセスマ
イグレーション実行部３２は，ステップＳ３０で，マイ
グレーション元ノードが自ノードか他ノードかを判定す
る。マイグレーション元ノードが自ノードである場合に
は，ステップＳ３１によってプロセスマイグレーション
を実行し，マイグレーション先ノードのプロセスマイグ
レーション実行部にマイグレーションを通知する。マイ
グレーション元ノードが他ノードである場合には，ステ
ップＳ３２の処理を行い，マイグレーション元ノード
（他ノード）のプロセスマイグレーション実行部へプロ
セスマイグレーションを指示する。

【００４２】図７は，プロセスからの新プロセス実行要
求またはプロセス属性変更要求があった場合の処理フロ
ーチャートである。新プロセス実行要求に対し，ステッ
プＳ４０で通常のプロセス実行処理を行う。一方，プロ
セス属性変更要求に対しては，ステップＳ４１でプロセ
ス属性の変更処理を行う。

【００４３】その後，プロセス属性設定処理部２３は，
ステップＳ４２で制御グループ対応定義表８１を検査
し，ステップＳ４３で制御グループの変更の有無を判定
する。変更があれば，ステップＳ４４以降の処理を行
い，変更がなければ復帰する。

【００４４】ステップＳ４４では，制御グループ定義表
４１を検査し，ステップＳ４５で該制御グループが自ノ
ードのみかどうかを判定する。関係した制御グループが
自ノードのみであれば，ステップＳ４６へ進み，そうで
なければ，ステップＳ４９へ進む。

【００４５】ステップＳ４６では，プロセスディスパッ
チ制御部２１へディスパッチを依頼する。この依頼に対
してプロセスディスパッチ制御部２１は，ステップＳ４
７により該当制御グループのディスパッチキューへのエ
ンキューを行う。そして，ステップＳ４８によりプロセ
スのディスパッチを行う。

【００４６】変更のあった制御グループが自ノードだけ
ではないとき，ステップＳ４９によりノード負荷情報表
６１を検査し，ステップＳ５０で動作ノードを決定す
る。ステップＳ５１により，自ノードでディスパッチす
るかどうかを判定し，自ノードでディスパッチする場合
には，ステップＳ４６へ移る。そうでなければステップ
Ｓ５２により，プロセスマイグレーション実行部３２へ
のマイグレーションを依頼する。

【００４７】マイグレーションを依頼されたプロセスマ
イグレーション実行部３２は，ステップＳ５３によりプ
ロセスマイグレーションを実行し，マイグレーション先
のノードのプロセスマイグレーション実行部にマイグレ
ーションを通知する。

【００４８】図８は，プロセスからの新プロセス生成要
求があった場合の処理フローチャートである。プロセス
生成処理部２２は，新プロセスの生成要求があると，ス
テップＳ６１でプロセスを生成する。そして，ステップ
Ｓ６２で制御グループ定義表４１を検査する。該制御グ
ループが自ノードのみかどうかをステップＳ６３で判定
し，該制御グループが自ノードのみであれば，ステップ
Ｓ６４の処理を行い，そうでなければ，ステップＳ６７
へ進む。ステップＳ６４では，プロセス生成処理部２２
はプロセスディスパッチ制御部２１へプロセスのディス
パッチを依頼する。

【００４９】依頼を受けたプロセスディスパッチ制御部
２１は，ステップＳ６５により該当制御グループをディ
スパッチキューへエンキューする。そして，ステップＳ
６６によりプロセスをディスパッチする。

【００５０】ステップＳ６３の判定で該制御グループが
自ノードのみでないとき，ステップＳ６７でノード負荷
情報表６１を検査し，ステップＳ６８で動作ノードを決
定する。ステップＳ６９により，自ノードでディスパッ
チするかどうかを判定し，自ノードでディスパッチする
場合には，ステップＳ６４へ移る。そうでなければステ
ップＳ７０により，プロセスマイグレーション実行部３
２へのマイグレーションを依頼する。

【００５１】マイグレーションを依頼されたプロセスマ
イグレーション実行部３２は，ステップＳ７１によりプ
ロセスマイグレーションを実行し，マイグレーション先
のノードのプロセスマイグレーション実行部にマイグレ
ーションを通知する。

【００５２】図９は，本発明の実施例で用いる制御グル
ープ定義ファイルの構成例を表す図である。図４に示す
制御グループ定義ファイル１２では，図９に示すよう
に，１行のレコードが１制御グループの定義情報を表
し，それぞれ“制御グループ名：制御グループ番号：プ
ライマリ制御グループ名：配置ノードリスト：ＣＰＵ配
分比率：メモリ配分比率：スケジューリングポリシー”
の項目から構成される。

【００５３】「ＴＰ」，「ＤＢＭＳ」，…というような
制御グループ名は，それぞれ制御グループを識別する一
意の文字列である。制御グループ名に続く制御グループ
番号は，制御グループを識別する一意の数値であり，シ
ステム内部で制御グループの識別に使用される。プライ
マリ制御グループ名は，当該制御グループの割り当て資
源を該プライマリ制御グループ名で示した制御グループ
と共有する場合に指定する。配置ノードリストは，この
制御グループのプロセスを配置するプロセッサノードの
番号を指定する。ＣＰＵ配分比率は，１〜１００の百分
率で該制御グループに割り当てるＣＰＵ資源の比率を指
定する。メモリ配分比率もＣＰＵ配分比率と同様に指定
するものである。スケジューリングポリシーは，ＰＲＯ
ＣＥＳＳ（プロセスをノード間に分散して配置する），
ＰＧ（同一のプロセスグループｉｄを持つプロセスを１
ノードに配置する）およびＳＥＳＳＩＯＮ（同一のセシ
ョングループを１ノードに配置する）の文字列とＭＩＧ
ＲＡＴＥ（プロセスのマイグレーションを許可する）の
文字列などにより，プロセスのスケジューリング方法を
指定するものである。

【００５４】例えば，図９の例では，「ＤＢＭＳ」の制
御グループ名を持つ制御グループは，制御グループ番号
が「２」であり，他の制御グループと共有する資源はな
く，ノード番号が３と４のプロセッサノードに配置され
る。ＣＰＵ配分比率およびメモリ配分比率はともに１０
０％であり，ノード番号３および４のプロセッサノード
をこの制御グループが占有することを表している。スケ
ジューリングポリシーは「ＰＲＯＣＥＳＳ（プロセスを
ノード間に分散して配置する）」であるので，この制御
グループのプロセス群は，ノード番号３および４のプロ
セッサノードに均等に配置されることになる。

【００５５】図１０は，本発明の実施例で用いるユーザ
ｉｄと制御グループの対応を定義するユーザｉｄ／制御
グループ対応定義ファイルの構成例を示す。図４に示す
ユーザｉｄ／制御グループ対応定義ファイル７２は，図
１０に示すように，１行のレコードが“制御グループ
名：ユーザｉｄリスト”から構成される。例えば制御グ
ループ名が「ＴＳＳ１」の制御グループには，ユーザｉ
ｄが５００から５９９までと，１０００から１４９９ま
でのユーザのプロセスが属する。ログイン識別子と制御
グループとの対応についても，同様の構成により定義す
ることが可能である。

【００５６】図４に示すディスパッチキュー情報表１０
は，例えば図１１に示すように，制御グループごとのキ
ューターミナル１００に，プロセス生成時に作成された
プロセス制御表１０１がキューイングされるものであ
る。このようなプロセス制御表１０１のキューを用いた
実行スケジューリングの方法については従来技術から容
易に類推できるのでここでの詳しい説明は省略する。

【００５７】また，図４に示すノード負荷情報表６１
は，例えば図１２に示すように，ノード番号，ＣＰＵ使
用率，メモリ使用量，プロセス数などの情報を保持する
領域からなり，各ノードごとの資源使用量が定期的に計
測されて格納されるようになっている。

【００５８】

【発明の効果】以上説明したように，本発明によれば，
マルチプロセッサシステムにおいて，任意に定める制御
グループ間の干渉を排除してプロセス群への資源の配分
を適切に行うことが可能となり，かつ，制御グループご
とに適切なスケジューリングポリシーを与えてプログラ
ムの実行効率を向上させることが可能となる。同時にプ
ロセッサノード間での負荷平衡を図ることによって，シ
ステム全体の処理効率を向上させることが可能となり，
マルチプロセッサシステムの運用の効率化と容易化に寄
与するところが大きい。

【図面の簡単な説明】

【図１】請求項１または請求項２に記載する本発明の原
理ブロック図である。

【図２】請求項３に記載する本発明の原理ブロック図で
ある。

【図３】請求項４に記載する本発明の原理ブロック図で
ある。

【図４】本発明の一実施例の構成図である。

【図５】システムＩＰＬ時の制御グループ初期化処理の
フローチャートである。

【図６】ノード負荷調整処理部の定期起動で行う処理の
フローチャートである。

【図７】プロセスからの新プロセス実行要求またはプロ
セス属性変更要求があった場合の処理フローチャートで
ある。

【図８】プロセスからの新プロセス生成要求があった場
合の処理フローチャートである。

【図９】制御グループ定義ファイルの構成例を示す図で
ある。

【図１０】ユーザｉｄ／制御グループ対応定義ファイル
の構成例を示す図である。

【図１１】ディスパッチ情報表の構成例を示す図であ
る。

【図１２】ノード負荷情報表の構成例を示す図である。

【符号の説明】

１，１’ 制御グループ設定手段 ２ ノード内プロセス制御／資源管理手段 ３，３’ ノード間プロセス制御手段 ４ 制御グループ定義情報記憶部 ５ 制御グループ属性付与手段 ６ ノード負荷情報記憶部 ７ 制御グループ対応定義手段 ８ 制御グループ対応情報記憶部 ９ ログイン／制御グループ対応手段

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数のプロセッサノードから構成された
   マルチプロセッサシステムにおいて，処理を実行するプ
   ロセス群を分割して管理するための複数の制御グループ
   を定め，各制御グループごとにその制御グループが動作
   するプロセッサノードとプロセッサノード上で割り当て
   られる計算機資源量を規定するとともに，プロセスおよ
   び一連の処理に関連付けられるプロセス群の実行様式を
   規定する情報を設定する制御グループ設定手段と，プロ
   セスに対してそのプロセスが属する上記制御グループを
   表す属性を付与する制御グループ属性付与手段と，上記
   制御グループごとに所属するプロセス群に対して実行時
   に使用できる計算機資源の使用量を規定および保証し，
   制御グループの定義に応じたスケジューリング論理によ
   ってプロセスの実行制御を行うノード内プロセス制御／
   資源管理手段とを備えたことを特徴とするマルチプロセ
   ッサシステム。
2. 【請求項２】 請求項１記載のマルチプロセッサシステ
   ムにおいて，上記ノード内プロセス制御／資源管理手段
   は，上記制御グループに対して割り当てられたプロセッ
   サノードとプロセッサノード上の計算機資源量の管理情
   報を運用時に動的に変更する手段を持ち，この手段によ
   り変更された資源配分状態へと遷移させるために，実行
   中のプロセスを他のプロセッサノードに移動させるノー
   ド間プロセス制御手段を備えたこと特徴とするマルチプ
   ロセッサシステム。
3. 【請求項３】 請求項１記載のマルチプロセッサシステ
   ムにおいて，上記制御グループ属性付与手段は，マルチ
   プロセッサシステムを使用するユーザの属性として，ユ
   ーザごとに付与されるユーザｉｄまたは該ユーザが属す
   るユーザグループを識別するグループｉｄを有し，か
   つ，プロセスの属性としてユーザｉｄまたはグループｉ
   ｄを有する場合に，上記制御グループに属するユーザｉ
   ｄまたはグループｉｄを一覧定義する制御グループ対応
   定義手段を備え，上記ノード内プロセス制御／資源管理
   手段は，プロセスが実行時に持つユーザｉｄまたはグル
   ープｉｄの属性に応じて，プロセスが実行される上記制
   御グループを決定するように構成されたことを特徴とす
   るマルチプロセッサシステム。
4. 【請求項４】 請求項１記載のマルチプロセッサシステ
   ムにおいて，ユーザのログイン識別単位ごとに，該ユー
   ザが起動するプロセス群が所属する上記制御グループを
   定義するログイン／制御グループ対応手段を備え，上記
   制御グループ属性付与手段は，該定義に従ってユーザが
   実行するプロセスに上記制御グループを特定する属性で
   ある制御グループｉｄを付与するように構成され，上記
   ノード内プロセス制御／資源管理手段は，プロセスが実
   行時に持つ上記制御グループｉｄに応じて，プロセスが
   実行される制御グループを決定するように構成されたこ
   とを特徴とするマルチプロセッサシステム。