JPS62180455A - 多重処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、ｙｌｌ上上利用分野 本発明は、多重処理システムにおける作業負荷のバラン
スをとることによって、すべてのプロセッサを効率良く
使い、多数のタスクを含むプログラム、つまりジョブを
迅速に実行する装置に関する。

Ｂ、従来技術および発明が解決しようとする問題点 多重処理システムは、コンピュータおよび構成装置の設
ｎ１に関連する多様な問題を解決するコンピュータ援用
設計の分野におけるハードウェア増速装置として使われ
るようになった。ハードウェア増速装置は普通、該増速
装置にジョブを入力するのに使うホスＩ・・システムに
接続される。増速装置は、１つまたはさまざまな複数の
問題を迅速に実行、つまり解決するように設計されてい
る。

そして、実行の高速化すなわち高性能化の必要から、多
重処理システムが用いられている。

このように設計されたシステムが実行するタイプのジョ
ブは、ジョブつまり問題を多数の小さなタスクに分割す
ることができ、かつ複数のプロセッサの間でこれらのタ
スクが分配され、並列処理が行われるようなものである
。したがって、いかにして作業負荷のバランスをとり、
ボトルネックに遭遇することなくすべてのタスクを効率
良く実行するかが問題になってくる。かかる問題は、超
大規模集積回路（ＶＬＳＩ）の設計について膨大な計算
が必要であることによって特に複雑化する。

複雑化を招く別の要因としては、ジョブの中には先行す
るタスクを実行した結果として新しいタスクが生じ、か
つこれらの新しいタスクも作業負荷のバランスをとる上
で考慮しなければならないものがあることを挙げること
ができる。

Ｐｅｔｅｒ　　Ｍｏ１ｌｅｒ−Ｎｉｅｌｓｅｎ　　　と
Ｊｏｒｇｅｎ　　５ｔａｕｎｓｔｒｕｐによる“Ｐｒｏ
ｂｌｅｎｒｈｅａｐ：Ａ　Ｐａｒａｄｉｇｍ　ｆｏｒＭ
ｕｌｔｉｐｒｏｃｅｓｓｏｒ　Ａｌｇｏｒｉｔｈｍｓ”
という論文によれば、総括的問題が認識されるとともに
、その屏決策として１０個のプロセッサがｍ−のバスに
接続された多重プロセッサ・システムが紹介されている
。そこでは、各プロセッサが自身の局所記憶装置を持っ
ている。大局記憶装置はバスに接続されている。「問題
（ｐｒｏｂｌｅｍ）　Ｊと呼ばれるタスクは、大局記憶
装置においてｒ問題の山（ｐｒｏｂｌｅｍ−ｈｅａｐ）
　Ｊの形で記憶され、実行されるときには該山から取り
出される。新しいタスクは該山に加え直される。

しかしながら、上記タイプのような従来のシステムでは
、プロセッサの数が多くなると不利を招くと思われる。

なぜなら、単一の山、つまりタスクのソースを用い、か
つ単一のバスを用いる場合、いくつかのプロセッサが山
へのアクセスまたはバスの利用を求めて競合すると、ボ
トルネックが生じるからである。

Ｃ０問題点を解決するための手段 本発明によれば、多重処理システムは単一の問題に従事
することに専念する。該システムは、相互に接続され、
かつ同様に複数である局所メモリにも接続された複数の
プロセッサを持つ。問題に従事している間、未実行であ
る古いタスクは局所メモリに記憶される。古い、つまり
以前のタスクの結果として生成された新しいタスクは、
関連する局所メモリに最初記憶される。１つのプロセッ
サが監視プロセッサとして働き、各プロセッサの作業負
荷に関する情報をその局所メモリに記憶する。システム
内の作業負荷のバランスをとるために、過負荷プロセッ
サから、遊休、つまり負荷の不足しているプロセッサへ
、タスクが転送されろ。

本発明の利点は、作業負荷を分配することによって、シ
ステム資源を有効に使い、多数のタスクを伴う単一のジ
ョブを迅速に実行できること、および、タスクを集中化
させないことによって、単一の問題の山を使う場合に生
じる可能性のあるボトルネックの発生を防止できること
である。

Ｄ、実施例 以下１図面を参照しつつ実施例を説明する。第１図には
、大域バス１１に接続された監視処理要素（ｅｘｅｃｕ
ｔｉｖｅ　ｐｒｏｃｅｓｓｉｎｇ　ｅｌｅｍｅｎｔ、　
Ｅ　Ｐ　Ｅ　）　１０を含む多重処理システムが表示さ
れている。複数のセル１２ａ〜１２ｄのそれぞれは複数
のプロセッサを含むが、これについては後で詳しく述べ
る。セル１２ａ〜１２ｄは、それぞれバス・インターフ
ェース・システム１３ａ〜１３ｄを通じて大域バス１１
に接続されている。例えばパーソナル・コンピュータで
あるワーク・ステーション１４が監視処理要素１０に接
続されており、とりわけジョブを多重処理システムに入
力して実行させるとともに、システムからの出力を与え
る働きをする。

第２図において、セル１２のそれぞれは同一なので、１
つだけを詳細に記述することにする。各セル１２は、関
連するバス・インターフェース・システム（ＢＩＳ）１
３に接続されたセル・バス１６を含む。バス１６に接続
されているのは、１個の主処理要素（ｍａｓｔｅｒ　ｐ
ｒｏｃｅｓｓｉＢ　ｅｌｅｍｅｎｔ。

ＭＰＥ）１８と３個の従処理要素（ｓｌａｖｅｐｒｏｃ
ｅｓｓｉｎｇ　ｅｌｅｍｅｎｔ、　Ｓ　Ｐ　Ｅ　）　２
０．２２．２４である。

すべての処理要素１０．１８．２０．２２．２４は実質
的に同一なので、１つだけを詳細に記述することにする
。各処理要素は、商業的に入手可能なマイクロ・コンピ
ュータである。第３図（ここでは監視処理要素１０を示
す）を参照すると。

各処理要素は、局所バス３２に接続されたマイクロプロ
セッサ、つまりプロセッサ３０を含んでいる。プロセッ
サ３ｏに関連するのが二重ポート・インターフェース３
６に接続された局所メモリ３４である。インターフェー
ス３６の１つのポートは局所バス３２に接続されており
、プロセッサ３０によるメモリ３４へのアクセスが可能
となる手段を提供している。インターフェース３６の他
のポートはライン３８によってバス１１に接続されてお
り、処理要素１０の外部のプロセッサや他の装置が局所
メモリ３４をアクセスできるようになっている。バス１
１．３２の間に接続されているのはインテラブタ４０で
ある。その主な機能は。

プロセッサ３０が発した割込み要求を使って他のプロセ
ッサに割込みをかけることである。割込みハンドラ４２
もバス１１．３２の間に接続されている。その主な機能
は、プロセッサ３０の割込みを求める割込み要求をバス
１１から受は取ることである。バス・インターフェース
４４はバス１１．３２の間に接続されており、アドレス
やデータの転送のためのこれら２つのバスの間の主要な
相互接続を提供している。その結果１局所バス３２をバ
ス１１に接続するか、それともバス１１から切り離すか
、２つに１つを選ぶことができる。局所バス３２がバス
１１から切り離されると、バス１１の使用とは無関係に
プロセッサ３０が局所バス３２を使うことができる。リ
クエスタ（要求者）４６はバス３２．１１の間に接続さ
れている。プロセッサ３０がバス１１と接続されること
、っまリバス１１を用いることを望むとき、リクエスタ
４６はバス１１を通してアービタ（調停者）４８へ信号
を出す。アービタ４８はバス１１に接続されており、バ
ス１１の使用を求める様々な要求を受は取って、そのう
ちどの要求を認めるかをいつでも制御している。処理要
素１０および主処理要素１８の何れもが、アービタを使
い、これらが接続されている大域バスまたはセル・バス
の使用の制御を行うマスクの役を果たす。残りの処理要
素、つまり従処理要素では、それぞれのアービタ４８が
不能（ディスエーブル）になっている。状況・制御レジ
スタ４９はバス３２に接続されており、割込み処理の際
に使う情報を提供する。シリアル・ポート５１は処理要
素１ｏをワーク・ステーション１４に接続する。しかし
ながら、該シリアル・ポートは１本システムの他の処理
要素では使われない。

論理的には、上記システムを第４図に示すようにワーク
・ステーション１４とハードウェア増速装置６ｏからな
るものと考えることができる。第５図を参照すると、ハ
ードウェア増速装置６ｏは、監視プロセッサ（ＥＰ）６
２と監視局所メモリ６４　（ＥＬＭ）を持つ監視処理シ
ステム（ＥＰＳ）を含む。ＷＰＳＩ〜Ｗ　Ｐ　Ｓ　ｎの
作業処理システム（ｗｐｓ）は、それぞれ作業プロセッ
サ（ｗｐ）６６−１〜６６−　ｎと局所メモリ　（ＬＭ
）６８−１〜６８−ｎを持つ。プロセッサ６２．６６と
メモリ６４．６８のすべては、相互接続手段７ｏによっ
てシステムにつながれている。相互接続手段の詳細は、
１９８５年５月１５日出願の“Ｉｎｔｅｒｒｕｐｔ　Ｍ
ｅｃｈａｎｉｓｍ　Ｆｏｒ　Ｍｕｌｔｉｐｒｏｃｅｓｓ
ｉｎｇＳｙｓｔｅｍ　ＨａｖｊｎｇＭｕｌｔｉｐｌｅ　
Ｂｕｓｓｅｓ”という名称の米国特許出願（シリアル・
ナンバー７３４３０４）に記載されている。作業プロセ
ッサの数ｎは、個々のプロセッサの速さ、つまり性能と
作業負荷との関数である。呪在使える高性能マイクロプ
ロセッサの場合は、典型的な数は１６である。必要に応
じてＷＰＳの数を増やしてもよい。

局所メモリ６８のそれぞれには同じセラ１〜のプログラ
ムがロードされる。アプリケーション・プロブレムを実
行する際に、そのようなプログラムをシステム内で伝送
する必要をなくすためである。

プロセッサ６６が相互通信を行う主要な目的は、メツセ
ージの送信およびタスクの転送を下記に詳述するように
行い、もって作業負荷のバランスが一層うまくとれるよ
うにすることである。Ｅ　Ｐ　Ｇ２は、ＷＰ６６との間
でメツセージのやりとりを行うことによって１作業負荷
をモニタし、タスクの分配を制御する。

上述のように、該システムはコンピュータ支援設計の分
野に関連する様々な問題を扱うように設計されているが
、本発明のシステムは汎用性を持っている。問題が異な
る毎に違うアプリケーション・プログラムが必要になる
。本発明の理解を深めるために、ストリング削減問題を
扱う例を通じてシステムの動作を説明する。よく知られ
ているように、ストリング削減のプロセスには、まずビ
ットのストリングによってプール関数を表わすことが含
まれる。削減プロセスによれば、１個のストリングを受
は入れると、削減された工ないし２個の新しいス１−リ
ングが生成されろか、または全く何のストリングも生成
されないかである。プロセス全体の結果、関数が真とな
るようなアーギュメントの値が決定される。ＶＬＳＩ技
術を用いる新しく設計されたコンピュータでは、何千も
のストリングがあって、しかもそのそれぞれが何千もの
アーギュメントやオペレータを持つ場合がある。

各ストリングがハードウェア増速装置６０に入力され、
ストリング削減プログラムによる分析を受ける。各スト
リングが１つの問題を表わす。ハードウェア増速装置６
０の多重処理システム全体は、各問題を別の問題すなわ
ちジョブが開始される前に解決するのに専念する。スト
リング削減プログラムは公知である。

塾務 本発明の詳細な説明を行う。初めは様々な処理システム
の何れもが、任意のアプリケーション・プログラムをロ
ードして開始する動作状態にあるものと仮定する。した
がって、かかる状態では、任意の必要な割込み、実行時
間モジュール、オペレーティング・システム等が処理シ
ステムのメモリにロードされている。さらに、様々なア
プリケーション・プログラムが、削減を図るすべてのス
トリングとともにワーク・ステーションに記憶されてい
ると仮定する。したがって、本発明の動作の初めにおい
て、ステップ７０（第６図）ではＥＰＳの初期設定が行
われる。この初期設定は、ＥＬＭ６４　（第９図）にタ
スク管理プログラム１００とメツセージ・ハンドリング
・プログラム１０２を記憶することによって行われる。

作業テーブル１０４が初期設定されて、削減を図る初期
ストリング１０６が記憶される。この初期ス！・リング
は、バー１くウェア増速装置が後に述べる方法で実行す
る問題、つまりジョブを表わす。ステップ７０を完了す
る過程の最後になると、タスク管理プログラム１００が
ステップ７２（第６図）を開始して、すへてのＷＰＳを
初期設定する。ＷＰＳの初期設定と並行して、ＥＰＳは
監視処理ループ７４に入る。ステップ７２の間に、各Ｌ
Ｍ６８　（第９図）には、ストリング削減プログラム１
０８およびメツセージ・ハンドリング・プログラム１１
０を含む同じプログラムがロードされる。作業リスト１
１２も初期設定される。該作業リスト１１２は、削減を
図る様々なタスク、つまりストリングを含むストリング
領域１１６を指すポインタ１１４を含む。ＷＰＳが初期
設定されるとすぐに、様々なＷＰＳのそれぞれが作業処
理ループ７６（第６図）に入る。その途中では、初期ス
トリングがＷＰＳの１つに持ち込まれる。新しく生れた
様々なストリング、つまりタスクは増速装置を通じて分
配され、該問題が完了するまで実行される。

第７図を参照する。監視処理ループ７４は、単に、ＥＰ
Ｓが様々なメツセージを受は取っては処理を施し、新し
いメツセージを生成する動作である。ステップ７８では
、メツセージの有無について判断が行われる。メツセー
ジがないならば、該動作が、何かメツセージが検出され
て該メツセージの処理がステップ８０で行われるまで、
繰り返される。

第８図を参照する。一般に各作業処理ループ７６は、１
度に１つの作業項目、つまりストリング削減を行うとと
もに、そのような処理の途中で受は取った任意のメツセ
ージの処理を行う。初めは、ステップ８２で、処理を行
う作業項目の有無、つまり、関連する局所メモリに削減
を必要とするストリングが記憶されているか否かについ
て判断がなされる。作業項目がないならば、ステップ８
４にて、ループが実行されているプロセッサによって作
業が必要とされることを、監視プロセッサに伝えである
か否かについて判断がなされる。各ＷＰＳの初期設定が
済んだ後、各作業プロセッサは空で１作業を必要として
いる。初めは、ステップ８４でプロセッサに作業がない
と判断されるので、監視プロセッサに対して作業が必要
である旨を告げるメツセージ８６が送られる。その後、
該作業プロセッサを貫く次の通過では、ステップ８４に
て監視プロセッサに対して仕事が必要である旨を告げた
か否か判断がなされた後、メツセージを処理するために
ステップ８８へ進む。ステップ８８では、処理をなすメ
ツセージがあるか否かについて判断がなされる。そのよ
うなメツセージがないならば、ループはステップ８２へ
戻る。このループは、作業項目を受は取るか、またはメ
ツセージを受は取るまで、繰り返される。メツセージを
受は取ったならば、ステップ８９で該メツセージが処理
され、終了すると直ちにステップ８８へ分岐が起こり、
他にメツセージを受は取ったか否かについて判断がなさ
れる。したがって、ステップ８８．８９の形成するルー
プは、ステップ８２への分岐が起こる前にすべてのメツ
セージを完全に処理する。

局所メモリに作業項目があり、ステップ８・２でその存
在が判断された後は５ステツプ９０への分岐が起こり、
プロセッサ状況メツセージが監視プロセッサへ送られる
。次に、ステップ９２にて、作業項目の処理、つまりス
トリングの削減が行われる。その後ステップ８８への分
岐が起こり、次の作業項目を処理する前に適切なその他
のメツセージを処理する。

動作の説明をさらに進める前に、作業テーブル１０４、
作業リスト１１２、および様々なメツセージの詳細につ
いて説明する。作業テーブル１０４はＥＬＭ６４で生成
される。該作業テーブル１０４は複数のエントリのグル
ープを持つが、ＷＰ６６−１〜Ｗ　Ｐ　６６−　ｎを通
じて１つずつの異なるグループがある。各グループは次
のようなフィールドつまりエントリを持つ。

フィールド１　プロセッサＩＤ フィールド２　処理すべきストリングの数フィールド３
　処理すべきストリングの最大長フィールド４　要作業
標識 極めて明白なことだが、作業テーブル１０４は、配列中
の位置が関連プロセッサを表示する配列となり得る。フ
ィールド１は、情報の他のフィールドが関連する特定の
作業プロセッサを識別する。

フィールド２は、関連するプロセッサの局所メモリに記
憶されているストリング（ストリング削減を待っている
作業項目）の数を指定する。このような数は、関連する
待ち行列１１６中のストリングの数に対応する。フィー
ルド３は、このような待ち行列での最長ストリングの長
さを示す。フィールド２．３は、下記「プロセッサ作業
負荷」中の情報を使って設定される。フィールド４は、
プロセッサが作業を必要とするか否かを表わす単一のビ
ットであってよい。

各作業リスト１１２は次のようなフィールドを持つ。

フィールド１　待ち行列上の最初のストリングを指すポ
インタ１１４ フィールド２　待ち行列上のストリングの数フィールド
１は、待ち行列が空であることを示す空白エントリ、ま
たはストリング待ち行列上の最初の項目を指すポインタ
つまりアドレスの何れかを持つ。フィールド２について
は明白である。

各ストリング待ち行列上の項目のそれぞれは、次のよう
なフィールドを持つ。

フィールド１　待ち行列上の次の項目を指すポインタ フィールド２　ス１へリングの長さ フィールド３　削減を図るストリング ４つのメツセージが作業負荷のバランスをとることに関
係する。そのタイプを下に示す。

タイプ　機能　　　　　　　　　パラメータ１　　要作
業　　　　　　　プロセッサＩＤ２　　ストリング共有
　　　プロセッサＩＤ３　　ストリング獲得　　　スト
リングの長さ、ストリング ４　　プロセッサ作業負荷　ストリングの数、最長の処
理スト リングの長さ 「要作業」メツセージは、ステップ８６にて遊んで、い
る、つまり作業を必要とするプロセッサによってＥＰＳ
２に送られる。該メツセージによって、かかるプロセッ
サが仕事を必要とすることが識別される。「ストリング
共有」メツセージは、ＥＰＳから選ばれた作業プロセッ
サへ送られ、かかるプロセッサがメツセージ中で識別さ
れるプロセッサへストリングを送るように命じる。「ス
トリング獲得」メツセージは選択された作業プロセッサ
から作業を必要とする作業プロセッサへ送られるが、こ
れには処理のために遊休プロセッサに転送中のストリン
グ自身も含まれる。「プロセッサ作業負荷」メツセージ
は、ステップ９０において作業プロセッサからＥＰＳ２
へ送られる。

様々な作業プロセッサが初めて作業処理ループ７６を通
過するとき、各作業プロセッサが「要作業」メツセージ
をＥＰＳ２へ送る。そのようなメツセージの最初のもの
をＥＰＳ２が受は取ると、ＥＰＳ２は「ストリング獲得
」メツセージによって初期ストリング１０６をかかるプ
ロセッサへ送る。本発明の動作をより正確に説明するた
めに、ＷＰＳ６−１が最初の「要作業」メツセージを送
り、その結果「ストリング獲得」メツセージによって初
期ストリングが送られたと仮定しよう。該初期ストリン
グはＷＰＳＩ内のプログラム１０８によって削減されて
、２個のストリングが形成される。２個のストリングは
ストリング待ち行列１１６に加えられ、これらに関する
情報は作業リスト１１２に加えられる。ループ７６を次
に通過するときは、ステップ９０にて作業負荷状況が作
業負荷状況メツセージによってＥＰＳ２へ送られる。

その後、ＷＰＳＩは、リスト上の最長のストリングの１
つを処理し続ける。リストにはまだ処理すべき、つまり
削減すべき別のストリングがあるので、ＷＰＳＩは過負
荷であると考えられる。

この余分のストリングは他のプロセッサの１つへ送られ
て削減されるので、最初２個あったストリングは４個に
分解される。該プロセスは、すべてのＷＰＳがストリン
グの処理に関係するまで繰り返される。

作業負荷の分配、つまりバランシング動作は、第１０図
を参照すると最もよく理解される。ステップ１２０にて
プロセッサ作業負荷メツセージがＥＰＳ２へ送られると
、プログラム１００が作業テーブル１０４を走査して、
遊休プロセッサの有無を調べる。遊休プロセッサがない
ならば、ＥＰＳ２は処理ループ７４に留まる。遊休プロ
セッサがあるならば、ステップ１２４において、ＥＰＳ
２は作業テーブルを走査して、これから削減するストリ
ングで最長のものを持つプロセッサを突き止める。かか
るプロセッサがシステムの中で最も過負荷であると考え
られる。それに応じ、ステップ１２８において、ＥＰＳ
２が「ストリング共有」メツセージを最も過負荷である
プロセッサに送る。その結果ステップ１３０において、
該プロセッサが、「ストリング獲得」メツセージによっ
て、最長のストリングをステップ１２２で識別された遊
休プロセッサへ送る。これらのステップのうちには、「
要作業」メツセージを受は取った場合に、ステップ１２
６においてＥＰＳ２が用いるものもある。そのような場
合、ステップ１２４．１２８．１３０が実行され、「要
作業メツセージ」を発したプロセッサへストリングを送
る。

初期ストリング１０６が、ＶＬＳＩ設計では典型的な、
何千ものアーギュメントやオペレータを含むものであっ
て、ストリングを削減する初期の段階では削減を要する
新しいストリング待きるだけだと仮定する。削減プログ
ラムが進行するにつれ、結果として生じた被削減ス１−
リングのうちのあるものは完成して完成ストリング・リ
ストに加えられ、あるものは完成せずにさらにストリン
グ削減を施される。全プロセッサがビジーになるまで、
初期において新しく削減されたストリングがシステム中
に分配される際に、あるプロセッサは長いストリングに
携わり、あるプロセッサは短いストリングに携わりがち
である。つまり、削減プロシージャーの生成するストリ
ングの長さは極めてバランスを欠いているので１作業を
敏速に完了してもっと作業を求める状態に戻るプロセッ
サもあれば、生成されるストリングの処理を続けるので
、余分な新しい作業を獲得する必要のないプロセッサも
ある。最終的にすべてのストリングの削減が完了し、様
々なプロセッサがすべて遊休状態になったときに、別の
初期ストリング１０６をワーク・ステーションから導入
して、上記プロセスを繰り返すことが可能になる。

Ｅ０発明の効果 本発明によれば、作業負荷を分配することによって、シ
ステム資源を有効に使い、多数のタスクを伴う単一のジ
ョブを迅速に実行することができる。また、従来のよう
にタスクを集中させて記憶する代りに、タスクを分散し
て記憶させることにより、ボトルネックの発生を防止す
ることができる。

【図面の簡単な説明】

第１図は１本発明の１実施例であるデータ処理システム
の概略ブロック図である。 第２図は、第１図に示されるあるセルの概略ブロック図
である。 第３図は、監視処理要素の概略ブロック図である。 第４図は、第１図に示されるシステムの論理構造の概略
ブロック図である。 第５図は、第４図に示されるハードウェア増速装置の概
略ブロック図であ乏。 第６図は、第１図に示されるシステムの動作のハイ・レ
ベルの流れ図である。 第７図は、第６図に示される監視処理ループの詳細な流
れ図である。 第８図は、第６図に示される作業処理ループの詳細な流
れ図である。 第９図は、第４図に示されるシステムの一部の詳細な概
略ブロック図である。 第１０図は１本発明による作業負荷のバランスをとるス
テップの流れ図である。 出願人　　インターナショナル・ビジネス・マシーンズ
・コーポレーション ＦＩＧ。　１ ＦＩＧ、’４ ＦＩＧ。６ ＦＩＧ、７ ＦＩＧ。８ 「 ＦＩＧ。１０

Claims (1)

1. 【特許請求の範囲】 それぞれがプロセッサと局所メモリを持つ複数の処理シ
   ステムと、前記処理システムを相互接続する手段とから
   なり、少なくとも一つの初期タスクの実行に応じて、そ
   れぞれが単一のプロセッサで実行される必要のある複数
   のタスクを新しく生成することにより、単一の問題を実
   行する多重処理装置であって、 前記処理システムのうちの一つを監視処理システムに割
   当て、残りの処理システムを作業処理システムに割当て
   、 前記作業処理システム中の前記局所メモリには実行待ち
   のタスクを記憶し、 前記新しく生成されたタスクを、該タスクを生成した処
   理システムに関連する局所メモリに記憶し、 前記監視処理システムに関連する前記局所メモリには、
   前記作業処理システムの作業負荷に関する情報を記憶し
   、 前記監視処理システムで、前記作業負荷情報をモニタし
   て、作業負荷の多い作業処理システムから作業負荷の少
   い作業処理システムへのタスクの転送を開始し、後者の
   作業処理システムに該タスクを実行させる ようにしたことを特徴とすると多重処理装置。