JPH08185384A - ロードモジュール割り当て方法および割り当て装置 - Google Patents

ロードモジュール割り当て方法および割り当て装置

Info

Publication number
JPH08185384A
JPH08185384A JP24713095A JP24713095A JPH08185384A JP H08185384 A JPH08185384 A JP H08185384A JP 24713095 A JP24713095 A JP 24713095A JP 24713095 A JP24713095 A JP 24713095A JP H08185384 A JPH08185384 A JP H08185384A
Authority
JP
Japan
Prior art keywords
processor
processors
load module
group
processing unit
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.)
Pending
Application number
JP24713095A
Other languages
English (en)
Inventor
Ryoji Nemoto
亮治 根元
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP24713095A priority Critical patent/JPH08185384A/ja
Publication of JPH08185384A publication Critical patent/JPH08185384A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Stored Programmes (AREA)

Abstract

(57)【要約】 【課題】プロセッサ数の異なるマルチクラスタ構成のマ
ルチプロセッサシステム間でのロードモジュールの互換
性を保持する。 【解決手段】ロードモジュール生成手段１０１は、プロ
セッサ間共通処理部と複数の処理を有する個別プロセッ
サ処理部とからなるロードモジュールを生成する。ロー
ダ１０２は、システム構成テーブル１０３を参照してロ
ード先のマルチプロセッサシステムを構成するクラスタ
数および各クラスタを構成するプロセッサ数を認識して
当該マルチプロセッサシステムを構成する総プロセッサ
数を求め、当該総プロセッサ数と同数のグループを設定
し、ロードモジュール内の個別プロセッサ処理部中の各
処理を各グループに対してなるべく均等になるように振
り分け、各グループに対して振り分けられた処理群を当
該各グループに対応するプロセッサ１〜５を配下に持つ
クラスタ１１および１２に対して転送する。

Description

【発明の詳細な説明】
【発明の属する技術分野】本発明は、 各々ローカルな分散メモリを持つ複数のクラスタか
ら構成されている。
【０００１】 各クラスタは、当該各クラスタのメモ
リ（分散メモリ）を共有する複数のプロセッサから構成
されている。というような特徴を有する階層型のマルチ
プロセッサシステムにおけるロードモジュールの生成お
よびロードに関する。
【０００２】特に、クラスタ数や各クラスタを構成する
プロセッサ数が異なるマルチプロセッサシステム間にお
けるロードモジュールの互換性の保持を図るロードモジ
ュール割り当て方法および割り当て装置に関する。
【０００３】
【従来の技術】従来、マルチプロセッサシステムにおい
ては、ロードモジュール内またはロードモジュール毎に
関連付けられたファイル内にプロセッサ構成情報が設定
され、該プロセッサ構成情報に従ってロードモジュール
が各プロセッサに振り分けられていた。
【０００４】このプロセッサ構成情報は、当該ロードモ
ジュールを生成したマルチプロセッサシステムのプロセ
ッサの数に依存して異なる。
【０００５】
【発明が解決しようとする課題】この従来の技術におい
ては、ロードモジュールの各プロセッサへの振り分けに
使用されるプロセッサ構成情報が該ロードモジュールを
生成したマルチプロセッサシステムのプロセッサ数に依
存して異なるため、該ロードモジュールが生成されたマ
ルチプロセッサシステムとはプロセッサ数が異なる他の
マルチクラスタ構成のマルチプロセッサシステム上にお
いては、該ロードモジュールを実行させることができな
いという問題点があった。
【０００６】すなわち、この従来の技術においては、プ
ロセッサ数が異なるマルチクラスタ構成のマルチプロセ
ッサシステム間でロードモジュールの互換性を保持する
ことができないという問題点があった。
【０００７】本発明の目的は、プロセッサ数が異なるマ
ルチクラスタ構成のマルチプロセッサシステム上で同一
のロードモジュールを実行することができるようにする
ことにある。
【０００８】本発明の他の目的は、プロセッサ数が異な
るマルチクラスタ構成のマルチプロセッサシステム間で
のロードモジュールの互換性を保持することができるよ
うにすることにある。
【０００９】
【課題を解決するための手段】本発明の第１のロードモ
ジュール割り当て方法は、マルチプロセッサシステムを
構成するすべてのプロセッサが共通して必ず実行しなけ
ればならない処理であるプロセッサ間共通処理部と任意
のプロセッサにおいて実行すればよい複数の処理を含む
個別プロセッサ処理部とからなるロードモジュールを入
力し、その後、ロード先のマルチプロセッサシステムを
構成する各プロセッサに前記ロードモジュール内の個別
プロセッサ処理部中の各処理を均等になるように転送す
ることを特徴とする。
【００１０】本発明の第２のロードモジュール割り当て
方法は、マルチプロセッサシステムを構成するすべての
プロセッサが共通して必ず実行しなければならない処理
であるプロセッサ間共通処理部と任意のプロセッサにお
いて実行すればよい複数の処理を含む個別プロセッサ処
理部とからなるロードモジュールを入力し、その後、ロ
ード先のマルチプロセッサシステムを構成する各プロセ
ッサに前記ロードモジュール内の個別プロセッサ処理部
中の各処理を順次に１つずつ転送することを特徴とす
る。
【００１１】本発明の第３のロードモジュール割り当て
方法は、マルチプロセッサシステムを構成するすべての
プロセッサが共通して必ず実行しなければならない処理
であるプロセッサ間共通処理部と任意のプロセッサにお
いて実行すればよい複数の処理を含む個別プロセッサ処
理部とからなるロードモジュールを入力し、その後、該
個別プロセッサ処理部中の総処理数をロード先のマルチ
プロセッサシステムを構成するプロセッサ数で除算し、
その商の数の処理群を各プロセッサに転送することを特
徴とする。
【００１２】本発明の第４のロードモジュール割り当て
方法は、マルチプロセッサシステムを構成するすべての
プロセッサが共通して必ず実行しなければならない処理
であるプロセッサ間共通処理部と任意のプロセッサにお
いて実行すればよい複数の処理を含む個別プロセッサ処
理部とからなるロードモジュールを生成し、その後、ロ
ード先のマルチプロセッサシステムを構成する総プロセ
ッサ数と同数のグループを設定し、前記生成されたロー
ドモジュール内の個別プロセッサ処理部中の各処理を各
グループに均等になるように割り当て、割り当てられた
処理群を各グループに対応するプロセッサへ転送するこ
とを特徴とする。
【００１３】本発明の第５のロードモジュール割り当て
方法は、マルチプロセッサシステムを構成するすべての
プロセッサが共通して必ず実行しなければならない処理
であるプロセッサ間共通処理部と任意のプロセッサにお
いて実行すればよい複数の処理を含む個別プロセッサ処
理部とからなるロードモジュールを生成し、その後、ロ
ード先のマルチプロセッサシステムを構成する総プロセ
ッサ数と同数のグループを設定し、前記生成されたロー
ドモジュール内の個別プロセッサ処理部中の各処理を各
グループに順次に１つずつ割り当て、割り当てられた処
理群を各グループに対応するプロセッサへ転送すること
を特徴とする。
【００１４】本発明の第６のロードモジュール割り当て
方法は、マルチプロセッサシステムを構成するすべての
プロセッサが共通して必ず実行しなければならない処理
であるプロセッサ間共通処理部と任意のプロセッサにお
いて実行すればよい複数の処理を含む個別プロセッサ処
理部とからなるロードモジュールを生成し、その後、ロ
ード先のマルチプロセッサシステムを構成する総プロセ
ッサ数と同数のグループを設定し、前記生成されたロー
ドモジュール内の個別プロセッサ処理部中の総処理数を
該グループ数で除算し、その商の数の処理群を各グルー
プに割り当て、割り当てられた処理群を各グループに対
応するプロセッサへ転送することを特徴とする。
【００１５】本発明の第７のロードモジュール割り当て
方法は、少なくとも１つ以上のクラスタを含み、各クラ
スタは複数のプロセッサを結合するように構成されるマ
ルチプロセッサシステムにおいて、前記マルチプロセッ
サシステムを構成するクラスタ数、該クラスタの識別情
報、および該クラスタが有するプロセッサ数を含むシス
テム構成テーブルを備え、すべてのプロセッサが共通し
て必ず実行しなければならない処理であるプロセッサ間
共通処理部と任意のプロセッサにおいて実行すればよい
複数の処理を含む個別プロセッサ処理部とからなるロー
ドモジュールを生成し、その後、前記システム構成テー
ブルを参照してロード先のマルチプロセッサシステムを
構成するクラスタ数および各クラスタを構成するプロセ
ッサ数から該マルチプロセッサシステムを構成する総プ
ロセッサ数を求め、該総プロセッサ数と同数のグループ
を設定し、前記生成されたロードモジュール内の個別プ
ロセッサ処理部中の各処理を各グループに均等になるよ
うに割り当て、割り当てられた処理群を各グループに対
応するプロセッサが結合されているクラスタへ転送する
ことを特徴とする。
【００１６】本発明の第８のロードモジュール割り当て
方法は、少なくとも１つ以上のクラスタを含み、各クラ
スタは複数のプロセッサを結合するように構成されるマ
ルチプロセッサシステムにおいて、前記マルチプロセッ
サシステムを構成するクラスタ数、該クラスタの識別情
報、および該クラスタが有するプロセッサ数を含むシス
テム構成テーブルを備え、すべてのプロセッサが共通し
て必ず実行しなければならない処理であるプロセッサ間
共通処理部と任意のプロセッサにおいて実行すればよい
複数の処理を含む個別プロセッサ処理部とからなるロー
ドモジュールを生成し、その後、前記システム構成テー
ブルを参照してロード先のマルチプロセッサシステムを
構成するクラスタ数および各クラスタを構成するプロセ
ッサ数から該マルチプロセッサシステムを構成する総プ
ロセッサ数を求め、該総プロセッサ数と同数のグループ
を設定し、前記生成されたロードモジュール内の個別プ
ロセッサ処理部中の各処理を各グループに順次に１つず
つ割り当て、割り当てられた処理群を各グループに対応
するプロセッサが結合されているクラスタへ転送するこ
とを特徴とする。
【００１７】本発明の第９のロードモジュール割り当て
方法は、少なくとも１つ以上のクラスタを含み、各クラ
スタは複数のプロセッサを結合するように構成されるマ
ルチプロセッサシステムにおいて、前記マルチプロセッ
サシステムを構成するクラスタ数、該クラスタの識別情
報、および該クラスタが有するプロセッサ数を含むシス
テム構成テーブルを備え、すべてのプロセッサが共通し
て必ず実行しなければならない処理であるプロセッサ間
共通処理部と任意のプロセッサにおいて実行すればよい
複数の処理を含む個別プロセッサ処理部とからなるロー
ドモジュールを生成し、その後、前記システム構成テー
ブルを参照してロード先のマルチプロセッサシステムを
構成するクラスタ数および各クラスタを構成するプロセ
ッサ数から該マルチプロセッサシステムを構成する総プ
ロセッサ数を求め、該総プロセッサ数と同数のグループ
を設定し、前記生成されたロードモジュール内の個別プ
ロセッサ処理部中の総処理数を該グループ数で除算し、
その商の数の処理群を各グループに割り当て、割り当て
られた処理群を各グループに対応するプロセッサが結合
されているクラスタへ転送することを特徴とする。
【００１８】本発明の第１のロードモジュール割り当て
装置は、マルチプロセッサシステムを構成するすべての
プロセッサが共通して必ず実行しなければならない処理
であるプロセッサ間共通処理部と任意のプロセッサにお
いて実行すればよい複数の処理を含む個別プロセッサ処
理部とからなるロードモジュールを入力し、ロード先の
マルチプロセッサシステムを構成する各プロセッサに前
記ロードモジュール内の個別プロセッサ処理部中の各処
理を均等になるように転送するローダから構成されてい
る。
【００１９】本発明の第２のロードモジュール割り当て
装置は、第１のロードモジュール割り当て装置におい
て、前記ローダは、マルチプロセッサシステムを構成す
るすべてのプロセッサが共通して必ず実行しなければな
らない処理であるプロセッサ間共通処理部と任意のプロ
セッサにおいて実行すればよい複数の処理を含む個別プ
ロセッサ処理部とからなるロードモジュールを入力し、
ロード先のマルチプロセッサシステムを構成する各プロ
セッサに前記ロードモジュール内の個別プロセッサ処理
部中の各処理を順次に１つずつ転送することを特徴とす
る。
【００２０】本発明の第３のロードモジュール割り当て
装置は、第１のロードモジュール割り当て装置におい
て、前記ローダは、マルチプロセッサシステムを構成す
るすべてのプロセッサが共通して必ず実行しなければな
らない処理であるプロセッサ間共通処理部と任意のプロ
セッサにおいて実行すればよい複数の処理を含む個別プ
ロセッサ処理部とからなるロードモジュールを入力し、
該個別プロセッサ処理部中の総処理数をロード先のマル
チプロセッサシステムを構成するプロセッサ数で除算
し、その商の数の処理群を各プロセッサに転送すること
を特徴とする。
【００２１】本発明の第４のロードモジュール割り当て
装置は、マルチプロセッサシステムを構成するすべての
プロセッサが共通して必ず実行しなければならない処理
であるプロセッサ間共通処理部と任意のプロセッサにお
いて実行すればよい複数の処理を含む個別プロセッサ処
理部とからなるロードモジュールを生成するロードモジ
ュール生成手段と、ロード先のマルチプロセッサシステ
ムを構成する総プロセッサ数と同数のグループを設定
し、前記ロードモジュール生成手段によって生成された
ロードモジュール内の個別プロセッサ処理部中の各処理
を各グループに均等になるように割り当て、割り当てら
れた処理群を各グループに対応するプロセッサへ転送す
るローダとから構成されている。
【００２２】本発明の第５のロードモジュール割り当て
装置は、第４のロードモジュール割り当て装置におい
て、前記ローダは、ロード先のマルチプロセッサシステ
ムを構成する総プロセッサ数と同数のグループを設定
し、前記ロードモジュール生成手段によって生成された
ロードモジュール内の個別プロセッサ処理部中の各処理
を各グループに順次に１つずつ割り当て、割り当てられ
た処理群を各グループに対応するプロセッサへ転送する
ことを特徴とする。
【００２３】本発明の第６のロードモジュール割り当て
装置は、第４のロードモジュール割り当て装置におい
て、前記ローダは、ロード先のマルチプロセッサシステ
ムを構成する総プロセッサ数と同数のグループを設定
し、前記ロードモジュール生成手段によって生成された
ロードモジュール内の個別プロセッサ処理部中の総処理
数を該グループ数で除算し、その商の数の処理群を各グ
ループに割り当て、割り当てられた処理群を各グループ
に対応するプロセッサへ転送することを特徴とする。
【００２４】本発明の第７のロードモジュール割り当て
装置は、少なくとも１つ以上のクラスタを含み、各クラ
スタは複数のプロセッサを結合するように構成されるマ
ルチプロセッサシステムにおいて、すべてのプロセッサ
が共通して必ず実行しなければならない処理であるプロ
セッサ間共通処理部と任意のプロセッサにおいて実行す
ればよい複数の処理を含む個別プロセッサ処理部とから
なるロードモジュールを生成するロードモジュール生成
手段と、前記マルチプロセッサシステムを構成するクラ
スタ数、該クラスタの識別情報、および該クラスタが有
するプロセッサ数を含むシステム構成テーブルと、前記
システム構成テーブルを参照してロード先のマルチプロ
セッサシステムを構成するクラスタ数および各クラスタ
を構成するプロセッサ数から該マルチプロセッサシステ
ムを構成する総プロセッサ数を求め、該総プロセッサ数
と同数のグループを設定し、前記ロードモジュール生成
手段によって生成されたロードモジュール内の個別プロ
セッサ処理部中の各処理を各グループに均等になるよう
に割り当て、割り当てられた処理群を各グループに対応
するプロセッサが結合されているクラスタへ転送するロ
ーダとから構成されている。
【００２５】本発明の第８のロードモジュール割り当て
装置は、第７のロードモジュール割り当て装置におい
て、前記ローダは、前記システム構成テーブルを参照し
てロード先のマルチプロセッサシステムを構成するクラ
スタ数および各クラスタを構成するプロセッサ数から該
マルチプロセッサシステムを構成する総プロセッサ数を
求め、該総プロセッサ数と同数のグループを設定し、前
記ロードモジュール生成手段によって生成されたロード
モジュール内の個別プロセッサ処理部中の各処理を各グ
ループに順次に１つずつ割り当て、割り当てられた処理
群を各グループに対応するプロセッサが結合されている
クラスタへ転送することを特徴とする。
【００２６】本発明の第９のロードモジュール割り当て
装置は、第７のロードモジュール割り当て装置におい
て、前記ローダは、前記システム構成テーブルを参照し
てロード先のマルチプロセッサシステムを構成するクラ
スタ数および各クラスタを構成するプロセッサ数から該
マルチプロセッサシステムを構成する総プロセッサ数を
求め、該総プロセッサ数と同数のグループを設定し、前
記ロードモジュール生成手段によって生成されたロード
モジュール内の個別プロセッサ処理部中の総処理数を該
グループ数で除算し、その商の数の処理群を各グループ
に割り当て、割り当てられた処理群を各グループに対応
するプロセッサが結合されているクラスタへ転送するこ
とを特徴とする。
【００２７】
【発明の実施の形態】以下、本発明の実施例について、
図を参照しながら詳細に説明する。
【００２８】図１を参照すると、本発明のロードモジュ
ール割り当て方法を適用した計算機システム、およびロ
ードモジュール割り当て装置は、各々ローカルな分散メ
モリを持つ複数のクラスタ（クラスタ１１および１２）
と、クラスタ１１を構成しクラスタ１１のメモリ（分散
メモリ）を共有する複数のプロセッサ１および２と、ク
ラスタ１２を構成しクラスタ１２のメモリを共有する複
数のプロセッサ３〜５と、ロードモジュール生成手段１
０１と、ローダ１０２と、システム構成テーブル１０３
とを含んで構成されている。
【００２９】なお、クラスタ１１および１２ならびにプ
ロセッサ１〜５によって、１つのマルチプロセッサシス
テム（識別情報がＡであるマルチプロセッサシステム）
が構成されている。
【００３０】また、本実施例においては便宜的にクラス
タ１１とクラスタ１２の２つのクラスタからマルチプロ
セッサシステムが構成されている場合を説明するが、該
マルチプロセッサシステムを構成するクラスタ数は２に
限られるものではない。
【００３１】図２は、ロードモジュール生成手段１０１
によって生成されるロードモジュールを示す図である。
このロードモジュールは、プロセッサ間共通処理部（全
てのプロセッサ１〜５が共通して必ず実行すべき処理の
部分）と、複数の処理からなる個別プロセッサ処理部
（いずれかのプロセッサ１，２，３，４または５が実行
すればよい処理の部分）とからなる。ここでは、個別プ
ロセッサ処理部は処理（１）〜処理（１０）の１０の処
理によって構成されているものとする。
【００３２】図３（ａ）および（ｂ）は、ローダ１０２
によって図２に示すロードモジュール内の個別プロセッ
サ処理部中の各処理が各プロセッサ１〜５に対応する各
グループに振り分けられる態様の具体例を示す図であ
る。ここでは、プロセッサ１〜５に対応してグループ
〜が設定されているものとする。
【００３３】図３（ａ）は、各処理を順次に１つずつ各
グループに振り分ける態様を示す図である。なお、この
態様では、グループへの振り分けから始まりグループ
への振り分けが終了すると、さらにグループへの振
り分けに戻る。
【００３４】図３（ｂ）は、各処理を所定の数だけまと
めて各グループに振り分ける態様を示す図である。ここ
で、所定の数とは、全処理数をグループ数で除算した場
合の整数の商（余りが生じるときには、商＋１または
商）をいう。
【００３５】図４は、システム構成テーブル１０３の構
成の一例を示す図である。このシステム構成テーブル１
０３は、システム識別情報（マルチプロセッサシステム
の識別情報）、クラスタ数（当該マルチプロセッサシス
テムを構成するクラスタ数）、クラスタ識別情報（当該
マルチプロセッサシステムを構成する各クラスタの識別
情報）およびクラスタ対応プロセッサ数（当該各クラス
タを構成するプロセッサ数）の各項目を有して構成され
ている。
【００３６】以下に本発明の一実施例であるロードモジ
ュール割り当て方法を適用した計算機システム、および
ロードモジュール割り当て装置について、図１〜図５を
参照して説明する。
【００３７】まずロードモジュール生成手段１０１は、
図２に示すような構成のロードモジュール（プロセッサ
間共通処理部と個別プロセッサ処理部とからなるロード
モジュール）を生成する。
【００３８】ローダ１０２は、ロードモジュール生成手
段１０１によって生成されたロードモジュールを図１中
のマルチプロセッサシステム（Ａという識別情報を有す
る階層型のマルチプロセッサシステム。以下、単に「シ
ステムＡ」という）にロードする際に、以下の処理を行
う。
【００３９】まず、クラスタ１１およびクラスタ１２の
構成情報とそれらを構成するプロセッサ１および２なら
びにプロセッサ３〜５の構成情報とを保持しているシス
テム構成テーブル１０３を参照し（ステップ５０１）、
システムＡを構成するクラスタ数および各クラスタ１１
および１２を構成するプロセッサ数を認識してシステム
Ａを構成する総プロセッサ数を求める（ステップ５０
２）。
【００４０】次に、ステップ５０２で求めた総プロセッ
サ数と同数のグループを設定し（ステップ５０３）、該
ロードモジュール内の個別プロセッサ処理部中の各処理
を各グループに対してできるだけ均等になるように振り
分ける（ステップ５０４）。
【００４１】ここで、「できるだけ」と述べたのは、全
処理数がグループ数（プロセッサ数）の倍数でない場合
には、各プロセッサに均等に処理を振り分けることがで
きないからである。
【００４２】図１中のシステムＡの場合には、図４のシ
ステム構成テーブル１０３の例を参照すると、クラスタ
数は２であり、クラスタ１１に対応するプロセッサ数は
２であり、クラスタ１２に対応するプロセッサ数は３で
あるので、総プロセッサ数は５であり、各処理は図３
（ａ）および（ｂ）に示すように〜の５つのグルー
プに分けられる。そして、各グループ〜に対して各
処理（１）〜（１０）が均等になるように、すなわち２
つずつ、振り分けられる。
【００４３】この振り分けの態様としては、例えば、図
３（ａ）に示す態様と図３（ｂ）に示す態様とが考えら
れる。
【００４４】図３（ａ）に示す第１の態様では、処理
（１）のグループへの振り分け、処理（２）のグルー
プへの振り分け、…、処理（５）のグループへの振
り分けが順次行われ、その後に再びグループに戻っ
て、処理（６）のグループへの振り分け、処理（７）
のグループへの振り分け、…、処理（１０）のグルー
プへの振り分けが順次行われる。
【００４５】この態様によると、プロセッサ数が振り分
けの途中で増減した場合にも適切に対応でき、全処理数
が不明である場合にも「均等な振り分け」を容易に実現
できるという利点がある。
【００４６】また、図３（ｂ）に示す第２の態様では、
あらかじめグループ数による全処理数の除数が求められ
（ここでは２）、処理（１）および処理（２）（最初の
２つの処理）のグループへの振り分け，処理（３）お
よび処理（４）の２つの処理のグループへの振り分
け，…，処理（９）および処理（１０）（最後の２つの
処理）のグループへの振り分けが順次行われる。
【００４７】この態様によると、振り分けに関するロー
ダ１０２の処理が容易となり、ローダ１０２のオーバヘ
ッドの削減が可能になるという利益がある。
【００４８】ステップ５０４の振り分けが終了すると、
クラスタ１１およびクラスタ１２の各々に対して、処理
群と指示情報との転送を行う（ステップ５０５）。
【００４９】すなわち図１に示すように、クラスタ１１
に対して、プロセッサ間共通処理部（図１および図３で
Ｘと表現する）と、プロセッサ１および２に対応するグ
ループおよびに振り分けられた個別プロセッサ処理
部中の処理群とを転送する。この際に、クラスタ１１が
どのように各プロセッサ１および２に各処理を分担させ
るべきかを示す指示情報をも転送する。
【００５０】また、同様に、クラスタ１２に対して、プ
ロセッサ間共通処理部と、プロセッサ３〜５に対応する
グループからに振り分けられた個別プロセッサ処理
部中の処理群とを転送する。この際に、クラスタ１２が
どのように各プロセッサ３〜５に各処理を分担させるべ
きかを示す指示情報をも転送する。
【００５１】以上のようにして、各クラスタ１１および
１２の配下の各プロセッサ１〜５に各処理を適切に分配
することができ、各プロセッサ１〜５において各処理を
実行させることが可能になる。
【００５２】なお、各クラスタ１１および１２は、上述
の指示情報に基づいて、図１に示すようにプロセッサ間
共通処理部Ｘおよび各グループ〜に属する処理を各
プロセッサ１〜５に転送する。
【００５３】
【発明の効果】以上説明したように、本発明は、ローダ
がシステム構成テーブルに基づいてロードモジュール内
の個別プロセッサ処理部中の各処理をグループ分けして
各プロセッサ（各プロセッサに対応する各グループ）に
各処理を均等に振り分けることにより、クラスタ数や各
クラスタを構成するプロセッサ数が異なるマルチプロセ
ッサシステム間で、同一のロードモジュールを実行する
ことが可能になるという効果を有している。
【００５４】すなわち、あるマルチクラスタ構成のマル
チプロセッサシステムで生成されたロードモジュール
を、プロセッサ数の異なる他のマルチクラスタ構成のマ
ルチプロセッサシステム上で実行することができ、ロー
ドモジュールの互換性の保持を図ることができるという
効果を有している。
【００５５】なお、グループへの処理の振り分けの態様
として「各処理を順次に１つずつ各グループに振り分け
る」態様を採用すると、プロセッサ数が振り分けの途中
で増減した場合にも適切に対応でき、全処理数が不明で
ある場合にも「均等な振り分け」を容易に実現できると
いう効果がある。
【００５６】また、グループへの処理の振り分けの態様
として「全処理数をグループ数により除算した商に基づ
く数だけまとめて各処理を各グループに振り分ける」態
様を採用すると、振り分けに関するローダの処理が簡易
となり、ローダのオーバヘッドの削減が可能になるとい
う効果がある。
【図面の簡単な説明】
【図１】本発明の一実施例であるロードモジュール割り
当て方法を適用した計算機システム、およびロードモジ
ュール割り当て装置の構成を示すブロック図である。
【図２】本発明の一実施例におけるロードモジュール生
成手段１０１によって生成されるロードモジュールの内
容を示す図である。
【図３】本発明の一実施例におけるローダ１０２によっ
てロードモジュール内の個別プロセッサ処理部中の各処
理が各グループに振り分けられる態様の具体例を示す図
である。
【図４】本発明の一実施例におけるシステム構成テーブ
ル１０３の内容を示す図である。
【図５】本発明の一実施例におけるローダ１０２の処理
を示す流れ図である。
【符号の説明】
１ プロセッサ ２ プロセッサ ３ プロセッサ ４ プロセッサ ５ プロセッサ １１ クラスタ １２ クラスタ １０１ ロードモジュール生成手段 １０２ ローダ １０３ システム構成テーブル

Claims (18)

    【特許請求の範囲】
  1. 【請求項１】 マルチプロセッサシステムを構成するす
    べてのプロセッサが共通して必ず実行しなければならな
    い処理であるプロセッサ間共通処理部と任意のプロセッ
    サにおいて実行すればよい複数の処理を含む個別プロセ
    ッサ処理部とからなるロードモジュールを入力し、その
    後、ロード先のマルチプロセッサシステムを構成する各
    プロセッサに前記ロードモジュール内の個別プロセッサ
    処理部中の各処理を均等になるように転送することを特
    徴とするロードモジュール割り当て方法。
  2. 【請求項２】 マルチプロセッサシステムを構成するす
    べてのプロセッサが共通して必ず実行しなければならな
    い処理であるプロセッサ間共通処理部と任意のプロセッ
    サにおいて実行すればよい複数の処理を含む個別プロセ
    ッサ処理部とからなるロードモジュールを入力し、その
    後、ロード先のマルチプロセッサシステムを構成する各
    プロセッサに前記ロードモジュール内の個別プロセッサ
    処理部中の各処理を順次に１つずつ転送することを特徴
    とするロードモジュール割り当て方法。
  3. 【請求項３】 マルチプロセッサシステムを構成するす
    べてのプロセッサが共通して必ず実行しなければならな
    い処理であるプロセッサ間共通処理部と任意のプロセッ
    サにおいて実行すればよい複数の処理を含む個別プロセ
    ッサ処理部とからなるロードモジュールを入力し、その
    後、該個別プロセッサ処理部中の総処理数をロード先の
    マルチプロセッサシステムを構成するプロセッサ数で除
    算し、その商の数の処理群を各プロセッサに転送するこ
    とを特徴とするロードモジュール割り当て方法。
  4. 【請求項４】 マルチプロセッサシステムを構成するす
    べてのプロセッサが共通して必ず実行しなければならな
    い処理であるプロセッサ間共通処理部と任意のプロセッ
    サにおいて実行すればよい複数の処理を含む個別プロセ
    ッサ処理部とからなるロードモジュールを生成し、その
    後、ロード先のマルチプロセッサシステムを構成する総
    プロセッサ数と同数のグループを設定し、前記生成され
    たロードモジュール内の個別プロセッサ処理部中の各処
    理を各グループに均等になるように割り当て、割り当て
    られた処理群を各グループに対応するプロセッサへ転送
    することを特徴とするロードモジュール割り当て方法。
  5. 【請求項５】 マルチプロセッサシステムを構成するす
    べてのプロセッサが共通して必ず実行しなければならな
    い処理であるプロセッサ間共通処理部と任意のプロセッ
    サにおいて実行すればよい複数の処理を含む個別プロセ
    ッサ処理部とからなるロードモジュールを生成し、その
    後、ロード先のマルチプロセッサシステムを構成する総
    プロセッサ数と同数のグループを設定し、前記生成され
    たロードモジュール内の個別プロセッサ処理部中の各処
    理を各グループに順次に１つずつ割り当て、割り当てら
    れた処理群を各グループに対応するプロセッサへ転送す
    ることを特徴とするロードモジュール割り当て方法。
  6. 【請求項６】 マルチプロセッサシステムを構成するす
    べてのプロセッサが共通して必ず実行しなければならな
    い処理であるプロセッサ間共通処理部と任意のプロセッ
    サにおいて実行すればよい複数の処理を含む個別プロセ
    ッサ処理部とからなるロードモジュールを生成し、その
    後、ロード先のマルチプロセッサシステムを構成する総
    プロセッサ数と同数のグループを設定し、前記生成され
    たロードモジュール内の個別プロセッサ処理部中の総処
    理数を該グループ数で除算し、その商の数の処理群を各
    グループに割り当て、割り当てられた処理群を各グルー
    プに対応するプロセッサへ転送することを特徴とするロ
    ードモジュール割り当て方法。
  7. 【請求項７】 少なくとも１つ以上のクラスタを含み、
    各クラスタは複数のプロセッサを結合するように構成さ
    れるマルチプロセッサシステムにおいて、 前記マルチプロセッサシステムを構成するクラスタ数、
    該クラスタの識別情報、および該クラスタが有するプロ
    セッサ数を含むシステム構成テーブルを備え、 すべてのプロセッサが共通して必ず実行しなければなら
    ない処理であるプロセッサ間共通処理部と任意のプロセ
    ッサにおいて実行すればよい複数の処理を含む個別プロ
    セッサ処理部とからなるロードモジュールを生成し、 その後、前記システム構成テーブルを参照してロード先
    のマルチプロセッサシステムを構成するクラスタ数およ
    び各クラスタを構成するプロセッサ数から該マルチプロ
    セッサシステムを構成する総プロセッサ数を求め、該総
    プロセッサ数と同数のグループを設定し、前記生成され
    たロードモジュール内の個別プロセッサ処理部中の各処
    理を各グループに均等になるように割り当て、割り当て
    られた処理群を各グループに対応するプロセッサが結合
    されているクラスタへ転送することを特徴とするロード
    モジュール割り当て方法。
  8. 【請求項８】 少なくとも１つ以上のクラスタを含み、
    各クラスタは複数のプロセッサを結合するように構成さ
    れるマルチプロセッサシステムにおいて、 前記マルチプロセッサシステムを構成するクラスタ数、
    該クラスタの識別情報、および該クラスタが有するプロ
    セッサ数を含むシステム構成テーブルを備え、 すべてのプロセッサが共通して必ず実行しなければなら
    ない処理であるプロセッサ間共通処理部と任意のプロセ
    ッサにおいて実行すればよい複数の処理を含む個別プロ
    セッサ処理部とからなるロードモジュールを生成し、 その後、前記システム構成テーブルを参照してロード先
    のマルチプロセッサシステムを構成するクラスタ数およ
    び各クラスタを構成するプロセッサ数から該マルチプロ
    セッサシステムを構成する総プロセッサ数を求め、該総
    プロセッサ数と同数のグループを設定し、前記生成され
    たロードモジュール内の個別プロセッサ処理部中の各処
    理を各グループに順次に１つずつ割り当て、割り当てら
    れた処理群を各グループに対応するプロセッサが結合さ
    れているクラスタへ転送することを特徴とするロードモ
    ジュール割り当て方法。
  9. 【請求項９】 少なくとも１つ以上のクラスタを含み、
    各クラスタは複数のプロセッサを結合するように構成さ
    れるマルチプロセッサシステムにおいて、 前記マルチプロセッサシステムを構成するクラスタ数、
    該クラスタの識別情報、および該クラスタが有するプロ
    セッサ数を含むシステム構成テーブルを備え、 すべてのプロセッサが共通して必ず実行しなければなら
    ない処理であるプロセッサ間共通処理部と任意のプロセ
    ッサにおいて実行すればよい複数の処理を含む個別プロ
    セッサ処理部とからなるロードモジュールを生成し、 その後、前記システム構成テーブルを参照してロード先
    のマルチプロセッサシステムを構成するクラスタ数およ
    び各クラスタを構成するプロセッサ数から該マルチプロ
    セッサシステムを構成する総プロセッサ数を求め、該総
    プロセッサ数と同数のグループを設定し、前記生成され
    たロードモジュール内の個別プロセッサ処理部中の総処
    理数を該グループ数で除算し、その商の数の処理群を各
    グループに割り当て、割り当てられた処理群を各グルー
    プに対応するプロセッサが結合されているクラスタへ転
    送することを特徴とするロードモジュール割り当て方
    法。
  10. 【請求項１０】 マルチプロセッサシステムを構成する
    すべてのプロセッサが共通して必ず実行しなければなら
    ない処理であるプロセッサ間共通処理部と任意のプロセ
    ッサにおいて実行すればよい複数の処理を含む個別プロ
    セッサ処理部とからなるロードモジュールを入力し、ロ
    ード先のマルチプロセッサシステムを構成する各プロセ
    ッサに前記ロードモジュール内の個別プロセッサ処理部
    中の各処理を均等になるように転送するローダを備えた
    ことを特徴とするロードモジュール割り当て装置。
  11. 【請求項１１】 前記ローダは、マルチプロセッサシス
    テムを構成するすべてのプロセッサが共通して必ず実行
    しなければならない処理であるプロセッサ間共通処理部
    と任意のプロセッサにおいて実行すればよい複数の処理
    を含む個別プロセッサ処理部とからなるロードモジュー
    ルを入力し、ロード先のマルチプロセッサシステムを構
    成する各プロセッサに前記ロードモジュール内の個別プ
    ロセッサ処理部中の各処理を順次に１つずつ転送するこ
    とを特徴とする請求項１０記載のロードモジュール割り
    当て装置。
  12. 【請求項１２】 前記ローダは、マルチプロセッサシス
    テムを構成するすべてのプロセッサが共通して必ず実行
    しなければならない処理であるプロセッサ間共通処理部
    と任意のプロセッサにおいて実行すればよい複数の処理
    を含む個別プロセッサ処理部とからなるロードモジュー
    ルを入力し、該個別プロセッサ処理部中の総処理数をロ
    ード先のマルチプロセッサシステムを構成するプロセッ
    サ数で除算し、その商の数の処理群を各プロセッサに転
    送することを特徴とする請求項１０記載のロードモジュ
    ール割り当て装置。
  13. 【請求項１３】 マルチプロセッサシステムを構成する
    すべてのプロセッサが共通して必ず実行しなければなら
    ない処理であるプロセッサ間共通処理部と任意のプロセ
    ッサにおいて実行すればよい複数の処理を含む個別プロ
    セッサ処理部とからなるロードモジュールを生成するロ
    ードモジュール生成手段と、 ロード先のマルチプロセッサシステムを構成する総プロ
    セッサ数と同数のグループを設定し、前記ロードモジュ
    ール生成手段によって生成されたロードモジュール内の
    個別プロセッサ処理部中の各処理を各グループに均等に
    なるように割り当て、割り当てられた処理群を各グルー
    プに対応するプロセッサへ転送するローダとを備えたこ
    とを特徴とするロードモジュール割り当て装置。
  14. 【請求項１４】 前記ローダは、ロード先のマルチプロ
    セッサシステムを構成する総プロセッサ数と同数のグル
    ープを設定し、前記ロードモジュール生成手段によって
    生成されたロードモジュール内の個別プロセッサ処理部
    中の各処理を各グループに順次に１つずつ割り当て、割
    り当てられた処理群を各グループに対応するプロセッサ
    へ転送することを特徴とする請求項１３記載のロードモ
    ジュール割り当て装置。
  15. 【請求項１５】 前記ローダは、ロード先のマルチプロ
    セッサシステムを構成する総プロセッサ数と同数のグル
    ープを設定し、前記ロードモジュール生成手段によって
    生成されたロードモジュール内の個別プロセッサ処理部
    中の総処理数を該グループ数で除算し、その商の数の処
    理群を各グループに割り当て、割り当てられた処理群を
    各グループに対応するプロセッサへ転送することを特徴
    とする請求項１３記載のロードモジュール割り当て装
    置。
  16. 【請求項１６】 少なくとも１つ以上のクラスタを含
    み、各クラスタは複数のプロセッサを結合するように構
    成されるマルチプロセッサシステムにおいて、 すべてのプロセッサが共通して必ず実行しなければなら
    ない処理であるプロセッサ間共通処理部と任意のプロセ
    ッサにおいて実行すればよい複数の処理を含む個別プロ
    セッサ処理部とからなるロードモジュールを生成するロ
    ードモジュール生成手段と、 前記マルチプロセッサシステムを構成するクラスタ数、
    該クラスタの識別情報、および該クラスタが有するプロ
    セッサ数を含むシステム構成テーブルと、 前記システム構成テーブルを参照してロード先のマルチ
    プロセッサシステムを構成するクラスタ数および各クラ
    スタを構成するプロセッサ数から該マルチプロセッサシ
    ステムを構成する総プロセッサ数を求め、該総プロセッ
    サ数と同数のグループを設定し、前記ロードモジュール
    生成手段によって生成されたロードモジュール内の個別
    プロセッサ処理部中の各処理を各グループに均等になる
    ように割り当て、割り当てられた処理群を各グループに
    対応するプロセッサが結合されているクラスタへ転送す
    るローダとを備えたことを特徴とするロードモジュール
    割り当て装置。
  17. 【請求項１７】 前記ローダは、前記システム構成テー
    ブルを参照してロード先のマルチプロセッサシステムを
    構成するクラスタ数および各クラスタを構成するプロセ
    ッサ数から該マルチプロセッサシステムを構成する総プ
    ロセッサ数を求め、該総プロセッサ数と同数のグループ
    を設定し、前記ロードモジュール生成手段によって生成
    されたロードモジュール内の個別プロセッサ処理部中の
    各処理を各グループに順次に１つずつ割り当て、割り当
    てられた処理群を各グループに対応するプロセッサが結
    合されているクラスタへ転送することを特徴とする請求
    項１６記載のロードモジュール割り当て装置。
  18. 【請求項１８】 前記ローダは、前記システム構成テー
    ブルを参照してロード先のマルチプロセッサシステムを
    構成するクラスタ数および各クラスタを構成するプロセ
    ッサ数から該マルチプロセッサシステムを構成する総プ
    ロセッサ数を求め、該総プロセッサ数と同数のグループ
    を設定し、前記ロードモジュール生成手段によって生成
    されたロードモジュール内の個別プロセッサ処理部中の
    総処理数を該グループ数で除算し、その商の数の処理群
    を各グループに割り当て、割り当てられた処理群を各グ
    ループに対応するプロセッサが結合されているクラスタ
    へ転送することを特徴とする請求項１６記載のロードモ
    ジュール割り当て装置。
JP24713095A 1994-10-31 1995-09-26 ロードモジュール割り当て方法および割り当て装置 Pending JPH08185384A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP24713095A JPH08185384A (ja) 1994-10-31 1995-09-26 ロードモジュール割り当て方法および割り当て装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP6-290680 1994-10-31
JP29068094 1994-10-31
JP24713095A JPH08185384A (ja) 1994-10-31 1995-09-26 ロードモジュール割り当て方法および割り当て装置

Publications (1)

Publication Number Publication Date
JPH08185384A true JPH08185384A (ja) 1996-07-16

Family

ID=26538065

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24713095A Pending JPH08185384A (ja) 1994-10-31 1995-09-26 ロードモジュール割り当て方法および割り当て装置

Country Status (1)

Country Link
JP (1) JPH08185384A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004017200A1 (ja) * 2002-08-19 2004-02-26 Sony Corporation 情報処理方法とその方法を実現するプログラム及び記録媒体
JP2008123315A (ja) * 2006-11-14 2008-05-29 Sony Corp 情報処理装置およびその方法、並びにプログラム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004017200A1 (ja) * 2002-08-19 2004-02-26 Sony Corporation 情報処理方法とその方法を実現するプログラム及び記録媒体
US7363481B2 (en) 2002-08-19 2008-04-22 Sony Corporation Information processing method for controlling the function of a plurality of processors, program for realizing the method, and recording medium
JP2008123315A (ja) * 2006-11-14 2008-05-29 Sony Corp 情報処理装置およびその方法、並びにプログラム

Similar Documents

Publication Publication Date Title
CN1036877C (zh) 一条多处理器流水线的动态工作量平衡
US20070180161A1 (en) DMA transfer apparatus
JP2004199674A (ja) 複数の優先順位グループに関連付けられたプロセスを複数のリソース間に分散する方法
US20210049146A1 (en) Reconfigurable distributed processing
JPH06236344A (ja) 複数データ転送要求間の仲裁方法と装置
Wu et al. Heuristic algorithms for task assignment and scheduling in a processor network
WO2008025761A2 (en) Parallel application load balancing and distributed work management
CN111158868A (zh) 计算系统及用于操作计算系统的方法
JP6519111B2 (ja) データ処理制御方法、データ処理制御プログラムおよびデータ処理制御装置
US7454749B2 (en) Scalable parallel processing on shared memory computers
CN118535133A (zh) 构建软件的方法、装置及相关设备
JP2839590B2 (ja) 命令割り当て装置及び命令割り当て方法
US10171570B2 (en) Information processing apparatus
US20080052714A1 (en) Method, Apparatus and Software for Managing Processing For a Plurality of Processors
CN104700255A (zh) 多进程处理方法、装置和系统
JPH0991257A (ja) Ｃｐｕ管理方式
JPH0713823A (ja) 仮想計算機システムにおけるファイル資源管理方式
JP2780662B2 (ja) マルチプロセッサシステム
JP7835697B2 (ja) 管理計算機、管理計算システム、管理計算プログラム及び管理計算方法
Chien et al. Paradigm: An architecture for distributed vision processing
JP3304445B2 (ja) プログラム生成処理装置
JP3083575B2 (ja) マルチタスク制御方法および制御装置
EP0521265A2 (en) Parallel processing system
Nandy Geometric Design Rule Check of VLSI Layouts in Distributed Computing Environment
Lin et al. Load-skewing task assignment to minimize communication conflicts on network of workstations