JPH08221373A - 並列プロセッサシステム - Google Patents
並列プロセッサシステムInfo
- Publication number
- JPH08221373A JPH08221373A JP2292295A JP2292295A JPH08221373A JP H08221373 A JPH08221373 A JP H08221373A JP 2292295 A JP2292295 A JP 2292295A JP 2292295 A JP2292295 A JP 2292295A JP H08221373 A JPH08221373 A JP H08221373A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- job
- processors
- file
- execution
- 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
Links
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】
【目的】 複数のプロセッサでジョブを実行させる並列
プロセッサシステムに関し、プロセッサを結合させるネ
ットワークに対するオーバヘッドを低減させてシステム
全体の処理能力の向上を図る。 【構成】 複数のプロセッサ１〜１６がネットワーク２
１〜２８を介して相互に接続されている並列プロセッサ
システムの統括制御を行うシステム制御プロセッサ１内
に実行プロセッサ割り付け制御部１００を設ける。実行
プロセッサ割り付け制御部１００は、新たに起動される
ジョブに対して演算プロセッサ２〜１２のいずれかを当
該ジョブを実行させるプロセッサとして割り付けると
き、当該ジョブの実行に伴うファイルアクセスに際して
利用されるネットワークが一系統のみとなる演算プロセ
ッサを優先的に選択して割り付ける。
プロセッサシステムに関し、プロセッサを結合させるネ
ットワークに対するオーバヘッドを低減させてシステム
全体の処理能力の向上を図る。 【構成】 複数のプロセッサ１〜１６がネットワーク２
１〜２８を介して相互に接続されている並列プロセッサ
システムの統括制御を行うシステム制御プロセッサ１内
に実行プロセッサ割り付け制御部１００を設ける。実行
プロセッサ割り付け制御部１００は、新たに起動される
ジョブに対して演算プロセッサ２〜１２のいずれかを当
該ジョブを実行させるプロセッサとして割り付けると
き、当該ジョブの実行に伴うファイルアクセスに際して
利用されるネットワークが一系統のみとなる演算プロセ
ッサを優先的に選択して割り付ける。
Description
【０００１】
【産業上の利用分野】本発明は並列プロセッサシステム
に係り、特に、ジョブに使用されるファイル装置に応じ
てプロセッサを割り付ける並列プロセッサシステムに関
する。
に係り、特に、ジョブに使用されるファイル装置に応じ
てプロセッサを割り付ける並列プロセッサシステムに関
する。
【０００２】
【従来の技術】従来の並列プロセッサシステムでは、ジ
ョブ実行時における各々のプロセッサの利用率を監視す
る機能を設け、新たに投入されたジョブの起動に際して
特定のプロセッサを割り付けるとき、当該ジョブに割り
付けるべきプロセッサとして利用率のより低いプロセッ
サを優先的に選択することで、当該ジョブの実行に伴う
負荷の分散および均等化を図るのが一般的であった。例
えば、特開平６−６８０５０号公報記載の「ジョブ分散
均等化方式」では、あるプロセッサで一連のジョブの実
行処理が完了して所定のセンチネルが検出されると、当
該プロセッサは自他のプロセッサの利用率を求めてか
ら、得られた利用率の値がほぼ均等化されるように、新
たに投入されたジョブを各プロセッサの実行待ちキュー
に適宜分散させて登録している。
ョブ実行時における各々のプロセッサの利用率を監視す
る機能を設け、新たに投入されたジョブの起動に際して
特定のプロセッサを割り付けるとき、当該ジョブに割り
付けるべきプロセッサとして利用率のより低いプロセッ
サを優先的に選択することで、当該ジョブの実行に伴う
負荷の分散および均等化を図るのが一般的であった。例
えば、特開平６−６８０５０号公報記載の「ジョブ分散
均等化方式」では、あるプロセッサで一連のジョブの実
行処理が完了して所定のセンチネルが検出されると、当
該プロセッサは自他のプロセッサの利用率を求めてか
ら、得られた利用率の値がほぼ均等化されるように、新
たに投入されたジョブを各プロセッサの実行待ちキュー
に適宜分散させて登録している。
【０００３】
【発明が解決しようとする課題】上記従来技術におい
て、ジョブに割り付けるべき特定のプロセッサを選択す
るために各々のプロセッサの利用率に関する情報の収集
および解析などを行う際には、利用率に関する情報を所
定のフォーマットに変換した後に各プロセッサ間を接続
するネットワークを介して収集するなどの煩雑な処理が
必要となるので、ネットワークに対するオーバヘッドが
発生してシステム全体の処理能力が劣化してしまうおそ
れが生ずるという問題点があった。
て、ジョブに割り付けるべき特定のプロセッサを選択す
るために各々のプロセッサの利用率に関する情報の収集
および解析などを行う際には、利用率に関する情報を所
定のフォーマットに変換した後に各プロセッサ間を接続
するネットワークを介して収集するなどの煩雑な処理が
必要となるので、ネットワークに対するオーバヘッドが
発生してシステム全体の処理能力が劣化してしまうおそ
れが生ずるという問題点があった。
【０００４】また、ジョブに割り付けるべきプロセッサ
の選択条件は“すべてのプロセッサ中で利用率が最も低
いこと”であり、割り付けられたプロセッサによって
は、当該ジョブの実行に伴うプロセッサ間通信やファイ
ルアクセスなどの個別的な処理が、いくつものネットワ
ークを介して行われることになるので、上記と同様に、
ネットワークに対するオーバヘッドが発生してシステム
全体の処理能力が劣化してしまうおそれが生ずるという
問題点があった。
の選択条件は“すべてのプロセッサ中で利用率が最も低
いこと”であり、割り付けられたプロセッサによって
は、当該ジョブの実行に伴うプロセッサ間通信やファイ
ルアクセスなどの個別的な処理が、いくつものネットワ
ークを介して行われることになるので、上記と同様に、
ネットワークに対するオーバヘッドが発生してシステム
全体の処理能力が劣化してしまうおそれが生ずるという
問題点があった。
【０００５】したがって本発明の目的は、上記の問題点
を解決して、ネットワークに対するオーバヘッドを従来
よりも低減させてシステム全体の処理能力の向上を図る
ことのできる並列プロセッサシステムを提供することに
ある。
を解決して、ネットワークに対するオーバヘッドを従来
よりも低減させてシステム全体の処理能力の向上を図る
ことのできる並列プロセッサシステムを提供することに
ある。
【０００６】
【課題を解決するための手段】上記の目的を達成するた
め、本発明の並列プロセッサシステムは、複数のプロセ
ッサが一系統以上のネットワークを介して相互に接続さ
れている並列プロセッサシステムにおいて、新たに起動
されるジョブに対して当該ジョブを実行させる演算プロ
セッサを割り付けるとき、当該ジョブの実行に伴うファ
イルアクセスに際して利用されるネットワークが一系統
のみとなる演算プロセッサを優先的に選択して割り付け
る実行プロセッサ割り付け制御部を具備する構成とした
ものである。
め、本発明の並列プロセッサシステムは、複数のプロセ
ッサが一系統以上のネットワークを介して相互に接続さ
れている並列プロセッサシステムにおいて、新たに起動
されるジョブに対して当該ジョブを実行させる演算プロ
セッサを割り付けるとき、当該ジョブの実行に伴うファ
イルアクセスに際して利用されるネットワークが一系統
のみとなる演算プロセッサを優先的に選択して割り付け
る実行プロセッサ割り付け制御部を具備する構成とした
ものである。
【０００７】さらに、すべての系統のネットワークにつ
いて、前記ファイルアクセスの対象となるファイル装置
が一系統に対して１台のみ直結されるように、各々のフ
ァイル装置を配置する構成としたものである。
いて、前記ファイルアクセスの対象となるファイル装置
が一系統に対して１台のみ直結されるように、各々のフ
ァイル装置を配置する構成としたものである。
【０００８】
【作用】上記構成に基づく作用を説明する。
【０００９】本発明の並列プロセッサシステムは、複数
のプロセッサが一系統以上のネットワークを介して相互
に接続されている並列プロセッサシステムにおいて、新
たに起動されるジョブに対して当該ジョブを実行させる
演算プロセッサを割り付けるとき、当該ジョブの実行に
伴うファイルアクセスに際して利用されるネットワーク
が一系統のみとなる演算プロセッサを優先的に選択して
割り付ける実行プロセッサ割り付け制御部を具備する構
成としたことにより、プロセッサ間通信やファイルアク
セスなどを一系統のネットワーク上に集中させて他のネ
ットワークへの当該ジョブの実行による影響を最小限に
抑えることが可能となるので、ネットワークに対するオ
ーバヘッドを従来よりも低減させてシステム全体の処理
能力の向上を図ることができる。
のプロセッサが一系統以上のネットワークを介して相互
に接続されている並列プロセッサシステムにおいて、新
たに起動されるジョブに対して当該ジョブを実行させる
演算プロセッサを割り付けるとき、当該ジョブの実行に
伴うファイルアクセスに際して利用されるネットワーク
が一系統のみとなる演算プロセッサを優先的に選択して
割り付ける実行プロセッサ割り付け制御部を具備する構
成としたことにより、プロセッサ間通信やファイルアク
セスなどを一系統のネットワーク上に集中させて他のネ
ットワークへの当該ジョブの実行による影響を最小限に
抑えることが可能となるので、ネットワークに対するオ
ーバヘッドを従来よりも低減させてシステム全体の処理
能力の向上を図ることができる。
【００１０】さらに、すべての系統のネットワークにつ
いて、前記ファイルアクセスの対象となるファイル装置
が一系統に対して１台のみ直結されるように、各々のフ
ァイル装置を配置する構成としたことにより、異なるフ
ァイル装置を使用する二以上のジョブからのファイルア
クセスに起因するネットワーク間の競合が起きにくくな
るので、ネットワークに対するオーバヘッドをさらに低
減させてシステム全体の処理能力の向上を図ることがで
きる。
いて、前記ファイルアクセスの対象となるファイル装置
が一系統に対して１台のみ直結されるように、各々のフ
ァイル装置を配置する構成としたことにより、異なるフ
ァイル装置を使用する二以上のジョブからのファイルア
クセスに起因するネットワーク間の競合が起きにくくな
るので、ネットワークに対するオーバヘッドをさらに低
減させてシステム全体の処理能力の向上を図ることがで
きる。
【００１１】
【実施例】以下、本発明の並列プロセッサシステムの実
施例について、図面を用いて詳細に説明する。
施例について、図面を用いて詳細に説明する。
【００１２】図１は、本発明の並列プロセッサシステム
の適用対象となる並列プロセッサシステムの一構成例を
示す模式図である。同図中、１はオペレーティングシス
テムにしたがってジョブの実行制御などを行うシステム
制御プロセッサ、２〜１２はシステム制御プロセッサ１
の指示にしたがって必要な演算処理をを実施する演算プ
ロセッサ、１３〜１６はファイルアクセスに関する入出
力制御を行うファイル入出力制御プロセッサ、１７〜２
０はファイルアクセスの対象となるファイル装置、２１
〜２４は演算プロセッサ２〜１２相互間とファイル入出
力制御プロセッサ１３〜１６とをそれぞれ接続するＸ方
向プロセッサ間結合ネットワーク、２５〜２８は演算プ
ロセッサ２〜１２相互間とファイル入出力制御プロセッ
サ１３〜１６とをそれぞれ接続するＹ方向プロセッサ間
結合ネットワーク、２９はジョブの実行やジョブとファ
イル装置との対応関係などの指示を与えるための外部接
続ユーザインタフェース、３１〜３７はＸ方向プロセッ
サ間結合ネットワーク２１〜２４およびＹ方向プロセッ
サ間結合ネットワーク２５〜２８のうちの２系統以上の
ネットワークにわたるプロセッサ間通信やファイルアク
セスを可能とするネットワーク間コネクタ、１００はジ
ョブに対して利用するファイル装置に応じたプロセッサ
の割り付け制御を行う実行プロセッサ割り付け制御部で
ある。
の適用対象となる並列プロセッサシステムの一構成例を
示す模式図である。同図中、１はオペレーティングシス
テムにしたがってジョブの実行制御などを行うシステム
制御プロセッサ、２〜１２はシステム制御プロセッサ１
の指示にしたがって必要な演算処理をを実施する演算プ
ロセッサ、１３〜１６はファイルアクセスに関する入出
力制御を行うファイル入出力制御プロセッサ、１７〜２
０はファイルアクセスの対象となるファイル装置、２１
〜２４は演算プロセッサ２〜１２相互間とファイル入出
力制御プロセッサ１３〜１６とをそれぞれ接続するＸ方
向プロセッサ間結合ネットワーク、２５〜２８は演算プ
ロセッサ２〜１２相互間とファイル入出力制御プロセッ
サ１３〜１６とをそれぞれ接続するＹ方向プロセッサ間
結合ネットワーク、２９はジョブの実行やジョブとファ
イル装置との対応関係などの指示を与えるための外部接
続ユーザインタフェース、３１〜３７はＸ方向プロセッ
サ間結合ネットワーク２１〜２４およびＹ方向プロセッ
サ間結合ネットワーク２５〜２８のうちの２系統以上の
ネットワークにわたるプロセッサ間通信やファイルアク
セスを可能とするネットワーク間コネクタ、１００はジ
ョブに対して利用するファイル装置に応じたプロセッサ
の割り付け制御を行う実行プロセッサ割り付け制御部で
ある。
【００１３】なお、２系統のネットワーク（Ｘ方向プロ
セッサ間結合ネットワーク２１〜２４，Ｙ方向プロセッ
サ間結合ネットワーク２５〜２８）の各々について、フ
ァイル装置が一系統に対して１台のみ直結されるよう
に、各々のファイル装置１７〜２０を配置する。
セッサ間結合ネットワーク２１〜２４，Ｙ方向プロセッ
サ間結合ネットワーク２５〜２８）の各々について、フ
ァイル装置が一系統に対して１台のみ直結されるよう
に、各々のファイル装置１７〜２０を配置する。
【００１４】図２は、図１中の実行プロセッサ割り付け
制御部内で管理される割り付け管理テーブルの構成を示
す図である。同図中、１０００が割り付け管理テーブル
であり、実行する各々のジョブについて、使用するファ
イル装置および当該ファイル装置を制御するファイル入
出力制御プロセッサの対応，当該ファイル入出力制御プ
ロセッサと１系統のネットワークのみを介して通信可能
であって当該ファイル装置にアクセスするジョブに対し
て優先的に割り付けるべき演算プロセッサ，起動された
ジョブに対して実際に割り付けられた動作中の演算プロ
セッサが登録管理される。
制御部内で管理される割り付け管理テーブルの構成を示
す図である。同図中、１０００が割り付け管理テーブル
であり、実行する各々のジョブについて、使用するファ
イル装置および当該ファイル装置を制御するファイル入
出力制御プロセッサの対応，当該ファイル入出力制御プ
ロセッサと１系統のネットワークのみを介して通信可能
であって当該ファイル装置にアクセスするジョブに対し
て優先的に割り付けるべき演算プロセッサ，起動された
ジョブに対して実際に割り付けられた動作中の演算プロ
セッサが登録管理される。
【００１５】図２において、まず初期設定として外部接
続ユーザインタフェース２９より、実行するジョブと当
該ジョブが使用するファイル装置との対応を、システム
制御プロセッサ１における実行プロセッサ割り付け制御
部１００内の割り付け管理テーブル１０００に登録す
る。そして、使用するファイル装置を制御するファイル
入出力制御プロセッサに対して１系統のネットワーク
（Ｘ方向またはＹ方向プロセッサ間結合ネットワークの
どちらか１系統）を介して接続されているいずれかのプ
ロセッサの割り付けを決定する。動作させるプロセッサ
の具体的な割り付けは、次のとおりである。すなわち、
当該ファイル入出力制御プロセッサが接続されたＸ方向
プロセッサ間結合ネットワークに接続されており、当該
ファイル入出力制御プロセッサとハードウェア的に最も
近い位置にある演算プロセッサを優先的に選択して割り
付けてから、同じくＹ方向プロセッサ間結合ネットワー
クに接続されており、当該ファイル入出力制御プロセッ
サとハードウェア的に最も近い位置にある演算プロセッ
サを優先的に選択して割り付ける。ここで、ジョブの起
動に際しては、システム制御プロセッサ１で当該ジョブ
についての最適なプロセッサ分割数が自動的に決定され
るものとする。
続ユーザインタフェース２９より、実行するジョブと当
該ジョブが使用するファイル装置との対応を、システム
制御プロセッサ１における実行プロセッサ割り付け制御
部１００内の割り付け管理テーブル１０００に登録す
る。そして、使用するファイル装置を制御するファイル
入出力制御プロセッサに対して１系統のネットワーク
（Ｘ方向またはＹ方向プロセッサ間結合ネットワークの
どちらか１系統）を介して接続されているいずれかのプ
ロセッサの割り付けを決定する。動作させるプロセッサ
の具体的な割り付けは、次のとおりである。すなわち、
当該ファイル入出力制御プロセッサが接続されたＸ方向
プロセッサ間結合ネットワークに接続されており、当該
ファイル入出力制御プロセッサとハードウェア的に最も
近い位置にある演算プロセッサを優先的に選択して割り
付けてから、同じくＹ方向プロセッサ間結合ネットワー
クに接続されており、当該ファイル入出力制御プロセッ
サとハードウェア的に最も近い位置にある演算プロセッ
サを優先的に選択して割り付ける。ここで、ジョブの起
動に際しては、システム制御プロセッサ１で当該ジョブ
についての最適なプロセッサ分割数が自動的に決定され
るものとする。
【００１６】以下、ジョブが全く実行されていない状態
の図１のシステムに対して、４つのジョブ（“ジョブ
Ａ”，“ジョブＢ”，“ジョブＣ”，“ジョブＤ”）を
順次投入していった場合について、具体的に説明を行
う。なお、各ジョブが使用するファイル装置と最適なプ
ロセッサ分割数の値は次のとおりである。 “ジョブＡ”：ファイル装置１７，分割数４ “ジョブＢ”：ファイル装置１８，分割数２ “ジョブＣ”：ファイル装置１９，分割数３ “ジョブＤ”：ファイル装置２０，分割数２ 以上。
の図１のシステムに対して、４つのジョブ（“ジョブ
Ａ”，“ジョブＢ”，“ジョブＣ”，“ジョブＤ”）を
順次投入していった場合について、具体的に説明を行
う。なお、各ジョブが使用するファイル装置と最適なプ
ロセッサ分割数の値は次のとおりである。 “ジョブＡ”：ファイル装置１７，分割数４ “ジョブＢ”：ファイル装置１８，分割数２ “ジョブＣ”：ファイル装置１９，分割数３ “ジョブＤ”：ファイル装置２０，分割数２ 以上。
【００１７】図３は“ジョブＡ”を起動させた直後の図
１のシステムの状態を示す模式図であり、図４は“ジョ
ブＡ”を起動させた直後の図２のテーブルの内容を示す
図である。図３および図４において、実行中のジョブが
存在しない状態のときにファイル装置１７を使用する
“ジョブＡ”を起動する際、システム制御プロセッサ１
は、実行プロセッサ割り付け制御部１００内の割り付け
管理テーブル１０００に基づき、ファイル装置１７を使
用するためのファイル入出力制御プロセッサ１３に接続
されたＸ方向プロセッサ間結合ネットワーク２１に接続
されている空き状態の演算プロセッサ３および２を割り
付けようとする。そして、演算プロセッサ３および２の
２個だけでは上述した“ジョブＡ”について最適なプロ
セッサ分割数（＝４）に満たないため、Ｙ方向プロセッ
サ間結合ネットワーク２８に接続されている空き状態の
演算プロセッサ（演算プロセッサ６，９，１２）の個数
を確認する。これでも最適なプロセッサ分割数に満たな
いため、最終的に、Ｘ方向プロセッサ間結合ネットワー
ク２１に接続されている演算プロセッサ３および２と、
Ｙ方向プロセッサ間結合ネットワーク２８に接続されて
いる演算プロセッサ６および９とを選択して、“ジョブ
Ａ”に割り付ける。これによって、“ジョブＡ”に割り
付けられたプロセッサの個数は最適なプロセッサ分割数
と等しくなる。“ジョブＡ”および“ジョブＡ”に割り
付けられた演算プロセッサ３，２，６，９は、図４に示
すように、割り付け管理テーブル１０００に登録され
る。
１のシステムの状態を示す模式図であり、図４は“ジョ
ブＡ”を起動させた直後の図２のテーブルの内容を示す
図である。図３および図４において、実行中のジョブが
存在しない状態のときにファイル装置１７を使用する
“ジョブＡ”を起動する際、システム制御プロセッサ１
は、実行プロセッサ割り付け制御部１００内の割り付け
管理テーブル１０００に基づき、ファイル装置１７を使
用するためのファイル入出力制御プロセッサ１３に接続
されたＸ方向プロセッサ間結合ネットワーク２１に接続
されている空き状態の演算プロセッサ３および２を割り
付けようとする。そして、演算プロセッサ３および２の
２個だけでは上述した“ジョブＡ”について最適なプロ
セッサ分割数（＝４）に満たないため、Ｙ方向プロセッ
サ間結合ネットワーク２８に接続されている空き状態の
演算プロセッサ（演算プロセッサ６，９，１２）の個数
を確認する。これでも最適なプロセッサ分割数に満たな
いため、最終的に、Ｘ方向プロセッサ間結合ネットワー
ク２１に接続されている演算プロセッサ３および２と、
Ｙ方向プロセッサ間結合ネットワーク２８に接続されて
いる演算プロセッサ６および９とを選択して、“ジョブ
Ａ”に割り付ける。これによって、“ジョブＡ”に割り
付けられたプロセッサの個数は最適なプロセッサ分割数
と等しくなる。“ジョブＡ”および“ジョブＡ”に割り
付けられた演算プロセッサ３，２，６，９は、図４に示
すように、割り付け管理テーブル１０００に登録され
る。
【００１８】図５は“ジョブＢ”を起動させた直後の図
１のシステムの状態を示す模式図であり、図６は“ジョ
ブＢ”を起動させた直後の図２のテーブルの内容を示す
図である。図５および図６において、上述した“ジョブ
Ａ”のみが実行中の状態のときにファイル装置１８を使
用する“ジョブＢ”を起動する際、システム制御プロセ
ッサ１は、実行プロセッサ割り付け制御部１００内の割
り付け管理テーブル１０００に基づき、ファイル装置１
８を使用するためのファイル入出力制御プロセッサ１４
に接続されたＸ方向プロセッサ間結合ネットワーク２２
に接続されている空き状態の演算プロセッサ５および４
を選択して、“ジョブＢ”に割り付ける。これによっ
て、“ジョブＢ”に割り付けられたプロセッサの個数は
最適なプロセッサ分割数（＝２）と等しくなる。“ジョ
ブＢ”および“ジョブＢ”に割り付けられた演算プロセ
ッサ５および４は、図６に示すように、割り付け管理テ
ーブル１０００に登録される。
１のシステムの状態を示す模式図であり、図６は“ジョ
ブＢ”を起動させた直後の図２のテーブルの内容を示す
図である。図５および図６において、上述した“ジョブ
Ａ”のみが実行中の状態のときにファイル装置１８を使
用する“ジョブＢ”を起動する際、システム制御プロセ
ッサ１は、実行プロセッサ割り付け制御部１００内の割
り付け管理テーブル１０００に基づき、ファイル装置１
８を使用するためのファイル入出力制御プロセッサ１４
に接続されたＸ方向プロセッサ間結合ネットワーク２２
に接続されている空き状態の演算プロセッサ５および４
を選択して、“ジョブＢ”に割り付ける。これによっ
て、“ジョブＢ”に割り付けられたプロセッサの個数は
最適なプロセッサ分割数（＝２）と等しくなる。“ジョ
ブＢ”および“ジョブＢ”に割り付けられた演算プロセ
ッサ５および４は、図６に示すように、割り付け管理テ
ーブル１０００に登録される。
【００１９】図７は“ジョブＣ”を起動させた直後の図
１のシステムの状態を示す模式図であり、図８は“ジョ
ブＣ”を起動させた直後の図２のテーブルの内容を示す
図である。図７および図８において、上述した“ジョブ
Ａ”および“ジョブＢ”が実行中の状態のときにファイ
ル装置１９を使用する“ジョブＣ”を起動する際、シス
テム制御プロセッサ１は、実行プロセッサ割り付け制御
部１００内の割り付け管理テーブル１０００に基づき、
ファイル装置１９を使用するためのファイル入出力制御
プロセッサ１５に接続されたＸ方向プロセッサ間結合ネ
ットワーク２３に接続されている空き状態の演算プロセ
ッサ８および７を割り付けようとする。そして、演算プ
ロセッサ８および７の２個だけでは上述した“ジョブ
Ｃ”について最適なプロセッサ分割数（＝３）に満たな
いため、Ｙ方向プロセッサ間結合ネットワーク２６に接
続されている空き状態の演算プロセッサ（演算プロセッ
サ１０）の個数を確認する。これでも最適なプロセッサ
分割数に満たないため、最終的に、Ｘ方向プロセッサ間
結合ネットワーク２３に接続されている演算プロセッサ
８および７と、Ｙ方向プロセッサ間結合ネットワーク２
６に接続されている演算プロセッサ１０とを選択して、
“ジョブＣ”に割り付ける。これによって、“ジョブ
Ｃ”に割り付けられたプロセッサの個数は最適なプロセ
ッサ分割数と等しくなる。“ジョブＣ”および“ジョブ
Ｃ”に割り付けられた演算プロセッサ８，７，１０は、
図８に示すように、割り付け管理テーブル１０００に登
録される。
１のシステムの状態を示す模式図であり、図８は“ジョ
ブＣ”を起動させた直後の図２のテーブルの内容を示す
図である。図７および図８において、上述した“ジョブ
Ａ”および“ジョブＢ”が実行中の状態のときにファイ
ル装置１９を使用する“ジョブＣ”を起動する際、シス
テム制御プロセッサ１は、実行プロセッサ割り付け制御
部１００内の割り付け管理テーブル１０００に基づき、
ファイル装置１９を使用するためのファイル入出力制御
プロセッサ１５に接続されたＸ方向プロセッサ間結合ネ
ットワーク２３に接続されている空き状態の演算プロセ
ッサ８および７を割り付けようとする。そして、演算プ
ロセッサ８および７の２個だけでは上述した“ジョブ
Ｃ”について最適なプロセッサ分割数（＝３）に満たな
いため、Ｙ方向プロセッサ間結合ネットワーク２６に接
続されている空き状態の演算プロセッサ（演算プロセッ
サ１０）の個数を確認する。これでも最適なプロセッサ
分割数に満たないため、最終的に、Ｘ方向プロセッサ間
結合ネットワーク２３に接続されている演算プロセッサ
８および７と、Ｙ方向プロセッサ間結合ネットワーク２
６に接続されている演算プロセッサ１０とを選択して、
“ジョブＣ”に割り付ける。これによって、“ジョブ
Ｃ”に割り付けられたプロセッサの個数は最適なプロセ
ッサ分割数と等しくなる。“ジョブＣ”および“ジョブ
Ｃ”に割り付けられた演算プロセッサ８，７，１０は、
図８に示すように、割り付け管理テーブル１０００に登
録される。
【００２０】図９は“ジョブＤ”を起動させた直後の図
１のシステムの状態を示す模式図であり、図１０は“ジ
ョブＤ”を起動させた直後の図２のテーブルの内容を示
す図である。図９および図１０において、上述した“ジ
ョブＡ”，“ジョブＢ”，“ジョブＣ”が実行中の状態
のときにファイル装置２０を使用する“ジョブＤ”を起
動する際、システム制御プロセッサ１は、実行プロセッ
サ割り付け制御部１００内の割り付け管理テーブル１０
００に基づき、ファイル装置２０を使用するためのファ
イル入出力制御プロセッサ１６に接続されたＸ方向プロ
セッサ間結合ネットワーク２４に接続されている空き状
態の演算プロセッサ１１および１２を選択して、“ジョ
ブＤ”に割り付ける。これによって、“ジョブＤ”に割
り付けられたプロセッサの個数は最適なプロセッサ分割
数（＝２）と等しくなる。“ジョブＤ”および“ジョブ
Ｄ”に割り付けられた演算プロセッサ１１および１２
は、図１０に示すように、割り付け管理テーブル１００
０に登録される。
１のシステムの状態を示す模式図であり、図１０は“ジ
ョブＤ”を起動させた直後の図２のテーブルの内容を示
す図である。図９および図１０において、上述した“ジ
ョブＡ”，“ジョブＢ”，“ジョブＣ”が実行中の状態
のときにファイル装置２０を使用する“ジョブＤ”を起
動する際、システム制御プロセッサ１は、実行プロセッ
サ割り付け制御部１００内の割り付け管理テーブル１０
００に基づき、ファイル装置２０を使用するためのファ
イル入出力制御プロセッサ１６に接続されたＸ方向プロ
セッサ間結合ネットワーク２４に接続されている空き状
態の演算プロセッサ１１および１２を選択して、“ジョ
ブＤ”に割り付ける。これによって、“ジョブＤ”に割
り付けられたプロセッサの個数は最適なプロセッサ分割
数（＝２）と等しくなる。“ジョブＤ”および“ジョブ
Ｄ”に割り付けられた演算プロセッサ１１および１２
は、図１０に示すように、割り付け管理テーブル１００
０に登録される。
【００２１】なお、上記実施例では、“ジョブＡ”，
“ジョブＢ”，“ジョブＣ”，“ジョブＤ”の各々につ
いて、当該ジョブからのファイルアクセスに際して利用
されるネットワーク（Ｘ方向プロセッサ間結合ネットワ
ーク、あるいは、Ｙ方向プロセッサ間結合ネットワー
ク）が一系統のみとなるように演算プロセッサが割り付
けられた場合について説明したが、このような演算プロ
セッサだけでは最適なプロセッサ分割数に満たない場合
（実行中の別のジョブにすでに割り付けられてしまって
いる場合など）には、アクセス対象のファイル装置を使
用するためのファイル入出力制御プロセッサに対して２
系統以上の他のネットワーク経由で接続されているプロ
セッサを割り付けるものとする。
“ジョブＢ”，“ジョブＣ”，“ジョブＤ”の各々につ
いて、当該ジョブからのファイルアクセスに際して利用
されるネットワーク（Ｘ方向プロセッサ間結合ネットワ
ーク、あるいは、Ｙ方向プロセッサ間結合ネットワー
ク）が一系統のみとなるように演算プロセッサが割り付
けられた場合について説明したが、このような演算プロ
セッサだけでは最適なプロセッサ分割数に満たない場合
（実行中の別のジョブにすでに割り付けられてしまって
いる場合など）には、アクセス対象のファイル装置を使
用するためのファイル入出力制御プロセッサに対して２
系統以上の他のネットワーク経由で接続されているプロ
セッサを割り付けるものとする。
【００２２】また、上記２次元構成に対応する３次元構
成の実施例として、３次元クロスバネットワークによっ
て複数のプロセッサを接続し、アクセス対象のファイル
装置を使用するためのファイル入出力制御プロセッサに
対してＸ方向，Ｙ方向，Ｚ方向のプロセッサ間結合ネッ
トワークを介して接続されている演算プロセッサを選択
し、起動されるジョブに割り付ける並列プロセッサシス
テムなども実現可能である。
成の実施例として、３次元クロスバネットワークによっ
て複数のプロセッサを接続し、アクセス対象のファイル
装置を使用するためのファイル入出力制御プロセッサに
対してＸ方向，Ｙ方向，Ｚ方向のプロセッサ間結合ネッ
トワークを介して接続されている演算プロセッサを選択
し、起動されるジョブに割り付ける並列プロセッサシス
テムなども実現可能である。
【００２３】
【発明の効果】以上詳しく説明したように、本発明の並
列プロセッサシステムによれば、複数のプロセッサが一
系統以上のネットワークを介して相互に接続されている
並列プロセッサシステムにおいて、新たに起動されるジ
ョブに対して当該ジョブを実行させる演算プロセッサを
割り付けるとき、当該ジョブの実行に伴うファイルアク
セスに際して利用されるネットワークが一系統のみとな
る演算プロセッサを優先的に選択して割り付ける実行プ
ロセッサ割り付け制御部を具備する構成としたことによ
り、プロセッサ間通信やファイルアクセスなどを一系統
のネットワーク上に集中させて他のネットワークへの当
該ジョブの実行による影響を最小限に抑えることが可能
となるので、ネットワークに対するオーバヘッドを従来
よりも低減させてシステム全体の処理能力の向上を図る
ことができるという効果が得られる。
列プロセッサシステムによれば、複数のプロセッサが一
系統以上のネットワークを介して相互に接続されている
並列プロセッサシステムにおいて、新たに起動されるジ
ョブに対して当該ジョブを実行させる演算プロセッサを
割り付けるとき、当該ジョブの実行に伴うファイルアク
セスに際して利用されるネットワークが一系統のみとな
る演算プロセッサを優先的に選択して割り付ける実行プ
ロセッサ割り付け制御部を具備する構成としたことによ
り、プロセッサ間通信やファイルアクセスなどを一系統
のネットワーク上に集中させて他のネットワークへの当
該ジョブの実行による影響を最小限に抑えることが可能
となるので、ネットワークに対するオーバヘッドを従来
よりも低減させてシステム全体の処理能力の向上を図る
ことができるという効果が得られる。
【００２４】さらに、すべての系統のネットワークにつ
いて、前記ファイルアクセスの対象となるファイル装置
が一系統に対して１台のみ直結されるように、各々のフ
ァイル装置を配置する構成としたことにより、異なるフ
ァイル装置を使用する二以上のジョブからのファイルア
クセスに起因するネットワーク間の競合が起きにくくな
るので、ネットワークに対するオーバヘッドをさらに低
減させてシステム全体の処理能力の向上を図ることがで
きるという効果が得られる。
いて、前記ファイルアクセスの対象となるファイル装置
が一系統に対して１台のみ直結されるように、各々のフ
ァイル装置を配置する構成としたことにより、異なるフ
ァイル装置を使用する二以上のジョブからのファイルア
クセスに起因するネットワーク間の競合が起きにくくな
るので、ネットワークに対するオーバヘッドをさらに低
減させてシステム全体の処理能力の向上を図ることがで
きるという効果が得られる。
【図１】本発明の並列プロセッサシステムの適用対象と
なる並列プロセッサシステムの一構成例を示す模式図で
ある。
なる並列プロセッサシステムの一構成例を示す模式図で
ある。
【図２】図１中の実行プロセッサ割り付け制御部内で管
理される割り付け管理テーブルの構成を示す図である。
理される割り付け管理テーブルの構成を示す図である。
【図３】“ジョブＡ”を起動させた直後の図１のシステ
ムの状態を示す模式図である。
ムの状態を示す模式図である。
【図４】“ジョブＡ”を起動させた直後の図２のテーブ
ルの内容を示す図である。
ルの内容を示す図である。
【図５】“ジョブＢ”を起動させた直後の図１のシステ
ムの状態を示す模式図である。
ムの状態を示す模式図である。
【図６】“ジョブＢ”を起動させた直後の図２のテーブ
ルの内容を示す図である。
ルの内容を示す図である。
【図７】“ジョブＣ”を起動させた直後の図１のシステ
ムの状態を示す模式図である。
ムの状態を示す模式図である。
【図８】“ジョブＣ”を起動させた直後の図２のテーブ
ルの内容を示す図である。
ルの内容を示す図である。
【図９】“ジョブＤ”を起動させた直後の図１のシステ
ムの状態を示す模式図である。
ムの状態を示す模式図である。
【図１０】“ジョブＤ”を起動させた直後の図２のテー
ブルの内容を示す図である。
ブルの内容を示す図である。
１ システム制御プロセッサ ２〜１２ 演算プロセッサ １３〜１６ ファイル入出力制御プロセッサ １７〜２０ ファイル装置 ２１〜２４ Ｘ方向プロセッサ間結合ネットワーク ２５〜２８ Ｙ方向プロセッサ間結合ネットワーク ２９ 外部接続ユーザインタフェース １００ 実行プロセッサ割り付け制御部 １０００ 割り付け管理テーブル
Claims (2)
- 【請求項１】 複数のプロセッサが一系統以上のネット
ワークを介して相互に接続されている並列プロセッサシ
ステムにおいて、 新たに起動されるジョブに対して当該ジョブを実行させ
る演算プロセッサを割り付けるとき、当該ジョブの実行
に伴うファイルアクセスに際して利用されるネットワー
クが一系統のみとなる演算プロセッサを優先的に選択し
て割り付ける実行プロセッサ割り付け制御部を具備する
構成としたことを特徴とする並列プロセッサシステム。 - 【請求項２】 さらに、すべての系統のネットワークに
ついて、前記ファイルアクセスの対象となるファイル装
置が一系統に対して１台のみ直結されるように、各々の
ファイル装置を配置する構成としたことを特徴とする請
求項１記載の並列プロセッサシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2292295A JPH08221373A (ja) | 1995-02-10 | 1995-02-10 | 並列プロセッサシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2292295A JPH08221373A (ja) | 1995-02-10 | 1995-02-10 | 並列プロセッサシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08221373A true JPH08221373A (ja) | 1996-08-30 |
Family
ID=12096146
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2292295A Pending JPH08221373A (ja) | 1995-02-10 | 1995-02-10 | 並列プロセッサシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08221373A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016099663A (ja) * | 2014-11-18 | 2016-05-30 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
-
1995
- 1995-02-10 JP JP2292295A patent/JPH08221373A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016099663A (ja) * | 2014-11-18 | 2016-05-30 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ismail et al. | Program-based static allocation policies for highly parallel computers | |
| JPH0628323A (ja) | プロセス実行制御方法 | |
| JPH08221373A (ja) | 並列プロセッサシステム | |
| JPH02210542A (ja) | 仮想計算機システムにおける実行制御方式 | |
| JPH0991257A (ja) | Ｃｐｕ管理方式 | |
| JPH09101902A (ja) | ジョブスケジューリング方式 | |
| JP3138985B2 (ja) | 仮想計算機 | |
| JPH07234847A (ja) | ジョブのスケジューリング方法 | |
| JPH01195562A (ja) | 入出力装置割当て制御方式 | |
| US20240095074A1 (en) | Balancing Throughput And Fairness Of Storage Devices In A Multi-Client Environment | |
| JPH02245864A (ja) | 多重プロセッサシステム | |
| JPH0668052A (ja) | ジョブ自動割当機能を有する疎結合マルチプロセッサシステム | |
| JPS61848A (ja) | 分散制御システムのバス選択方式 | |
| JPH0459578A (ja) | エレベータ群管理システム | |
| JP2002140201A (ja) | データベース更新方法及びそれを用いたデータベース管理システム | |
| JPS59177638A (ja) | メツセ−ジ優先送出制御方式 | |
| JPS62283752A (ja) | ホストコンピユ−タ内バツフア割当て方式 | |
| JPS62286155A (ja) | マルチｃｐｕ制御方式 | |
| JPH113235A (ja) | 仮想プロセッサによるタスク制御システム | |
| JPH0251740A (ja) | プロセス割当制御方式 | |
| JPH0342765A (ja) | 分散処理装置 | |
| JPS63121342A (ja) | 通信処理装置の受信バツフア制御方式 | |
| JPH0296833A (ja) | 異機種ジョブ制御方式 | |
| JPS61136134A (ja) | 待ち行列資源管理方式 | |
| JPH0877029A (ja) | 負荷率に基づいた処理要求実行順序制御方式 |