JP2836468B2 - 並列ジョブの協調スケジューリング方式 - Google Patents
並列ジョブの協調スケジューリング方式Info
- Publication number
- JP2836468B2 JP2836468B2 JP5337972A JP33797293A JP2836468B2 JP 2836468 B2 JP2836468 B2 JP 2836468B2 JP 5337972 A JP5337972 A JP 5337972A JP 33797293 A JP33797293 A JP 33797293A JP 2836468 B2 JP2836468 B2 JP 2836468B2
- Authority
- JP
- Japan
- Prior art keywords
- thread
- threads
- operating system
- executable
- parallel
- 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.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は、並列ジョブの協調スケ
ジューリング方式に関して、例えば、ＩＯなどを多発す
る並列プログラムの処理において、ＩＯ待ちによるプロ
セッサの遊びをなくしプロセッサ使用効果を高める効果
を持つ並列ジョブの協調スケジューリング方式に関す
る。
ジューリング方式に関して、例えば、ＩＯなどを多発す
る並列プログラムの処理において、ＩＯ待ちによるプロ
セッサの遊びをなくしプロセッサ使用効果を高める効果
を持つ並列ジョブの協調スケジューリング方式に関す
る。
【０００２】
【従来の技術】従来のジョブスケジューリング方式につ
いて説明する。ここで、ジョブとは利用者が投入したプ
ログラムやコマンドとする。
いて説明する。ここで、ジョブとは利用者が投入したプ
ログラムやコマンドとする。
【０００３】従来のオペレーティングシステムのスケジ
ューリングの考え方は単一のプロセッサを備えるマシン
上から発展してきた。プロセッサへのジョブの割り当て
のためにプロセスという管理単位が用意される。１つの
物理プロセッサを時間分割で使用し、複数のプロセスを
交互に処理することによって、ジョブを多重処理してい
るように見せる。
ューリングの考え方は単一のプロセッサを備えるマシン
上から発展してきた。プロセッサへのジョブの割り当て
のためにプロセスという管理単位が用意される。１つの
物理プロセッサを時間分割で使用し、複数のプロセスを
交互に処理することによって、ジョブを多重処理してい
るように見せる。
【０００４】一方、マルチスレッド機構を採用する並列
オペレーティングシステムにおいても基本的な考え方は
同様で、プロセッサ割り当て単位としてスレッドと呼ば
れる管理単位を設定する。１つのプロセスに複数のスレ
ッドを用意し、独立に物理プロセッサにスケジュールす
ることによって１つのプロセスを並列処理することが出
来る。
オペレーティングシステムにおいても基本的な考え方は
同様で、プロセッサ割り当て単位としてスレッドと呼ば
れる管理単位を設定する。１つのプロセスに複数のスレ
ッドを用意し、独立に物理プロセッサにスケジュールす
ることによって１つのプロセスを並列処理することが出
来る。
【０００５】さらに、利用者が並列処理を利用するイン
ターフェースが並列ライブラリで実現されている。この
並列ライブラリをタスクスケジューラと呼ぶことにす
る。利用者は、プログラム内に並列処理の指示を挿入す
ることにより、プログラムを並列処理の処理単位である
タスクに分割し、個々のタスクの同期や排他などのスケ
ジューリングを指示することが出来る。
ターフェースが並列ライブラリで実現されている。この
並列ライブラリをタスクスケジューラと呼ぶことにす
る。利用者は、プログラム内に並列処理の指示を挿入す
ることにより、プログラムを並列処理の処理単位である
タスクに分割し、個々のタスクの同期や排他などのスケ
ジューリングを指示することが出来る。
【０００６】従来の並列ジョブのスケジューリング方式
を図２を使用して説明する。
を図２を使用して説明する。
【０００７】利用者プログラム２０３の中には、そのプ
ログラムで使用するスレッド数２０５やタスク２０４の
スケジューリングに関する指示が書かれてある。タスク
スケジューラ２０１は利用者の指示したスケジューリン
グにしたがって、タスクを選択し動かす。指示したスレ
ッド数２０５と比較して生成したスレッド２０６の数が
少なければ、オペレーティングシステム２０２に生成を
要求するが、指示したスレッド数２０５に等しくなった
時点でそれ以上の生成要求をしない。物理プロセッサ２
０７へスレッド２０６を割り当てることはオペレーティ
ングシステム２０２が行なうので、オペレーティングシ
ステム２０２とタスクスケジューラ２０１の二階層での
スケジューリングという構成になる。従来の二階層スケ
ジューリングでは、タスクスケジューラ２０１からオペ
レーティングシステム２０２でのスケジューリングは意
識しない構造になっている。
ログラムで使用するスレッド数２０５やタスク２０４の
スケジューリングに関する指示が書かれてある。タスク
スケジューラ２０１は利用者の指示したスケジューリン
グにしたがって、タスクを選択し動かす。指示したスレ
ッド数２０５と比較して生成したスレッド２０６の数が
少なければ、オペレーティングシステム２０２に生成を
要求するが、指示したスレッド数２０５に等しくなった
時点でそれ以上の生成要求をしない。物理プロセッサ２
０７へスレッド２０６を割り当てることはオペレーティ
ングシステム２０２が行なうので、オペレーティングシ
ステム２０２とタスクスケジューラ２０１の二階層での
スケジューリングという構成になる。従来の二階層スケ
ジューリングでは、タスクスケジューラ２０１からオペ
レーティングシステム２０２でのスケジューリングは意
識しない構造になっている。
【０００８】
【発明が解決しようとする課題】従来の並列ジョブのス
ケジューリング方式では、利用者が並列処理を利用する
ための機構はタスクスケジューラで実現されてはいるも
のの、物理プロセッサへの仕事の割り当てはすべてオペ
レーティングシステムのスケジューリング次第で決ま
る。利用者は、スレッドを物理プロセッサとみなしてス
タクのスケジューリングを指示するが、実際にはそのス
レッドがどの物理プロセッサ上でいつ処理されているか
タスクスケジューラは認知しない。タスクスケジューラ
とオペレーティングシステムでの二階層のスケジューリ
ングで、情報交換をほとんどせず協調性がないために以
下のような問題がある。
ケジューリング方式では、利用者が並列処理を利用する
ための機構はタスクスケジューラで実現されてはいるも
のの、物理プロセッサへの仕事の割り当てはすべてオペ
レーティングシステムのスケジューリング次第で決ま
る。利用者は、スレッドを物理プロセッサとみなしてス
タクのスケジューリングを指示するが、実際にはそのス
レッドがどの物理プロセッサ上でいつ処理されているか
タスクスケジューラは認知しない。タスクスケジューラ
とオペレーティングシステムでの二階層のスケジューリ
ングで、情報交換をほとんどせず協調性がないために以
下のような問題がある。
【０００９】１．通常、利用者が指示するスレッド数は
固定的で、利用者はスレッド＝物理プロセッサと考えて
タスクの動作を指示する。この時、動作中のタスクの１
つがＩＯを発行すると、オペレーティングシステム中
で、そのスレッドが休眠状態となってＩＯ完了を待つ。
すると、使用できるスレッド数が１つ減り、実行可能な
タクが他にある場合でも処理することができない。
固定的で、利用者はスレッド＝物理プロセッサと考えて
タスクの動作を指示する。この時、動作中のタスクの１
つがＩＯを発行すると、オペレーティングシステム中
で、そのスレッドが休眠状態となってＩＯ完了を待つ。
すると、使用できるスレッド数が１つ減り、実行可能な
タクが他にある場合でも処理することができない。
【００１０】２．指示するスレッド数を大きくした場
合、スレッドの１つがＩＯで休眠状態に入っても、オペ
レーティングシステムが余ったスレッドを動かすことが
できる。このため、１．の問題はある程度回避できる。
しかし、スレッドのスケジューリングはオペレーティン
グシステムが行なうため、タスクの動作するタイミング
が利用者の意図したタイミングと異なる場合が生じ、利
用者の意図したスケジューリングができないことがある
という問題がある。
合、スレッドの１つがＩＯで休眠状態に入っても、オペ
レーティングシステムが余ったスレッドを動かすことが
できる。このため、１．の問題はある程度回避できる。
しかし、スレッドのスケジューリングはオペレーティン
グシステムが行なうため、タスクの動作するタイミング
が利用者の意図したタイミングと異なる場合が生じ、利
用者の意図したスケジューリングができないことがある
という問題がある。
【００１１】本発明の目的は、従来の並列ジョブのスケ
ジューリング方式において、オペレーティングシステム
で管理されるスレッドの情報をタスクスケジューラに認
識させる協調スケジューリング方式を提案することによ
って、協調性を持った二階層スケジューリングを可能と
し、利用者の意図したスケジューリングを可能とし、さ
らに実行時間の短縮を実現することにある。
ジューリング方式において、オペレーティングシステム
で管理されるスレッドの情報をタスクスケジューラに認
識させる協調スケジューリング方式を提案することによ
って、協調性を持った二階層スケジューリングを可能と
し、利用者の意図したスケジューリングを可能とし、さ
らに実行時間の短縮を実現することにある。
【００１２】
【課題を解決するための手段】上述の問題点を解決する
ために、本発明の並列ジョブの協調スケジューリング方
式は、マルチスレッド機構を整えるオペレーティングシ
ステム、および並列ジョブの各タスクをスレッド上にス
ケジューリングするタスクスケジューラの二階層で実現
されるスケジューリング方式において、以下の手段から
構成される。
ために、本発明の並列ジョブの協調スケジューリング方
式は、マルチスレッド機構を整えるオペレーティングシ
ステム、および並列ジョブの各タスクをスレッド上にス
ケジューリングするタスクスケジューラの二階層で実現
されるスケジューリング方式において、以下の手段から
構成される。
【００１３】１．レーティングシステム中で物理プロセ
ッサへの割当てが可能な実行可能スレッドの数を、並列
ライブラリから確認し、予め定められた最適スレッド数
と比較する手段と、 ２．レーティングシステム中で物理プロセッサへの割当
て対象とならない待機状態のスレッドを生成するように
並列ライブラリからオペレーティングシステムに指示す
る手段と、 ３．ライブラリにおいて確認した前記実行可能スレッド
数が前記最適スレッド数より小さい場合に、以前に生成
された前記待機状態のスレッドを実行可能状態にするよ
うに並列ライブラリからオペレーティングシステムに指
示する手段と、 ４．前に生成された前記待機状態のスレッドを実行可能
にする手段と、 ５．並列ライブラリにおいて確認した前記実行可能スレ
ッド数が前記最適スレッド数より大きい場合に、前記実
行可能スレッドを待機状態にするように並列ライブラリ
からオペレーティングシステムに指示する手段と、 ６．前記待機状態のスレッドを終了する手段。
ッサへの割当てが可能な実行可能スレッドの数を、並列
ライブラリから確認し、予め定められた最適スレッド数
と比較する手段と、 ２．レーティングシステム中で物理プロセッサへの割当
て対象とならない待機状態のスレッドを生成するように
並列ライブラリからオペレーティングシステムに指示す
る手段と、 ３．ライブラリにおいて確認した前記実行可能スレッド
数が前記最適スレッド数より小さい場合に、以前に生成
された前記待機状態のスレッドを実行可能状態にするよ
うに並列ライブラリからオペレーティングシステムに指
示する手段と、 ４．前に生成された前記待機状態のスレッドを実行可能
にする手段と、 ５．並列ライブラリにおいて確認した前記実行可能スレ
ッド数が前記最適スレッド数より大きい場合に、前記実
行可能スレッドを待機状態にするように並列ライブラリ
からオペレーティングシステムに指示する手段と、 ６．前記待機状態のスレッドを終了する手段。
【００１４】
【作用】図１に示す本発明の全体構成を使って説明す
る。
る。
【００１５】タスクスケジューラ１０１中では、タスク
分割に応じてオペレーティングシステム１０２にスレッ
ド生成を要求し、最適スレッド数１０６を越えた時点で
スレッドを待機状態で生成要求する手段１１０に切替え
る。さらに、スレッドがＩＯ待ちなどの休眠状態に入る
時に、待機状態のスレッド１０３を実行可能状態１０４
とする手段１１２を使うことにより、実行可能なスレッ
ド１０４の数を最適スレッド数１０６を下回らないよう
にできる。
分割に応じてオペレーティングシステム１０２にスレッ
ド生成を要求し、最適スレッド数１０６を越えた時点で
スレッドを待機状態で生成要求する手段１１０に切替え
る。さらに、スレッドがＩＯ待ちなどの休眠状態に入る
時に、待機状態のスレッド１０３を実行可能状態１０４
とする手段１１２を使うことにより、実行可能なスレッ
ド１０４の数を最適スレッド数１０６を下回らないよう
にできる。
【００１６】ＩＯ待ちなどのスレッドが休眠状態から実
行可能状態１０４に復帰することで、実行可能状態のス
レッド数１０５が最適スレッド数１０６よりも多くなる
ことがある。この場合、タスクのスイッチ時に、タスク
スケジューラ１０１で実行可能スレッド数１０５と最適
スレッド数１０６を比較し、スレッド待機化手段１１１
を使うことによって、実行可能スレッド数１０５をでき
る限り最適スレッド数１０６を上回らないようにする。
これにより実行可能なスレッド１０４の数が増え過ぎな
いよう制御でき、オペレーティングシステム１０２の余
計なスケジューリングを最小限にとどめ、利用者が意図
したスケジューリングをタスクスケジューラ１０１が行
なうことが可能となる。
行可能状態１０４に復帰することで、実行可能状態のス
レッド数１０５が最適スレッド数１０６よりも多くなる
ことがある。この場合、タスクのスイッチ時に、タスク
スケジューラ１０１で実行可能スレッド数１０５と最適
スレッド数１０６を比較し、スレッド待機化手段１１１
を使うことによって、実行可能スレッド数１０５をでき
る限り最適スレッド数１０６を上回らないようにする。
これにより実行可能なスレッド１０４の数が増え過ぎな
いよう制御でき、オペレーティングシステム１０２の余
計なスケジューリングを最小限にとどめ、利用者が意図
したスケジューリングをタスクスケジューラ１０１が行
なうことが可能となる。
【００１７】プロセスの終了時に、待機状態のスレッド
１０３を実行状態として終了処理を行なわせることによ
り、プロセスの完全な終了処理を保証する。
１０３を実行状態として終了処理を行なわせることによ
り、プロセスの完全な終了処理を保証する。
【００１８】
【実施例】図３のようなフローで動く簡単なプログラム
を例として考え、本発明の動作および効果について順を
追って説明する。図３のプログラムでは、ルートタスク
３０１からＩＯを含むタスク１（３０２）、計算処理の
みを含むタスク２（３０３）を分割し、最後に同期をと
って終了する。
を例として考え、本発明の動作および効果について順を
追って説明する。図３のプログラムでは、ルートタスク
３０１からＩＯを含むタスク１（３０２）、計算処理の
みを含むタスク２（３０３）を分割し、最後に同期をと
って終了する。
【００１９】本発明を構成するそれぞれの手段につい
て、図４〜８の例を使って動きを説明する。
て、図４〜８の例を使って動きを説明する。
【００２０】図４に、タスク分割に応じてスレッドを待
機状態で生成した状態の一例を示す。タスク４０１は３
つに分割しているが、プロセッサ４０３の数は２つなの
で、従来の方法ならスレッドは２つしか生成できなかっ
た。本発明では３つ目のスレッドを生成する代わりにオ
ペレーティングシステムのスケジューリング対象となら
ない待機状態４０４として生成する。
機状態で生成した状態の一例を示す。タスク４０１は３
つに分割しているが、プロセッサ４０３の数は２つなの
で、従来の方法ならスレッドは２つしか生成できなかっ
た。本発明では３つ目のスレッドを生成する代わりにオ
ペレーティングシステムのスケジューリング対象となら
ない待機状態４０４として生成する。
【００２１】図５に、待機状態のスレッドを実行可能状
態とする場合の一例を示す。実行中だったタスク５０１
の１つがＩＯ待ちなどで休眠状態５０５に入ると、スレ
ッドはタスクと対になったまま停止する。この時、待機
状態５０４のスレッドを実行可能状態５０２とすること
により、プロセッサ５０３の個数分の実行可能スレッド
５０２の数を確保でき、タスク５０１を処理できる。
態とする場合の一例を示す。実行中だったタスク５０１
の１つがＩＯ待ちなどで休眠状態５０５に入ると、スレ
ッドはタスクと対になったまま停止する。この時、待機
状態５０４のスレッドを実行可能状態５０２とすること
により、プロセッサ５０３の個数分の実行可能スレッド
５０２の数を確保でき、タスク５０１を処理できる。
【００２２】図６に、実行可能スレッド数をタスクスケ
ジューラから確認する手段を示す。プログラムの開始時
に実行可能スレッド数が収まる領域６０４のアドレスを
オペレーティングシステム６０２に要求する。システム
空間中には利用者空間から見える領域６０３があり、オ
ペレーティングシステムはこの領域に実行可能スレッド
数を収める領域６０４を作り、そのアドレスをタスクス
ケジューラに返す。タスクスケジューラ６０１からこの
アドレスをたどることにより、自由に実行可能スレッド
数を確認することができる。タスクスケジューラにおい
て実行可能スレッド数を確認した結果と最適スレッド数
と比較し、スレッドを待機状態や実行可能状態に遷移さ
せる判断を行うことができる。
ジューラから確認する手段を示す。プログラムの開始時
に実行可能スレッド数が収まる領域６０４のアドレスを
オペレーティングシステム６０２に要求する。システム
空間中には利用者空間から見える領域６０３があり、オ
ペレーティングシステムはこの領域に実行可能スレッド
数を収める領域６０４を作り、そのアドレスをタスクス
ケジューラに返す。タスクスケジューラ６０１からこの
アドレスをたどることにより、自由に実行可能スレッド
数を確認することができる。タスクスケジューラにおい
て実行可能スレッド数を確認した結果と最適スレッド数
と比較し、スレッドを待機状態や実行可能状態に遷移さ
せる判断を行うことができる。
【００２３】図７に、実行可能状態のスレッドを待機状
態とする場合の一例を示す。ＩＯ待ちで休眠状態となっ
ていたスレッド７０５が、ＩＯ完了により実行可能状態
に復帰すると、実行可能スレッド７０２が１ツ余分にな
るという状態が一時的に発生する。この状態で、タスク
７０１の１つが利用者空間中でスイッチを行なった場
合、実行可能スレッド数を見て余分になっていることを
確認したら、そのタスクのスレッドを待機状態７０４に
するようオペレーティングシステムに要求する。
態とする場合の一例を示す。ＩＯ待ちで休眠状態となっ
ていたスレッド７０５が、ＩＯ完了により実行可能状態
に復帰すると、実行可能スレッド７０２が１ツ余分にな
るという状態が一時的に発生する。この状態で、タスク
７０１の１つが利用者空間中でスイッチを行なった場
合、実行可能スレッド数を見て余分になっていることを
確認したら、そのタスクのスレッドを待機状態７０４に
するようオペレーティングシステムに要求する。
【００２４】図８に、待機状態のスレッドを終了させる
一例を示す。プロセス終了時に待機状態のスレッド８０
４をそのまま残さず、一旦、実行可能状態８０２にして
おいてからＫＩＬＬシグナル８０５を送ってスレッドを
終了させる。
一例を示す。プロセス終了時に待機状態のスレッド８０
４をそのまま残さず、一旦、実行可能状態８０２にして
おいてからＫＩＬＬシグナル８０５を送ってスレッドを
終了させる。
【００２５】
【発明の効果】以上説明したように、本発明によれば、
最適スレッド数のスレッドを常に確保してタスクをスケ
ジューリングできる。これによって、利用者の意図した
スケジューリングが可能となり、実行時間の短縮を実現
できる。
最適スレッド数のスレッドを常に確保してタスクをスケ
ジューリングできる。これによって、利用者の意図した
スケジューリングが可能となり、実行時間の短縮を実現
できる。
【図１】本発明の全体構成
【図２】従来のスケジューリング手法
【図３】本発明の実施例プログラムフロー
【図４】タスク分割に応じてスレッドを待機状態で生成
した状態の一例
した状態の一例
【図５】待機状態のスレッドを実行可能状態とする場合
の一例
の一例
【図６】実行可能スレッド数を利用者空間で確認する手
法
法
【図７】実行可能状態のスレッドを待機状態とする場合
の一例
の一例
【図８】待機状態のスレッドを終了させる場合の一例
１０１ タスクスケジューラ １０２ オペレーティングシステム １０３ 待機状態スレッド １０４ 実行可能状態スレッド １０５ 実行可能状態スレッド数 １０６ プロセッサ数 １０７ プロセッサ ２０１ タスクスケジューラ ２０２ オペレーティングシステム ２０３ 利用者プログラム ２０４ タスク ２０５ プロセッサ数 ２０６ スレッド ２０７ プロセッサ ３０１ ルートタスク ３０２ ＩＯを含む子タスク ３０３ 計算処理のみを含む子タスク ４０１ 実行可能スレッド ４０２ タスク ４０３ プロセッサ ４０４ 待機状態スレッド ５０１ タスク ５０２ 実行可能スレッド ５０３ プロセッサ ５０４ 待機状態スレッド ５０５ 休眠状態スレッド ６０１ タスクスケジューラ ６０２ オペレーティングシステム ６０３ 利用者空間から見えるシステム空間中の領域 ６０４ 実行可能スレッド数を収める領域 ７０１ タスク ７０２ 実行可能スレッド ７０３ プロセッサ ７０４ 待機状態スレッド ７０５ 休眠状態スレッド ８０１ タスク ８０２ 実行可能スレッド ８０３ プロセッサ ８０４ 待機状態スレッド ８０５ ＫＩＬＬシグナル
フロントページの続き (56)参考文献 特開 平５−204875（ＪＰ，Ａ) 特開 平３−40034（ＪＰ，Ａ) 特開 平５−313922（ＪＰ，Ａ) 特開 平２−211545（ＪＰ，Ａ) ＲＡＹ ＤＵＮＣＡＮ・著，佐藤和 彦・監修、福崎敏博・訳、「プログラミ ングＯＳ／２Ｉ カーネル・プログラミ ング編」、株式会社アスキー・発行 （1990年４月11日，初版），ｐ．233〜 271 乾，管原．共著、「分散ＯＳ Ｍａｃ ｈがわる本」、日刊工業新聞社・発行 （1992年10月30日、初版）、ｐ．70〜77 中村明・著「ワークステーションシリ ーズ オペレーティングシステム構築法 −ＵＮＩＸ詳説−構造編−」、丸善株式 会社・発行（昭和61年７月25日、初 版）、ｐ58−59 (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 9/46,15/16
Claims (1)
- 【請求項１】スレッドを物理プロセッサへ割り当てるマ
ルチスレッド機構を備えるオペレーティングシステム及
び並列ジョブの各ユーザタスクをスレッド上にスケジュ
ーリングする並列ライブラリの2階層を含んで実現され
るスケジューリング方式において、 オペレーティングシステム中で物理プロセッサへの割当
てが可能な実行可能スレッドの数を、並列ライブラリか
ら確認し、予め定められた最適スレッド数と比較する手
段と、 オペレーティングシステム中で物理プロセッサへの割当
て対象とならない待機状態のスレッドを生成するように
並列ライブラリからオペレーティングシステムに指示す
る手段と、 並列ライブラリにおいて確認した前記実行可能スレッド
数が前記最適スレッド数より小さい場合に、以前に生成
された前記待機状態のスレッドを実行可能状態にするよ
うに並列ライブラリからオペレーティングシステムに指
示する手段と、 以前に生成された前記待機状態のスレッドを実行可能に
する手段と、 並列ライブラリにおいて確認した前記実行可能スレッド
数が前記最適スレッド数より大きい場合に、前記実行可
能スレッドを待機状態にするように並列ライブラリから
オペレーティングシステムに指示する手段と、 前記待機状態のスレッドを終了する手段とを備えたこと
を特徴とする並列ジョブ協調スケジューリング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5337972A JP2836468B2 (ja) | 1993-12-28 | 1993-12-28 | 並列ジョブの協調スケジューリング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5337972A JP2836468B2 (ja) | 1993-12-28 | 1993-12-28 | 並列ジョブの協調スケジューリング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07200314A JPH07200314A (ja) | 1995-08-04 |
| JP2836468B2 true JP2836468B2 (ja) | 1998-12-14 |
Family
ID=18313733
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5337972A Expired - Fee Related JP2836468B2 (ja) | 1993-12-28 | 1993-12-28 | 並列ジョブの協調スケジューリング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2836468B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6535878B1 (en) * | 1997-05-02 | 2003-03-18 | Roxio, Inc. | Method and system for providing on-line interactivity over a server-client network |
| JP2004062542A (ja) * | 2002-07-29 | 2004-02-26 | Ntt Comware Corp | プロセス生成管理装置、及びプロセス生成管理方法、並びにプロセス生成管理プログラム |
| US8650570B2 (en) * | 2008-06-02 | 2014-02-11 | Microsoft Corporation | Method of assigning instructions in a process to a plurality of scheduler instances based on the instruction, in which each scheduler instance is allocated a set of negoitaited processor resources |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2967999B2 (ja) * | 1989-07-06 | 1999-10-25 | 富士通株式会社 | プロセスの実行多重度制御処理装置 |
| JPH05204875A (ja) * | 1992-01-27 | 1993-08-13 | Mitsubishi Electric Corp | スレッドのスケジュール方式 |
| JP3278457B2 (ja) * | 1992-05-11 | 2002-04-30 | 株式会社東芝 | プログラム実行制御装置及びプログラム実行制御方法 |
-
1993
- 1993-12-28 JP JP5337972A patent/JP2836468B2/ja not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| ＲＡＹ ＤＵＮＣＡＮ・著，佐藤和彦・監修、福崎敏博・訳、「プログラミングＯＳ／２Ｉ カーネル・プログラミング編」、株式会社アスキー・発行（１９９０年４月１１日，初版），ｐ．２３３〜２７１ |
| 中村明・著「ワークステーションシリーズ オペレーティングシステム構築法−ＵＮＩＸ詳説−構造編−」、丸善株式会社・発行（昭和６１年７月２５日、初版）、ｐ５８−５９ |
| 乾，管原．共著、「分散ＯＳ Ｍａｃｈがわる本」、日刊工業新聞社・発行（１９９２年１０月３０日、初版）、ｐ．７０〜７７ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07200314A (ja) | 1995-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1365328B1 (en) | Method for executing parallel process, and multi-processor computer | |
| JP2561801B2 (ja) | プロセス・スケジューリングの管理方法およびシステム | |
| JPS6275739A (ja) | タスク割当て方法 | |
| JP2005505030A (ja) | 複数のハードウェア構成を有する再構成可能なハードウェア・アーキテクチャにおけるスケジューリング方法 | |
| EP0637802A2 (en) | Interrupt vector method and apparatus | |
| JP2836468B2 (ja) | 並列ジョブの協調スケジューリング方式 | |
| KR100590764B1 (ko) | 멀티프로세서 시스템에서 스케줄러를 이용한 대규모데이터 처리 방법 | |
| JP2902746B2 (ja) | 仮想計算機制御方式 | |
| JPH02210542A (ja) | 仮想計算機システムにおける実行制御方式 | |
| JPH0877039A (ja) | テスト方法 | |
| JPS594743B2 (ja) | マルチプロセツサシステムノセイギヨホウシキ | |
| JPH11249917A (ja) | 並列型計算機及びそのバッチ処理方法及び記録媒体 | |
| JPH05204875A (ja) | スレッドのスケジュール方式 | |
| JP3278457B2 (ja) | プログラム実行制御装置及びプログラム実行制御方法 | |
| JPS63636A (ja) | タスク制御方式 | |
| JP2001184326A (ja) | マルチプロセッサスケジューリング方法およびマルチプロセッサスケジューリングを行う計算機システム | |
| JP2000194573A (ja) | スレッド制御システムおよびスレッド制御方法 | |
| JP4122212B2 (ja) | マルチプロセッサシステム | |
| JPH03257634A (ja) | プログラム並列実行方法とその装置 | |
| JPH02113363A (ja) | マルチプロセッサシステムにおけるタイムスライス制御方式 | |
| JP2000029850A (ja) | オペレーティングシステムのプロセッサ間通信を使用したタスク制御方法 | |
| JP2571260B2 (ja) | 論理時計による動作環境選択処理方式 | |
| JPH0344742A (ja) | マルチプロセッサにおけるタスク割り当て制御方法 | |
| JPH02244371A (ja) | マルチプロセツサシステムの排他制御方法 | |
| JPH0922363A (ja) | タスク構成方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071009 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081009 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091009 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |