JP2743865B2 - ジョブスケジューリング方式 - Google Patents
ジョブスケジューリング方式Info
- Publication number
- JP2743865B2 JP2743865B2 JP10589895A JP10589895A JP2743865B2 JP 2743865 B2 JP2743865 B2 JP 2743865B2 JP 10589895 A JP10589895 A JP 10589895A JP 10589895 A JP10589895 A JP 10589895A JP 2743865 B2 JP2743865 B2 JP 2743865B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- class
- allocation unit
- 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
【０００１】
【産業上の利用分野】本発明は、従来の共有メモリ型マ
ルチプロセッサシステムを１つのクラスタとし、複数の
クラスタをネットワークによって結合した階層共有分散
メモリ型マルチプロセッサシステムにおけるジョブスケ
ジューリング方式に関する。
ルチプロセッサシステムを１つのクラスタとし、複数の
クラスタをネットワークによって結合した階層共有分散
メモリ型マルチプロセッサシステムにおけるジョブスケ
ジューリング方式に関する。
【０００２】
【従来の技術】従来の共有メモリ型マルチプロセッサシ
ステムにおけるジョブスケジューリング方式には、シス
テム全体で１つの共通ジョブキューを持つ方式と、各プ
ロセッサが独自のジョブキューを持つ方式とがある。
ステムにおけるジョブスケジューリング方式には、シス
テム全体で１つの共通ジョブキューを持つ方式と、各プ
ロセッサが独自のジョブキューを持つ方式とがある。
【０００３】
【発明が解決しようとする課題】従来よりも多くのプロ
セッサを用いてシステムを構成しようとして、前述の１
本の共通ジョブキューを持つ方式を採用した場合、メモ
リアクセスの競合が多発する。また、共通ジョブキュー
をアクセスするためにネットワークを介してアクセスす
るプロセッサも多くなり、ネットワークのアクセス競合
も多く発生する。さらに、各プロセッサが独自のジョブ
キューを持つ場合、共通ジョブキューアクセスのための
アクセス競合問題はなくなるが、各プロセッサの負荷状
態が不均一になるという問題がある。この問題を解決す
るためには、処理すべきジョブがなくなったプロセッサ
は他のプロセッサの負荷状態を調べ、高負荷状態のプロ
セッサからジョブを移動し実行するという手法がある
が、プロセッサ数が多くなるに従いこの操作のためにネ
ットワークおよび共通ジョブキューのアクセス競合が多
く発生する。
セッサを用いてシステムを構成しようとして、前述の１
本の共通ジョブキューを持つ方式を採用した場合、メモ
リアクセスの競合が多発する。また、共通ジョブキュー
をアクセスするためにネットワークを介してアクセスす
るプロセッサも多くなり、ネットワークのアクセス競合
も多く発生する。さらに、各プロセッサが独自のジョブ
キューを持つ場合、共通ジョブキューアクセスのための
アクセス競合問題はなくなるが、各プロセッサの負荷状
態が不均一になるという問題がある。この問題を解決す
るためには、処理すべきジョブがなくなったプロセッサ
は他のプロセッサの負荷状態を調べ、高負荷状態のプロ
セッサからジョブを移動し実行するという手法がある
が、プロセッサ数が多くなるに従いこの操作のためにネ
ットワークおよび共通ジョブキューのアクセス競合が多
く発生する。
【０００４】本発明は上記問題に鑑み、共有メモリ型マ
ルチプロセッサシステムを１つのクラスタとし、複数の
クラスタをジョブ割り当て単位毎のグループに区分する
とともに、各クラスタをネットワークを介して接続した
階層共有分散メモリ型マルチプロセッサシステムを構成
することにより、多くのプロセッサを用いても、ネット
ワークおよび共通ジョブキューのアクセス競合が発生し
にくいジョブスケジューリング方式を提供することを目
的とする。
ルチプロセッサシステムを１つのクラスタとし、複数の
クラスタをジョブ割り当て単位毎のグループに区分する
とともに、各クラスタをネットワークを介して接続した
階層共有分散メモリ型マルチプロセッサシステムを構成
することにより、多くのプロセッサを用いても、ネット
ワークおよび共通ジョブキューのアクセス競合が発生し
にくいジョブスケジューリング方式を提供することを目
的とする。
【０００５】
【課題を解決するための手段】本発明のジョブスケジュ
ーリング方式は、共有メモリ型マルチプロセッサシステ
ムを１つのクラスタとし、複数のクラスタをジョブ割り
当て単位毎のグループに区分するとともに、各クラスタ
をネットワークを介して接続した階層共有分散メモリ型
マルチプロセッサシステムのジョブスケジューリング方
式であって、システムに投入されたジョブをＦＩＦＯ順
に管理する１次ジョブキューイング手段と、階層共有分
散メモリ型マルチプロセッサシステムのクラスタ構成を
考慮して設定されるジョブ割り当て単位ごとに１つづつ
対応し、ジョブ割り当て単位に振り分けられたジョブを
ＦＩＦＯ順に管理する２次ジョブキューイング手段と、
各ジョブ割り当て単位の負荷状態を格納する負荷状態問
い合わせ手段と、負荷状態問い合わせ手段が格納する負
荷状態を参照して、１次ジョブキューイング手段から２
次ジョブキューイング手段に適切にジョブを振り分ける
ジョブスケジューリング手段とを有する。
ーリング方式は、共有メモリ型マルチプロセッサシステ
ムを１つのクラスタとし、複数のクラスタをジョブ割り
当て単位毎のグループに区分するとともに、各クラスタ
をネットワークを介して接続した階層共有分散メモリ型
マルチプロセッサシステムのジョブスケジューリング方
式であって、システムに投入されたジョブをＦＩＦＯ順
に管理する１次ジョブキューイング手段と、階層共有分
散メモリ型マルチプロセッサシステムのクラスタ構成を
考慮して設定されるジョブ割り当て単位ごとに１つづつ
対応し、ジョブ割り当て単位に振り分けられたジョブを
ＦＩＦＯ順に管理する２次ジョブキューイング手段と、
各ジョブ割り当て単位の負荷状態を格納する負荷状態問
い合わせ手段と、負荷状態問い合わせ手段が格納する負
荷状態を参照して、１次ジョブキューイング手段から２
次ジョブキューイング手段に適切にジョブを振り分ける
ジョブスケジューリング手段とを有する。
【０００６】また、システムに投入されるジョブがジョ
ブクラスによって識別可能であり、前記ジョブクラスを
ジョブクラス問い合わせ手段が格納し、前記ジョブスケ
ジューリング手段が、前記ジョブクラスにより異なるジ
ョブ割り当て単位にジョブを振り分けるのが好ましい。
ブクラスによって識別可能であり、前記ジョブクラスを
ジョブクラス問い合わせ手段が格納し、前記ジョブスケ
ジューリング手段が、前記ジョブクラスにより異なるジ
ョブ割り当て単位にジョブを振り分けるのが好ましい。
【０００７】
【作用】各ジョブ割り当て単位には、それぞれ２次ジョ
ブキューイング手段が対応させられている。ジョブスケ
ジュール手段は、１次ジョブキューイング手段から受け
取ったジョブについて、負荷状態問い合わせ手段を参照
して、最も負荷の少ないジョブ割り当て単位を検出し、
検出したジョブ割り当て単位に対応した２次ジョブキュ
ーにジョブを投入する。各クラスタのプロセッサは、ク
ラスタが属するジョブ割り当て単位に対応する２次ジョ
ブキューイング手段のジョブを順次処理する。異なるジ
ョブ割り当て単位に属するジョブを処理するときのみ、
ネットワークを介してアクセスする。
ブキューイング手段が対応させられている。ジョブスケ
ジュール手段は、１次ジョブキューイング手段から受け
取ったジョブについて、負荷状態問い合わせ手段を参照
して、最も負荷の少ないジョブ割り当て単位を検出し、
検出したジョブ割り当て単位に対応した２次ジョブキュ
ーにジョブを投入する。各クラスタのプロセッサは、ク
ラスタが属するジョブ割り当て単位に対応する２次ジョ
ブキューイング手段のジョブを順次処理する。異なるジ
ョブ割り当て単位に属するジョブを処理するときのみ、
ネットワークを介してアクセスする。
【０００８】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図１は階層共有分散メモリ型マルチプロセ
ッサシステムを採用した本発明のジョブスケジューリン
グ方式の構成を示すブロック図である。各クラスタ１０
は、従来の共有メモリ型マルチプロセッサシステムと同
様な構成をしており、複数のプロセッサ１１とそれらプ
ロセッサ１１で共有される共有メモリ１２を具備してい
る。各クラスタ１０は、それぞれネットワーク２に接続
され、全体で階層共有分散メモリ型マルチプロセッサシ
ステムを構成している。階層共有分散メモリ型マルチプ
ロセッサシステムでは、同一クラスタに属するプロセッ
サ間での情報伝達は共有メモリ１２を介して行われる。
異なるクラスタに属するプロセッサ間での情報伝達はネ
ットワーク２を介して通信により行われる。
て説明する。図１は階層共有分散メモリ型マルチプロセ
ッサシステムを採用した本発明のジョブスケジューリン
グ方式の構成を示すブロック図である。各クラスタ１０
は、従来の共有メモリ型マルチプロセッサシステムと同
様な構成をしており、複数のプロセッサ１１とそれらプ
ロセッサ１１で共有される共有メモリ１２を具備してい
る。各クラスタ１０は、それぞれネットワーク２に接続
され、全体で階層共有分散メモリ型マルチプロセッサシ
ステムを構成している。階層共有分散メモリ型マルチプ
ロセッサシステムでは、同一クラスタに属するプロセッ
サ間での情報伝達は共有メモリ１２を介して行われる。
異なるクラスタに属するプロセッサ間での情報伝達はネ
ットワーク２を介して通信により行われる。
【０００９】ジョブ割り当て単位３１〜３ｎは、階層共
有分散メモリ型マルチプロセッサシステムのクラスタ構
成を考慮して設定され、各ジョブ割り当て単位３１〜３
ｎには、２次ジョブキューイング手段６１〜６ｎが対応
づけられている。１次ジョブキューイング手段４に投入
されたジョブは、ジョブスケジュール手段５によって２
次ジョブキューイング手段６１〜６ｎに渡される。
有分散メモリ型マルチプロセッサシステムのクラスタ構
成を考慮して設定され、各ジョブ割り当て単位３１〜３
ｎには、２次ジョブキューイング手段６１〜６ｎが対応
づけられている。１次ジョブキューイング手段４に投入
されたジョブは、ジョブスケジュール手段５によって２
次ジョブキューイング手段６１〜６ｎに渡される。
【００１０】この時、ジョブスケジュール手段５は、負
荷状態問い合わせ手段７およびジョブクラス問い合わせ
手段８により各割り当て単位３１〜３ｎの負荷状態とス
ケジューリング対象ジョブのジョブクラスを取得し、こ
の情報を各ジョブ割り当て単位３１〜３ｎへのジョブの
振り分けのために利用する。各ジョブ割り当て単位３１
〜３ｎ中の各プロセッサ１１は２次ジョブキューイング
手段６１〜６ｎからジョブを受け取り、処理する。
荷状態問い合わせ手段７およびジョブクラス問い合わせ
手段８により各割り当て単位３１〜３ｎの負荷状態とス
ケジューリング対象ジョブのジョブクラスを取得し、こ
の情報を各ジョブ割り当て単位３１〜３ｎへのジョブの
振り分けのために利用する。各ジョブ割り当て単位３１
〜３ｎ中の各プロセッサ１１は２次ジョブキューイング
手段６１〜６ｎからジョブを受け取り、処理する。
【００１１】図２に示されるように、１次ジョブキュー
イング手段４は、１次ジョブキュー４１と、１次ジョブ
エンキュー手段４２と、１次ジョブデキュー手段４３と
から構成されている。１次ジョブキュー４１は、システ
ムに投入されたジョブをＦＩＦＯ順に管理する。１次ジ
ョブエンキュー手段４２は、システムに投入されたジョ
ブを１次ジョブキュー４１の最後に加える操作を行う。
１次ジョブデキュー手段４３は、１次ジョブキュー４１
の先頭からジョブを取り出す操作を行う。
イング手段４は、１次ジョブキュー４１と、１次ジョブ
エンキュー手段４２と、１次ジョブデキュー手段４３と
から構成されている。１次ジョブキュー４１は、システ
ムに投入されたジョブをＦＩＦＯ順に管理する。１次ジ
ョブエンキュー手段４２は、システムに投入されたジョ
ブを１次ジョブキュー４１の最後に加える操作を行う。
１次ジョブデキュー手段４３は、１次ジョブキュー４１
の先頭からジョブを取り出す操作を行う。
【００１２】同様に、２次ジョブキューイング手段６１
〜６ｎは、２次ジョブキュー７１と、２次ジョブエンキ
ュー手段７２と、２次ジョブデキュー手段７３とから構
成されている。２次ジョブキュー７１は、ジョブスケジ
ューリング手段５から渡されたジョブをＦＩＦＯ順に管
理する。２次ジョブエンキュー手段７２は２次ジョブキ
ュー７１の最後にジョブを加える操作を行う。２次ジョ
ブデキュー手段７３は２次ジョブキュー７１の先頭から
ジョブを取り出す操作を行う。
〜６ｎは、２次ジョブキュー７１と、２次ジョブエンキ
ュー手段７２と、２次ジョブデキュー手段７３とから構
成されている。２次ジョブキュー７１は、ジョブスケジ
ューリング手段５から渡されたジョブをＦＩＦＯ順に管
理する。２次ジョブエンキュー手段７２は２次ジョブキ
ュー７１の最後にジョブを加える操作を行う。２次ジョ
ブデキュー手段７３は２次ジョブキュー７１の先頭から
ジョブを取り出す操作を行う。
【００１３】次に図３を参照してジョブスケジューリン
グ手段５の動作を説明する。システムに投入され１次ジ
ョブキュー４１に入れられたジョブを、ジョブスケジュ
ーリング手段５は、１次ジョブキュー４１から取り出す
（ステップＳ１）。次に、取り出したジョブを実行させ
るジョブ割り当て単位を選択するために、負荷状態問い
合わせ手段７により各ジョブ割り当て単位の負荷状態を
取得する（ステップＳ２）。各プロセッサが独自のジョ
ブキューを持つ従来のジョブスケジューリングでは、プ
ロセッサ数が多くなると他のプロセッサの負荷状態を調
べるため、アクセス競合が発生するが、本スケジューリ
ング方式では負荷状態を調べる単位をジョブ割り当て単
位としているためアクセス競合が減少し、システムの性
能低下を抑えることができる。すなわち、最も負荷の少
ないジョブ割り当て単位を選択し（ステップＳ３）、エ
ンキュー手段７２により選択したジョブ割り当て単位の
２次ジョブキュー７１にジョブを投入する（ステップＳ
４）。一方、各プロセッサは、自分の属するジョブ割り
当て単位に対応するジョブキューからジョブを取り出し
実行する。この場合、２次ジョブキュー７１という共通
領域を複数プロセッサでアクセスすることになるが、１
つの共通領域（２次ジョブキュー７１）をアクセスする
プロセッサはジョブ割り当て単位内のプロセッサに限ら
れる。したがって、システム全体で１つしかジョブキュ
ーを持たない従来のスケジューリング方式に比較しアク
セス競合が減少することにより、システムの性能低下を
抑えることが可能となる。
グ手段５の動作を説明する。システムに投入され１次ジ
ョブキュー４１に入れられたジョブを、ジョブスケジュ
ーリング手段５は、１次ジョブキュー４１から取り出す
（ステップＳ１）。次に、取り出したジョブを実行させ
るジョブ割り当て単位を選択するために、負荷状態問い
合わせ手段７により各ジョブ割り当て単位の負荷状態を
取得する（ステップＳ２）。各プロセッサが独自のジョ
ブキューを持つ従来のジョブスケジューリングでは、プ
ロセッサ数が多くなると他のプロセッサの負荷状態を調
べるため、アクセス競合が発生するが、本スケジューリ
ング方式では負荷状態を調べる単位をジョブ割り当て単
位としているためアクセス競合が減少し、システムの性
能低下を抑えることができる。すなわち、最も負荷の少
ないジョブ割り当て単位を選択し（ステップＳ３）、エ
ンキュー手段７２により選択したジョブ割り当て単位の
２次ジョブキュー７１にジョブを投入する（ステップＳ
４）。一方、各プロセッサは、自分の属するジョブ割り
当て単位に対応するジョブキューからジョブを取り出し
実行する。この場合、２次ジョブキュー７１という共通
領域を複数プロセッサでアクセスすることになるが、１
つの共通領域（２次ジョブキュー７１）をアクセスする
プロセッサはジョブ割り当て単位内のプロセッサに限ら
れる。したがって、システム全体で１つしかジョブキュ
ーを持たない従来のスケジューリング方式に比較しアク
セス競合が減少することにより、システムの性能低下を
抑えることが可能となる。
【００１４】次に、ジョブがジョブクラスによって識別
可能な場合のジョブスケジューリング方式について図４
および図５を参照して説明する。ジョブ割り当て単位
は、クラスタ構成を意識して設定し、また、ジョブクラ
ス毎に異なるジョブ割り当て単位３０１〜３０ｎを与え
る。さらに、各ジョブ割り当て単位に対応する２次ジョ
ブキューイング手段８１〜８ｎの中に存在する２次ジョ
ブキュー９１もジョブクラス毎に変える。例えば、低い
優先順位を持つジョブ用の２次ジョブキュー９１は長く
設定する。その結果、キュー内で実行待ちのジョブ数は
多くなるが、他のジョブクラス用のジョブ割り当て単位
にジョブがスケジューリングできるようになり、他のジ
ョブの実行に対する干渉を防ぐことができる。
可能な場合のジョブスケジューリング方式について図４
および図５を参照して説明する。ジョブ割り当て単位
は、クラスタ構成を意識して設定し、また、ジョブクラ
ス毎に異なるジョブ割り当て単位３０１〜３０ｎを与え
る。さらに、各ジョブ割り当て単位に対応する２次ジョ
ブキューイング手段８１〜８ｎの中に存在する２次ジョ
ブキュー９１もジョブクラス毎に変える。例えば、低い
優先順位を持つジョブ用の２次ジョブキュー９１は長く
設定する。その結果、キュー内で実行待ちのジョブ数は
多くなるが、他のジョブクラス用のジョブ割り当て単位
にジョブがスケジューリングできるようになり、他のジ
ョブの実行に対する干渉を防ぐことができる。
【００１５】次に図５および図６を参照してジョブスケ
ジューリング手段５０の動作について説明する。ステッ
プＳ１１において１次ジョブキュー４から取り出された
ジョブは、ステップＳ１２においてジョブクラス問い合
わせ手段８を用いてジョブクラスを取得する。ステップ
Ｓ１３においてはステップＳ１２で取得したジョブクラ
スに与えられたジョブ割り当て単位に対して負荷状態問
い合わせ手段７から負荷状態を取得する。ステップＳ１
４において、最も負荷の少ないジョブ割り当て単位を選
択し、ステップＳ１５において２次ジョブキューにジョ
ブを投入する。ここで、負荷状態を問い合わせするジョ
ブ割り当て単位がジョブクラスに対して与えられたもの
に限られるため、不可状態を問い合わせるために発生す
るアクセス競合が減少し、スケジューリングのためのオ
ーバーヘッドが少なくなる。
ジューリング手段５０の動作について説明する。ステッ
プＳ１１において１次ジョブキュー４から取り出された
ジョブは、ステップＳ１２においてジョブクラス問い合
わせ手段８を用いてジョブクラスを取得する。ステップ
Ｓ１３においてはステップＳ１２で取得したジョブクラ
スに与えられたジョブ割り当て単位に対して負荷状態問
い合わせ手段７から負荷状態を取得する。ステップＳ１
４において、最も負荷の少ないジョブ割り当て単位を選
択し、ステップＳ１５において２次ジョブキューにジョ
ブを投入する。ここで、負荷状態を問い合わせするジョ
ブ割り当て単位がジョブクラスに対して与えられたもの
に限られるため、不可状態を問い合わせるために発生す
るアクセス競合が減少し、スケジューリングのためのオ
ーバーヘッドが少なくなる。
【００１６】
【発明の効果】以上、説明したように本発明は、クラス
タをジョブ割り当て単位にグループ分けにするととも
に、各クラスタをネットワークを介して接続し、階層共
有分散メモリ型マルチプロセッサシステムに構成するこ
とにより、メモリアクセス競合およびネットワークアク
セス競合を減少させ、システムの性能を十分に発揮でき
るジョブスケジューリングが可能となる。
タをジョブ割り当て単位にグループ分けにするととも
に、各クラスタをネットワークを介して接続し、階層共
有分散メモリ型マルチプロセッサシステムに構成するこ
とにより、メモリアクセス競合およびネットワークアク
セス競合を減少させ、システムの性能を十分に発揮でき
るジョブスケジューリングが可能となる。
【図１】階層共有分散メモリ型マルチプロセッサシステ
ムを採用した本発明のジョブスケジューリング方式の構
成を示すブロック図である。
ムを採用した本発明のジョブスケジューリング方式の構
成を示すブロック図である。
【図２】図１の実施例の１次，２次ジョブキューイング
手段を詳細に示すブロック図である。
手段を詳細に示すブロック図である。
【図３】図１の実施例のジョブスケジューリング手段の
処理を示すフローチャートである。
処理を示すフローチャートである。
【図４】本発明の他の実施例であって、ジョブがジョブ
クラスによって識別可能な場合の実施例を示すブロック
図である。
クラスによって識別可能な場合の実施例を示すブロック
図である。
【図５】図４の実施例の１次，２次ジョブキューイング
手段を詳細に示すブロック図である。
手段を詳細に示すブロック図である。
【図６】図４のジョブスケジューリング手段の処理を示
すフローチャートである。
すフローチャートである。
２ ネットワーク ４ １次ジョブキューイング手段 ５，５０ ジョブスケジューリング手段 ７ 負荷状態問い合わせ手段 ８ ジョブクラス問い合わせ手段 １０ クラスタ １１ プロセッサ １２ 共有メモリ ３１〜３ｎ ジョブ割り当て単位 ４１ １次ジョブキュー ４２，７２，９２ エンキュー手段 ４３，７３，９３ デキュー手段 ６１〜６ｎ，８１〜８ｎ ２次ジョブキューイング手
段 ７１，９１ ２次ジョブキュー
段 ７１，９１ ２次ジョブキュー
Claims (3)
- 【請求項１】 共有メモリ型マルチプロセッサシステム
を１つのクラスタとし、複数のクラスタをジョブ割り当
て単位毎のグループに区分するとともに、各クラスタを
ネットワークを介して接続した階層共有分散メモリ型マ
ルチプロセッサシステムのジョブスケジューリング方式
であって、 システムに投入されたジョブをＦＩＦＯ順に管理する１
次ジョブキューイング手段と、 階層共有分散メモリ型マルチプロセッサシステムのクラ
スタ構成を考慮して設定されるジョブ割り当て単位ごと
に１つづつ対応し、ジョブ割り当て単位に振り分けられ
たジョブをＦＩＦＯ順に管理する２次ジョブキューイン
グ手段と、 各ジョブ割り当て単位の負荷状態を格納する負荷状態問
い合わせ手段と、 負荷状態問い合わせ手段が格納する負荷状態を参照し、
１次ジョブキューイング手段から２次ジョブキューイン
グ手段に適切にジョブを振り分けるジョブスケジューリ
ング手段とを有することを特徴とするジョブスケジュー
リング方式。 - 【請求項２】 システムに投入されるジョブがジョブク
ラスによって識別可能であり、前記ジョブクラスをジョ
ブクラス問い合わせ手段が格納し、前記ジョブスケジュ
ーリング手段が、前記ジョブクラスにより異なるジョブ
割り当て単位にジョブを振り分ける請求項１記載のジョ
ブスケジューリング方式。 - 【請求項３】 前記ジョブクラスは、優先順位、インタ
ラクティブとバッチの区別、並列処理の有無の少なくと
もいずれかである請求項２記載のジョブスケジューリン
グ方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10589895A JP2743865B2 (ja) | 1995-04-28 | 1995-04-28 | ジョブスケジューリング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10589895A JP2743865B2 (ja) | 1995-04-28 | 1995-04-28 | ジョブスケジューリング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08305671A JPH08305671A (ja) | 1996-11-22 |
| JP2743865B2 true JP2743865B2 (ja) | 1998-04-22 |
Family
ID=14419716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10589895A Expired - Fee Related JP2743865B2 (ja) | 1995-04-28 | 1995-04-28 | ジョブスケジューリング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2743865B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2776338B2 (ja) | 1995-10-03 | 1998-07-16 | 日本電気株式会社 | ジョブスケジューリング方式 |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000242509A (ja) * | 1999-02-18 | 2000-09-08 | Nec Corp | ディスパッチ装置 |
| JP4001698B2 (ja) * | 1999-10-14 | 2007-10-31 | 富士通株式会社 | 負荷分散システム |
| US7383550B2 (en) | 2002-12-23 | 2008-06-03 | International Business Machines Corporation | Topology aware grid services scheduler architecture |
| CN1315047C (zh) * | 2004-03-19 | 2007-05-09 | 联想(北京)有限公司 | 一种机群作业的管理方法 |
| JP4855655B2 (ja) * | 2004-06-15 | 2012-01-18 | 株式会社ソニー・コンピュータエンタテインメント | 処理管理装置、コンピュータ・システム、分散処理方法及びコンピュータプログラム |
| US7926057B2 (en) | 2005-12-15 | 2011-04-12 | International Business Machines Corporation | Scheduling of computer jobs employing dynamically determined top job party |
| JP5050649B2 (ja) * | 2006-08-14 | 2012-10-17 | 富士ゼロックス株式会社 | キューイングを行うコンピュータシステム、方法、及びプログラム |
| US8413161B2 (en) * | 2009-09-29 | 2013-04-02 | International Business Machines Corporation | Work queue selection on a local processor within a multiple processor architecture |
-
1995
- 1995-04-28 JP JP10589895A patent/JP2743865B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2776338B2 (ja) | 1995-10-03 | 1998-07-16 | 日本電気株式会社 | ジョブスケジューリング方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08305671A (ja) | 1996-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6711607B1 (en) | Dynamic scheduling of task streams in a multiple-resource system to ensure task stream quality of service | |
| US6430594B1 (en) | Real-time operating system and a task management system therefor | |
| US8151008B2 (en) | Method and system for performing DMA in a multi-core system-on-chip using deadline-based scheduling | |
| EP0380857B1 (en) | Arbitrating communication requests in a multi-processor computer system | |
| US6473780B1 (en) | Scheduling of direct memory access | |
| JP2006155480A (ja) | スケジューリング方法、スケジューリング装置およびマルチプロセッサシステム | |
| JP2743865B2 (ja) | ジョブスケジューリング方式 | |
| KR100400165B1 (ko) | 처리 시스템 스케쥴링 | |
| US7594229B2 (en) | Predictive resource allocation in computing systems | |
| US6115734A (en) | Method of dynamically allocating tasks to events arriving on a set of queues | |
| JP2776338B2 (ja) | ジョブスケジューリング方式 | |
| CN109471726A (zh) | 一种硬件资源分配方法及装置 | |
| JPH05108380A (ja) | データ処理システム | |
| JPH02122365A (ja) | プロセッサ割当て方式 | |
| US5436888A (en) | Communication path control method and communication device | |
| JP2002140201A (ja) | データベース更新方法及びそれを用いたデータベース管理システム | |
| US7222178B2 (en) | Transaction-processing performance by preferentially reusing frequently used processes | |
| JP3763452B2 (ja) | 情報処理システム、オブジェクトの優先度管理方法、オペレーティングシステム、記録媒体 | |
| JP2000322278A (ja) | プロセス実行制御方法 | |
| JPH02245864A (ja) | 多重プロセッサシステム | |
| JPS63300326A (ja) | トランザクション実行スケジュ−ル方式 | |
| JPH11249917A (ja) | 並列型計算機及びそのバッチ処理方法及び記録媒体 | |
| JPH0877029A (ja) | 負荷率に基づいた処理要求実行順序制御方式 | |
| JPS61136134A (ja) | 待ち行列資源管理方式 | |
| KR100241356B1 (ko) | 분산 시스템에서 동적 동기화를 위한 다단계 스케줄링 구조 및 그 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080206 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090206 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100206 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100206 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110206 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110206 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140206 Year of fee payment: 16 |
|
| LAPS | Cancellation because of no payment of annual fees |