JP3429582B2 - マルチプロセッサシステム - Google Patents
マルチプロセッサシステムInfo
- Publication number
- JP3429582B2 JP3429582B2 JP29270794A JP29270794A JP3429582B2 JP 3429582 B2 JP3429582 B2 JP 3429582B2 JP 29270794 A JP29270794 A JP 29270794A JP 29270794 A JP29270794 A JP 29270794A JP 3429582 B2 JP3429582 B2 JP 3429582B2
- Authority
- JP
- Japan
- Prior art keywords
- control group
- control
- node
- group
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Control By Computers (AREA)
- Multi Processors (AREA)
Description
【０００１】
【産業上の利用分野】本発明は，複数のプロセッサノー
ド群で構成されたマルチプロセッサシステムに関するも
のである。
ド群で構成されたマルチプロセッサシステムに関するも
のである。
【０００２】近年のコンピュータシステムは，処理の高
速化および処理量の増加の要求に伴い，単一プロセッサ
の構成における処理性能の限界を超えるため，コンピュ
ータシステムを複数のプロセッサで構成することにより
処理性能を向上させる方法がとられている。
速化および処理量の増加の要求に伴い，単一プロセッサ
の構成における処理性能の限界を超えるため，コンピュ
ータシステムを複数のプロセッサで構成することにより
処理性能を向上させる方法がとられている。
【０００３】また，プロセッサ数がおよそ数十を超える
マルチプロセッサシステムにおいては，密結合マルチプ
ロセッサ方式あるいはシンメトリックマルチプロセッサ
方式ではなく，主に疎結合マルチプロセッサ方式や複数
の計算機システムを疎結合したクラスタシステムが採用
されている。このようなマルチプロセッサシステムで
は，一連の処理を構成するプロセス群を複数のプロセッ
サノードに配して実行させたり，あるいは特定のプロセ
ッサノードまたはプロセッサノード群で実行させるとい
うように，構成要素であるプロセッサノードを意識した
プロセス制御が必要とされ，これを可能とするプロセス
制御機構が要求されている。
マルチプロセッサシステムにおいては，密結合マルチプ
ロセッサ方式あるいはシンメトリックマルチプロセッサ
方式ではなく，主に疎結合マルチプロセッサ方式や複数
の計算機システムを疎結合したクラスタシステムが採用
されている。このようなマルチプロセッサシステムで
は，一連の処理を構成するプロセス群を複数のプロセッ
サノードに配して実行させたり，あるいは特定のプロセ
ッサノードまたはプロセッサノード群で実行させるとい
うように，構成要素であるプロセッサノードを意識した
プロセス制御が必要とされ，これを可能とするプロセス
制御機構が要求されている。
【０００４】このため，プロセスを生成するプロセッサ
ノードを指定するシステムインタフェースや，オペレー
ティングシステムがプロセッサノードの負荷状態を判断
してプロセスを生成するノードを分散する制御機構が提
供されているが，各プロセスに対する資源の割当ての大
きな偏差が発生したり，プロセス配置が不適切になる等
の問題点が生じ，個々のプロセスの実行効率が低下する
という欠点がある。そこで，プロセス間の相互干渉を排
除し，各プロセスに適切な資源割当ておよびプロセス配
置を行うことが必要になる。
ノードを指定するシステムインタフェースや，オペレー
ティングシステムがプロセッサノードの負荷状態を判断
してプロセスを生成するノードを分散する制御機構が提
供されているが，各プロセスに対する資源の割当ての大
きな偏差が発生したり，プロセス配置が不適切になる等
の問題点が生じ，個々のプロセスの実行効率が低下する
という欠点がある。そこで，プロセス間の相互干渉を排
除し，各プロセスに適切な資源割当ておよびプロセス配
置を行うことが必要になる。
【０００５】
【従来の技術】従来のプロセス制御機構においては，プ
ロセスを単位として資源使用量を制限するリミット制御
とプロセスの実行優先度をプロセスが自発的に制御する
方法およびプロセスを生成するプロセッサノードを明示
的に指定するインタフェースによって全体のスケジュー
ルを調整する方法や，プロセスに割り当てられる実行ク
ラスをもとに実行クラス単位で使用されるＣＰＵ使用量
やメモリ使用量を制限する方法等が提供されていた。
ロセスを単位として資源使用量を制限するリミット制御
とプロセスの実行優先度をプロセスが自発的に制御する
方法およびプロセスを生成するプロセッサノードを明示
的に指定するインタフェースによって全体のスケジュー
ルを調整する方法や，プロセスに割り当てられる実行ク
ラスをもとに実行クラス単位で使用されるＣＰＵ使用量
やメモリ使用量を制限する方法等が提供されていた。
【０００６】前者の方法は，プロセス単位にしかリミッ
ト制御や実行優先度制御が行われないこと，また，プロ
セス配置の制御がプロセスの自発的な制御に依存するこ
とから，これらを構成要素として実現される業務といっ
た単位での資源使用量を制限したり，プロセス配置を規
定することは困難であった。
ト制御や実行優先度制御が行われないこと，また，プロ
セス配置の制御がプロセスの自発的な制御に依存するこ
とから，これらを構成要素として実現される業務といっ
た単位での資源使用量を制限したり，プロセス配置を規
定することは困難であった。
【０００７】また，後者の方法は，資源使用量に関して
は業務といった単位での制御が可能になるが，マルチプ
ロセッサシステムにおけるプロセスの配置制御や負荷不
均衡時の負荷調整，業務間の相互干渉を防止するための
プロセッサ使用範囲の制限や，複数のプロセス群で構成
される処理に対して最適なスケジューリングを実施する
ことができない問題点があった。
は業務といった単位での制御が可能になるが，マルチプ
ロセッサシステムにおけるプロセスの配置制御や負荷不
均衡時の負荷調整，業務間の相互干渉を防止するための
プロセッサ使用範囲の制限や，複数のプロセス群で構成
される処理に対して最適なスケジューリングを実施する
ことができない問題点があった。
【０００８】
【発明が解決しようとする課題】従来のプロセス制御方
式では，上記のようにマルチプロセッサシステム上にお
いてプロセスに適切に資源を割り当てることが困難であ
るという問題，また，プロセスの配置，スケジューリン
グを適切に制御することが困難であるという問題が生じ
ていた。
式では，上記のようにマルチプロセッサシステム上にお
いてプロセスに適切に資源を割り当てることが困難であ
るという問題，また，プロセスの配置，スケジューリン
グを適切に制御することが困難であるという問題が生じ
ていた。
【０００９】本発明は，マルチプロセッサシステム上の
プロセス制御に関し，プロセスに対してプロセッサノー
ドおよびプロセッサノード上の資源の適切な割当て，お
よびプロセスの配置，スケジューリングを可能とする制
御機構を提供することを目的とする。
プロセス制御に関し，プロセスに対してプロセッサノー
ドおよびプロセッサノード上の資源の適切な割当て，お
よびプロセスの配置，スケジューリングを可能とする制
御機構を提供することを目的とする。
【００１０】
【課題を解決するための手段】上記問題を解決するた
め，本発明は，図１ないし図３に示すような以下の手段
を備える。図１ないし図３は本発明の原理ブロック図で
あり，図１は請求項１または請求項２記載の発明に，図
２は請求項３記載の発明に，図３は請求項４記載の発明
にそれぞれ対応している。
め，本発明は，図１ないし図３に示すような以下の手段
を備える。図１ないし図３は本発明の原理ブロック図で
あり，図１は請求項１または請求項２記載の発明に，図
２は請求項３記載の発明に，図３は請求項４記載の発明
にそれぞれ対応している。
【００１１】図中，同一のものには同一記号を付して表
しており，１，１’は制御グループ設定手段，２はノー
ド内プロセス制御／資源管理手段，３，３’はノード間
プロセス制御手段，４は制御グループ定義情報記憶部，
５は制御グループ属性付与手段，６はノード負荷情報記
憶部，７は制御グループ対応定義手段，８は制御グルー
プ対応情報記憶部，９はログイン／制御グループ対応手
段を表す。
しており，１，１’は制御グループ設定手段，２はノー
ド内プロセス制御／資源管理手段，３，３’はノード間
プロセス制御手段，４は制御グループ定義情報記憶部，
５は制御グループ属性付与手段，６はノード負荷情報記
憶部，７は制御グループ対応定義手段，８は制御グルー
プ対応情報記憶部，９はログイン／制御グループ対応手
段を表す。
【００１２】図１（Ａ）に示すノードＮ１，ノードＮ
２，…，ノードＮ７は，マルチプロセッサシステムを構
成するプロセッサノードである。各プロセッサノード
は，１以上のＣＰＵとメモリ等の計算機資源を有する。
グループＧ１，グループＧ２，…は，処理を実行するプ
ロセス群を分割して管理するための制御グループであ
り，それぞれの制御グループに対して，プロセッサノー
ドおよびプロセッサノード上の資源が割り当てられるよ
うになっている。
２，…，ノードＮ７は，マルチプロセッサシステムを構
成するプロセッサノードである。各プロセッサノード
は，１以上のＣＰＵとメモリ等の計算機資源を有する。
グループＧ１，グループＧ２，…は，処理を実行するプ
ロセス群を分割して管理するための制御グループであ
り，それぞれの制御グループに対して，プロセッサノー
ドおよびプロセッサノード上の資源が割り当てられるよ
うになっている。
【００１３】図１（Ａ）に示す例では，グループＧ１に
は，ノードＮ１，Ｎ２が割り当てられ，グループＧ２に
は，ノードＮ３，Ｎ４が割り当てられ，グループＧ３に
は，ノードＮ５，Ｎ６，Ｎ７が割り当てられている。ま
た，グループＧ４，Ｇ５には，それぞれノードＮ５，Ｎ
６，Ｎ７の資源の一部が割り当てられている。このよう
な各制御グループへの資源の割当ては，制御グループの
設計時に任意に行うことができる。これらのプロセッサ
ノードのうち，１つのプロセッサノードＮx を代表ノー
ドとして説明する。プロセッサノードＮY は同じマルチ
プロセッサシステムにおける他のノードである。
は，ノードＮ１，Ｎ２が割り当てられ，グループＧ２に
は，ノードＮ３，Ｎ４が割り当てられ，グループＧ３に
は，ノードＮ５，Ｎ６，Ｎ７が割り当てられている。ま
た，グループＧ４，Ｇ５には，それぞれノードＮ５，Ｎ
６，Ｎ７の資源の一部が割り当てられている。このよう
な各制御グループへの資源の割当ては，制御グループの
設計時に任意に行うことができる。これらのプロセッサ
ノードのうち，１つのプロセッサノードＮx を代表ノー
ドとして説明する。プロセッサノードＮY は同じマルチ
プロセッサシステムにおける他のノードである。
【００１４】図１（Ｂ）に示す制御グループ設定手段１
は，制御グループ定義ファイルもしくはシステム管理者
からのコマンド指令により制御グループの定義情報をシ
ステムに反映する手段である。ノード内プロセス制御／
資源管理手段２は，制御グループの定義情報およびプロ
セスに付与された制御グループを示す属性により，自ノ
ード内でのプロセスの実行，すなわちスケジューリング
制御を行い，資源割当てを管理する手段である。ノード
間プロセス制御手段３は，各ノードの負荷情報を収集
し，制御グループの定義情報とノード負荷情報により，
ノード間に跨がるプロセスのスケジューリングを行う手
段である。
は，制御グループ定義ファイルもしくはシステム管理者
からのコマンド指令により制御グループの定義情報をシ
ステムに反映する手段である。ノード内プロセス制御／
資源管理手段２は，制御グループの定義情報およびプロ
セスに付与された制御グループを示す属性により，自ノ
ード内でのプロセスの実行，すなわちスケジューリング
制御を行い，資源割当てを管理する手段である。ノード
間プロセス制御手段３は，各ノードの負荷情報を収集
し，制御グループの定義情報とノード負荷情報により，
ノード間に跨がるプロセスのスケジューリングを行う手
段である。
【００１５】制御グループ定義情報記憶部４は，制御グ
ループの定義情報を記憶し管理するものである。制御グ
ループ属性付与手段５は，プロセスに対してプロセスが
所属する制御グループを示す属性を付与する手段であ
る。ノード負荷情報記憶部６は，各プロセッサノードの
負荷情報を記憶し管理する記憶手段である。
ループの定義情報を記憶し管理するものである。制御グ
ループ属性付与手段５は，プロセスに対してプロセスが
所属する制御グループを示す属性を付与する手段であ
る。ノード負荷情報記憶部６は，各プロセッサノードの
負荷情報を記憶し管理する記憶手段である。
【００１６】また，図２に示す制御グループ対応定義手
段７は，ユーザｉｄまたはグループｉｄと制御グループ
とを直接関連付けるために，ユーザｉｄ／グループｉｄ
と制御グループとの対応情報があらかじめ定義された対
応定義ファイルにより，またはシステム管理者からのコ
マンド指令により，その対応定義情報をシステムに反映
する手段である。制御グループ対応情報記憶部８は，制
御グループ対応定義手段７によって設定されたユーザｉ
ｄ／グループｉｄと制御グループの対応定義情報を記憶
し管理する記憶手段である。図２に示す他の部分は，図
１に示すものと同様である。
段７は，ユーザｉｄまたはグループｉｄと制御グループ
とを直接関連付けるために，ユーザｉｄ／グループｉｄ
と制御グループとの対応情報があらかじめ定義された対
応定義ファイルにより，またはシステム管理者からのコ
マンド指令により，その対応定義情報をシステムに反映
する手段である。制御グループ対応情報記憶部８は，制
御グループ対応定義手段７によって設定されたユーザｉ
ｄ／グループｉｄと制御グループの対応定義情報を記憶
し管理する記憶手段である。図２に示す他の部分は，図
１に示すものと同様である。
【００１７】図３に示すログイン／制御グループ対応手
段９は，ユーザのログイン識別単位と制御グループとを
直接関連付ける場合に，ログイン識別子と制御グループ
との対応情報があらかじめ定義された対応定義ファイル
により，プロセスの制御グループを選択する手段であ
る。図３に示す他の部分は，図１に示すものと同様であ
る。
段９は，ユーザのログイン識別単位と制御グループとを
直接関連付ける場合に，ログイン識別子と制御グループ
との対応情報があらかじめ定義された対応定義ファイル
により，プロセスの制御グループを選択する手段であ
る。図３に示す他の部分は，図１に示すものと同様であ
る。
【００１８】
【作用】請求項１記載の発明では，図１に示すように，
マルチプロセッサシステムのプロセッサノードおよびプ
ロセッサノード上の資源を複数の制御グループに分割
し，各制御グループごとにプロセスおよび一連のＣＰＵ
に関連付けられるプロセスグループの実行様式を規定す
るスケジューリングポリシーを定義するようにし，制御
グループ設定手段１により，その定義情報を制御グルー
プ定義情報記憶部４に設定し，システム情報としてシス
テムに反映する。
マルチプロセッサシステムのプロセッサノードおよびプ
ロセッサノード上の資源を複数の制御グループに分割
し，各制御グループごとにプロセスおよび一連のＣＰＵ
に関連付けられるプロセスグループの実行様式を規定す
るスケジューリングポリシーを定義するようにし，制御
グループ設定手段１により，その定義情報を制御グルー
プ定義情報記憶部４に設定し，システム情報としてシス
テムに反映する。
【００１９】ノード内プロセス制御／資源管理手段２
は，制御グループ定義情報記憶部４の情報に従って，ノ
ード内のプロセスの実行，すなわちスケジューリングお
よび資源割当てを遂行し，ノード間に跨がるプロセスの
スケジューリングを規定する制御グループに対しては，
ノード間プロセス制御手段３により，各ノードの負荷情
報をノード負荷情報記憶部６に収集し，そのノード負荷
情報に基づいてプロセスを負荷の低いノードに投入する
ようにしている。
は，制御グループ定義情報記憶部４の情報に従って，ノ
ード内のプロセスの実行，すなわちスケジューリングお
よび資源割当てを遂行し，ノード間に跨がるプロセスの
スケジューリングを規定する制御グループに対しては，
ノード間プロセス制御手段３により，各ノードの負荷情
報をノード負荷情報記憶部６に収集し，そのノード負荷
情報に基づいてプロセスを負荷の低いノードに投入する
ようにしている。
【００２０】こうして，任意の制御グループごとに所属
するプロセス群に対して実行時に使用できる計算機資源
の使用量を規定および保証し，かつ適切なスケジューリ
ング論理の選択を可能とすることによって，マルチプロ
セッサシステム上における適切なプロセス実行制御を容
易にする。また，これによって制御グループ間のプロセ
スの相互干渉を排除し，各プロセスに対して適切な資源
配分およびスケジューリングを実行し，システムの効率
を維持する。
するプロセス群に対して実行時に使用できる計算機資源
の使用量を規定および保証し，かつ適切なスケジューリ
ング論理の選択を可能とすることによって，マルチプロ
セッサシステム上における適切なプロセス実行制御を容
易にする。また，これによって制御グループ間のプロセ
スの相互干渉を排除し，各プロセスに対して適切な資源
配分およびスケジューリングを実行し，システムの効率
を維持する。
【００２１】請求項２記載の発明では，制御グループ設
定手段１により制御グループ定義情報の変更を動的にシ
ステムに反映し，ノード内プロセス制御／資源管理手段
２およびノード間プロセス制御手段３により，制御グル
ープへの資源配分状態を変更し，プロセスをノード間で
移動（マイグレート）して，変更された制御グループ構
成状態へと遷移させるようにしている。したがって，シ
ステムの負荷不均衡状態の発生や運用の変更に応じて，
適切な制御グループ構成へ変更することが可能になる。
定手段１により制御グループ定義情報の変更を動的にシ
ステムに反映し，ノード内プロセス制御／資源管理手段
２およびノード間プロセス制御手段３により，制御グル
ープへの資源配分状態を変更し，プロセスをノード間で
移動（マイグレート）して，変更された制御グループ構
成状態へと遷移させるようにしている。したがって，シ
ステムの負荷不均衡状態の発生や運用の変更に応じて，
適切な制御グループ構成へ変更することが可能になる。
【００２２】所属する制御グループを識別する情報をプ
ロセスに付与する手段としては，一つにはシステムイン
タフェースとしてプロセスが所属する制御グループをシ
ステムに通知するものがある。
ロセスに付与する手段としては，一つにはシステムイン
タフェースとしてプロセスが所属する制御グループをシ
ステムに通知するものがある。
【００２３】請求項３記載の発明では，ユーザｉｄ／グ
ループｉｄと制御グループとの対応を定義するように
し，制御グループ対応定義手段７によりシステムに反映
するようにしている。請求項４記載の発明では，ユーザ
がログイン識別子でシステムにログインする場合に，そ
のユーザのプロセスにどの制御グループを割り当てるか
を定義するログイン識別子と制御グループの対応定義フ
ァイルに基づいて，ログイン／制御グループ対応手段９
により，プロセスに制御グループを識別する情報を付与
するようにしている。
ループｉｄと制御グループとの対応を定義するように
し，制御グループ対応定義手段７によりシステムに反映
するようにしている。請求項４記載の発明では，ユーザ
がログイン識別子でシステムにログインする場合に，そ
のユーザのプロセスにどの制御グループを割り当てるか
を定義するログイン識別子と制御グループの対応定義フ
ァイルに基づいて，ログイン／制御グループ対応手段９
により，プロセスに制御グループを識別する情報を付与
するようにしている。
【００２４】したがって，請求項３または請求項４記載
の発明によれば，ユーザ，グループまたはログイン識別
単位ごとに，プロセスに対する制御グループを規定する
ことができ，システムの容易な運用管理が可能となる。
の発明によれば，ユーザ，グループまたはログイン識別
単位ごとに，プロセスに対する制御グループを規定する
ことができ，システムの容易な運用管理が可能となる。
【００２５】
【実施例】以下，本発明の一実施例を説明する。図４
は，本発明の一実施例の構成図である。図中，１０はデ
ィスパッチキュー情報表，１１は制御グループ設定部，
１２は制御グループ定義ファイル，２１はプロセスディ
スパッチ制御部，２２はプロセス生成処理部，２３はプ
ロセス属性設定処理部，２４は領域管理部，２５はその
他の資源管理部，３１はノード負荷調整処理部，３２は
プロセスマイグレーション実行部，３３はノード負荷情
報管理部，４１は制御グループ定義表，６１はノード負
荷情報表，７１は制御グループ対応設定部，７２はユー
ザｉｄ／制御グループ対応定義ファイル，８１は制御グ
ループ対応定義表を表す。
は，本発明の一実施例の構成図である。図中，１０はデ
ィスパッチキュー情報表，１１は制御グループ設定部，
１２は制御グループ定義ファイル，２１はプロセスディ
スパッチ制御部，２２はプロセス生成処理部，２３はプ
ロセス属性設定処理部，２４は領域管理部，２５はその
他の資源管理部，３１はノード負荷調整処理部，３２は
プロセスマイグレーション実行部，３３はノード負荷情
報管理部，４１は制御グループ定義表，６１はノード負
荷情報表，７１は制御グループ対応設定部，７２はユー
ザｉｄ／制御グループ対応定義ファイル，８１は制御グ
ループ対応定義表を表す。
【００２６】制御グループ設定部１１および制御グルー
プ定義ファイル１２は，図１ないし図３に示す制御グル
ープ設定手段１に対応し，プロセスディスパッチ制御部
２１，プロセス生成処理部２２，プロセス属性設定処理
部２３，領域管理部２４，その他の資源管理部２５は，
ノード内プロセス制御／資源管理手段２に対応する。ま
た，ノード負荷調整処理部３１，プロセスマイグレーシ
ョン実行部３２，ノード負荷情報管理部３３は，ノード
間プロセス制御手段３に対応する。制御グループ定義表
４１は，制御グループ定義情報記憶部４に対応し，制御
グループ対応設定部７１およびユーザｉｄ／制御グルー
プ対応定義ファイル７２は，制御グループ対応定義手段
７を含む制御グループ属性付与手段５に対応し，制御グ
ループ対応定義表８１は，制御グループ対応情報記憶部
８に対応する。
プ定義ファイル１２は，図１ないし図３に示す制御グル
ープ設定手段１に対応し，プロセスディスパッチ制御部
２１，プロセス生成処理部２２，プロセス属性設定処理
部２３，領域管理部２４，その他の資源管理部２５は，
ノード内プロセス制御／資源管理手段２に対応する。ま
た，ノード負荷調整処理部３１，プロセスマイグレーシ
ョン実行部３２，ノード負荷情報管理部３３は，ノード
間プロセス制御手段３に対応する。制御グループ定義表
４１は，制御グループ定義情報記憶部４に対応し，制御
グループ対応設定部７１およびユーザｉｄ／制御グルー
プ対応定義ファイル７２は，制御グループ対応定義手段
７を含む制御グループ属性付与手段５に対応し，制御グ
ループ対応定義表８１は，制御グループ対応情報記憶部
８に対応する。
【００２７】ディスパッチキュー情報表１０は，制御グ
ループ定義表４１とプロセスに付与された制御グループ
識別属性とに基づいて，プロセスにＣＰＵ実行権を割り
当ててディスパッチするための情報を保持するものであ
り，プロセス属性設定処理部２３およびプロセス生成処
理部２２からの依頼により，プロセスディスパッチ制御
部２１によって作成および使用されるものである。
ループ定義表４１とプロセスに付与された制御グループ
識別属性とに基づいて，プロセスにＣＰＵ実行権を割り
当ててディスパッチするための情報を保持するものであ
り，プロセス属性設定処理部２３およびプロセス生成処
理部２２からの依頼により，プロセスディスパッチ制御
部２１によって作成および使用されるものである。
【００２８】システムのイニシャル・プログラム・ロー
ディング（ＩＰＬ）時に，最初にＩＰＬされるプロセッ
サノードＮｉ上で制御グループ設定部１１および制御グ
ループ対応設定部７１が，それぞれ制御グループ定義フ
ァイル１２およびユーザｉｄ／制御グループ対応定義フ
ァイル７２を読み込み，制御グループ定義表４１と制御
グループ対応定義表８１を作成する。システムは，その
情報を各プロセッサノードに通知し，他の各プロセッサ
ノードでも同様に制御グループ定義表４１と制御グルー
プ対応定義表８１を作成する。
ディング（ＩＰＬ）時に，最初にＩＰＬされるプロセッ
サノードＮｉ上で制御グループ設定部１１および制御グ
ループ対応設定部７１が，それぞれ制御グループ定義フ
ァイル１２およびユーザｉｄ／制御グループ対応定義フ
ァイル７２を読み込み，制御グループ定義表４１と制御
グループ対応定義表８１を作成する。システムは，その
情報を各プロセッサノードに通知し，他の各プロセッサ
ノードでも同様に制御グループ定義表４１と制御グルー
プ対応定義表８１を作成する。
【００２９】次にノード負荷情報表６１を作成し，ノー
ド負荷調整処理部３１およびノード負荷情報管理部３３
は，プロセッサノードの負荷情報の収集を開始し，定期
的にノード負荷情報表６１の更新と負荷情報の解析を実
施する。ノード負荷調整処理部３１は，制御グループ内
の負荷バランスが崩れていることを検出すると，その制
御グループに対してプロセスのマイグレーションが許可
されているかどうかを調べ，許可されている場合には，
プロセスマイグレーション実行部３２に対してプロセス
のマイグレートを指示する。
ド負荷調整処理部３１およびノード負荷情報管理部３３
は，プロセッサノードの負荷情報の収集を開始し，定期
的にノード負荷情報表６１の更新と負荷情報の解析を実
施する。ノード負荷調整処理部３１は，制御グループ内
の負荷バランスが崩れていることを検出すると，その制
御グループに対してプロセスのマイグレーションが許可
されているかどうかを調べ，許可されている場合には，
プロセスマイグレーション実行部３２に対してプロセス
のマイグレートを指示する。
【００３０】プロセス属性設定処理部２３は，プロセス
からの新プログラムの実行要求およびプロセス属性変更
要求を受け付けると，制御グループ対応定義表８１によ
り制御グループを決定し，プロセスディスパッチ制御部
２１もしくはプロセスマイグレーション実行部３２によ
って，自ノード内もしくは他のノード（即ちマイグレー
ションを伴う）でプロセスを実行するように指示する。
からの新プログラムの実行要求およびプロセス属性変更
要求を受け付けると，制御グループ対応定義表８１によ
り制御グループを決定し，プロセスディスパッチ制御部
２１もしくはプロセスマイグレーション実行部３２によ
って，自ノード内もしくは他のノード（即ちマイグレー
ションを伴う）でプロセスを実行するように指示する。
【００３１】プロセス属性設定処理部２３による新プロ
グラムの実行要求時の処理は，プログラムの属性とし
て，ファイルの所有者のユーザｉｄをプログラム実行時
にプロセスのユーザｉｄ属性に変更する属性が付与され
ている場合に，そのユーザｉｄの変更に伴って新たな制
御グループを決定するものである。プロセス属性変更要
求時の処理は，プロセスのユーザｉｄ属性を変更する要
求に伴って新たな制御グループを決定するものである。
グラムの実行要求時の処理は，プログラムの属性とし
て，ファイルの所有者のユーザｉｄをプログラム実行時
にプロセスのユーザｉｄ属性に変更する属性が付与され
ている場合に，そのユーザｉｄの変更に伴って新たな制
御グループを決定するものである。プロセス属性変更要
求時の処理は，プロセスのユーザｉｄ属性を変更する要
求に伴って新たな制御グループを決定するものである。
【００３２】プロセス生成処理部２２は，新プロセスを
生成する場合に，制御グループ定義表４１およびノード
負荷情報表６１により，プロセスディスパッチ制御部２
１もしくはプロセスマイグレーション実行部３２によっ
て，生成したプロセスを自プロセッサノード内でスケジ
ュールもしくは他のノードでプロセスを生成するように
指示する。
生成する場合に，制御グループ定義表４１およびノード
負荷情報表６１により，プロセスディスパッチ制御部２
１もしくはプロセスマイグレーション実行部３２によっ
て，生成したプロセスを自プロセッサノード内でスケジ
ュールもしくは他のノードでプロセスを生成するように
指示する。
【００３３】領域管理部２４およびその他の資源管理部
２５は，制御グループ定義表４１により，各制御グルー
プに割り当てる資源量を制御する。図５は，システムの
ＩＰＬにおける制御グループ初期化処理のフローチャー
トである。
２５は，制御グループ定義表４１により，各制御グルー
プに割り当てる資源量を制御する。図５は，システムの
ＩＰＬにおける制御グループ初期化処理のフローチャー
トである。
【００３４】図５のステップＳ１では，システム代表ノ
ードの従来と同様な通常のＩＰＬ処理が行なわれる。ま
た，他のノードでもＩＰＬ処理が行われる（ステップＳ
１１）。その後，制御グループ設定部１１は，ステップ
Ｓ２の処理で制御グループ定義ファイル１２を読み込
み，ステップＳ３の処理で，制御グループ定義表４１を
作成する。また，制御グループ対応設定部７１は，ステ
ップＳ４の処理でユーザｉｄ／制御グループ対応定義フ
ァイル７２を読み込み，ステップＳ５の処理で制御グル
ープ対応定義表８１を作成する。
ードの従来と同様な通常のＩＰＬ処理が行なわれる。ま
た，他のノードでもＩＰＬ処理が行われる（ステップＳ
１１）。その後，制御グループ設定部１１は，ステップ
Ｓ２の処理で制御グループ定義ファイル１２を読み込
み，ステップＳ３の処理で，制御グループ定義表４１を
作成する。また，制御グループ対応設定部７１は，ステ
ップＳ４の処理でユーザｉｄ／制御グループ対応定義フ
ァイル７２を読み込み，ステップＳ５の処理で制御グル
ープ対応定義表８１を作成する。
【００３５】次のステップＳ６では，制御グループ定義
情報および制御グループ対応定義情報を他ノードに送付
する。ステップＳ７では，ノード負荷情報表６１を作成
してノード負荷情報の初期化を行い，ステップＳ８でノ
ード負荷調整処理部３１を始動し，ステップＳ９でノー
ド負荷情報管理部３３を始動する。
情報および制御グループ対応定義情報を他ノードに送付
する。ステップＳ７では，ノード負荷情報表６１を作成
してノード負荷情報の初期化を行い，ステップＳ８でノ
ード負荷調整処理部３１を始動し，ステップＳ９でノー
ド負荷情報管理部３３を始動する。
【００３６】一方，ステップＳ１１でＩＰＬ処理を行っ
た他のノードでは，ステップＳ６により送付された制御
グループ定義情報および制御グループ対応定義情報をも
とに，ステップＳ１２で制御グループ定義表４１を作成
し，ステップＳ１３で制御グループ対応定義表８１を作
成する。また，ステップＳ１４でノード負荷情報表６１
を作成し，ステップＳ１５でノード負荷情報管理部３３
を始動する。
た他のノードでは，ステップＳ６により送付された制御
グループ定義情報および制御グループ対応定義情報をも
とに，ステップＳ１２で制御グループ定義表４１を作成
し，ステップＳ１３で制御グループ対応定義表８１を作
成する。また，ステップＳ１４でノード負荷情報表６１
を作成し，ステップＳ１５でノード負荷情報管理部３３
を始動する。
【００３７】以上の準備が終了し，代表ノードのＩＰＬ
および他ノードのＩＰＬが完了したならば，システム全
体のＩＰＬ完了とする。図６は，ノード負荷調整処理部
の定期起動で行う処理のフローチャートである。
および他ノードのＩＰＬが完了したならば，システム全
体のＩＰＬ完了とする。図６は，ノード負荷調整処理部
の定期起動で行う処理のフローチャートである。
【００３８】ノード負荷調整処理部３１が定期起動され
ると，ノード負荷調整処理部３１は，ステップＳ２１の
処理で最初の制御グループを選択する。そして，ステッ
プＳ２２で，着目した制御グループについてのノード負
荷情報表６１を検査し，ステップＳ２３で負荷偏差が所
定の閾値より大きいかどうかを判定する。負荷偏差が所
定の閾値より小さい場合にはステップＳ２７へ進み，所
定の閾値より大きい場合にはステップＳ２４により，そ
の制御グループに対してプロセスのマイグレーションが
許可されているかどうかを判定する。マイグレーション
が許可されていない場合には，ステップＳ２７へ進む。
ると，ノード負荷調整処理部３１は，ステップＳ２１の
処理で最初の制御グループを選択する。そして，ステッ
プＳ２２で，着目した制御グループについてのノード負
荷情報表６１を検査し，ステップＳ２３で負荷偏差が所
定の閾値より大きいかどうかを判定する。負荷偏差が所
定の閾値より小さい場合にはステップＳ２７へ進み，所
定の閾値より大きい場合にはステップＳ２４により，そ
の制御グループに対してプロセスのマイグレーションが
許可されているかどうかを判定する。マイグレーション
が許可されていない場合には，ステップＳ２７へ進む。
【００３９】マイグレーションが許可されている場合に
は，続くステップＳ２５の処理により，ノード負荷情報
表６１を参照し，負荷ができるだけ均等になるように，
マイグレーション元ノードとマイグレーション先ノード
を決定する。そして，ステップＳ２６で，プロセスマイ
グレーション実行部３２に対し，マイグレーション元ノ
ードとマイグレーション先ノードを通知し，マイグレー
ションを指示する。
は，続くステップＳ２５の処理により，ノード負荷情報
表６１を参照し，負荷ができるだけ均等になるように，
マイグレーション元ノードとマイグレーション先ノード
を決定する。そして，ステップＳ２６で，プロセスマイ
グレーション実行部３２に対し，マイグレーション元ノ
ードとマイグレーション先ノードを通知し，マイグレー
ションを指示する。
【００４０】その後，ノード負荷調整処理部３１は，ス
テップＳ２７で次の制御グループを選択し，ステップＳ
２８では次の制御グループの有無により検査が終了した
かどうかを判定する。検査が終了していない場合には，
ステップＳ２２へ戻り，同様に次の制御グループについ
ての処理を繰り返す。検査が終了した場合には，休眠状
態に入り，次の定期起動契機を待つ。
テップＳ２７で次の制御グループを選択し，ステップＳ
２８では次の制御グループの有無により検査が終了した
かどうかを判定する。検査が終了していない場合には，
ステップＳ２２へ戻り，同様に次の制御グループについ
ての処理を繰り返す。検査が終了した場合には，休眠状
態に入り，次の定期起動契機を待つ。
【００４１】ステップＳ２６の指示を受けたプロセスマ
イグレーション実行部３２は，ステップＳ３０で，マイ
グレーション元ノードが自ノードか他ノードかを判定す
る。マイグレーション元ノードが自ノードである場合に
は，ステップＳ３１によってプロセスマイグレーション
を実行し，マイグレーション先ノードのプロセスマイグ
レーション実行部にマイグレーションを通知する。マイ
グレーション元ノードが他ノードである場合には，ステ
ップＳ３２の処理を行い，マイグレーション元ノード
（他ノード）のプロセスマイグレーション実行部へプロ
セスマイグレーションを指示する。
イグレーション実行部３２は，ステップＳ３０で，マイ
グレーション元ノードが自ノードか他ノードかを判定す
る。マイグレーション元ノードが自ノードである場合に
は，ステップＳ３１によってプロセスマイグレーション
を実行し，マイグレーション先ノードのプロセスマイグ
レーション実行部にマイグレーションを通知する。マイ
グレーション元ノードが他ノードである場合には，ステ
ップＳ３２の処理を行い，マイグレーション元ノード
（他ノード）のプロセスマイグレーション実行部へプロ
セスマイグレーションを指示する。
【００４２】図７は，プロセスからの新プロセス実行要
求またはプロセス属性変更要求があった場合の処理フロ
ーチャートである。新プロセス実行要求に対し，ステッ
プＳ４０で通常のプロセス実行処理を行う。一方，プロ
セス属性変更要求に対しては，ステップＳ４１でプロセ
ス属性の変更処理を行う。
求またはプロセス属性変更要求があった場合の処理フロ
ーチャートである。新プロセス実行要求に対し，ステッ
プＳ４０で通常のプロセス実行処理を行う。一方，プロ
セス属性変更要求に対しては，ステップＳ４１でプロセ
ス属性の変更処理を行う。
【００４３】その後，プロセス属性設定処理部２３は，
ステップＳ４２で制御グループ対応定義表８１を検査
し，ステップＳ４３で制御グループの変更の有無を判定
する。変更があれば，ステップＳ４４以降の処理を行
い，変更がなければ復帰する。
ステップＳ４２で制御グループ対応定義表８１を検査
し，ステップＳ４３で制御グループの変更の有無を判定
する。変更があれば，ステップＳ４４以降の処理を行
い，変更がなければ復帰する。
【００４４】ステップＳ４４では，制御グループ定義表
４１を検査し，ステップＳ４５で該制御グループが自ノ
ードのみかどうかを判定する。関係した制御グループが
自ノードのみであれば，ステップＳ４６へ進み，そうで
なければ，ステップＳ４９へ進む。
４１を検査し，ステップＳ４５で該制御グループが自ノ
ードのみかどうかを判定する。関係した制御グループが
自ノードのみであれば，ステップＳ４６へ進み，そうで
なければ，ステップＳ４９へ進む。
【００４５】ステップＳ４６では，プロセスディスパッ
チ制御部２１へディスパッチを依頼する。この依頼に対
してプロセスディスパッチ制御部２１は，ステップＳ４
７により該当制御グループのディスパッチキューへのエ
ンキューを行う。そして，ステップＳ４８によりプロセ
スのディスパッチを行う。
チ制御部２１へディスパッチを依頼する。この依頼に対
してプロセスディスパッチ制御部２１は，ステップＳ４
７により該当制御グループのディスパッチキューへのエ
ンキューを行う。そして，ステップＳ４８によりプロセ
スのディスパッチを行う。
【００４６】変更のあった制御グループが自ノードだけ
ではないとき，ステップＳ４９によりノード負荷情報表
６１を検査し，ステップＳ５０で動作ノードを決定す
る。ステップＳ５１により，自ノードでディスパッチす
るかどうかを判定し，自ノードでディスパッチする場合
には，ステップＳ４６へ移る。そうでなければステップ
Ｓ５２により，プロセスマイグレーション実行部３２へ
のマイグレーションを依頼する。
ではないとき，ステップＳ４９によりノード負荷情報表
６１を検査し，ステップＳ５０で動作ノードを決定す
る。ステップＳ５１により，自ノードでディスパッチす
るかどうかを判定し，自ノードでディスパッチする場合
には，ステップＳ４６へ移る。そうでなければステップ
Ｓ５２により，プロセスマイグレーション実行部３２へ
のマイグレーションを依頼する。
【００４７】マイグレーションを依頼されたプロセスマ
イグレーション実行部３２は，ステップＳ５３によりプ
ロセスマイグレーションを実行し，マイグレーション先
のノードのプロセスマイグレーション実行部にマイグレ
ーションを通知する。
イグレーション実行部３２は，ステップＳ５３によりプ
ロセスマイグレーションを実行し，マイグレーション先
のノードのプロセスマイグレーション実行部にマイグレ
ーションを通知する。
【００４８】図８は，プロセスからの新プロセス生成要
求があった場合の処理フローチャートである。プロセス
生成処理部２２は，新プロセスの生成要求があると，ス
テップＳ６１でプロセスを生成する。そして，ステップ
Ｓ６２で制御グループ定義表４１を検査する。該制御グ
ループが自ノードのみかどうかをステップＳ６３で判定
し，該制御グループが自ノードのみであれば，ステップ
Ｓ６４の処理を行い，そうでなければ，ステップＳ６７
へ進む。ステップＳ６４では，プロセス生成処理部２２
はプロセスディスパッチ制御部２１へプロセスのディス
パッチを依頼する。
求があった場合の処理フローチャートである。プロセス
生成処理部２２は，新プロセスの生成要求があると，ス
テップＳ６１でプロセスを生成する。そして，ステップ
Ｓ６２で制御グループ定義表４１を検査する。該制御グ
ループが自ノードのみかどうかをステップＳ６３で判定
し，該制御グループが自ノードのみであれば，ステップ
Ｓ６４の処理を行い，そうでなければ，ステップＳ６７
へ進む。ステップＳ６４では，プロセス生成処理部２２
はプロセスディスパッチ制御部２１へプロセスのディス
パッチを依頼する。
【００４９】依頼を受けたプロセスディスパッチ制御部
２１は，ステップＳ６５により該当制御グループをディ
スパッチキューへエンキューする。そして，ステップＳ
６６によりプロセスをディスパッチする。
２１は，ステップＳ６５により該当制御グループをディ
スパッチキューへエンキューする。そして，ステップＳ
６６によりプロセスをディスパッチする。
【００５０】ステップＳ６３の判定で該制御グループが
自ノードのみでないとき，ステップＳ６７でノード負荷
情報表６１を検査し，ステップＳ６８で動作ノードを決
定する。ステップＳ６９により，自ノードでディスパッ
チするかどうかを判定し，自ノードでディスパッチする
場合には，ステップＳ６４へ移る。そうでなければステ
ップＳ７０により，プロセスマイグレーション実行部３
２へのマイグレーションを依頼する。
自ノードのみでないとき，ステップＳ６７でノード負荷
情報表６１を検査し，ステップＳ６８で動作ノードを決
定する。ステップＳ６９により，自ノードでディスパッ
チするかどうかを判定し，自ノードでディスパッチする
場合には，ステップＳ６４へ移る。そうでなければステ
ップＳ７０により，プロセスマイグレーション実行部３
２へのマイグレーションを依頼する。
【００５１】マイグレーションを依頼されたプロセスマ
イグレーション実行部３２は，ステップＳ７１によりプ
ロセスマイグレーションを実行し，マイグレーション先
のノードのプロセスマイグレーション実行部にマイグレ
ーションを通知する。
イグレーション実行部３２は，ステップＳ７１によりプ
ロセスマイグレーションを実行し，マイグレーション先
のノードのプロセスマイグレーション実行部にマイグレ
ーションを通知する。
【００５２】図９は，本発明の実施例で用いる制御グル
ープ定義ファイルの構成例を表す図である。図４に示す
制御グループ定義ファイル１２では，図９に示すよう
に，１行のレコードが１制御グループの定義情報を表
し，それぞれ“制御グループ名：制御グループ番号：プ
ライマリ制御グループ名：配置ノードリスト：ＣＰＵ配
分比率：メモリ配分比率：スケジューリングポリシー”
の項目から構成される。
ープ定義ファイルの構成例を表す図である。図４に示す
制御グループ定義ファイル１２では，図９に示すよう
に，１行のレコードが１制御グループの定義情報を表
し，それぞれ“制御グループ名：制御グループ番号：プ
ライマリ制御グループ名：配置ノードリスト：ＣＰＵ配
分比率：メモリ配分比率：スケジューリングポリシー”
の項目から構成される。
【００５３】「ＴＰ」，「ＤＢＭＳ」，…というような
制御グループ名は，それぞれ制御グループを識別する一
意の文字列である。制御グループ名に続く制御グループ
番号は，制御グループを識別する一意の数値であり，シ
ステム内部で制御グループの識別に使用される。プライ
マリ制御グループ名は，当該制御グループの割り当て資
源を該プライマリ制御グループ名で示した制御グループ
と共有する場合に指定する。配置ノードリストは，この
制御グループのプロセスを配置するプロセッサノードの
番号を指定する。ＣＰＵ配分比率は，１〜１００の百分
率で該制御グループに割り当てるＣＰＵ資源の比率を指
定する。メモリ配分比率もＣＰＵ配分比率と同様に指定
するものである。スケジューリングポリシーは，ＰＲＯ
ＣＥＳＳ（プロセスをノード間に分散して配置する），
ＰＧ（同一のプロセスグループｉｄを持つプロセスを１
ノードに配置する）およびＳＥＳＳＩＯＮ（同一のセシ
ョングループを１ノードに配置する）の文字列とＭＩＧ
ＲＡＴＥ（プロセスのマイグレーションを許可する）の
文字列などにより，プロセスのスケジューリング方法を
指定するものである。
制御グループ名は，それぞれ制御グループを識別する一
意の文字列である。制御グループ名に続く制御グループ
番号は，制御グループを識別する一意の数値であり，シ
ステム内部で制御グループの識別に使用される。プライ
マリ制御グループ名は，当該制御グループの割り当て資
源を該プライマリ制御グループ名で示した制御グループ
と共有する場合に指定する。配置ノードリストは，この
制御グループのプロセスを配置するプロセッサノードの
番号を指定する。ＣＰＵ配分比率は，１〜１００の百分
率で該制御グループに割り当てるＣＰＵ資源の比率を指
定する。メモリ配分比率もＣＰＵ配分比率と同様に指定
するものである。スケジューリングポリシーは，ＰＲＯ
ＣＥＳＳ（プロセスをノード間に分散して配置する），
ＰＧ（同一のプロセスグループｉｄを持つプロセスを１
ノードに配置する）およびＳＥＳＳＩＯＮ（同一のセシ
ョングループを１ノードに配置する）の文字列とＭＩＧ
ＲＡＴＥ（プロセスのマイグレーションを許可する）の
文字列などにより，プロセスのスケジューリング方法を
指定するものである。
【００５４】例えば，図９の例では，「ＤＢＭＳ」の制
御グループ名を持つ制御グループは，制御グループ番号
が「２」であり，他の制御グループと共有する資源はな
く，ノード番号が３と４のプロセッサノードに配置され
る。ＣＰＵ配分比率およびメモリ配分比率はともに１０
０％であり，ノード番号３および４のプロセッサノード
をこの制御グループが占有することを表している。スケ
ジューリングポリシーは「ＰＲＯＣＥＳＳ（プロセスを
ノード間に分散して配置する）」であるので，この制御
グループのプロセス群は，ノード番号３および４のプロ
セッサノードに均等に配置されることになる。
御グループ名を持つ制御グループは，制御グループ番号
が「２」であり，他の制御グループと共有する資源はな
く，ノード番号が３と４のプロセッサノードに配置され
る。ＣＰＵ配分比率およびメモリ配分比率はともに１０
０％であり，ノード番号３および４のプロセッサノード
をこの制御グループが占有することを表している。スケ
ジューリングポリシーは「ＰＲＯＣＥＳＳ（プロセスを
ノード間に分散して配置する）」であるので，この制御
グループのプロセス群は，ノード番号３および４のプロ
セッサノードに均等に配置されることになる。
【００５５】図１０は，本発明の実施例で用いるユーザ
ｉｄと制御グループの対応を定義するユーザｉｄ／制御
グループ対応定義ファイルの構成例を示す。図４に示す
ユーザｉｄ／制御グループ対応定義ファイル７２は，図
１０に示すように，１行のレコードが“制御グループ
名：ユーザｉｄリスト”から構成される。例えば制御グ
ループ名が「ＴＳＳ１」の制御グループには，ユーザｉ
ｄが５００から５９９までと，１０００から１４９９ま
でのユーザのプロセスが属する。ログイン識別子と制御
グループとの対応についても，同様の構成により定義す
ることが可能である。
ｉｄと制御グループの対応を定義するユーザｉｄ／制御
グループ対応定義ファイルの構成例を示す。図４に示す
ユーザｉｄ／制御グループ対応定義ファイル７２は，図
１０に示すように，１行のレコードが“制御グループ
名：ユーザｉｄリスト”から構成される。例えば制御グ
ループ名が「ＴＳＳ１」の制御グループには，ユーザｉ
ｄが５００から５９９までと，１０００から１４９９ま
でのユーザのプロセスが属する。ログイン識別子と制御
グループとの対応についても，同様の構成により定義す
ることが可能である。
【００５６】図４に示すディスパッチキュー情報表１０
は，例えば図１１に示すように，制御グループごとのキ
ューターミナル１００に，プロセス生成時に作成された
プロセス制御表１０１がキューイングされるものであ
る。このようなプロセス制御表１０１のキューを用いた
実行スケジューリングの方法については従来技術から容
易に類推できるのでここでの詳しい説明は省略する。
は，例えば図１１に示すように，制御グループごとのキ
ューターミナル１００に，プロセス生成時に作成された
プロセス制御表１０１がキューイングされるものであ
る。このようなプロセス制御表１０１のキューを用いた
実行スケジューリングの方法については従来技術から容
易に類推できるのでここでの詳しい説明は省略する。
【００５７】また，図４に示すノード負荷情報表６１
は，例えば図１２に示すように，ノード番号，ＣＰＵ使
用率，メモリ使用量，プロセス数などの情報を保持する
領域からなり，各ノードごとの資源使用量が定期的に計
測されて格納されるようになっている。
は，例えば図１２に示すように，ノード番号，ＣＰＵ使
用率，メモリ使用量，プロセス数などの情報を保持する
領域からなり，各ノードごとの資源使用量が定期的に計
測されて格納されるようになっている。
【００５８】
【発明の効果】以上説明したように，本発明によれば，
マルチプロセッサシステムにおいて，任意に定める制御
グループ間の干渉を排除してプロセス群への資源の配分
を適切に行うことが可能となり，かつ，制御グループご
とに適切なスケジューリングポリシーを与えてプログラ
ムの実行効率を向上させることが可能となる。同時にプ
ロセッサノード間での負荷平衡を図ることによって，シ
ステム全体の処理効率を向上させることが可能となり，
マルチプロセッサシステムの運用の効率化と容易化に寄
与するところが大きい。
マルチプロセッサシステムにおいて，任意に定める制御
グループ間の干渉を排除してプロセス群への資源の配分
を適切に行うことが可能となり，かつ，制御グループご
とに適切なスケジューリングポリシーを与えてプログラ
ムの実行効率を向上させることが可能となる。同時にプ
ロセッサノード間での負荷平衡を図ることによって，シ
ステム全体の処理効率を向上させることが可能となり，
マルチプロセッサシステムの運用の効率化と容易化に寄
与するところが大きい。
【図１】請求項１または請求項２に記載する本発明の原
理ブロック図である。
理ブロック図である。
【図２】請求項３に記載する本発明の原理ブロック図で
ある。
ある。
【図３】請求項４に記載する本発明の原理ブロック図で
ある。
ある。
【図４】本発明の一実施例の構成図である。
【図５】システムＩＰＬ時の制御グループ初期化処理の
フローチャートである。
フローチャートである。
【図６】ノード負荷調整処理部の定期起動で行う処理の
フローチャートである。
フローチャートである。
【図７】プロセスからの新プロセス実行要求またはプロ
セス属性変更要求があった場合の処理フローチャートで
ある。
セス属性変更要求があった場合の処理フローチャートで
ある。
【図８】プロセスからの新プロセス生成要求があった場
合の処理フローチャートである。
合の処理フローチャートである。
【図９】制御グループ定義ファイルの構成例を示す図で
ある。
ある。
【図１０】ユーザｉｄ／制御グループ対応定義ファイル
の構成例を示す図である。
の構成例を示す図である。
【図１１】ディスパッチ情報表の構成例を示す図であ
る。
る。
【図１２】ノード負荷情報表の構成例を示す図である。
１，１’ 制御グループ設定手段
２ ノード内プロセス制御／資源管理手段
３，３’ ノード間プロセス制御手段
４ 制御グループ定義情報記憶部
５ 制御グループ属性付与手段
６ ノード負荷情報記憶部
７ 制御グループ対応定義手段
８ 制御グループ対応情報記憶部
９ ログイン／制御グループ対応手段
フロントページの続き
(56)参考文献 特開 平４−342057（ＪＰ，Ａ)
白木原敏夫、外１名，通信を行うプロ
セスの移送機能の設計と実装，情報処理
学会論文誌，日本，1993年 ６月，Ｖｏ
ｌ．34 Ｎｏ．６，Ｐ．1457−1467
森山茂男 外１名，利用者レベルで実
現したプロセス移送ライブラリ，オペレ
ーティング・システム，日本，1991年
７月18日，55−６，Ｐ．41−47
岡村英明 外１名，分散リフレクティ
ブプログラミングシステムにおけるオブ
ジェクトマイグレーション，オブジェク
ト指向コンピューティング’93，日本,
1993年，Ｖｏｌ．31 Ｎｏ．７，Ｐ．47
−54
(58)調査した分野(Int.Cl.7，ＤＢ名)
G05B 15/00 - 15/02
G06F 9/46
G06F 15/16
Claims (4)
- 【請求項１】 複数のプロセッサノードから構成された
マルチプロセッサシステムにおいて， 処理を実行するプロセス群を分割して管理するための複
数の制御グループを定め，各制御グループごとにその制
御グループが動作するプロセッサノードとプロセッサノ
ード上で割り当てられるＣＰＵ配分比率またはメモリ配
分比率を含む計算機資源量を規定するとともに，プロセ
スおよび一連の処理に関連付けられるプロセス群の実行
様式を規定する情報を，制御グループ定義情報記憶部に
設定する制御グループ設定手段と， プロセスに対してそのプロセスがどの制御グループに属
するかを示す情報を付与する制御グループ属性付与手段
と，上記制御グループ定義情報記憶部を参照することによ
り， 上記制御グループごとに所属するプロセス群に対し
て実行時に使用できる計算機資源の使用量を規定および
保証し，制御グループの定義に応じたスケジューリング
論理によってプロセスの実行制御を行うノード内プロセ
ス制御／資源管理手段とを備え， 上記制御グループに対してプロセス群の実行様式を規定
する情報は，少なくともその制御グループに属するプロ
セスのマイグレーションを許可するかどうかのプロセス
のスケジューリング方法を指定する情報を含む ことを特
徴とするマルチプロセッサシステム。 - 【請求項２】 請求項１記載のマルチプロセッサシステ
ムにおいて， 上記ノード内プロセス制御／資源管理手段は，上記制御
グループに対して割り当てられたプロセッサノードとプ
ロセッサノード上の計算機資源量の管理情報を運用時に
動的に変更する手段を持ち， この手段により変更された資源配分状態へと遷移させる
ために，実行中のプロセスを他のプロセッサノードに移
動させるノード間プロセス制御手段を備えたことを特徴
とするマルチプロセッサシステム。 - 【請求項３】 請求項１記載のマルチプロセッサシステ
ムにおいて， 上記制御グループ属性付与手段は，マルチプロセッサシ
ステムを使用するユーザの属性としてユーザごとに付与
されるユーザｉｄまたは該ユーザが属するユーザグルー
プを識別するグループｉｄと上記制御グループとを関連
付けるための，ユーザｉｄ／グループｉｄと制御グルー
プとの対応情報が定義された制御グループ対応定義手段
を持ち，該制御グループ対応定義手段によりプロセスに
対してそのプロセスがどの制御グループに属するかを示
す情報を付与し， 上記ノード内プロセス制御／資源管理手段は，上記プロ
セスに付与された情報に基づいて，プロセスが実行され
る上記制御グループを決定するように構成されたことを
特徴とするマルチプロセッサシステム。 - 【請求項４】 請求項１記載のマルチプロセッサシステ
ムにおいて， ユーザのログイン識別単位ごとに，該ユーザが起動する
プロセス群が所属する上記制御グループを定義するログ
イン／制御グループ対応手段を備え， 上記制御グループ属性付与手段は，該定義に従ってユー
ザが実行するプロセスに上記制御グループを特定する属
性である制御グループｉｄを付与するように構成され， 上記ノード内プロセス制御／資源管理手段は，プロセス
が実行時に持つ上記制御グループｉｄに応じて，プロセ
スが実行される制御グループを決定するように構成され
たことを特徴とするマルチプロセッサシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29270794A JP3429582B2 (ja) | 1994-11-28 | 1994-11-28 | マルチプロセッサシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29270794A JP3429582B2 (ja) | 1994-11-28 | 1994-11-28 | マルチプロセッサシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08152903A JPH08152903A (ja) | 1996-06-11 |
| JP3429582B2 true JP3429582B2 (ja) | 2003-07-22 |
Family
ID=17785272
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29270794A Expired - Fee Related JP3429582B2 (ja) | 1994-11-28 | 1994-11-28 | マルチプロセッサシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3429582B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9292339B2 (en) | 2010-03-25 | 2016-03-22 | Fujitsu Limited | Multi-core processor system, computer product, and control method |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000242509A (ja) * | 1999-02-18 | 2000-09-08 | Nec Corp | ディスパッチ装置 |
| US7237243B2 (en) * | 2001-06-11 | 2007-06-26 | Microsoft Corporation | Multiple device management method and system |
| JP5317010B2 (ja) * | 2006-11-24 | 2013-10-16 | 日本電気株式会社 | 仮想マシン配置システム、仮想マシン配置方法、プログラム、仮想マシン管理装置およびサーバ装置 |
| JP2009116380A (ja) * | 2007-11-01 | 2009-05-28 | Nec Corp | 仮想サーバ移動制御装置、仮想サーバ移動制御方法およびプログラム |
| WO2012176625A1 (ja) * | 2011-06-22 | 2012-12-27 | 日本電気株式会社 | サーバ、電源管理システム、電源管理方法、およびプログラム |
| JP5692381B2 (ja) | 2011-07-13 | 2015-04-01 | 富士通株式会社 | マルチコアプロセッサシステム、および制御方法 |
| KR101583325B1 (ko) | 2014-08-12 | 2016-01-07 | 주식회사 구버넷 | 가상 패킷을 처리하는 네트워크 인터페이스 장치 및 그 방법 |
| WO2015199366A1 (ko) * | 2014-06-26 | 2015-12-30 | 정기웅 | 다중 프로세싱 환경에서의 스케줄링 방법 및 그 장치 |
-
1994
- 1994-11-28 JP JP29270794A patent/JP3429582B2/ja not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| 岡村英明 外１名，分散リフレクティブプログラミングシステムにおけるオブジェクトマイグレーション，オブジェクト指向コンピューティング’９３，日本，１９９３年，Ｖｏｌ．３１ Ｎｏ．７，Ｐ．４７−５４ |
| 森山茂男 外１名，利用者レベルで実現したプロセス移送ライブラリ，オペレーティング・システム，日本，１９９１年 ７月１８日，５５−６，Ｐ．４１−４７ |
| 白木原敏夫、外１名，通信を行うプロセスの移送機能の設計と実装，情報処理学会論文誌，日本，１９９３年 ６月，Ｖｏｌ．３４ Ｎｏ．６，Ｐ．１４５７−１４６７ |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9292339B2 (en) | 2010-03-25 | 2016-03-22 | Fujitsu Limited | Multi-core processor system, computer product, and control method |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08152903A (ja) | 1996-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6202080B1 (en) | Apparatus and method for computer job workload distribution | |
| US5745778A (en) | Apparatus and method for improved CPU affinity in a multiprocessor system | |
| Hamscher et al. | Evaluation of job-scheduling strategies for grid computing | |
| US7689996B2 (en) | Method to distribute programs using remote Java objects | |
| Barak et al. | A distributed load‐balancing policy for a multicomputer | |
| KR101994506B1 (ko) | Paas 자원들, 작업들 및 스케줄링의 분리 기법 | |
| KR101976234B1 (ko) | Paas 계층적 스케줄링 및 자동 스케일링 기법 | |
| EP1089173B1 (en) | Dynamic adjustment of the number of logical processors assigned to a logical partition | |
| JP6254949B2 (ja) | 仮想マシンプールにおけるリソースの価格設定 | |
| US6651125B2 (en) | Processing channel subsystem pending I/O work queues based on priorities | |
| US6587938B1 (en) | Method, system and program products for managing central processing unit resources of a computing environment | |
| US5325526A (en) | Task scheduling in a multicomputer system | |
| CN101727357B (zh) | 用于分配计算中心中资源的方法和装置 | |
| US6519660B1 (en) | Method, system and program products for determining I/O configuration entropy | |
| US6799314B2 (en) | Work flow management method and work flow management system of controlling a work flow | |
| CN100527119C (zh) | 信息处理设备和信息处理方法 | |
| JPH09167141A (ja) | 負荷分散制御方法 | |
| JP2005534116A (ja) | 複数の消費者をもつコンピュータシステムで資源を動的に割当てて管理する方法 | |
| JPH07282013A (ja) | 分散処理システム | |
| US7007150B2 (en) | Memory balancing and optimization services | |
| JP2019121240A (ja) | ワークフロースケジューリングシステム、ワークフロースケジューリング方法及び電子機器 | |
| JP3541212B2 (ja) | プロセッサ割当て装置 | |
| Wang et al. | Scheduling online mixed-parallel workflows of rigid tasks in heterogeneous multi-cluster environments | |
| JP3429582B2 (ja) | マルチプロセッサシステム | |
| Kuchen et al. | Comparison of dynamic load balancing strategies |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20030212 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030430 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080516 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090516 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090516 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100516 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100516 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120516 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130516 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140516 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |