JPH1124950A - 並列ジョブスワップシステムおよび記録媒体 - Google Patents
並列ジョブスワップシステムおよび記録媒体Info
- Publication number
- JPH1124950A JPH1124950A JP17484797A JP17484797A JPH1124950A JP H1124950 A JPH1124950 A JP H1124950A JP 17484797 A JP17484797 A JP 17484797A JP 17484797 A JP17484797 A JP 17484797A JP H1124950 A JPH1124950 A JP H1124950A
- Authority
- JP
- Japan
- Prior art keywords
- job
- external storage
- swap
- resources
- storage device
- 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
Abstract
(57)【要約】
【課題】 本発明は、複数のＰＥ上で実行中の並列ジョ
ブが使用している資源をスワップする並列ジョブスワッ
プシステムに関し、優先度の高い並列ジョブをより早く
実行できるように、スワップする実行中の並列ジョブの
資源をそれぞれ異なる複数の外部記憶装置上に効率良好
に高速に書き出すことを目的とする。 【解決手段】 並列ジョブをそれぞれ実行させる、相互
に通信路を持ち、外部記憶装置を持ったＰＥおよび外部
記憶装置を持たないＰＥと、並列ジョブの実行指示に対
応して、当該並列ジョブが実行しようとするＰＥ上の資
源が不足し、かつ優先度の低いジョブが実行中であった
場合に、優先度の低いジョブの実行中の全てのＰＥに一
時的に実行停止させて資源をそれぞれ異なる外部記憶装
置にスワップさせる指示を通知するプロセスと、通知を
受けた各ＰＥ上で指示されたジョブを一時的に実行停止
して指示された外部記憶装置に資源を書き出すプロセス
とを備えるように構成する。
ブが使用している資源をスワップする並列ジョブスワッ
プシステムに関し、優先度の高い並列ジョブをより早く
実行できるように、スワップする実行中の並列ジョブの
資源をそれぞれ異なる複数の外部記憶装置上に効率良好
に高速に書き出すことを目的とする。 【解決手段】 並列ジョブをそれぞれ実行させる、相互
に通信路を持ち、外部記憶装置を持ったＰＥおよび外部
記憶装置を持たないＰＥと、並列ジョブの実行指示に対
応して、当該並列ジョブが実行しようとするＰＥ上の資
源が不足し、かつ優先度の低いジョブが実行中であった
場合に、優先度の低いジョブの実行中の全てのＰＥに一
時的に実行停止させて資源をそれぞれ異なる外部記憶装
置にスワップさせる指示を通知するプロセスと、通知を
受けた各ＰＥ上で指示されたジョブを一時的に実行停止
して指示された外部記憶装置に資源を書き出すプロセス
とを備えるように構成する。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のＰＥ上で実
行中の並列ジョブが使用している資源をスワップする並
列ジョブスワップシステムおよび記録媒体であって、ジ
ョブを複数のＰＥ（プロセッサエレメント）上で並列に
実行し、そのジョブより優先度の高いジョブを実行させ
るために実行中のジョブを一時的に停止し、使用してい
る資源をスワップする並列ジョブスワップシステムに関
するものである。
行中の並列ジョブが使用している資源をスワップする並
列ジョブスワップシステムおよび記録媒体であって、ジ
ョブを複数のＰＥ（プロセッサエレメント）上で並列に
実行し、そのジョブより優先度の高いジョブを実行させ
るために実行中のジョブを一時的に停止し、使用してい
る資源をスワップする並列ジョブスワップシステムに関
するものである。
【０００２】
【従来の技術】ジョブスワップ機能とは、プロセスの集
合体であるジョブがＰＥで実行されており、そのジョブ
よりも優先度が高いジョブをＰＥで実行させようとした
場合に、ＰＥ上の資源の空が不足しているときに、実行
中のジョブを一時的に停止させ、ジョブが使用している
資源をファイルとして外部記憶装置に書き出し、資源の
空をつくることであり、優先度の高いジョブの実行を可
能にする機能である。
合体であるジョブがＰＥで実行されており、そのジョブ
よりも優先度が高いジョブをＰＥで実行させようとした
場合に、ＰＥ上の資源の空が不足しているときに、実行
中のジョブを一時的に停止させ、ジョブが使用している
資源をファイルとして外部記憶装置に書き出し、資源の
空をつくることであり、優先度の高いジョブの実行を可
能にする機能である。
【０００３】複数のＰＥ間にまたがるプロセスの集合体
である並列ジョブの使用しているベクトルメモリ等の資
源について、各ＰＥ上での使用資源をそれぞれ１つのフ
ァイルとして、外部記憶装置に書き出す場合、これを高
速に行うために、各ＰＥでジョブが使用している資源の
書き出し処理を、外部記憶装置に行うようにしていた。
である並列ジョブの使用しているベクトルメモリ等の資
源について、各ＰＥ上での使用資源をそれぞれ１つのフ
ァイルとして、外部記憶装置に書き出す場合、これを高
速に行うために、各ＰＥでジョブが使用している資源の
書き出し処理を、外部記憶装置に行うようにしていた。
【０００４】
【発明が解決しようとする課題】優先度の高い並列ジョ
ブを実行させるために資源が不足する場合には、実行中
の並列ジョブの使用資源をスワップさせる必要がある。
このジョブスワップさせる場合に以下の点が問題とな
る。
ブを実行させるために資源が不足する場合には、実行中
の並列ジョブの使用資源をスワップさせる必要がある。
このジョブスワップさせる場合に以下の点が問題とな
る。
【０００５】（１） 外部記憶装置を持つＰＥと持たな
いＰＥとが混在するシステムの場合、スワップ対象とな
るＰＥで、一度に並列にスワップすることができないと
いう問題があった。
いＰＥとが混在するシステムの場合、スワップ対象とな
るＰＥで、一度に並列にスワップすることができないと
いう問題があった。
【０００６】（２） 並列にスワップ処理を行っても、
同一の外部記憶装置に入出力が集中した場合には、並列
化の効果が期待できないという問題があった。 （３） 並列ジョブの各ＰＥ上での使用資源は、ＰＥに
よって異なる場合があるため、各ＰＥ上の資源のスワッ
プにかかる時間が一律とはならないという問題があっ
た。
同一の外部記憶装置に入出力が集中した場合には、並列
化の効果が期待できないという問題があった。 （３） 並列ジョブの各ＰＥ上での使用資源は、ＰＥに
よって異なる場合があるため、各ＰＥ上の資源のスワッ
プにかかる時間が一律とはならないという問題があっ
た。
【０００７】本発明は、これらの問題を解決するため、
優先度の高い並列ジョブをより早く実行できるように、
スワップする実行中の並列ジョブの資源をそれぞれ異な
る複数の外部記憶装置上に効率良好に高速に書き出すこ
とを目的としている。
優先度の高い並列ジョブをより早く実行できるように、
スワップする実行中の並列ジョブの資源をそれぞれ異な
る複数の外部記憶装置上に効率良好に高速に書き出すこ
とを目的としている。
【０００８】
【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、ＰＥ１１
は、プロセッサ・エレメントであって、並列ジョブを実
行するものであり、ＰＥ（プライマリ）、ＰＥ（ＩＯ付
き）、ＰＥ（ＩＯ無）などからなるものである。
決するための手段を説明する。図１において、ＰＥ１１
は、プロセッサ・エレメントであって、並列ジョブを実
行するものであり、ＰＥ（プライマリ）、ＰＥ（ＩＯ付
き）、ＰＥ（ＩＯ無）などからなるものである。
【０００９】外部記憶装置１２は、ハードディスク装置
などの外部記憶装置であって、ここでは、パス名の領域
１３を設けて資源を書き出してスワップするためのもの
である。
などの外部記憶装置であって、ここでは、パス名の領域
１３を設けて資源を書き出してスワップするためのもの
である。
【００１０】次に、動作を説明する。並列ジョブの実行
指示に対応して、ＰＥ（プライマリ）１１が並列ジョブ
を実行しようとしているＰＥ上の資源が不足し、かつ優
先度の低いジョブが実行中であったと判明した場合、優
先度の低いジョブの実行中の全てのＰＥ１１に一時的に
実行停止して資源をそれぞれ異なる外部記憶装置１２に
スワップする指示を通知し、スワップ指示を受けた各Ｐ
Ｅ１１が指示されたジョブを一時的に実行停止して指示
された外部記憶装置１２に資源を書き出すようにしてい
る。
指示に対応して、ＰＥ（プライマリ）１１が並列ジョブ
を実行しようとしているＰＥ上の資源が不足し、かつ優
先度の低いジョブが実行中であったと判明した場合、優
先度の低いジョブの実行中の全てのＰＥ１１に一時的に
実行停止して資源をそれぞれ異なる外部記憶装置１２に
スワップする指示を通知し、スワップ指示を受けた各Ｐ
Ｅ１１が指示されたジョブを一時的に実行停止して指示
された外部記憶装置１２に資源を書き出すようにしてい
る。
【００１１】この際、ＰＥ１１上で外部記憶装置１２に
資源を書き出すプロセスを常駐させるようにしている。
また、資源をそれぞれ異なる外部記憶装置１２にスワッ
プする指示を通知する際、制御表２１上にスワップ中を
表すスワップカウンタを設け、スワップカウンタをもと
にそれぞれ異なる外部記憶装置１２にスワップする指示
を通知するようにしている。
資源を書き出すプロセスを常駐させるようにしている。
また、資源をそれぞれ異なる外部記憶装置１２にスワッ
プする指示を通知する際、制御表２１上にスワップ中を
表すスワップカウンタを設け、スワップカウンタをもと
にそれぞれ異なる外部記憶装置１２にスワップする指示
を通知するようにしている。
【００１２】また、外部記憶装置１２にスワップする指
示として、複数のＰＥ１１が相互に接続された通信路を
介して資源を書き出す外部記憶装置名および外部記憶装
置内の所定領域を表すパスとするようにしている。
示として、複数のＰＥ１１が相互に接続された通信路を
介して資源を書き出す外部記憶装置名および外部記憶装
置内の所定領域を表すパスとするようにしている。
【００１３】従って、優先度の高い並列ジョブをより早
く実行できるように、スワップする実行中の並列ジョブ
の資源をそれぞれ異なる複数の外部記憶装置１２上に効
率良好に高速に書き出すことが可能となる。
く実行できるように、スワップする実行中の並列ジョブ
の資源をそれぞれ異なる複数の外部記憶装置１２上に効
率良好に高速に書き出すことが可能となる。
【００１４】
【発明の実施の形態】次に、図１から図８を用いて本発
明の実施の形態および動作を順次詳細に説明する。
明の実施の形態および動作を順次詳細に説明する。
【００１５】図１は、本発明のシステム構成図を示す。
図１において、ＰＥ１１は、プロセッサ・エレメントで
あって、図示外の記録媒体から読み出したプログラムを
それぞれの主記憶にローディングして並列ジョブを実行
するものであり、ＰＥ（プライマリ）、ＰＥ（ＩＯ付
き）、ＰＥ（ＩＯ無）などからなるものである。
図１において、ＰＥ１１は、プロセッサ・エレメントで
あって、図示外の記録媒体から読み出したプログラムを
それぞれの主記憶にローディングして並列ジョブを実行
するものであり、ＰＥ（プライマリ）、ＰＥ（ＩＯ付
き）、ＰＥ（ＩＯ無）などからなるものである。
【００１６】ＰＥ（プライマリ）１１は、並列ジョブの
実行を受け付けて該当するＰＥに実行指示したり、資源
が不足するときに優先度の低いジョブの実行を停止して
スワップさせたりなどするものである。
実行を受け付けて該当するＰＥに実行指示したり、資源
が不足するときに優先度の低いジョブの実行を停止して
スワップさせたりなどするものである。
【００１７】ＰＥ（Ｉ／Ｏ付）１１は、外部記憶装置の
接続されたＰＥである。ＰＥ（Ｉ／Ｏ無）１１は、外部
記憶装置の接続されていないＰＥである。外部記憶装置
１２は、ＰＥ１１に接続した外部記憶装置であって、こ
こでは、資源を書き出してスワップするためのものであ
って、パス名の領域１３を設けたものである。
接続されたＰＥである。ＰＥ（Ｉ／Ｏ無）１１は、外部
記憶装置の接続されていないＰＥである。外部記憶装置
１２は、ＰＥ１１に接続した外部記憶装置であって、こ
こでは、資源を書き出してスワップするためのものであ
って、パス名の領域１３を設けたものである。
【００１８】パス名の領域１３は、パス名で指定される
領域であって、スワップする資源を書き出すための領域
である。並列処理ネットワーク１４は、各ＰＥ１１の間
を相互に接続するネットワーク（通信路）である。
領域であって、スワップする資源を書き出すための領域
である。並列処理ネットワーク１４は、各ＰＥ１１の間
を相互に接続するネットワーク（通信路）である。
【００１９】並列ジョブＸ、Ｙは、複数のＰＥ１１上で
並列に実行されるジョブである。図２は、本発明の１実
施例構成図を示す。これは、図１の構成の１実施例構成
図であって、ＰＥ（プライマリ）１１は図１のＰＥ（プ
ライマリ）１１に対応し、ＰＥ（スワップ対象のジョブ
の存在）１１は図１のＰＥ（Ｉ／Ｏ付）１１あるいはＰ
Ｅ（Ｉ／Ｏ無）１１のいずれかに対応するものである。
並列に実行されるジョブである。図２は、本発明の１実
施例構成図を示す。これは、図１の構成の１実施例構成
図であって、ＰＥ（プライマリ）１１は図１のＰＥ（プ
ライマリ）１１に対応し、ＰＥ（スワップ対象のジョブ
の存在）１１は図１のＰＥ（Ｉ／Ｏ付）１１あるいはＰ
Ｅ（Ｉ／Ｏ無）１１のいずれかに対応するものである。
【００２０】ＰＥ（プライマリ）１１は、並列ジョブの
実行を受け付けたり、並列ジョブを該当するＰＥ１１に
実行させたり、資源不足のときに優先度の低い並列ジョ
ブの実行を停止させてスワップさせたりなどするもので
あって、ここでは、デーモンプロセスａ、ジョブスワッ
プのパス名の領域数分のデーモンプロセスｂ、制御表２
などから構成されるものである。
実行を受け付けたり、並列ジョブを該当するＰＥ１１に
実行させたり、資源不足のときに優先度の低い並列ジョ
ブの実行を停止させてスワップさせたりなどするもので
あって、ここでは、デーモンプロセスａ、ジョブスワッ
プのパス名の領域数分のデーモンプロセスｂ、制御表２
などから構成されるものである。
【００２１】デーモンプロセスａは、並列ジョブを受け
付けたり、並列ジョブを該当するＰＥ１１上で実行させ
たり、資源が不足したときに優先度の低いジョブを実行
しているＰＥ１１の実行を一時的に停止させたり、デー
モンプロセスｂを生成してパス名をＰＥ１１に通知して
資源を当該パス名の領域に並列に書き出させたりなどす
るものである。
付けたり、並列ジョブを該当するＰＥ１１上で実行させ
たり、資源が不足したときに優先度の低いジョブを実行
しているＰＥ１１の実行を一時的に停止させたり、デー
モンプロセスｂを生成してパス名をＰＥ１１に通知して
資源を当該パス名の領域に並列に書き出させたりなどす
るものである。
【００２２】デーモンプロセスｂは、ジョブの実行を停
止させたＰＥに資源をパスで指定した領域に書き出すよ
うに指示したりなどするものである。制御表２１は、資
源を書き出す領域のパス名に対応づけてスワップカウン
タ２２を設けたりなどしたものである。
止させたＰＥに資源をパスで指定した領域に書き出すよ
うに指示したりなどするものである。制御表２１は、資
源を書き出す領域のパス名に対応づけてスワップカウン
タ２２を設けたりなどしたものである。
【００２３】ＰＥ（スワップ対象ジョブの存在）１１
は、スワップ対象のジョブが存在するＰＥ１１であっ
て、デーモンプロセスｃを常駐させるものである。デー
モンプロセスｃは、常駐プロセスであって、ＰＥ（プラ
イマリ）１１からのジョブ停止指示に対応してジョブの
実行を停止したり、パス名を指定したスワップ指示に対
応してパス名で指定された外部記憶装置１２内の領域１
３に資源を書き出したりなどするものである。
は、スワップ対象のジョブが存在するＰＥ１１であっ
て、デーモンプロセスｃを常駐させるものである。デー
モンプロセスｃは、常駐プロセスであって、ＰＥ（プラ
イマリ）１１からのジョブ停止指示に対応してジョブの
実行を停止したり、パス名を指定したスワップ指示に対
応してパス名で指定された外部記憶装置１２内の領域１
３に資源を書き出したりなどするものである。
【００２４】次に、図３のフローチャートに示す順序に
従い、図１および図２の構成の動作を詳細に説明する。
図３は、本発明の動作説明フローチャートを示す。
従い、図１および図２の構成の動作を詳細に説明する。
図３は、本発明の動作説明フローチャートを示す。
【００２５】図３において、Ｓ１は、ジョブを投入す
る。Ｓ２は、Ｓ１で投入されたジョブ（並列ジョブ）を
受け付ける。Ｓ３は、Ｓ２で受け付けたジョブを実行し
ようとするＰＥ１１上に資源の空があるか判別する。Ｙ
ＥＳの場合には、Ｓ４でジョブを該当するＰＥ１１上で
それぞれ実行する。ＮＯの場合には、Ｓ５に進む。
る。Ｓ２は、Ｓ１で投入されたジョブ（並列ジョブ）を
受け付ける。Ｓ３は、Ｓ２で受け付けたジョブを実行し
ようとするＰＥ１１上に資源の空があるか判別する。Ｙ
ＥＳの場合には、Ｓ４でジョブを該当するＰＥ１１上で
それぞれ実行する。ＮＯの場合には、Ｓ５に進む。
【００２６】Ｓ５は、実行しようとするＰＥ上に優先度
の高いジョブが有りか判別する。ＹＥＳの場合には、Ｓ
６で実行待ちする。ＮＯの場合には、Ｓ７に進む。Ｓ７
は、ジョブの資源をスワップするＰＥを決定する。これ
は、並列ジョブを実行しようとするＰＥ上で資源が不足
してスワップする必要のあるＰＥを決定する。
の高いジョブが有りか判別する。ＹＥＳの場合には、Ｓ
６で実行待ちする。ＮＯの場合には、Ｓ７に進む。Ｓ７
は、ジョブの資源をスワップするＰＥを決定する。これ
は、並列ジョブを実行しようとするＰＥ上で資源が不足
してスワップする必要のあるＰＥを決定する。
【００２７】Ｓ８は、ジョブの実行中ＰＥにジョブの停
止通知する。Ｓ９は、Ｓ８の通知を受信したＰＥ（マス
タ）１１が他ＰＥ１１にジョブ停止を通知する。
止通知する。Ｓ９は、Ｓ８の通知を受信したＰＥ（マス
タ）１１が他ＰＥ１１にジョブ停止を通知する。
【００２８】Ｓ１０、Ｓ１１は、Ｓ９の通知を受けた他
のＰＥ１１がジョブの停止をそれぞれ行う。Ｓ１２は、
ジョブの使用資源量の算出を行う。
のＰＥ１１がジョブの停止をそれぞれ行う。Ｓ１２は、
ジョブの使用資源量の算出を行う。
【００２９】Ｓ１３は、デーモンプロセスｂの生成を行
う。これは、図２のデーモンプロセスａがデーモンプロ
セスｂの生成を行う。Ｓ１４は、Ｓ１３で生成されたデ
ーモンプロセスｂがスワップ先Ｉ／Ｏのパス名の決定を
行う。
う。これは、図２のデーモンプロセスａがデーモンプロ
セスｂの生成を行う。Ｓ１４は、Ｓ１３で生成されたデ
ーモンプロセスｂがスワップ先Ｉ／Ｏのパス名の決定を
行う。
【００３０】Ｓ１５は、ジョブの実行中のＰＥにジョブ
のスワップ通知する。Ｓ１６は、Ｓ１５の通知を受信し
たＰＥ（マスタ）１１が指定されたパス名のＩ／Ｏに出
力する。これは、ＰＥ（マスタ）１１が指定されたパス
名のＩ／Ｏ（外部記憶装置）にＳ９で停止させたジョブ
の資源を書き出し、スワップを行う。
のスワップ通知する。Ｓ１６は、Ｓ１５の通知を受信し
たＰＥ（マスタ）１１が指定されたパス名のＩ／Ｏに出
力する。これは、ＰＥ（マスタ）１１が指定されたパス
名のＩ／Ｏ（外部記憶装置）にＳ９で停止させたジョブ
の資源を書き出し、スワップを行う。
【００３１】Ｓ１７は、Ｓ１５の通知を受信したＰＥ
（Ｉ／Ｏあり）１１が指定されたパス名のＩ／Ｏに出力
する。これは、ＰＥ（Ｉ／Ｏあり）１１が指定されたパ
ス名のＩ／Ｏ（外部記憶装置）にＳ１０で停止させたジ
ョブの資源を書き出し、スワップを行う。
（Ｉ／Ｏあり）１１が指定されたパス名のＩ／Ｏに出力
する。これは、ＰＥ（Ｉ／Ｏあり）１１が指定されたパ
ス名のＩ／Ｏ（外部記憶装置）にＳ１０で停止させたジ
ョブの資源を書き出し、スワップを行う。
【００３２】Ｓ１８は、Ｓ１５の通知を受信したＰＥ
（Ｉ／Ｏなし）１１が指定されたパス名のＩ／Ｏに出力
する。これは、ＰＥ（Ｉ／Ｏなし）１１が指定されたパ
ス名のＩ／Ｏ（外部記憶装置）、即ち、パス名で指定さ
れたＰＥ（Ｉ／Ｏあり）１１に出力依頼して停止させた
ジョブの資源を書き出し、スワップを行う。
（Ｉ／Ｏなし）１１が指定されたパス名のＩ／Ｏに出力
する。これは、ＰＥ（Ｉ／Ｏなし）１１が指定されたパ
ス名のＩ／Ｏ（外部記憶装置）、即ち、パス名で指定さ
れたＰＥ（Ｉ／Ｏあり）１１に出力依頼して停止させた
ジョブの資源を書き出し、スワップを行う。
【００３３】以上によって、並列ジョブが投入されたと
きに、並列ジョブを実行するＰＥ１１の資源が不足し、
優先度の低いジョブが実行中のときに当該ジョブの実行
を一時的に停止させ、パス名で指定された外部記憶装置
１２の領域にそれぞれ並列に書き出してスワップを行
う。これにより、並列ジョブの実行時に資源不足したと
きに優先度の低いジョブの実行を停止させてパス名でそ
れぞれ指定した外部記憶装置の領域に並列に同時に書き
出して高速かつ効率的にスワップ処理を行うことが可能
となる。
きに、並列ジョブを実行するＰＥ１１の資源が不足し、
優先度の低いジョブが実行中のときに当該ジョブの実行
を一時的に停止させ、パス名で指定された外部記憶装置
１２の領域にそれぞれ並列に書き出してスワップを行
う。これにより、並列ジョブの実行時に資源不足したと
きに優先度の低いジョブの実行を停止させてパス名でそ
れぞれ指定した外部記憶装置の領域に並列に同時に書き
出して高速かつ効率的にスワップ処理を行うことが可能
となる。
【００３４】図４は、本発明のデーモンプロセスｂの処
理フローチャートを示す。これは、既述した図３のデー
モンプロセスｂのＳ１４、Ｓ１５の詳細な処理フローチ
ャートである。
理フローチャートを示す。これは、既述した図３のデー
モンプロセスｂのＳ１４、Ｓ１５の詳細な処理フローチ
ャートである。
【００３５】図４において、Ｓ２１は、スワップ先Ｉ／
Ｏのパス名の決定を行う。これは、後述する図５で詳細
に説明するように、スワップ先の外部記憶装置１２が重
複しないように、並列に同時に資源を外部記憶装置１２
に書き出せるようにパス名を決定する。
Ｏのパス名の決定を行う。これは、後述する図５で詳細
に説明するように、スワップ先の外部記憶装置１２が重
複しないように、並列に同時に資源を外部記憶装置１２
に書き出せるようにパス名を決定する。
【００３６】Ｓ２２は、ジョブスワップのパス名の制御
表２１のスワップカウンタ２２を＋１する。Ｓ２３は、
ジョブ実行中ＰＥにジョブのスワップ通知を行う。
表２１のスワップカウンタ２２を＋１する。Ｓ２３は、
ジョブ実行中ＰＥにジョブのスワップ通知を行う。
【００３７】Ｓ２４は、ジョブスワップのパス名の制御
表２１のスワップカウンタ２２を−１する。Ｓ２５は、
全ＰＥ分の処理完了か判別する。ＹＥＳの場合には、終
了する。ＮＯの場合には、Ｓ２１に戻り繰り返す。
表２１のスワップカウンタ２２を−１する。Ｓ２５は、
全ＰＥ分の処理完了か判別する。ＹＥＳの場合には、終
了する。ＮＯの場合には、Ｓ２１に戻り繰り返す。
【００３８】以上によって、資源をスワップする対象の
ＰＥ１１の外部記憶装置１２が重複しないようなパス名
を通知し、当該パス名の外部記憶装置１２の領域１３に
並列に同時に資源を書き出してスワップすることが可能
となる。
ＰＥ１１の外部記憶装置１２が重複しないようなパス名
を通知し、当該パス名の外部記憶装置１２の領域１３に
並列に同時に資源を書き出してスワップすることが可能
となる。
【００３９】図５は、本発明のスワップ先Ｉ／Ｏのパス
名の決定フローチャートを示す。これは、既述した図４
のＳ２１のスワップ先Ｉ／Ｏのパス名を決定する詳細フ
ローチャートである。
名の決定フローチャートを示す。これは、既述した図４
のＳ２１のスワップ先Ｉ／Ｏのパス名を決定する詳細フ
ローチャートである。
【００４０】図５において、Ｓ３１は、スワップカウン
タ２２の昇順に制御表２１のリストを作成する。これ
は、例えば後述する図６のｂ１のスワップカウンタ２２
の前の状態に示すようにスワップカウンタ２２の昇順に
制御表２１のリストを作成する。
タ２２の昇順に制御表２１のリストを作成する。これ
は、例えば後述する図６のｂ１のスワップカウンタ２２
の前の状態に示すようにスワップカウンタ２２の昇順に
制御表２１のリストを作成する。
【００４１】Ｓ３２は、外部記憶装置の空き領域の大き
さ≧メモリのジョブの使用資源量か判別する。ＹＥＳの
場合には、Ｓ３３に進む。ＮＯの場合には、Ｓ３５で次
がリストの先頭で全部のリストについて処理を終了した
か判別し、ＹＥＳのときに空き領域が無いためスワップ
失敗しエラー処理し、ＮＯのときにＳ３２に戻り繰り返
す。
さ≧メモリのジョブの使用資源量か判別する。ＹＥＳの
場合には、Ｓ３３に進む。ＮＯの場合には、Ｓ３５で次
がリストの先頭で全部のリストについて処理を終了した
か判別し、ＹＥＳのときに空き領域が無いためスワップ
失敗しエラー処理し、ＮＯのときにＳ３２に戻り繰り返
す。
【００４２】Ｓ３３は、Ｓ３２のＹＥＳで外部記憶装置
の空き領域の大きさがメモリのジョブの使用資源量より
も大きいと判明したので、外部記憶装置の空き領域の大
きさからメモリのジョブの使用資源量を引算する。
の空き領域の大きさがメモリのジョブの使用資源量より
も大きいと判明したので、外部記憶装置の空き領域の大
きさからメモリのジョブの使用資源量を引算する。
【００４３】Ｓ３４は、領域を確定する。そして、既述
した図４のＳ２２に進み、スワップ処理を行う。以上に
よって、制御表２１中のスワップカウンタ２２を昇順に
並べて値の小さい順にジョブの資源を書き出すパス名を
決定し、当該パス名の外部記憶装置１２の領域１３に資
源を書き出すことにより、並列に同時に資源を書き出
し、スワップを高速に実行することが可能となる。
した図４のＳ２２に進み、スワップ処理を行う。以上に
よって、制御表２１中のスワップカウンタ２２を昇順に
並べて値の小さい順にジョブの資源を書き出すパス名を
決定し、当該パス名の外部記憶装置１２の領域１３に資
源を書き出すことにより、並列に同時に資源を書き出
し、スワップを高速に実行することが可能となる。
【００４４】図６は、本発明の制御表の遷移説明図を示
す。これは、ＰＥ１、ＰＥ２、ＰＥ３、ＰＥ４の４つの
ＰＥのジョブの資源をスワップする必要がある場合に、
制御表２１のスワップカウンタ２２の小さい順に順次パ
ス名を決定するときの遷移ｂ１、ｂ２、ｂ３、ｂ４を示
したものである（ｂ３は省略）。ここで、スワップカウ
ンタ２２の「前」はパス名の決定前の状態を示し、
「後」はパス名の決定後の状態を示す。
す。これは、ＰＥ１、ＰＥ２、ＰＥ３、ＰＥ４の４つの
ＰＥのジョブの資源をスワップする必要がある場合に、
制御表２１のスワップカウンタ２２の小さい順に順次パ
ス名を決定するときの遷移ｂ１、ｂ２、ｂ３、ｂ４を示
したものである（ｂ３は省略）。ここで、スワップカウ
ンタ２２の「前」はパス名の決定前の状態を示し、
「後」はパス名の決定後の状態を示す。
【００４５】ｂ１： ・ｂ１のスワップカウンタ「前」は、制御表２１をスワ
ップカウンタ２２の昇順にソートした後のリストの状態
を示す。
ップカウンタ２２の昇順にソートした後のリストの状態
を示す。
【００４６】・ｂ１のスワップカウンタ「後」は、ｂ１
のスワップカウンタ「前」の状態で、先頭のリストのパ
ス名１を例えばＰＥ１に割り当てて図示のようにスワッ
プカウンタ２２の値を＋１した状態を示す。
のスワップカウンタ「前」の状態で、先頭のリストのパ
ス名１を例えばＰＥ１に割り当てて図示のようにスワッ
プカウンタ２２の値を＋１した状態を示す。
【００４７】ｂ２： ・ｂ２のスワップカウンタ「前」は、制御表２１をスワ
ップカウンタ２２の昇順にソートした後のリストの状態
を示す。
ップカウンタ２２の昇順にソートした後のリストの状態
を示す。
【００４８】・ｂ２のスワップカウンタ「後」は、ｂ２
のスワップカウンタ「前」の状態で、先頭のリストのパ
ス名２を例えばＰＥ２に割り当てて図示のようにスワッ
プカウンタ２２の値を＋１した状態を示す。
のスワップカウンタ「前」の状態で、先頭のリストのパ
ス名２を例えばＰＥ２に割り当てて図示のようにスワッ
プカウンタ２２の値を＋１した状態を示す。
【００４９】ｂ４： ・ｂ４のスワップカウンタ「前」は、制御表２１をスワ
ップカウンタ２２の昇順にソートした後のリストの状態
を示す。
ップカウンタ２２の昇順にソートした後のリストの状態
を示す。
【００５０】・ｂ４のスワップカウンタ「後」は、ｂ４
のスワップカウンタ「前」の状態で、先頭のリストのパ
ス名４を例えばＰＥ４に割り当てて図示のようにスワッ
プカウンタ２２の値を＋１した状態を示す。
のスワップカウンタ「前」の状態で、先頭のリストのパ
ス名４を例えばＰＥ４に割り当てて図示のようにスワッ
プカウンタ２２の値を＋１した状態を示す。
【００５１】以上のようにｂ１、ｂ２・・ｂ４の遷移に
示すように制御表２１のスワップカウンタ２２の値の小
さい順にパス名をスワップするＰＥに順次割り当てる
（決定する）ことにより、同時並列に資源をパス名の外
部記憶装置１２の領域１３に書き出すことが可能とな
る。
示すように制御表２１のスワップカウンタ２２の値の小
さい順にパス名をスワップするＰＥに順次割り当てる
（決定する）ことにより、同時並列に資源をパス名の外
部記憶装置１２の領域１３に書き出すことが可能とな
る。
【００５２】図７は、本発明のスワップ先Ｉ／Ｏのパス
例を示す。ここでは、図示のように ／Ｇ／ｐｅｌ／×××× とパス名を決定する。ここで、「ｐｅｌ」が外部記憶装
置を示す名前である。「××××」が外部記憶装置の領
域を示すアドレスである。
例を示す。ここでは、図示のように ／Ｇ／ｐｅｌ／×××× とパス名を決定する。ここで、「ｐｅｌ」が外部記憶装
置を示す名前である。「××××」が外部記憶装置の領
域を示すアドレスである。
【００５３】以上のように、スワップ対象のＰＥ上のジ
ョブが使用していた資源をスワップする外部記憶装置１
２の領域１３をパス名で指定することにより、外部記憶
装置１２の接続されたＰＥ１１と接続されていないＰＥ
１１とを意識することなくパス名で、資源のスワップ先
を取り扱うことが可能となる。
ョブが使用していた資源をスワップする外部記憶装置１
２の領域１３をパス名で指定することにより、外部記憶
装置１２の接続されたＰＥ１１と接続されていないＰＥ
１１とを意識することなくパス名で、資源のスワップ先
を取り扱うことが可能となる。
【００５４】図８は、本発明のジョブのスワップ時の動
作説明フローチャートを示す。図８において、Ｓ４１
は、優先度の高い並列ジョブの投入を行う。Ｓ４２は、
ＰＥ（プライマリ）１１のデーモンプロセスａがスワッ
プジョブの選択を行う。これは、Ｓ４１で投入された並
列ジョブの割り当てられたＰＥ１１で資源が不足して優
先度の低いジョブを選択する。
作説明フローチャートを示す。図８において、Ｓ４１
は、優先度の高い並列ジョブの投入を行う。Ｓ４２は、
ＰＥ（プライマリ）１１のデーモンプロセスａがスワッ
プジョブの選択を行う。これは、Ｓ４１で投入された並
列ジョブの割り当てられたＰＥ１１で資源が不足して優
先度の低いジョブを選択する。
【００５５】Ｓ４３は、スワップ対象ジョブの処理を停
止する。これは、Ｓ４２で選択されたスワップ対象ジョ
ブの処理を一時的に停止する。Ｓ４４は、スワップ対象
ジョブの使用資源量の算出を行う。
止する。これは、Ｓ４２で選択されたスワップ対象ジョ
ブの処理を一時的に停止する。Ｓ４４は、スワップ対象
ジョブの使用資源量の算出を行う。
【００５６】Ｓ４５は、ジョブスワップのパス名の領域
個数分のデーモンプロセスｂを生成する。Ｓ４６は、Ｓ
４５で生成されたデーモンプロセスｂがスワップ先Ｉ／
Ｏのパス名の決定をそれぞれ行う。
個数分のデーモンプロセスｂを生成する。Ｓ４６は、Ｓ
４５で生成されたデーモンプロセスｂがスワップ先Ｉ／
Ｏのパス名の決定をそれぞれ行う。
【００５７】Ｓ４７は、Ｓ４６のパス名の決定通知を受
けたＰＥ１１内の常駐のデーモンプロセスｃがジョブ使
用資源をジョブスワップのパス名に書き出す。これによ
り、パス名で指定された外部記憶装置１２の領域１３に
資源が書き出されスワップされることとなる。
けたＰＥ１１内の常駐のデーモンプロセスｃがジョブ使
用資源をジョブスワップのパス名に書き出す。これによ
り、パス名で指定された外部記憶装置１２の領域１３に
資源が書き出されスワップされることとなる。
【００５８】
【発明の効果】以上説明したように、本発明によれば、
並列ジョブ実行時にＰＥ上の資源が不足し、かつ優先度
の低いジョブが実行中であった場合に、優先度の低いジ
ョブの実行中の全てのＰＥに一時的に実行停止させて資
源をそれぞれ異なる外部記憶装置に書き出してスワップ
を行う構成を採用しているため、優先度の高い並列ジョ
ブをより早く実行できるように、スワップする実行中の
並列ジョブの資源をそれぞれ異なる複数の外部記憶装置
上に効率良好に高速に書き出すことができる。
並列ジョブ実行時にＰＥ上の資源が不足し、かつ優先度
の低いジョブが実行中であった場合に、優先度の低いジ
ョブの実行中の全てのＰＥに一時的に実行停止させて資
源をそれぞれ異なる外部記憶装置に書き出してスワップ
を行う構成を採用しているため、優先度の高い並列ジョ
ブをより早く実行できるように、スワップする実行中の
並列ジョブの資源をそれぞれ異なる複数の外部記憶装置
上に効率良好に高速に書き出すことができる。
【図１】本発明のシステム構成図である。
【図２】本発明の１実施例構成図である。
【図３】本発明の動作説明フローチャートである。
【図４】本発明のデーモンプロセスｂの処理フローチャ
ートである。
ートである。
【図５】本発明のスワップ先Ｉ／Ｏのパス名の決定フロ
ーチャートである
ーチャートである
【図６】本発明の制御表の遷移説明図である。
【図７】本発明のスワップ先Ｉ／Ｏのパス例である。
【図８】本発明のジョブのスワップ実施例の動作説明フ
ローチャートである。
ローチャートである。
１１：ＰＥ（プロセッサ・エレメント） １２：外部記憶装置 １３：パス名の領域 １４：並列処理ネットワーク（通信路） ２１：制御表 ２２：スワップカウンタ ａ、ｂ、ｃ：デーモンプロセス
Claims (5)
- 【請求項１】複数のＰＥ上で実行中の並列ジョブが使用
している資源をスワップする並列ジョブスワップシステ
ムにおいて、 並列ジョブをそれぞれ実行させる、相互に通信路を持
ち、外部記憶装置を持ったプロセッサエレメント（以下
ＰＥという）および外部記憶装置を持たないＰＥと、 並列ジョブの実行指示に対応して、当該並列ジョブが実
行しようとするＰＥ上の資源が不足し、かつ優先度の低
いジョブが実行中であった場合に、優先度の低いジョブ
の実行中の全てのＰＥに一時的に実行停止させて資源を
それぞれ異なる外部記憶装置にスワップさせる指示を通
知するプロセスと、 上記通知を受けた各ＰＥ上で指示されたジョブを一時的
に実行停止して指示された外部記憶装置に資源を書き出
すプロセスとを備えたことを特徴とする並列ジョブスワ
ップシステム。 - 【請求項２】上記各ＰＥ上で外部記憶装置に資源を書き
出すプロセスを常駐させたことを特徴とする請求項１記
載の並列ジョブスワップシステム。 - 【請求項３】上記資源をそれぞれ異なる外部記憶装置に
スワップする指示を通知する際に、制御表上にスワップ
中を表すスワップカウンタを設け、スワップカウンタを
もとにそれぞれ異なる外部記憶装置にスワップさせる指
示を通知することを特徴とする請求項１あるいは請求項
２記載の並列ジョブスワップシステム。 - 【請求項４】上記外部記憶装置にスワップさせる指示と
して、上記複数のＰＥが相互に接続された通信路を介し
て資源を書き出す外部記憶装置名および当該外部記憶装
置内の所定領域を表すパスとしたことを特徴とする請求
項１ないし請求項３記載のいずれかの並列ジョブスワッ
プシステム。 - 【請求項５】相互に通信路を持ち、外部記憶装置を持つ
ＰＥおよび外部記憶装置を持たないＰＥ上で並列ジョブ
を実行させる手段と、 並列ジョブの実行指示に対応して、当該並列ジョブが実
行しようとするＰＥ上の資源が不足し、かつ優先度の低
いジョブが実行中であった場合に、優先度の低いジョブ
の実行中の全てのＰＥに一時的に実行停止させて資源を
それぞれ異なる外部記憶装置にスワップさせる指示を通
知するプロセスと、 上記通知を受けた各ＰＥ上で指示されたジョブを一時的
に実行停止して指示された外部記憶装置に資源を書き出
すプロセスとして機能するプログラムを格納した記録媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17484797A JPH1124950A (ja) | 1997-06-30 | 1997-06-30 | 並列ジョブスワップシステムおよび記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17484797A JPH1124950A (ja) | 1997-06-30 | 1997-06-30 | 並列ジョブスワップシステムおよび記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1124950A true JPH1124950A (ja) | 1999-01-29 |
Family
ID=15985699
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17484797A Pending JPH1124950A (ja) | 1997-06-30 | 1997-06-30 | 並列ジョブスワップシステムおよび記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1124950A (ja) |
-
1997
- 1997-06-30 JP JP17484797A patent/JPH1124950A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4750350B2 (ja) | タスク切換装置、方法及びプログラム | |
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| KR970016979A (ko) | 다중 처리 시스템에서 타스크의 큐잉 시스템 및 방법 | |
| WO2004079583A1 (ja) | データ転送制御装置およびdmaデータ転送制御方法 | |
| JP2004234123A (ja) | マルチスレッドコンピュータ | |
| US20230342186A1 (en) | Priority-based directed acyclic graph scheduling | |
| JP2008152470A (ja) | データ処理システム及び半導体集積回路 | |
| JPH11232247A (ja) | データフロー計算機およびデータフロー制御方法 | |
| JP2005092780A (ja) | リアルタイムプロセッサシステム及び制御方法 | |
| JP4857325B2 (ja) | タスク切換装置、方法及びプログラム | |
| JP5419134B2 (ja) | ベクトルプロセッサ及びベクトル命令発行方法 | |
| JPH08292932A (ja) | マルチプロセッサシステムおよびマルチプロセッサシステムにおいてタスクを実行する方法 | |
| JPH1124950A (ja) | 並列ジョブスワップシステムおよび記録媒体 | |
| US5386586A (en) | System and method for construction of lists of deferred service requests | |
| CN111858095B (zh) | 一种硬件队列多线程共享方法、装置、设备及存储介质 | |
| JPH11353291A (ja) | マルチプロセッサシステム及びタスク交換プログラムを記録した媒体 | |
| JP2814683B2 (ja) | 命令処理装置 | |
| JP2903525B2 (ja) | ジョブ管理方式 | |
| JP2007122337A (ja) | 演算装置 | |
| JPH07230358A (ja) | 多重化ボリューム装置 | |
| JP2004086921A (ja) | マルチプロセッサシステムおよびマルチプロセッサシステムにおいてタスクを実行する方法 | |
| JPH09185531A (ja) | トレース情報の欠落回避装置 | |
| JPH10143376A (ja) | 情報処理装置 | |
| JP2742245B2 (ja) | 並列計算機 | |
| JPH08292956A (ja) | データベース管理装置及びデータベース管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Effective date: 20051031 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051206 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060206 |
|
| A02 | Decision of refusal |
Effective date: 20060328 Free format text: JAPANESE INTERMEDIATE CODE: A02 |