JP2000181729A - プロセッサ資源選択方法ならびにそのためのプロセッサ資源選択システムおよびコンピュ−タ読み取り可能なプログラム記録媒体 - Google Patents
プロセッサ資源選択方法ならびにそのためのプロセッサ資源選択システムおよびコンピュ−タ読み取り可能なプログラム記録媒体Info
- Publication number
- JP2000181729A JP2000181729A JP10357763A JP35776398A JP2000181729A JP 2000181729 A JP2000181729 A JP 2000181729A JP 10357763 A JP10357763 A JP 10357763A JP 35776398 A JP35776398 A JP 35776398A JP 2000181729 A JP2000181729 A JP 2000181729A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- job
- class
- priority
- processors
- 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.)
- Granted
Links
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】
【課題】 プロセッサ資源全体の有効利用および公平利
用を図ることを目的とする。 【解決手段】 各ジョブで優先使用するプロセッサ資源
（優先プロセッサ）と、これとは別に予備的利用が可能
なプロセッサ資源（拡張プロセッサ）をクラスごと（ク
ラスＡ〜Ｃ）にあらかじめ分けている。例えばクラスＡ
の優先プロセッサはプロセッサ２１乃至２３で、拡張プ
ロセッサはプロセッサ２４乃至Ｎである。また、プロセ
ッサ資源割当て部１が資源待ちジョブにプロセッサを割
り当てるに際し、当該ジョブのクラスに優先プロセッサ
の空きがあるときにはこれを用い、また空きがないとき
には当該クラスの拡張プロセッサを所定の条件下で用い
る、例えばこの拡張プロセッサが使用中でなく、かつ、
これが属するクラスに資源待ちジョブが存在しないとき
に用いる。
用を図ることを目的とする。 【解決手段】 各ジョブで優先使用するプロセッサ資源
（優先プロセッサ）と、これとは別に予備的利用が可能
なプロセッサ資源（拡張プロセッサ）をクラスごと（ク
ラスＡ〜Ｃ）にあらかじめ分けている。例えばクラスＡ
の優先プロセッサはプロセッサ２１乃至２３で、拡張プ
ロセッサはプロセッサ２４乃至Ｎである。また、プロセ
ッサ資源割当て部１が資源待ちジョブにプロセッサを割
り当てるに際し、当該ジョブのクラスに優先プロセッサ
の空きがあるときにはこれを用い、また空きがないとき
には当該クラスの拡張プロセッサを所定の条件下で用い
る、例えばこの拡張プロセッサが使用中でなく、かつ、
これが属するクラスに資源待ちジョブが存在しないとき
に用いる。
Description
【０００１】
【発明の属する技術分野】本発明は、クラスに類別され
た各ジョブにプロセッサを割り当てるプロセッサ資源選
択処理に関し、特に、クラス単位で、優先利用できるプ
ロセッサ資源（優先プロセッサ）と予備的に利用可能な
プロセッサ資源（拡張プロセッサ）とをあらかじめ指定
しておき、実行ジョブの該当クラスの優先プロセッサに
空きがないときには拡張プロセッサの利用可能性を検討
するプロセッサ資源選択処理に関する。
た各ジョブにプロセッサを割り当てるプロセッサ資源選
択処理に関し、特に、クラス単位で、優先利用できるプ
ロセッサ資源（優先プロセッサ）と予備的に利用可能な
プロセッサ資源（拡張プロセッサ）とをあらかじめ指定
しておき、実行ジョブの該当クラスの優先プロセッサに
空きがないときには拡張プロセッサの利用可能性を検討
するプロセッサ資源選択処理に関する。
【０００２】一般に、ジョブをその性質やそれが必要と
するシステム資源の種類などで類別し、そのクラス単位
で利用できるプロセッサ資源をあらかじめ決めておき、
実行ジョブにはその該当クラスのプロセッサ資源を割り
当てている。
するシステム資源の種類などで類別し、そのクラス単位
で利用できるプロセッサ資源をあらかじめ決めておき、
実行ジョブにはその該当クラスのプロセッサ資源を割り
当てている。
【０００３】このとき、 ・プロセッサ資源の空きがなく当該資源の割当て待ちの
ジョブ（以下「資源待ちジョブ」という。）を持つクラ
スと、資源待ちジョブはなくプロセッサ資源にも空きが
あるクラスと、が併存してプロセッサ資源の全体を有効
に利用できないといった状態 ・プロセッサ資源を共有するクラス間で当該資源を公平
に利用できないといった状態 などの発生を防止することが望ましく、本発明はこのよ
うな要請に応えるものである。
ジョブ（以下「資源待ちジョブ」という。）を持つクラ
スと、資源待ちジョブはなくプロセッサ資源にも空きが
あるクラスと、が併存してプロセッサ資源の全体を有効
に利用できないといった状態 ・プロセッサ資源を共有するクラス間で当該資源を公平
に利用できないといった状態 などの発生を防止することが望ましく、本発明はこのよ
うな要請に応えるものである。
【０００４】
【従来の技術】図５および図６は、従来の、プロセッサ
資源選択の概要を示す説明図であり、４１，４２，４
３，４４は入力装置（図示省略）から読み込まれたジョ
ブがそのジョブステ−トメントのクラス・パラメ−タに
基づいて振り分けられるキュ−、４５はキュ−４１が使
用するプロセッサ資源、４６はキュ−４２が使用するプ
ロセッサ資源、４７はキュ−４３およびキュ−４４が共
用するプロセッサ資源をそれぞれ示している。
資源選択の概要を示す説明図であり、４１，４２，４
３，４４は入力装置（図示省略）から読み込まれたジョ
ブがそのジョブステ−トメントのクラス・パラメ−タに
基づいて振り分けられるキュ−、４５はキュ−４１が使
用するプロセッサ資源、４６はキュ−４２が使用するプ
ロセッサ資源、４７はキュ−４３およびキュ−４４が共
用するプロセッサ資源をそれぞれ示している。
【０００５】図５の場合、キュ−４１に配分されたプロ
セッサ資源４５はそれぞれ使用中であり、当該キュ−に
は複数の資源待ちジョブがつながっている。
セッサ資源４５はそれぞれ使用中であり、当該キュ−に
は複数の資源待ちジョブがつながっている。
【０００６】一方、キュ−４２に配分されたプロセッサ
資源４６はそれぞれ空きのままであって、また当該キュ
−には資源待ちジョブも存在せず、プロセッサ資源４
５，４６の全体が有効利用されていない。
資源４６はそれぞれ空きのままであって、また当該キュ
−には資源待ちジョブも存在せず、プロセッサ資源４
５，４６の全体が有効利用されていない。
【０００７】図６の場合、プロセッサ資源４７を共有す
るキュ−４３およびキュ−４４の前者（キュ−４３）に
連続してジョブを投入し、その後でキュ−４４にジョブ
を投入したときの状況を示している。
るキュ−４３およびキュ−４４の前者（キュ−４３）に
連続してジョブを投入し、その後でキュ−４４にジョブ
を投入したときの状況を示している。
【０００８】ここで、共有のプロセッサ資源４７は最初
に投入されたキュ−４３のジョブのみに割り当てられて
おり、キュ−間でのプロセッサ資源の公平利用が確保さ
れていない。
に投入されたキュ−４３のジョブのみに割り当てられて
おり、キュ−間でのプロセッサ資源の公平利用が確保さ
れていない。
【０００９】
【発明が解決しようとする課題】このように、従来の、
クラス化された各ジョブにプロセッサを割り当てるプロ
セッサ資源選択手法では、各クラスで使用するプロセッ
サの設定範囲について柔軟性を持たせてない。
クラス化された各ジョブにプロセッサを割り当てるプロ
セッサ資源選択手法では、各クラスで使用するプロセッ
サの設定範囲について柔軟性を持たせてない。
【００１０】そのため、クラスＡのプロセッサは空いて
いるのに、クラスＢのプロセッサはすべて使用中で当該
ジョブクラスへの投入ジョブがプロセッサ資源の割当て
待ち状態のままとなることや、複数のクラスで共有する
各プロセッサが一方のクラスのジョブのみに割り当てら
れてしまうことなどが生じ、ジョブクラス間でプロセッ
サ資源が有効に、また公平に利用されていないという問
題点があった。
いるのに、クラスＢのプロセッサはすべて使用中で当該
ジョブクラスへの投入ジョブがプロセッサ資源の割当て
待ち状態のままとなることや、複数のクラスで共有する
各プロセッサが一方のクラスのジョブのみに割り当てら
れてしまうことなどが生じ、ジョブクラス間でプロセッ
サ資源が有効に、また公平に利用されていないという問
題点があった。
【００１１】そこで、本発明では、各ジョブクラスに、
そこで優先使用するプロセッサ資源（優先プロセッサ）
とは別に予備的利用が可能なプロセッサ資源（拡張プロ
セッサ）も分配しておき、資源待ちジョブの該当ジョブ
クラスに優先プロセッサの空きがないときには所定の条
件下でこの資源待ちジョブに拡張プロセッサを割り当て
ることにより、プロセッサ資源全体の有効利用および公
平利用を図ることを目的とする。
そこで優先使用するプロセッサ資源（優先プロセッサ）
とは別に予備的利用が可能なプロセッサ資源（拡張プロ
セッサ）も分配しておき、資源待ちジョブの該当ジョブ
クラスに優先プロセッサの空きがないときには所定の条
件下でこの資源待ちジョブに拡張プロセッサを割り当て
ることにより、プロセッサ資源全体の有効利用および公
平利用を図ることを目的とする。
【００１２】
【課題を解決するための手段】本発明はこの課題を次の
ようにして解決する。 （１）クラスに類別された各ジョブにプロセッサを割り
当てるプロセッサ資源選択に際して、前記ジョブの個々
に対する優先プロセッサと、前記ジョブの個々に対して
所定の条件下で予備的に割当て可能な拡張プロセッサと
を、前記クラス単位で定義する。 （２）前記ジョブの実行に際して、当該ジョブに対応の
前記クラスで定義された前記優先プロセッサに空きがあ
るときにはこれを当該ジョブに割り当て、この優先プロ
セッサのすべてが利用されているときには当該クラスで
定義された前記拡張プロセッサを当該ジョブに割り当て
る処理へと移行する。
ようにして解決する。 （１）クラスに類別された各ジョブにプロセッサを割り
当てるプロセッサ資源選択に際して、前記ジョブの個々
に対する優先プロセッサと、前記ジョブの個々に対して
所定の条件下で予備的に割当て可能な拡張プロセッサと
を、前記クラス単位で定義する。 （２）前記ジョブの実行に際して、当該ジョブに対応の
前記クラスで定義された前記優先プロセッサに空きがあ
るときにはこれを当該ジョブに割り当て、この優先プロ
セッサのすべてが利用されているときには当該クラスで
定義された前記拡張プロセッサを当該ジョブに割り当て
る処理へと移行する。
【００１３】本発明によれば、上記（１）のように、各
ジョブで優先使用するプロセッサ資源（優先プロセッ
サ）と、これとは別に予備的利用が可能なプロセッサ資
源（拡張プロセッサ）をクラス単位で分けている。
ジョブで優先使用するプロセッサ資源（優先プロセッ
サ）と、これとは別に予備的利用が可能なプロセッサ資
源（拡張プロセッサ）をクラス単位で分けている。
【００１４】また、上記（２）のように、ジョブにプロ
セッサ資源を割り当てるに際し、当該ジョブのクラスに
優先プロセッサの空きがあるときにはこれを用い、また
空きがないときには当該クラスの拡張プロセッサを所定
の条件下で用いる、例えばこの拡張プロセッサが使用中
でなく、かつ、これが属するクラスに資源待ちジョブが
存在しないときに用いることにより、プロセッサ資源全
体の有効利用および公平利用を図っている。
セッサ資源を割り当てるに際し、当該ジョブのクラスに
優先プロセッサの空きがあるときにはこれを用い、また
空きがないときには当該クラスの拡張プロセッサを所定
の条件下で用いる、例えばこの拡張プロセッサが使用中
でなく、かつ、これが属するクラスに資源待ちジョブが
存在しないときに用いることにより、プロセッサ資源全
体の有効利用および公平利用を図っている。
【００１５】本発明は、この機能をコンピュ−タに実現
させるためのプログラムを格納したコンピュ−タ読み取
り可能なプログラム記録媒体も対象としている。
させるためのプログラムを格納したコンピュ−タ読み取
り可能なプログラム記録媒体も対象としている。
【００１６】
【発明の実施の形態】図１乃至図４を用いて本発明の実
施の形態を説明する。
施の形態を説明する。
【００１７】図１はプロセッサ資源選択システムの概要
を示す説明図、図２はプロセッサ資源割当て処理を担当
するプロセッサを示して説明図であり、１は、入力装置
から読み込まれたジョブにプロセッサを割り当てるプロ
セッサ資源割当て部，１１は、ジョブをそのジョブステ
−トメントで指定されたジョブクラスに基づいて後述の
キュ−に投入するエントリ−プログラム，１２は、投入
された資源待ちジョブをジョブクラスごとに保持するキ
ュ−，１３は、資源待ちジョブをキュ−１２から取り出
してプロセッサ資源を割り当てる資源割当てプログラ
ム，１４は、各ジョブクラスで優先使用するプロセッサ
資源（優先プロセッサ）と、予備的利用が可能なプロセ
ッサ資源（拡張プロセッサ）とを示すプロセッサ配分定
義表（テ−ブル形式の記憶部），１５は、プロセッサ資
源がそれぞれが使用されているかどうかを示すプロセッ
サ使用状況表（テ−ブル形式の記憶部）、２１乃至２５
は、プロセッサ資源を構成する各プロセッサ，をそれぞ
れ示している。
を示す説明図、図２はプロセッサ資源割当て処理を担当
するプロセッサを示して説明図であり、１は、入力装置
から読み込まれたジョブにプロセッサを割り当てるプロ
セッサ資源割当て部，１１は、ジョブをそのジョブステ
−トメントで指定されたジョブクラスに基づいて後述の
キュ−に投入するエントリ−プログラム，１２は、投入
された資源待ちジョブをジョブクラスごとに保持するキ
ュ−，１３は、資源待ちジョブをキュ−１２から取り出
してプロセッサ資源を割り当てる資源割当てプログラ
ム，１４は、各ジョブクラスで優先使用するプロセッサ
資源（優先プロセッサ）と、予備的利用が可能なプロセ
ッサ資源（拡張プロセッサ）とを示すプロセッサ配分定
義表（テ−ブル形式の記憶部），１５は、プロセッサ資
源がそれぞれが使用されているかどうかを示すプロセッ
サ使用状況表（テ−ブル形式の記憶部）、２１乃至２５
は、プロセッサ資源を構成する各プロセッサ，をそれぞ
れ示している。
【００１８】図１において、プロセッサ資源の各ジョブ
クラスへの配分状況は、 ・クラスＡの場合、優先プロセッサはプロセッサ２１，
２２，２３で拡張プロセッサはプロセッサ２４〜Ｎ、 ・クラスＢの場合、優先プロセッサはプロセッサ２５〜
Ｎ′で拡張プロセッサはプロセッサ２１，２２，２３、 ・クラスＣの場合、優先プロセッサはプロセッサ２２，
２３，２４で拡張プロセッサはプロセッサ２５〜Ｎ″、 となっている。なお、各ジョブクラスに配分する優先プ
ロセッサ同士の重複や拡張プロセッサ同士の重複を認め
るかどうかは任意である。
クラスへの配分状況は、 ・クラスＡの場合、優先プロセッサはプロセッサ２１，
２２，２３で拡張プロセッサはプロセッサ２４〜Ｎ、 ・クラスＢの場合、優先プロセッサはプロセッサ２５〜
Ｎ′で拡張プロセッサはプロセッサ２１，２２，２３、 ・クラスＣの場合、優先プロセッサはプロセッサ２２，
２３，２４で拡張プロセッサはプロセッサ２５〜Ｎ″、 となっている。なお、各ジョブクラスに配分する優先プ
ロセッサ同士の重複や拡張プロセッサ同士の重複を認め
るかどうかは任意である。
【００１９】プロセッサ資源割当て部１は、入力装置か
ら読み込まれたジョブに対し、この定義内容を参照しな
がら後述のプロセッサ資源割当て処理（図３参照）を実
行して利用プロセッサを特定する。
ら読み込まれたジョブに対し、この定義内容を参照しな
がら後述のプロセッサ資源割当て処理（図３参照）を実
行して利用プロセッサを特定する。
【００２０】図２において、 ・キュー１２には、クラスＢおよびクラスＣの資源待ち
キューが入っており、 ・プロセッサ配分定義表１４は、例えばクラスＡの優先
プロセッサがプロセッサＰＥ１乃至ＰＥ１０で、拡張プ
ロセッサがプロセッサＰＥ１１乃至ＰＥ２０であること
を示し、 ・プロセッサ使用状況表１５は、例えばプロセッサＰＥ
１が使用中で、プロセッサＰＥ１が空いていることを示
している。
キューが入っており、 ・プロセッサ配分定義表１４は、例えばクラスＡの優先
プロセッサがプロセッサＰＥ１乃至ＰＥ１０で、拡張プ
ロセッサがプロセッサＰＥ１１乃至ＰＥ２０であること
を示し、 ・プロセッサ使用状況表１５は、例えばプロセッサＰＥ
１が使用中で、プロセッサＰＥ１が空いていることを示
している。
【００２１】エントリ−プログラム１１は入力装置（図
示省略）から送られる各ジョブをクラス分けした上でキ
ュ−１２に投入する。
示省略）から送られる各ジョブをクラス分けした上でキ
ュ−１２に投入する。
【００２２】また、資源割当てプログラム１３は、ジョ
ブステ−トメントで記述された開始優先権に基づいてキ
ュ−１２から資源待ちジョブを取り出し、プロセッサ配
分定義表１４およびプロセッサ使用状況表１５を参照し
て当該ジョブに優先プロセッサまたは拡張プロセッサを
割り当てる。
ブステ−トメントで記述された開始優先権に基づいてキ
ュ−１２から資源待ちジョブを取り出し、プロセッサ配
分定義表１４およびプロセッサ使用状況表１５を参照し
て当該ジョブに優先プロセッサまたは拡張プロセッサを
割り当てる。
【００２３】図３は、ジョブクラスごとのプロセッサ資
源割当て処理手順を示す説明図であり、その内容は次の
ようになっている。 (S1)キュ−１２に該当ジョブクラスのジョブ（資源待ち
ジョブ）が入っているかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合は一連の処理を
いったん終了する。 (S2)プロセッサ配分定義表１４およびプロセッサ使用状
況表１５を参照して該当ジョブクラスの優先プロセッサ
に空きがあるかどうかを判断し、「YES 」の場合は次の
ステップに進み、「NO」の場合はステップ(S5)に進む。 (S3)空き状態の優先プロセッサを一つ選択して、次のス
テップに進む。 (S4)キュ−１２から該当ジョブクラスのジョブ（資源待
ちジョブ）をその開始優先権に基づいて一つ取り出し、
このジョブに前のステップで選択した優先プロセッサを
割り当てて、一連の処理をいったん終了する。 (S5)プロセッサ配分定義表１４の該当ジョブクラスで定
義されている拡張プロセッサ中に、今回の割当て処理で
まだ選択していないプロセッサが残っているかどうかを
判断し、「YES 」の場合は次のステップに進み、「NO」
の場合は一連の処理をいったん終了する。 (S6)この残りの中からプロセッサを一つ選択して、次の
ステップに進む。 (S7)プロセッサ使用状況表１５を参照してこの選択プロ
セッサが使用中であるかどうかを判断し、「YES 」の場
合はステップ(S5)に戻り、「NO」の場合は次のステップ
に進む。 (S8)プロセッサ配分定義表１４を検索して、上記選択プ
ロセッサが優先プロセッサとして定義されるジョブクラ
スを求め、次のステップに進む。 (S9)キュ−１２に、このジョブクラスのジョブ（資源待
ちジョブ）が入っているかどうかを判断し、「YES 」の
場合はステップ(S5)に戻り、「NO」の場合は次のステッ
プに進む。 (S10) キュ−１２からステップ(S1)の該当ジョブクラス
のジョブ（資源待ちジョブ）を開始優先権に基づいて一
つ取り出し、このジョブにステップ(S6)で選択したプロ
セッサを割り当てて、一連の処理を終了する。
源割当て処理手順を示す説明図であり、その内容は次の
ようになっている。 (S1)キュ−１２に該当ジョブクラスのジョブ（資源待ち
ジョブ）が入っているかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合は一連の処理を
いったん終了する。 (S2)プロセッサ配分定義表１４およびプロセッサ使用状
況表１５を参照して該当ジョブクラスの優先プロセッサ
に空きがあるかどうかを判断し、「YES 」の場合は次の
ステップに進み、「NO」の場合はステップ(S5)に進む。 (S3)空き状態の優先プロセッサを一つ選択して、次のス
テップに進む。 (S4)キュ−１２から該当ジョブクラスのジョブ（資源待
ちジョブ）をその開始優先権に基づいて一つ取り出し、
このジョブに前のステップで選択した優先プロセッサを
割り当てて、一連の処理をいったん終了する。 (S5)プロセッサ配分定義表１４の該当ジョブクラスで定
義されている拡張プロセッサ中に、今回の割当て処理で
まだ選択していないプロセッサが残っているかどうかを
判断し、「YES 」の場合は次のステップに進み、「NO」
の場合は一連の処理をいったん終了する。 (S6)この残りの中からプロセッサを一つ選択して、次の
ステップに進む。 (S7)プロセッサ使用状況表１５を参照してこの選択プロ
セッサが使用中であるかどうかを判断し、「YES 」の場
合はステップ(S5)に戻り、「NO」の場合は次のステップ
に進む。 (S8)プロセッサ配分定義表１４を検索して、上記選択プ
ロセッサが優先プロセッサとして定義されるジョブクラ
スを求め、次のステップに進む。 (S9)キュ−１２に、このジョブクラスのジョブ（資源待
ちジョブ）が入っているかどうかを判断し、「YES 」の
場合はステップ(S5)に戻り、「NO」の場合は次のステッ
プに進む。 (S10) キュ−１２からステップ(S1)の該当ジョブクラス
のジョブ（資源待ちジョブ）を開始優先権に基づいて一
つ取り出し、このジョブにステップ(S6)で選択したプロ
セッサを割り当てて、一連の処理を終了する。
【００２４】以上のプロセッサ資源割当て処理をクラス
Ｃについてその優先プロセッサＰＥ２１乃至ＰＥ３０が
すべて使用中という状況で実行すると、概略、 ・キュ−１２にはクラスＣの資源待ちジョブが入ってい
るので、ステップ(S1)は「YES 」となり、 ・ステップ(S2)に進むと、上記のように優先プロセッサ
がすべて使用中なので、当該ステップは「NO」となり、 ・ステップ(S5)に進んでプロセッサ配分定義表１４のク
ラスＣの拡張プロセッサ（プロセッサＰＥ１乃至ＰＥ１
０）が例えばすべて未選択であるとき、当該ステップは
「YES 」となり、 ・ステップ(S6)に進んで例えばプロセッサＰＥ１を選択
し、 ・ステップ(S7)に進んでプロセッサ使用状況表１５を参
照するとプロセッサＰＥ１は「１：使用中」なので、当
該ステップは「YES 」となり、 ・ステップ(S5)に戻ると、まだプロセッサＰＥ２乃至Ｐ
Ｅ１０が未選択なので、当該ステップは「NO」となり、 ・ステップ(S6)に進んで例えばプロセッサＰＥ２を選択
し、 ・ステップ(S7)に進んでプロセッサ使用状況表１５を参
照するとプロセッサＰＥ２は「０：空き」なので、当該
ステップは「NO」となり、 ・ステップ(S8)に進んでプロセッサ配分定義表１４を検
索すると、プロセッサＰＥ２を優先プロセッサとして定
義するジョブクラス（クラスＡ）が求まり、 ・ステップ(S9)に進んでキュー１２をみるとクラスＡの
資源待ちジョブは入っていないので、当該ステップは
「NO」となり、 ・ステップ(S10) に進んでキュ−１２からクラスＣの資
源待ちジョブを一つ取り出してプロセッサＰＥ２を割り
当てる、 ことになる。
Ｃについてその優先プロセッサＰＥ２１乃至ＰＥ３０が
すべて使用中という状況で実行すると、概略、 ・キュ−１２にはクラスＣの資源待ちジョブが入ってい
るので、ステップ(S1)は「YES 」となり、 ・ステップ(S2)に進むと、上記のように優先プロセッサ
がすべて使用中なので、当該ステップは「NO」となり、 ・ステップ(S5)に進んでプロセッサ配分定義表１４のク
ラスＣの拡張プロセッサ（プロセッサＰＥ１乃至ＰＥ１
０）が例えばすべて未選択であるとき、当該ステップは
「YES 」となり、 ・ステップ(S6)に進んで例えばプロセッサＰＥ１を選択
し、 ・ステップ(S7)に進んでプロセッサ使用状況表１５を参
照するとプロセッサＰＥ１は「１：使用中」なので、当
該ステップは「YES 」となり、 ・ステップ(S5)に戻ると、まだプロセッサＰＥ２乃至Ｐ
Ｅ１０が未選択なので、当該ステップは「NO」となり、 ・ステップ(S6)に進んで例えばプロセッサＰＥ２を選択
し、 ・ステップ(S7)に進んでプロセッサ使用状況表１５を参
照するとプロセッサＰＥ２は「０：空き」なので、当該
ステップは「NO」となり、 ・ステップ(S8)に進んでプロセッサ配分定義表１４を検
索すると、プロセッサＰＥ２を優先プロセッサとして定
義するジョブクラス（クラスＡ）が求まり、 ・ステップ(S9)に進んでキュー１２をみるとクラスＡの
資源待ちジョブは入っていないので、当該ステップは
「NO」となり、 ・ステップ(S10) に進んでキュ−１２からクラスＣの資
源待ちジョブを一つ取り出してプロセッサＰＥ２を割り
当てる、 ことになる。
【００２５】なお、図３のステップ(S5)の判断をするた
めには、例えばプロセッサ配分定義表１４の拡張プロセ
ッサのそれぞれにフラグを１対１対応で用意して、これ
を、ステップ(S6)の選択時に変化させ、ステップ(S5)で
「NO」の終了時に初期値に戻せばよい。
めには、例えばプロセッサ配分定義表１４の拡張プロセ
ッサのそれぞれにフラグを１対１対応で用意して、これ
を、ステップ(S6)の選択時に変化させ、ステップ(S5)で
「NO」の終了時に初期値に戻せばよい。
【００２６】また、プロセッサ使用状況表１５を設けず
に、ステップ(S2)やステップ(S7)の参照処理時に該当す
る各プロセッサに使用中かどうかを問い合わせるように
してもよい。
に、ステップ(S2)やステップ(S7)の参照処理時に該当す
る各プロセッサに使用中かどうかを問い合わせるように
してもよい。
【００２７】図４は、コンピュ−タ読み取り可能な記録
媒体からプログラムを読み取って実行するコンピュ−タ
システムの概要を示す説明図であり、３はコンピュ−タ
システム、３１はＣＰＵやディスクドライブ装置などを
内蔵した本体部、３２は本体部３１からの指示により画
像を表示するディスプレイ、３３は表示画面、３４はコ
ンピュ−タシステム３に種々の情報を入力するためのキ
−ボ−ド、３５は表示画面３３上の任意の位置を指定す
るマウス、３６は外部のデ−タベ−ス（ＤＡＳＤなどの
回線先メモリ）、３７は外部のデ−タベ−ス３６にアク
セスするモデム、３８はＣＤ−ＲＯＭやフロッピ−ディ
スクなどの可搬型記録媒体をそれぞれ示している。
媒体からプログラムを読み取って実行するコンピュ−タ
システムの概要を示す説明図であり、３はコンピュ−タ
システム、３１はＣＰＵやディスクドライブ装置などを
内蔵した本体部、３２は本体部３１からの指示により画
像を表示するディスプレイ、３３は表示画面、３４はコ
ンピュ−タシステム３に種々の情報を入力するためのキ
−ボ−ド、３５は表示画面３３上の任意の位置を指定す
るマウス、３６は外部のデ−タベ−ス（ＤＡＳＤなどの
回線先メモリ）、３７は外部のデ−タベ−ス３６にアク
セスするモデム、３８はＣＤ−ＲＯＭやフロッピ−ディ
スクなどの可搬型記録媒体をそれぞれ示している。
【００２８】プログラムを格納する記録媒体としては、 ・プログラム提供者側のデ−タベ−ス３６（回線先メモ
リ） ・可搬型記録媒体３８ ・本体部３１側のメモリ などのいずれでもよく、当該プログラムは本体部３１に
ロ−ディングされてその主メモリ上で実行される。
リ） ・可搬型記録媒体３８ ・本体部３１側のメモリ などのいずれでもよく、当該プログラムは本体部３１に
ロ−ディングされてその主メモリ上で実行される。
【００２９】
【発明の効果】本発明は、このように、各ジョブの優先
プロセッサに加えて予備的利用が可能な拡張プロセッサ
をクラス単位で定義した上で、ジョブにプロセッサ資源
を割り当てるに際し、当該ジョブのクラスに優先プロセ
ッサの空きがあるときにはこれを用い、また空きがない
ときには所定の条件下で当該クラスの拡張プロセッサを
用いているので、プロセッサ資源全体の有効利用および
公平利用を図ることができる。
プロセッサに加えて予備的利用が可能な拡張プロセッサ
をクラス単位で定義した上で、ジョブにプロセッサ資源
を割り当てるに際し、当該ジョブのクラスに優先プロセ
ッサの空きがあるときにはこれを用い、また空きがない
ときには所定の条件下で当該クラスの拡張プロセッサを
用いているので、プロセッサ資源全体の有効利用および
公平利用を図ることができる。
【図１】本発明の、プロセッサ資源選択システムの概要
を示す説明図である。
を示す説明図である。
【図２】本発明の、プロセッサ資源割当て処理を担当す
るプロセッサを示す説明図である。
るプロセッサを示す説明図である。
【図３】本発明の、ジョブクラスごとのプロセッサ資源
割当て処理手順を示す説明図である。
割当て処理手順を示す説明図である。
【図４】本発明の、コンピュ−タ読み取り可能な記録媒
体からプログラムを読み取って実行するコンピュ−タシ
ステムの概要を示す説明図である。
体からプログラムを読み取って実行するコンピュ−タシ
ステムの概要を示す説明図である。
【図５】従来の、プロセッサ資源選択処理の概要（その
１）を示す説明図である。
１）を示す説明図である。
【図６】従来の、プロセッサ資源選択処理の概要（その
２）を示す説明図である。
２）を示す説明図である。
１：プロセッサ資源割当て部 １１：エントリ−プログラム １２：投入されたジョブをジョブクラスごとに保持する
キュ− １３：資源割当てプログラム １４：プロセッサ配分定義表 １５：プロセッサ使用状況表 ２１，２２，２３，２４，２５：プロセッサ資源を構成
する各プロセッサ ３：コンピュ−タシステム ３１：ＣＰＵやディスクドライブ装置などを内蔵した本
体部 ３２：ディスプレイ ３３：表示画面 ３４：キ−ボ−ド ３５：マウス ３６：外部のデ−タベ−ス（ＤＡＳＤなどの回線先メモ
リ） ３７：モデム ３８：可搬型記録媒体 ４１，４２，４３，４４：キュ− ４５：キュ−４１が使用するプロセッサ資源 ４６：キュ−４２が使用するプロセッサ資源 ４７：キュ−４３およびキュ−４４が共用するプロセッ
サ資源
キュ− １３：資源割当てプログラム １４：プロセッサ配分定義表 １５：プロセッサ使用状況表 ２１，２２，２３，２４，２５：プロセッサ資源を構成
する各プロセッサ ３：コンピュ−タシステム ３１：ＣＰＵやディスクドライブ装置などを内蔵した本
体部 ３２：ディスプレイ ３３：表示画面 ３４：キ−ボ−ド ３５：マウス ３６：外部のデ−タベ−ス（ＤＡＳＤなどの回線先メモ
リ） ３７：モデム ３８：可搬型記録媒体 ４１，４２，４３，４４：キュ− ４５：キュ−４１が使用するプロセッサ資源 ４６：キュ−４２が使用するプロセッサ資源 ４７：キュ−４３およびキュ−４４が共用するプロセッ
サ資源
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B045 GG02 5B098 AA10 GA03 GB15 GC03 GC08 GD02 GD12 GD14
Claims (4)
- 【請求項１】 クラスに類別された各ジョブにプロセッ
サを割り当てるプロセッサ資源選択方法において、 前記ジョブの個々に対する優先プロセッサと、前記ジョ
ブの個々に対して所定の条件下で予備的に割当て可能な
拡張プロセッサとを、前記クラス単位で定義しておき、 前記ジョブの実行に際して、当該ジョブに対応の前記ク
ラスで定義された前記優先プロセッサに空きがあるとき
にはこれを当該ジョブに割り当て、この優先プロセッサ
のすべてが利用されているときには当該クラスで定義さ
れた前記拡張プロセッサを当該ジョブに割り当てる処理
へと移行する、ことを特徴とするプロセッサ資源選択方
法。 - 【請求項２】 クラスに類別された各ジョブにプロセッ
サを割り当てるプロセッサ資源選択システムにおいて、 前記ジョブの個々に対する優先プロセッサと、前記ジョ
ブの個々に対して所定の条件下で予備的に割当て可能な
拡張プロセッサとを、前記クラス単位で定義した定義部
を有する、ことを特徴とするプロセッサ資源選択システ
ム。 - 【請求項３】 請求項２記載のプロセッサ資源選択シス
テムにおいて、 前記ジョブの実行に際し、前記定義部を参照して、当該
ジョブに対応の前記クラスで定義された前記優先プロセ
ッサに空きがあるときにはこれを当該ジョブに割り当
て、この優先プロセッサのすべてが利用されているとき
には当該クラスで定義された前記拡張プロセッサを当該
ジョブに割り当てる処理へと移行する機能を備えた資源
割当て部を有する、ことを特徴とするプロセッサ資源選
択システム。 - 【請求項４】 クラスに類別された各ジョブにプロセッ
サを割り当てるプロセッサ資源選択に用いられるプログ
ラムを格納した記録媒体において、 当該プログラムが、 前記ジョブの実行に際し、前記ジョブの個々に対する優
先プロセッサと、前記ジョブの個々に対して所定の条件
下で予備的に割当て可能な拡張プロセッサとを、前記ク
ラス単位で定義した定義部を参照して、 当該ジョブに対応の前記クラスで定義された前記優先プ
ロセッサに空きがあるときにはこれを当該ジョブに割り
当て、この優先プロセッサのすべてが利用されていると
きには当該クラスで定義された前記拡張プロセッサを当
該ジョブに割り当てる処理へと移行する機能をコンピュ
−タに実現させるためのものである、ことを特徴とする
コンピュ−タ読み取り可能なプログラム記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35776398A JP3733402B2 (ja) | 1998-12-16 | 1998-12-16 | プロセッサ資源選択方法ならびにそのためのプロセッサ資源選択システムおよびコンピュ−タ読み取り可能なプログラム記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35776398A JP3733402B2 (ja) | 1998-12-16 | 1998-12-16 | プロセッサ資源選択方法ならびにそのためのプロセッサ資源選択システムおよびコンピュ−タ読み取り可能なプログラム記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000181729A true JP2000181729A (ja) | 2000-06-30 |
| JP3733402B2 JP3733402B2 (ja) | 2006-01-11 |
Family
ID=18455809
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35776398A Expired - Fee Related JP3733402B2 (ja) | 1998-12-16 | 1998-12-16 | プロセッサ資源選択方法ならびにそのためのプロセッサ資源選択システムおよびコンピュ−タ読み取り可能なプログラム記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3733402B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003241980A (ja) * | 2002-02-06 | 2003-08-29 | Internatl Business Mach Corp <Ibm> | マルチプロセッサ・コンピュータ・システムのためのスレッド・ディスパッチ機構及び方法 |
| JP2005346433A (ja) * | 2004-06-03 | 2005-12-15 | Hitachi Ltd | プログラム実行予約方法及び装置並びにその処理プログラム、及びプログラム実行システム |
| JP2009059355A (ja) * | 2008-08-15 | 2009-03-19 | Hitachi Ltd | プログラム実行予約方法及び装置並びにその処理プログラム、及びプログラム実行システム |
| JP2009527828A (ja) * | 2006-02-17 | 2009-07-30 | クゥアルコム・インコーポレイテッド | マルチプロセッサのアプリケーションサポートのためのシステムおよび方法 |
-
1998
- 1998-12-16 JP JP35776398A patent/JP3733402B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003241980A (ja) * | 2002-02-06 | 2003-08-29 | Internatl Business Mach Corp <Ibm> | マルチプロセッサ・コンピュータ・システムのためのスレッド・ディスパッチ機構及び方法 |
| US7487504B2 (en) | 2002-02-06 | 2009-02-03 | International Business Machines Corporation | Thread dispatch for multiprocessor computer systems |
| JP2005346433A (ja) * | 2004-06-03 | 2005-12-15 | Hitachi Ltd | プログラム実行予約方法及び装置並びにその処理プログラム、及びプログラム実行システム |
| JP2009527828A (ja) * | 2006-02-17 | 2009-07-30 | クゥアルコム・インコーポレイテッド | マルチプロセッサのアプリケーションサポートのためのシステムおよび方法 |
| JP2009059355A (ja) * | 2008-08-15 | 2009-03-19 | Hitachi Ltd | プログラム実行予約方法及び装置並びにその処理プログラム、及びプログラム実行システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3733402B2 (ja) | 2006-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7650601B2 (en) | Operating system kernel-assisted, self-balanced, access-protected library framework in a run-to-completion multi-processor environment | |
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| US9697579B2 (en) | Multi-processor graphics rendering | |
| JP3882931B2 (ja) | 仮想計算機環境におけるディスパッチ機能の管理 | |
| JP2770598B2 (ja) | 図形表示方法およびその装置 | |
| US6834385B2 (en) | System and method for utilizing dispatch queues in a multiprocessor data processing system | |
| JP3416877B2 (ja) | タスクを並列処理するための装置及び方法 | |
| US20090300629A1 (en) | Scheduling of Multiple Tasks in a System Including Multiple Computing Elements | |
| US20030056091A1 (en) | Method of scheduling in a reconfigurable hardware architecture with multiple hardware configurations | |
| JPH0628053B2 (ja) | マルチプロセッサシステムの資源の割当制御方法 | |
| US7681196B2 (en) | Providing optimal number of threads to applications performing multi-tasking using threads | |
| KR20060053929A (ko) | 정보 처리 장치, 정보 처리 방법 및 프로그램 | |
| CN109840149B (zh) | 任务调度方法、装置、设备及存储介质 | |
| CN111708639A (zh) | 任务调度系统及方法、存储介质及电子设备 | |
| CN111813541B (zh) | 一种任务调度方法、装置、介质和设备 | |
| JP3733402B2 (ja) | プロセッサ資源選択方法ならびにそのためのプロセッサ資源選択システムおよびコンピュ−タ読み取り可能なプログラム記録媒体 | |
| CN117311939A (zh) | 一种客户端请求的处理方法、计算设备及存储介质 | |
| US7644214B2 (en) | Information processing apparatus and task execution method | |
| CN112001837A (zh) | Cdvs多进程驱动方法、装置、电子设备及存储介质 | |
| CN107193650B (zh) | 一种在分布式集群中调度显卡资源的方法和装置 | |
| US20070043869A1 (en) | Job management system, job management method and job management program | |
| JPH08292932A (ja) | マルチプロセッサシステムおよびマルチプロセッサシステムにおいてタスクを実行する方法 | |
| CN112783651A (zh) | 一种云平台vGPU负载均衡调度方法、介质及装置 | |
| JPS58115569A (ja) | マルチプロセツサ方式 | |
| JPH11249917A (ja) | 並列型計算機及びそのバッチ処理方法及び記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041029 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041221 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050221 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050823 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050825 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050915 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081028 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091028 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091028 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101028 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101028 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111028 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111028 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121028 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121028 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131028 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |