JP2776338B2 - ジョブスケジューリング方式 - Google Patents
ジョブスケジューリング方式Info
- Publication number
- JP2776338B2 JP2776338B2 JP7279759A JP27975995A JP2776338B2 JP 2776338 B2 JP2776338 B2 JP 2776338B2 JP 7279759 A JP7279759 A JP 7279759A JP 27975995 A JP27975995 A JP 27975995A JP 2776338 B2 JP2776338 B2 JP 2776338B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- class
- unit
- allocation unit
- cluster
- 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
- Multi Processors (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、共有メモリ型マル
チプロセッサシステムを１つのクラスタとし、複数のク
ラスタをネットワークによって結合した階層共有分散メ
モリ型マルチプロセッサシステムにおけるジョブスケジ
ューリング方式に関するものである。
チプロセッサシステムを１つのクラスタとし、複数のク
ラスタをネットワークによって結合した階層共有分散メ
モリ型マルチプロセッサシステムにおけるジョブスケジ
ューリング方式に関するものである。
【０００２】
【従来の技術】マルチプロセッサシステムにおけるジョ
ブスケジューリング方式には、全てのプロセッサが一つ
のジョブキューを共有する方式と各プロセッサがそれぞ
れ専用のジョブキューを持つ方式とがある。これらのジ
ョブスケジューリング方式では、プロセッサの数が多く
なった場合に、スケジューリングコストが増大しシステ
ムの性能低下をまねく問題がある。
ブスケジューリング方式には、全てのプロセッサが一つ
のジョブキューを共有する方式と各プロセッサがそれぞ
れ専用のジョブキューを持つ方式とがある。これらのジ
ョブスケジューリング方式では、プロセッサの数が多く
なった場合に、スケジューリングコストが増大しシステ
ムの性能低下をまねく問題がある。
【０００３】そして、共有メモリ型マルチプロセッサシ
ステムを一つのクラスタとし、複数のクラスタを通信網
で結合した階層共有分散メモリ型マルチプロセッサに対
して上述のスケジューリング方式を適用した場合も同様
に性能低下をまねくことになる。
ステムを一つのクラスタとし、複数のクラスタを通信網
で結合した階層共有分散メモリ型マルチプロセッサに対
して上述のスケジューリング方式を適用した場合も同様
に性能低下をまねくことになる。
【０００４】システムに投入されるジョブは、優先順位
の大小、バッチジョブとインタラクティブジョブの区
別、並列処理の有無などにより、いくつかのクラスに分
類することができる。このクラスをジョブクラスと呼
ぶ。
の大小、バッチジョブとインタラクティブジョブの区
別、並列処理の有無などにより、いくつかのクラスに分
類することができる。このクラスをジョブクラスと呼
ぶ。
【０００５】マルチジョブ実行環境でのジョブスケジュ
ーリングにおいて、ジョブクラスを意識せずに全てのジ
ョブを対等に扱いスケジューリングすると、緊急に実行
しなければならないジョブや即応性の求められるジョブ
の実行が遅れる可能性がある。また、並列処理を行うジ
ョブの実行に必要な資源が得られず、その実行に支障を
きたす場合が考えられる。
ーリングにおいて、ジョブクラスを意識せずに全てのジ
ョブを対等に扱いスケジューリングすると、緊急に実行
しなければならないジョブや即応性の求められるジョブ
の実行が遅れる可能性がある。また、並列処理を行うジ
ョブの実行に必要な資源が得られず、その実行に支障を
きたす場合が考えられる。
【０００６】そこで、階層共有分散メモリ型マルチプロ
セッサにおけるジョブスケジューリング方式として、ク
ラスタ構成を考慮してジョブ割り当て単位を設定し、ジ
ョブクラス毎に異なるジョブ割り当て単位を対応させる
方式が考えられる。この、ジョブクラスを考慮したジョ
ブスケジューリングでは、ジョブクラスとそのジョブク
ラス用の資源との対応を予め設定し、他のジョブの実行
に対する干渉を避ける手法が取られている。
セッサにおけるジョブスケジューリング方式として、ク
ラスタ構成を考慮してジョブ割り当て単位を設定し、ジ
ョブクラス毎に異なるジョブ割り当て単位を対応させる
方式が考えられる。この、ジョブクラスを考慮したジョ
ブスケジューリングでは、ジョブクラスとそのジョブク
ラス用の資源との対応を予め設定し、他のジョブの実行
に対する干渉を避ける手法が取られている。
【０００７】
【発明が解決しようとする課題】上述したように、ジョ
ブクラスを考慮したジョブスケジューリングを行う場合
においても、あるジョブクラスに分類されるジョブ数と
そのジョブクラスに対応した資源の関係が適切でない場
合、システムの資源を有効に利用することができずシス
テムの性能低下の原因となる。一般に、システムに投入
されるジョブのジョブクラスと個数を予め知ることは不
可能であるため、ジョブクラスとシステム資源の対応を
最適に設定することはできない。
ブクラスを考慮したジョブスケジューリングを行う場合
においても、あるジョブクラスに分類されるジョブ数と
そのジョブクラスに対応した資源の関係が適切でない場
合、システムの資源を有効に利用することができずシス
テムの性能低下の原因となる。一般に、システムに投入
されるジョブのジョブクラスと個数を予め知ることは不
可能であるため、ジョブクラスとシステム資源の対応を
最適に設定することはできない。
【０００８】本発明は、階層共有分散メモリ型マルチプ
ロセッサシステムにおいて、システムに投入されたジョ
ブの状況によりジョブクラスとジョブ割り当て単位の対
応を動的に設定し直すことを可能として、システムの利
用形態に即した適切なジョブスケジューリングによるシ
ステム資源の有効利用、システムの性能向上を実現する
ことができるジョブスケジューリング方式を提供するこ
とを目的とする。
ロセッサシステムにおいて、システムに投入されたジョ
ブの状況によりジョブクラスとジョブ割り当て単位の対
応を動的に設定し直すことを可能として、システムの利
用形態に即した適切なジョブスケジューリングによるシ
ステム資源の有効利用、システムの性能向上を実現する
ことができるジョブスケジューリング方式を提供するこ
とを目的とする。
【０００９】
【課題を解決するための手段】本発明は、階層共有分散
メモリ型マルチプロセッサシステムのジョブスケジュー
リング方式において、投入されたジョブをＦＩＦＯ順に
管理する一次ジョブキューイング手段と、階層共有分散
メモリ型マルチプロセッサシステムのクラスタ構成を考
慮して設定されるジョブ割り当て単位毎に対応し、前記
ジョブ割り当て単位に振り分けられたジョブをＦＩＦＯ
順に管理する二次ジョブキューイング手段と、前記各ジ
ョブ割り当て単位の負荷状態を含むシステム情報を格納
するシステムテーブルと、前記システムテーブルから前
記各ジョブ割り当て単位の負荷状態を調べる負荷状態問
合せ手段と、システムに投入された前記ジョブのジョブ
クラスを判別するジョブクラス問合せ手段と、前記各ジ
ョブ割り当て単位の負荷状態と前記ジョブのジョブクラ
スに基づいて前記一次ジョブキューイング手段から前記
二次ジョブキューイング手段に適切に前記ジョブを振り
分けるジョブスケジューリング手段と、前記ジョブクラ
スと前記ジョブ割り当て単位の対応を動的に変更するジ
ョブ割り当て単位再編成手段とを備える構成としてい
る。
メモリ型マルチプロセッサシステムのジョブスケジュー
リング方式において、投入されたジョブをＦＩＦＯ順に
管理する一次ジョブキューイング手段と、階層共有分散
メモリ型マルチプロセッサシステムのクラスタ構成を考
慮して設定されるジョブ割り当て単位毎に対応し、前記
ジョブ割り当て単位に振り分けられたジョブをＦＩＦＯ
順に管理する二次ジョブキューイング手段と、前記各ジ
ョブ割り当て単位の負荷状態を含むシステム情報を格納
するシステムテーブルと、前記システムテーブルから前
記各ジョブ割り当て単位の負荷状態を調べる負荷状態問
合せ手段と、システムに投入された前記ジョブのジョブ
クラスを判別するジョブクラス問合せ手段と、前記各ジ
ョブ割り当て単位の負荷状態と前記ジョブのジョブクラ
スに基づいて前記一次ジョブキューイング手段から前記
二次ジョブキューイング手段に適切に前記ジョブを振り
分けるジョブスケジューリング手段と、前記ジョブクラ
スと前記ジョブ割り当て単位の対応を動的に変更するジ
ョブ割り当て単位再編成手段とを備える構成としてい
る。
【００１０】また、請求項２のジョブスケジューリング
方式では、ジョブ割り当て単位再編成手段は、前記シス
テムテーブルを参照することにより、前記ジョブ割り当
て単位の設定が適切となるように、前記ジョブクラスと
ジョブ割り当て単位の対応を動的に変更する構成として
いる。
方式では、ジョブ割り当て単位再編成手段は、前記シス
テムテーブルを参照することにより、前記ジョブ割り当
て単位の設定が適切となるように、前記ジョブクラスと
ジョブ割り当て単位の対応を動的に変更する構成として
いる。
【００１１】また、請求項３のジョブスケジューリング
方式では、システムテーブルは、ジョブクラスとクラス
タ毎に、前記二次ジョブキューイング手段に存在する実
行待ちのジョブ数を表したジョブクラス・クラスタ対応
テーブルと、ジョブクラス毎のジョブ投入状況を表した
ジョブ投入状況テーブルと、ジョブクラス毎に投入され
たジョブの累積数を表した累積ジョブ投入数テーブルを
備えて構成される。
方式では、システムテーブルは、ジョブクラスとクラス
タ毎に、前記二次ジョブキューイング手段に存在する実
行待ちのジョブ数を表したジョブクラス・クラスタ対応
テーブルと、ジョブクラス毎のジョブ投入状況を表した
ジョブ投入状況テーブルと、ジョブクラス毎に投入され
たジョブの累積数を表した累積ジョブ投入数テーブルを
備えて構成される。
【００１２】請求項４のジョブスケジューリング方式で
は、ジョブ割り当て単位再編成手段は、前記ジョブスケ
ジューリング手段による所定個のジョブのスケジューリ
ングが終了する度に、前記ジョブ投入状況テーブルと累
積ジョブ投入数テーブルからジョブクラス毎のジョブ投
入実績を検出し、前記ジョブクラス・クラスタ対応テー
ブルを参照してジョブ投入実績に応じてジョブクラスに
割り当てられているクラスタを検出することにより、ジ
ョブ割り当て単位が適切に設定されているかを判別し、
前記ジョブ割り当て単位の設定が適切となるように、前
記前記ジョブクラス・クラスタ対応テーブルの内容を変
更する。
は、ジョブ割り当て単位再編成手段は、前記ジョブスケ
ジューリング手段による所定個のジョブのスケジューリ
ングが終了する度に、前記ジョブ投入状況テーブルと累
積ジョブ投入数テーブルからジョブクラス毎のジョブ投
入実績を検出し、前記ジョブクラス・クラスタ対応テー
ブルを参照してジョブ投入実績に応じてジョブクラスに
割り当てられているクラスタを検出することにより、ジ
ョブ割り当て単位が適切に設定されているかを判別し、
前記ジョブ割り当て単位の設定が適切となるように、前
記前記ジョブクラス・クラスタ対応テーブルの内容を変
更する。
【００１３】
【発明の実施の形態】本発明の構成について図面を参照
して詳細に説明する。まず、図１を参照して本発明の実
施対象となる階層共有分散メモリ型マルチプロセッサシ
ステムの構成を説明する。
して詳細に説明する。まず、図１を参照して本発明の実
施対象となる階層共有分散メモリ型マルチプロセッサシ
ステムの構成を説明する。
【００１４】クラスタ１１は、従来の共有メモリ型マル
チプロセッサシステムと同様な構成をしており、複数の
プロセッサ１１１とそれらプロセッサ１１１で共有され
る共有メモリ１１２を持っている。また、クラスタ１１
は、ネットワーク１２に接続され、全体で階層共有分散
メモリ型マルチプロセッサシステムを構成する。
チプロセッサシステムと同様な構成をしており、複数の
プロセッサ１１１とそれらプロセッサ１１１で共有され
る共有メモリ１１２を持っている。また、クラスタ１１
は、ネットワーク１２に接続され、全体で階層共有分散
メモリ型マルチプロセッサシステムを構成する。
【００１５】階層共有分散メモリ型マルチプロセッサシ
ステムでは、同一クラスタに属するプロセッサ間での情
報伝達は共有メモリ１１２を介して行われる。異なるク
ラスタ１１に属するプロセッサ１１１間での情報伝達は
ネットワーク１２を介した通信により行われる。
ステムでは、同一クラスタに属するプロセッサ間での情
報伝達は共有メモリ１１２を介して行われる。異なるク
ラスタ１１に属するプロセッサ１１１間での情報伝達は
ネットワーク１２を介した通信により行われる。
【００１６】次いで、同じく図１を参照して本ジョブス
ケジューリング方式の概念を説明する。一次ジョブキュ
ーイング手段１４は、システムに投入されたジョブをＦ
ＩＦＯ（先入れ先出し）順に管理する。二次ジョブキュ
ーイング手段１６は、ジョブ割り当て単位１３に振り分
けられたジョブをＦＩＦＯ順に管理する。ジョブクラス
問い合わせ手段１８は、投入されたジョブのジョブクラ
スを判別する。
ケジューリング方式の概念を説明する。一次ジョブキュ
ーイング手段１４は、システムに投入されたジョブをＦ
ＩＦＯ（先入れ先出し）順に管理する。二次ジョブキュ
ーイング手段１６は、ジョブ割り当て単位１３に振り分
けられたジョブをＦＩＦＯ順に管理する。ジョブクラス
問い合わせ手段１８は、投入されたジョブのジョブクラ
スを判別する。
【００１７】ジョブ割り当て単位１３は、階層共有分散
メモリ型マルチプロセッサシステムのクラスタ構成を考
慮して設定される。一次ジョブキューイング手段１４に
投入されたジョブはジョブスケジューリング手段１５に
よって二次ジョブキューイング手段１６に適切に振り分
けられる。
メモリ型マルチプロセッサシステムのクラスタ構成を考
慮して設定される。一次ジョブキューイング手段１４に
投入されたジョブはジョブスケジューリング手段１５に
よって二次ジョブキューイング手段１６に適切に振り分
けられる。
【００１８】ジョブスケジューリング手段１５は、ジョ
ブクラス毎に異なるジョブ割り当て単位１３を対応させ
ことによるジョブスケジューリングを行なう。この時、
ジョブスケジューリング手段１５は、負荷状態問合せ手
段１７及びジョブクラス問い合わせ手段１８により各ジ
ョブ割り当て単位１３の負荷状態とスケジューリング対
象ジョブのジョブクラスを取得し、この情報をジョブの
振り分けのために利用する。
ブクラス毎に異なるジョブ割り当て単位１３を対応させ
ことによるジョブスケジューリングを行なう。この時、
ジョブスケジューリング手段１５は、負荷状態問合せ手
段１７及びジョブクラス問い合わせ手段１８により各ジ
ョブ割り当て単位１３の負荷状態とスケジューリング対
象ジョブのジョブクラスを取得し、この情報をジョブの
振り分けのために利用する。
【００１９】負荷状態問合せ手段１７は、システムテー
ブル群１９を参照して各ジョブ割り当て単位１３の負荷
状態を取り出す。ジョブ割り当て単位再編成手段２０
は、ジョブクラスとジョブ割り当て単位１３の対応を動
的に変更する。システムテーブル群１９は、ジョブ割り
当て単位１３毎の負荷状態等のシステム情報を格納して
いる。
ブル群１９を参照して各ジョブ割り当て単位１３の負荷
状態を取り出す。ジョブ割り当て単位再編成手段２０
は、ジョブクラスとジョブ割り当て単位１３の対応を動
的に変更する。システムテーブル群１９は、ジョブ割り
当て単位１３毎の負荷状態等のシステム情報を格納して
いる。
【００２０】二次ジョブキューイング手段１６は、ジョ
ブ割り当て単位毎に１つづつ対応し、ジョブ割り当て単
位１３中の各プロセッサ１１１は、二次ジョブキューイ
ング手段１６からジョブを受け取り処理を行なう。
ブ割り当て単位毎に１つづつ対応し、ジョブ割り当て単
位１３中の各プロセッサ１１１は、二次ジョブキューイ
ング手段１６からジョブを受け取り処理を行なう。
【００２１】ジョブスケジューリング手段１５が１個ま
たは複数個のジョブのスケジューリングが終了した時点
で、ジョブ割り当て単位再編成手段２０がジョブ割り当
て単位１３の設定が適切であるかどうかの見直しを行
い、その設定が不適切であると判断した場合はシステム
テーブル群１９の内容を修正し、ジョブ割り当て単位１
３とジョブクラスとの対応を動的に変更する。
たは複数個のジョブのスケジューリングが終了した時点
で、ジョブ割り当て単位再編成手段２０がジョブ割り当
て単位１３の設定が適切であるかどうかの見直しを行
い、その設定が不適切であると判断した場合はシステム
テーブル群１９の内容を修正し、ジョブ割り当て単位１
３とジョブクラスとの対応を動的に変更する。
【００２２】次に図２を参照してシステムテーブル群１
９について説明する。
９について説明する。
【００２３】システムテーブル群１９は、ジョブクラス
・クラスタ対応テーブル１９１とジョブ投入状況テーブ
ル１９２と累積ジョブ投入数テーブル１９３とから構成
される。
・クラスタ対応テーブル１９１とジョブ投入状況テーブ
ル１９２と累積ジョブ投入数テーブル１９３とから構成
される。
【００２４】図３を用いてジョブクラス・クラスタ対応
テーブル１９１について説明する。ここでは、ジョブク
ラス番号ｉ、クラスタ番号ｊに対応するテーブルの要素
をＸｉｊとする。
テーブル１９１について説明する。ここでは、ジョブク
ラス番号ｉ、クラスタ番号ｊに対応するテーブルの要素
をＸｉｊとする。
【００２５】ジョブクラス番号ｉに対応するジョブ割り
当て単位１３がクラスタ番号ｊのクラスタ１１を含んで
いれば要素Ｘｉｊは非負の値を持ち、その値は二次ジョ
ブキューイング手段１６に存在する実行待ちジョブ数を
表す。つまり、この要素Ｘｉｊの値が大きければ大きい
程、対応するジョブ割り当て単位１３が高負荷であるこ
とを意味する。
当て単位１３がクラスタ番号ｊのクラスタ１１を含んで
いれば要素Ｘｉｊは非負の値を持ち、その値は二次ジョ
ブキューイング手段１６に存在する実行待ちジョブ数を
表す。つまり、この要素Ｘｉｊの値が大きければ大きい
程、対応するジョブ割り当て単位１３が高負荷であるこ
とを意味する。
【００２６】要素Ｘｉｊが負の値を持つ場合は、ジョブ
クラスｉに対応するジョブ割り当て単位１３は、クラス
タ番号ｊのクラスタを含まないことを意味している。
クラスｉに対応するジョブ割り当て単位１３は、クラス
タ番号ｊのクラスタを含まないことを意味している。
【００２７】図４を用いてジョブ投入状況テーブル１９
２について説明する。ジョブ投入状況テーブル１９２
は、ジョブクラス番号ｉとカウントＣｉを持っている。
２について説明する。ジョブ投入状況テーブル１９２
は、ジョブクラス番号ｉとカウントＣｉを持っている。
【００２８】ジョブクラス番号ｉに対応するカウントＣ
ｉは、ジョブスケジューリング手段１５によってジョブ
クラス番号ｉのジョブがスケジューリングされるとゼロ
クリアされる。
ｉは、ジョブスケジューリング手段１５によってジョブ
クラス番号ｉのジョブがスケジューリングされるとゼロ
クリアされる。
【００２９】それと同時にカウントＣｉ以外のカウント
はインクリメントされる。つまり、ジョブ投入状況テー
ブル１９２のカウントの値が小さいということは、頻繁
にそのジョブクラス番号に対応するジョブクラスに属す
るジョブがスケジューリングされたことを意味し、逆に
カウントの値が大きいということは、そのジョブクラス
に属するジョブがしばらくの間投入されていないことを
意味している。
はインクリメントされる。つまり、ジョブ投入状況テー
ブル１９２のカウントの値が小さいということは、頻繁
にそのジョブクラス番号に対応するジョブクラスに属す
るジョブがスケジューリングされたことを意味し、逆に
カウントの値が大きいということは、そのジョブクラス
に属するジョブがしばらくの間投入されていないことを
意味している。
【００３０】図５を用いて累積ジョブ投入数テーブル１
９３について説明する。累積ジョブ投入数テーブル１９
３は、あるジョブクラスに属すジョブが何個投入されス
ケジューリングされたかを示すテーブルである。ジョブ
クラス番号毎にその投入されたジョブの累積数が管理さ
れる。
９３について説明する。累積ジョブ投入数テーブル１９
３は、あるジョブクラスに属すジョブが何個投入されス
ケジューリングされたかを示すテーブルである。ジョブ
クラス番号毎にその投入されたジョブの累積数が管理さ
れる。
【００３１】次に、ジョブ割り当て単位再編成手段２０
について説明する。ジョブ割り当て単位再編成手段２０
は、ジョブスケジューリング手段１５が１個または複数
個のジョブのスケジューリングが終了する度に、定期的
にジョブ割り当て単位１３の設定が適切かどうか調査す
る。
について説明する。ジョブ割り当て単位再編成手段２０
は、ジョブスケジューリング手段１５が１個または複数
個のジョブのスケジューリングが終了する度に、定期的
にジョブ割り当て単位１３の設定が適切かどうか調査す
る。
【００３２】このジョブ割り当て単位再編成手段２０に
よる調査はジョブクラス・クラスタ対応テーブル１９
１、ジョブ投入状況テーブル１９２、および累積ジョブ
投入数テーブル１９３を参照することによって行われ
る。
よる調査はジョブクラス・クラスタ対応テーブル１９
１、ジョブ投入状況テーブル１９２、および累積ジョブ
投入数テーブル１９３を参照することによって行われ
る。
【００３３】最初にジョブ投入状況テーブル９２とおよ
び累積ジョブ投入数テーブル９３の情報から判断して、
投入実績の少ないジョブクラスと投入実績の多いジョブ
クラスを検出する。
び累積ジョブ投入数テーブル９３の情報から判断して、
投入実績の少ないジョブクラスと投入実績の多いジョブ
クラスを検出する。
【００３４】その後、ジョブクラス・クラスタ対応テー
ブル１９１を参照し、投入実績の少ないジョブクラスと
投入実績の多いジョブクラスに割り当てられている（ジ
ョブ割り当て単位１３を構成する）クラスタ１１を検出
する。
ブル１９１を参照し、投入実績の少ないジョブクラスと
投入実績の多いジョブクラスに割り当てられている（ジ
ョブ割り当て単位１３を構成する）クラスタ１１を検出
する。
【００３５】これらの情報から総合的に判断することに
より、ジョブ割り当て単位１３の構成を変更する必要が
ある場合は、ジョブクラス・クラスタ対応テーブル１９
１の内容を変更する。すなわち、ジョブクラス・クラス
タ対応テーブル１９１の要素Ｘｉｊの値を修正すること
により、ジョブクラスとジョブ割り当て単位１３との対
応状態を変更する。
より、ジョブ割り当て単位１３の構成を変更する必要が
ある場合は、ジョブクラス・クラスタ対応テーブル１９
１の内容を変更する。すなわち、ジョブクラス・クラス
タ対応テーブル１９１の要素Ｘｉｊの値を修正すること
により、ジョブクラスとジョブ割り当て単位１３との対
応状態を変更する。
【００３６】次のジョブスケジューリングの際には、ジ
ョブスケジューリング手段１５は更新されたシステムテ
ーブル群１９を参照してスケジューリングを行う。
ョブスケジューリング手段１５は更新されたシステムテ
ーブル群１９を参照してスケジューリングを行う。
【００３７】なお、本発明は上述した例に限定されるも
のではなく、その技術思想の範囲内において様々に変形
して実施することができる。
のではなく、その技術思想の範囲内において様々に変形
して実施することができる。
【００３８】
【発明の効果】以上説明したように本発明によれば、階
層共有分散メモリ型マルチプロセッサシステムにおい
て、システムに投入されたジョブの状況によりジョブク
ラスとジョブ割り当て単位の対応を動的に設定し直すこ
とができるので、システムの利用形態に即した適切なジ
ョブスケジューリングが可能になり、システム資源の有
効利用が可能となる。その結果、システムの性能向上が
実現される。
層共有分散メモリ型マルチプロセッサシステムにおい
て、システムに投入されたジョブの状況によりジョブク
ラスとジョブ割り当て単位の対応を動的に設定し直すこ
とができるので、システムの利用形態に即した適切なジ
ョブスケジューリングが可能になり、システム資源の有
効利用が可能となる。その結果、システムの性能向上が
実現される。
【図１】 階層共有分散メモリ型マルチプロセッサシス
テムの構成と本発明のスケジューリング方式の概念を示
すためのブロック図である。
テムの構成と本発明のスケジューリング方式の概念を示
すためのブロック図である。
【図２】 システムテーブル群の構成を説明する図であ
る。
る。
【図３】 システムテーブル群のジョブクラス・クラス
タ対応テーブルの構成を説明する図である。
タ対応テーブルの構成を説明する図である。
【図４】 システムテーブル群のジョブ投入状況テーブ
ルの構成を説明する図である。
ルの構成を説明する図である。
【図５】 システムテーブル群の累積ジョブ投入数テー
ブルの構成を説明する図である。
ブルの構成を説明する図である。
１１ クラスタ １１１ プロセッサ １１２ 共有メモリ １２ ネットワーク １３ ジョブ割り当て単位 １４ 一次ジョブキューイング手段 １５ ジョブスケジューリング手段 １６ 二次ジョブキューイング手段 １７ 負荷状態問合せ手段 １８ ジョブクラス問合せ手段 １９ システムテーブル群 １９１ ジョブクラス・クラスタ対応テーブル １９２ ジョブ投入状況テーブル １９３ 累積ジョブ投入数テーブル ２０ ジョブ割り当て単位再編成手段
フロントページの続き (56)参考文献 特開 平１−233546（ＪＰ，Ａ) 特開 平６−175984（ＪＰ，Ａ) 特開 平８−305671（ＪＰ，Ａ) 特開 平２−244374（ＪＰ，Ａ) 特開 平５−324582（ＪＰ，Ａ) 特開 平７−200496（ＪＰ，Ａ) 特開 平７−152700（ＪＰ，Ａ) 特開 昭60−17557（ＪＰ，Ａ) 特許2743865（ＪＰ，Ｂ２) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 9/46 G06F 15/16
Claims (4)
- 【請求項１】 階層共有分散メモリ型マルチプロセッサ
システムのジョブスケジューリング方式において、前記階層共有分散メモリ型マルチプロセッサシステムの
クラスタ構成を考慮して設定され、一または複数のクラ
スタからなる複数のジョブ割り当て単位と、 投入されたジョブをＦＩＦＯ順に管理する一次ジョブキ
ューイング手段と、前記複数の ジョブ割り当て単位毎に対応して設けられ
た、前記ジョブ割り当て単位に振り分けられたジョブを
ＦＩＦＯ順に管理する複数の二次ジョブキューイング手
段と、前記ジョブのジョブクラスに対応する前記ジョブ割り当
て単位にどのクラスタが含まれるかを示すクラスタ構成
情報と 前記各ジョブ割り当て単位の負荷状態を示す情報
含むシステム情報を格納するシステムテーブルと、 前記システムテーブルから前記各ジョブ割り当て単位の
負荷状態を調べる負荷状態問合せ手段と、 システムに投入された前記ジョブのジョブクラスを判別
するジョブクラス問合せ手段と、前記システムテーブルを参照し、 前記各ジョブ割り当て
単位の負荷状態と前記ジョブのジョブクラスに基づいて
前記一次ジョブキューイング手段から前記二次ジョブキ
ューイング手段に適切に前記ジョブを振り分けるジョブ
スケジューリング手段と、前記システムテーブルの負荷状熊から前記ジョブ割り当
て単位のクラスタ構成が適切かどうかを調査し、前記ジ
ョブ割り当て単位のクラスタ構成が適切となるよ記シス
テムテーブルの前記クラスタ構成情報を変更することに
より、 前記ジョブクラスと前記ジョブ割り当て単位の対
応を動的に変更するジョブ割り当て単位再編成手段とを
備えることを特徴とするジョブスケジューリング方式。 - 【請求項２】 前記システムテーブルは、前記負荷状態
を示す情報として前記二次ジョブキューイング手段に存
在する実行待ちのジョブ数とジョブクラス毎のジョブ投
入頻度とジョブクラス毎に投入されたジョブの累積数を
含む負荷 状熊を格納し、 前記ジョブ割り当て単位再編成手段は、前記システムテ
ーブルの前記負荷状態を示す情報を参照して、前記ジョ
ブ割り当て単位のクラスタ構成を変更する必要があるか
どうかを判断し、必要がある場合、前記システムテーブ
ルの前記クラスタ構成情報を変更することにより、、前
記ジョブクラスとジョブ割り当て単位の対応を動的に変
更することを特徴とする請求項１に記載のジョブスケジ
ューリング方式。 - 【請求項３】 前記システムテーブルは、前記ジョブク
ラスと前記ジョブクラスに対応する前記ジョブ割り当て
単位にどのクラスタが含まれるかを示すクラスタ構成情
報と、前記二次ジョブキューイング手段に存在する実行
待ちのジョブ数を表したジョブクラス・クラスタ対応テ
ーブルと、ジョブクラス毎のジョブ投入頻度を表したジ
ョブ投入状況テーブルと、ジョブクラス毎に投入された
ジョブの累積数を表した累積ジョブ投入数テーブルを備
えて構成されることを特徴とする請求項１に記載のジョ
ブスケジューリング方式。 - 【請求項４】 前記ジョブ割り当て単位再編成手段は、
前記ジョブスケジューリング手段による所定個のジョブ
のスケジューリングが終了する度に、前記ジョブ投入状
況テーブルと累積ジョブ投入数テーブルからジョブクラ
ス毎のジョブ投入実績を検出し、前記ジョブクラス・ク
ラスタ対応テーブルを参照してジョブ投入実績に応じて
ジョブクラスに割り当てられているクラスタを検出する
ことにより、ジョブ割り当て単位が適切に設定されてい
るかを判別し、前記ジョブ割り当て単位の設定が適切と
なるように、前記前記ジョブクラス・クラスタ対応テー
ブルの前記クラスタ構成情報を変更することを特徴とす
る請求項３に記載のジョブスケジューリング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7279759A JP2776338B2 (ja) | 1995-10-03 | 1995-10-03 | ジョブスケジューリング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7279759A JP2776338B2 (ja) | 1995-10-03 | 1995-10-03 | ジョブスケジューリング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09101902A JPH09101902A (ja) | 1997-04-15 |
| JP2776338B2 true JP2776338B2 (ja) | 1998-07-16 |
Family
ID=17615518
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7279759A Expired - Fee Related JP2776338B2 (ja) | 1995-10-03 | 1995-10-03 | ジョブスケジューリング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2776338B2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5943232A (en) * | 1997-10-29 | 1999-08-24 | Lucent Technologies Inc. | Autonomous overload control for distributed real time systems |
| US6134216A (en) * | 1997-10-29 | 2000-10-17 | Lucent Technologies Inc. | Integrated overload control for overload control for distributed real time systems |
| US6230183B1 (en) | 1998-03-11 | 2001-05-08 | International Business Machines Corporation | Method and apparatus for controlling the number of servers in a multisystem cluster |
| JP4001698B2 (ja) * | 1999-10-14 | 2007-10-31 | 富士通株式会社 | 負荷分散システム |
| DE102006010400B4 (de) * | 2006-03-03 | 2023-04-13 | Dspace Gmbh | Verfahren zur Erstellung eines optimierten Ablaufplans für ein zeitgesteuertes verteiltes Rechnersystem |
| JP5250955B2 (ja) * | 2006-10-05 | 2013-07-31 | 富士通株式会社 | データ処理システムのバックアップ制御装置及びシステム |
| KR20100035394A (ko) | 2008-09-26 | 2010-04-05 | 삼성전자주식회사 | 멀티 프로세싱에서의 메모리 관리장치 및 그 방법 |
| KR101533820B1 (ko) * | 2009-09-25 | 2015-07-09 | 삼성전자 주식회사 | 메모리 관리장치 및 그 방법 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2743865B2 (ja) | 1995-04-28 | 1998-04-22 | 日本電気株式会社 | ジョブスケジューリング方式 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01233546A (ja) * | 1988-03-14 | 1989-09-19 | Nec Corp | 多重ホストコンピュータ方式 |
| JPH06175984A (ja) * | 1992-12-05 | 1994-06-24 | Hitachi Ltd | 計算機システムにおける負荷分散方法 |
-
1995
- 1995-10-03 JP JP7279759A patent/JP2776338B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2743865B2 (ja) | 1995-04-28 | 1998-04-22 | 日本電気株式会社 | ジョブスケジューリング方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09101902A (ja) | 1997-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8458714B2 (en) | Method, system and program products for managing logical processors of a computing environment | |
| EP1256039B1 (en) | Workload management in a computing environment | |
| US6651125B2 (en) | Processing channel subsystem pending I/O work queues based on priorities | |
| US7007276B1 (en) | Method, system and program products for managing groups of partitions of a computing environment | |
| US6519660B1 (en) | Method, system and program products for determining I/O configuration entropy | |
| US7051188B1 (en) | Dynamically redistributing shareable resources of a computing environment to manage the workload of that environment | |
| US6711607B1 (en) | Dynamic scheduling of task streams in a multiple-resource system to ensure task stream quality of service | |
| US7546406B2 (en) | Virtualization of a global interrupt queue | |
| US7257635B2 (en) | System and method for describing and automatically managing resources | |
| US7681196B2 (en) | Providing optimal number of threads to applications performing multi-tasking using threads | |
| JPH04232558A (ja) | マルチプロセッサシステム | |
| US7920282B2 (en) | Job preempt set generation for resource management | |
| US7568052B1 (en) | Method, system and program products for managing I/O configurations of a computing environment | |
| JP2776338B2 (ja) | ジョブスケジューリング方式 | |
| US6912712B1 (en) | Real time control system for multitasking digital signal processor using ready queue | |
| US20030028640A1 (en) | Peer-to-peer distributed mechanism | |
| US6347364B1 (en) | Schedulable dynamic memory pinning | |
| EP0730237A1 (en) | Multi-processor system with virtually addressable communication registers and controlling method thereof | |
| JP2743865B2 (ja) | ジョブスケジューリング方式 | |
| JP3487515B2 (ja) | 分散処理システムおよび分散処理方法 | |
| CA2313273A1 (en) | Device and method for allocating jobs in a network | |
| JP2692647B2 (ja) | マルチタスク制御方法および制御システム | |
| JPS638833A (ja) | 資源割当て制御方式 | |
| JPH10134100A (ja) | 故障シミュレーションシステム及びジョブの割り付け方法 | |
| JPH113321A (ja) | 並列計算機システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |