Pat
J-GLOBAL ID：200903093155334146
分散処理システムおよび分散処理システムにおける負荷分散方法
Inventor：
,
,
,
Applicant, Patent owner：
Agent (1)：
富田 和子
Gazette classification：公開公報
Application number (International application number)：1994186008
Publication number (International publication number)：1996055091
Application date： Aug. 08, 1994
Publication date： Feb. 27, 1996
Summary：
【要約】【目的】異なる伝送路に接続されたプロセッサ間の負荷を調整する。【構成】伝送路に接続されたプロセッサがジョブを受信したとき、処理終了時間を予測して(107、108)、他のプロセッサに伝達する(110)。他のプロセッサも同様に処理終了時間を予測して伝達し、各プロセッサは自分が処理が最も早く終了するか否かを自律的に判断して(705)ジョブを実行する。2つの伝送路に接続されたプロセッサを設け、このプロセッサが2つの伝送路のうち負荷の高い複数のプロセッサが接続された伝送路を流れるジョブを優先的に処理することにより、2つの伝送路に接続されたプロセッサ間で負荷を分散させる。
Claim (excerpt)：
伝送媒体によって接続された複数のプロセッサを有し、ジョブ単位に処理を各プロセッサに分担させる分散処理システムにおける負荷を分散させる方法であって、第1の伝送媒体のみに接続された1以上のプロセッサと、第2の伝送媒体のみに接続された1以上のプロセッサと、前記第1の伝送媒体と第2の伝送媒体とに接続された1以上のプロセッサとを設け、前記第1の伝送媒体のみに接続された各プロセッサに、ジョブを分類した機能のうちの第1の機能のみを割り当て、前記第2の伝送媒体のみに接続された各プロセッサに、ジョブを分類した機能のうちの第2の機能のみを割り当て、前記第1の伝送媒体と第2の伝送媒体とに接続された各プロセッサに、前記第1の機能と第2の機能とを割り当て、第1の伝送媒体のみに接続された各プロセッサと、前記第1の伝送媒体と第2の伝送媒体とに接続された各プロセッサとに、自プロセッサにおいて発生した第1の機能に属するジョブを処理するまでに担うことになる負荷の情報を相互に通知し合わせ、自プロセッサの負荷が通知された他のプロセッサの負荷より小さかったプロセッサに、前記発生した第1の機能に属するジョブを処理させ、第2の伝送媒体のみに接続された各プロセッサと、前記第1の伝送媒体と第2の伝送媒体とに接続された各プロセッサとに、自プロセッサにおいて発生した第2の機能に属するジョブを処理するまでに担うことになる負荷の情報を相互に通知し合わせ、自プロセッサの負荷が通知された他のプロセッサの負荷より小さかったプロセッサに、前記発生した第2の機能に属するジョブを処理させることを特徴とする分散処理システムにおける負荷分散方法。
IPC (2)：
G06F 15/16 380
, G06F 9/46 340
