Pat

J-GLOBAL ID：200903071865229160

ジョブスケジューリング方式

Inventor： 早坂 武
Applicant, Patent owner： 日本電気株式会社
Agent (1)： 若林 忠
Gazette classification：公開公報
Application number (International application number)：1995105898
Publication number (International publication number)：1996305671
Application date： Apr. 28, 1995
Publication date： Nov. 22, 1996
Summary：

【要約】【目的】 階層共有分散メモリ型マルチプロセッサシステムにおけるマルチジョブ環境で、クラスタ構成を考慮したスケジューリング方式により、システムの有効利用を目的とする。【構成】 各ジョブ割り当て単位31〜3nには、それぞれ2次ジョブキューイング手段61〜6nが対応させられている。ジョブスケジュール手段5は、1次ジョブキューイング手段4から受け取ったジョブについて、負荷状態問い合わせ手段7を参照して、最も負荷の少ないジョブ割り当て単位を検出し、検出したジョブ割り当て単位に対応した2次ジョブキューにジョブを投入する。各クラスタ10のプロセッサ11は、クラスタが属するジョブ割り当て単位に対応する2次ジョブキューイング手段のジョブを順次処理する。異なるジョブ割り当て単位に属するジョブを処理するときのみ、ネットワーク2を介してアクセスする。

Claim (excerpt)：

共有メモリ型マルチプロセッサシステムを1つのクラスタとし、複数のクラスタをジョブ割り当て単位毎のグループに区分するとともに、各クラスタをネットワークを介して接続した階層共有分散メモリ型マルチプロセッサシステムのジョブスケジューリング方式であって、システムに投入されたジョブをFIFO順に管理する1次ジョブキューイング手段と、階層共有分散メモリ型マルチプロセッサシステムのクラスタ構成を考慮して設定されるジョブ割り当て単位ごとに1つづつ対応し、ジョブ割り当て単位に振り分けられたジョブをFIFO順に管理する2次ジョブキューイング手段と、各ジョブ割り当て単位の負荷状態を格納する負荷状態問い合わせ手段と、負荷状態問い合わせ手段が格納する負荷状態を参照し、1次ジョブキューイング手段から2次ジョブキューイング手段に適切にジョブを振り分けるジョブスケジューリング手段とを有することを特徴とするジョブスケジューリング方式。

IPC (2)：

G06F 15/16 380 ,  G06F 9/46 360

FI (2)：

G06F 15/16 380 Z ,  G06F 9/46 360 C