JPH04253228A - 対称型マルチプロセッサのタスクスケジューリング方式 - Google Patents
対称型マルチプロセッサのタスクスケジューリング方式Info
- Publication number
- JPH04253228A JPH04253228A JP935791A JP935791A JPH04253228A JP H04253228 A JPH04253228 A JP H04253228A JP 935791 A JP935791 A JP 935791A JP 935791 A JP935791 A JP 935791A JP H04253228 A JPH04253228 A JP H04253228A
- Authority
- JP
- Japan
- Prior art keywords
- task
- processor
- queue
- acp
- registered
- 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
- 239000011159 matrix material Substances 0.000 claims abstract 7
- 238000000034 method Methods 0.000 claims description 18
- 238000012545 processing Methods 0.000 abstract description 12
- 230000008569 process Effects 0.000 description 7
- 239000013256 coordination polymer Substances 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000001994 activation Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 102100022734 Acyl carrier protein, mitochondrial Human genes 0.000 description 2
- 101710117960 Candidapepsin-9 Proteins 0.000 description 2
- 101000678845 Homo sapiens Acyl carrier protein, mitochondrial Proteins 0.000 description 2
- 101000611240 Homo sapiens Low molecular weight phosphotyrosine protein phosphatase Proteins 0.000 description 2
- 230000004913 activation Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000007257 malfunction Effects 0.000 description 2
- 101001001294 Homo sapiens Lysosomal acid phosphatase Proteins 0.000 description 1
- 101001001272 Homo sapiens Prostatic acid phosphatase Proteins 0.000 description 1
- 102100035699 Lysosomal acid phosphatase Human genes 0.000 description 1
- 102100035703 Prostatic acid phosphatase Human genes 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】［発明の目的］
【０００２】
【産業上の利用分野】本発明は、複数のプロセッサによ
り並列処理が実行される対称型マルチプロセッサのタス
クスケジューリング方式のうち、特に、タスクスケジュ
ーリング処理を迅速にして、システムのスループットを
向上する対称型マルチプロセッサのタスクスケジューリ
ング方式に関する。
り並列処理が実行される対称型マルチプロセッサのタス
クスケジューリング方式のうち、特に、タスクスケジュ
ーリング処理を迅速にして、システムのスループットを
向上する対称型マルチプロセッサのタスクスケジューリ
ング方式に関する。
【０００３】
【従来の技術】一般に、二以上の演算制御装置（以下、
ＡＣＰという。）を実装した電子計算機をマルチプロセ
ッサ電子計算機と呼び、当該マルチプロセッサは当該Ａ
ＣＰの使用態様により直列型と対称型とがある。上記直
列型は、処理の中枢であるメインプロセッサおよび従プ
ロセッサにより構成されて、当該メインプロセッサの制
御により従プロセッサによる演算を実行する。上記対称
型は、同一程度の機能を備えた複数のＡＣＰにより構成
され、複数のＡＣＰによる演算を並列に実行する。
ＡＣＰという。）を実装した電子計算機をマルチプロセ
ッサ電子計算機と呼び、当該マルチプロセッサは当該Ａ
ＣＰの使用態様により直列型と対称型とがある。上記直
列型は、処理の中枢であるメインプロセッサおよび従プ
ロセッサにより構成されて、当該メインプロセッサの制
御により従プロセッサによる演算を実行する。上記対称
型は、同一程度の機能を備えた複数のＡＣＰにより構成
され、複数のＡＣＰによる演算を並列に実行する。
【０００４】上記ＡＣＰにより実行されるプログラムの
単位であるタスクは、オペレーティングシステム（ＯＳ
）の中枢であるタスク実行制御プログラムによりスケジ
ューリングされる。
単位であるタスクは、オペレーティングシステム（ＯＳ
）の中枢であるタスク実行制御プログラムによりスケジ
ューリングされる。
【０００５】上記対称型マルチプロセッサにおけるタス
クスケジューリングは、実行可能状態であるタスクを記
憶する主記憶上の実行要求列（以下、ＣＰＵ待ち行列と
いう。）を各ＡＣＰのタスク実行制御プログラムがチェ
ックして走行タスクを決定し起動する。
クスケジューリングは、実行可能状態であるタスクを記
憶する主記憶上の実行要求列（以下、ＣＰＵ待ち行列と
いう。）を各ＡＣＰのタスク実行制御プログラムがチェ
ックして走行タスクを決定し起動する。
【０００６】上記タスクスケジューリングにより、各タ
スクは実行されるＡＣＰを選択できずに、その時の状況
により使用されていないＡＣＰに割り当てられる。上記
ＡＣＰに割り当てられて複数のタスクが並列に処理され
る。
スクは実行されるＡＣＰを選択できずに、その時の状況
により使用されていないＡＣＰに割り当てられる。上記
ＡＣＰに割り当てられて複数のタスクが並列に処理され
る。
【０００７】一方、上述した対称型マルチプロセッサ電
子計算機の一般的な利用方法とは別に、タスクの実行す
るＡＣＰを指定する方法もある。例えば、一台の計算機
を運用およびテスト面で同時に使用する場合は、テスト
系のタスクの誤動作、例えば、無限ループによりシステ
ム全体に影響を及ぼさないようにする。上記テスト系の
タスクが実行可能なＡＣＰを指定することにより、タス
クが誤動作した場合でも他のＡＣＰの運用系は、継続し
て動作することが可能である。この場合、従来のタスク
スケジューリング方式は、ＣＰＵ待ち行列により実行待
ち状態のタスクが管理され、当該ＣＰＵ待ち行列に存在
するタスクが自ＡＣＰでスケジューリング可能か否か必
要であるため、対称型マルチプロセッサの利点が損われ
るおそれがあった。
子計算機の一般的な利用方法とは別に、タスクの実行す
るＡＣＰを指定する方法もある。例えば、一台の計算機
を運用およびテスト面で同時に使用する場合は、テスト
系のタスクの誤動作、例えば、無限ループによりシステ
ム全体に影響を及ぼさないようにする。上記テスト系の
タスクが実行可能なＡＣＰを指定することにより、タス
クが誤動作した場合でも他のＡＣＰの運用系は、継続し
て動作することが可能である。この場合、従来のタスク
スケジューリング方式は、ＣＰＵ待ち行列により実行待
ち状態のタスクが管理され、当該ＣＰＵ待ち行列に存在
するタスクが自ＡＣＰでスケジューリング可能か否か必
要であるため、対称型マルチプロセッサの利点が損われ
るおそれがあった。
【０００８】
【発明が解決しようとする課題】しかしながら、対称型
マルチプロセッサ電子計算機における複数のプロセッサ
を効率的に使用することを目的としたタスクスケジュー
リング方式は、タスク単位に処理される一又は二以上の
ＡＣＰを指定する機能を追加した場合にはＣＰＵ待ち行
列にある対象タスクが自ＡＣＰで実行できるか否かを待
ち行列によりチェックする必要が生じる。従って、タス
クスケジューリング処理時間が増加するためにシステム
全体の負荷を増加して、システムのスループットの効率
の向上を妨げる問題があった。
マルチプロセッサ電子計算機における複数のプロセッサ
を効率的に使用することを目的としたタスクスケジュー
リング方式は、タスク単位に処理される一又は二以上の
ＡＣＰを指定する機能を追加した場合にはＣＰＵ待ち行
列にある対象タスクが自ＡＣＰで実行できるか否かを待
ち行列によりチェックする必要が生じる。従って、タス
クスケジューリング処理時間が増加するためにシステム
全体の負荷を増加して、システムのスループットの効率
の向上を妨げる問題があった。
【０００９】この発明は、このような従来の課題を解決
するためになされたもので、その目的は、タスク単位に
処理されるプロセッサを指定する機能を有する場合でも
、タスクスケジューリング処理を迅速に実行して、シス
テムのスループットを向上することにより、高性能の対
称型マルチプロセッサのタスクスケジューリング方式を
提供することにある。
するためになされたもので、その目的は、タスク単位に
処理されるプロセッサを指定する機能を有する場合でも
、タスクスケジューリング処理を迅速に実行して、シス
テムのスループットを向上することにより、高性能の対
称型マルチプロセッサのタスクスケジューリング方式を
提供することにある。
【００１０】［発明の構成］
【００１１】
【課題を解決するための手段】上記目的を達成するため
、本発明は、複数のプロセッサのうち任意のプロセッサ
により指定されたタスクを登録するプロセッサ指定待ち
行列と、前記タスクのうち実行可能状態のタスクを登録
する待ち行列と、前記タスクのうち実行可能状態になっ
たタスクの前記複数のプロセッサのうち任意のプロセッ
サによる指定の有無を調べて当該指定が有の場合に当該
実行可能状態になったタスクを前記プロセッサ指定待ち
行列に登録し、当該任意のプロセッサによる指定が無の
場合に当該実行可能状態になったタスクを前記待ち行列
に登録するタスク登録手段と、前記プロセッサ指定待ち
行列に登録されているタスクの有無を調べてタスクが有
のとき当該登録されているタスクのうち最も優先度の高
いタスクを選択し、当該プロセッサ指定待ち行列にタス
クが無のとき前記待ち行列に登録されているタスクのう
ち最も優先度の高いタスクを選択するタスク選択手段と
、を備えたことを要旨とする。
、本発明は、複数のプロセッサのうち任意のプロセッサ
により指定されたタスクを登録するプロセッサ指定待ち
行列と、前記タスクのうち実行可能状態のタスクを登録
する待ち行列と、前記タスクのうち実行可能状態になっ
たタスクの前記複数のプロセッサのうち任意のプロセッ
サによる指定の有無を調べて当該指定が有の場合に当該
実行可能状態になったタスクを前記プロセッサ指定待ち
行列に登録し、当該任意のプロセッサによる指定が無の
場合に当該実行可能状態になったタスクを前記待ち行列
に登録するタスク登録手段と、前記プロセッサ指定待ち
行列に登録されているタスクの有無を調べてタスクが有
のとき当該登録されているタスクのうち最も優先度の高
いタスクを選択し、当該プロセッサ指定待ち行列にタス
クが無のとき前記待ち行列に登録されているタスクのう
ち最も優先度の高いタスクを選択するタスク選択手段と
、を備えたことを要旨とする。
【００１２】
【作用】上述の如く構成すれば、複数のプロセッサによ
り処理されるタスクのうち実行可能状態になったタスク
の複数のプロセッサのうち任意のプロセッサによる指定
の有無を調べて当該指定が有の場合に当該実行可能状態
になったタスクをプロセッサ指定待ち行列に登録する。
り処理されるタスクのうち実行可能状態になったタスク
の複数のプロセッサのうち任意のプロセッサによる指定
の有無を調べて当該指定が有の場合に当該実行可能状態
になったタスクをプロセッサ指定待ち行列に登録する。
【００１３】一方、当該任意のプロセッサによる指定が
無の場合に当該実行可能状態になったタスクを前記待ち
行列に登録する。
無の場合に当該実行可能状態になったタスクを前記待ち
行列に登録する。
【００１４】前記プロセッサ指定待ち行列に登録されて
いるタスクの有無を調べてタスクが有のとき当該登録さ
れているタスクのうち最も優先度の高いタスクを選択し
、当該プロセッサ指定待ち行列にタスクが無のとき前記
待ち行列に登録されているタスクのうち最も優先度の高
いタスクを選択して、当該選択したタスクを起動させる
ので、タスクスケジューリング処理を迅速に実行できる
。
いるタスクの有無を調べてタスクが有のとき当該登録さ
れているタスクのうち最も優先度の高いタスクを選択し
、当該プロセッサ指定待ち行列にタスクが無のとき前記
待ち行列に登録されているタスクのうち最も優先度の高
いタスクを選択して、当該選択したタスクを起動させる
ので、タスクスケジューリング処理を迅速に実行できる
。
【００１５】
【実施例】以下、本発明の一実施例を図面に基づいて説
明する。図１は本発明のマルチプロセッサにおけるタス
クスケジューリング方式を適用した対称型マルチプロセ
ッサ電子計算機の概略構成図である。
明する。図１は本発明のマルチプロセッサにおけるタス
クスケジューリング方式を適用した対称型マルチプロセ
ッサ電子計算機の概略構成図である。
【００１６】同図に示すように、本実施例では、高速バ
ス１にシステム制御部１１が接続され、当該システム制
御部１１には主記憶部１３ａ〜１３ｎが接続されている
。上記高速バス１には演算制御装置（以下、ＡＣＰとい
う。）３からＡＣＰ９までの４台のＡＣＰが並列に接続
されて処理を実行している。
ス１にシステム制御部１１が接続され、当該システム制
御部１１には主記憶部１３ａ〜１３ｎが接続されている
。上記高速バス１には演算制御装置（以下、ＡＣＰとい
う。）３からＡＣＰ９までの４台のＡＣＰが並列に接続
されて処理を実行している。
【００１７】図２は主記憶部１３ａから主記憶部１３ｎ
に記憶されているタスク制御ブロックテーブル（以下、
ＴＣＢという。）１５を示す図である。
に記憶されているタスク制御ブロックテーブル（以下、
ＴＣＢという。）１５を示す図である。
【００１８】上記ＴＣＢ１５にはタスク毎にプログラム
の補助記憶装置上の格納場所であるプログラム情報、タ
スク名、優先度、実行ＡＣＰ番号情報１７、レジスタ保
存領域、ＣＰＵ待行列用領域２１および実行ＡＣＰ指定
ＣＰＵ待行列用領域２３を備えた構成である。
の補助記憶装置上の格納場所であるプログラム情報、タ
スク名、優先度、実行ＡＣＰ番号情報１７、レジスタ保
存領域、ＣＰＵ待行列用領域２１および実行ＡＣＰ指定
ＣＰＵ待行列用領域２３を備えた構成である。
【００１９】上記実行ＡＣＰ番号情報１７は、ビット情
報の情報列１９により構成され、０ビット目には１番目
のＡＣＰ、１ビット目には２番目のＡＣＰ、２ビット目
には３番目のＡＣＰ、３ビット目には４番目のＡＣＰを
示す。図中、実行ＡＣＰ番号情報１７の情報例１９は１
ビット目が「１」のため、２番目の図１に示したＡＣＰ
５および３ビット目が「１」のため、４番目の図１に示
したＡＣＰ９により本タスクが実行される。上記実行Ａ
ＣＰ番号情報１７はタスク登録時に指定される実行ＡＣ
Ｐ番号が設定される。
報の情報列１９により構成され、０ビット目には１番目
のＡＣＰ、１ビット目には２番目のＡＣＰ、２ビット目
には３番目のＡＣＰ、３ビット目には４番目のＡＣＰを
示す。図中、実行ＡＣＰ番号情報１７の情報例１９は１
ビット目が「１」のため、２番目の図１に示したＡＣＰ
５および３ビット目が「１」のため、４番目の図１に示
したＡＣＰ９により本タスクが実行される。上記実行Ａ
ＣＰ番号情報１７はタスク登録時に指定される実行ＡＣ
Ｐ番号が設定される。
【００２０】上記ＣＰＵ待行列用領域２１は後述するＣ
ＰＵ待ち行列２５を記憶し、実行ＡＣＰ指定ＣＰＵ待行
列用領域２３は後述する実行ＡＣＰ指定ＣＰＵ待ち行列
２７を記憶している。
ＰＵ待ち行列２５を記憶し、実行ＡＣＰ指定ＣＰＵ待行
列用領域２３は後述する実行ＡＣＰ指定ＣＰＵ待ち行列
２７を記憶している。
【００２１】図３はタスクの実行順位を示す状態図であ
り、ＣＰＵ待ち行列２５および実行ＡＣＰ指定ＣＰＵ待
ち行列２７を有する。上記ＣＰＵ待ち行列２５および実
行ＡＣＰ指定ＣＰＵ待ち行列２７は主記憶部１３ａ〜１
３ｎに記憶され、実行可能状態のタスクのＴＣＢを実行
ＡＣＰ指定の有無および実行優先度順に登録するために
用いられる。
り、ＣＰＵ待ち行列２５および実行ＡＣＰ指定ＣＰＵ待
ち行列２７を有する。上記ＣＰＵ待ち行列２５および実
行ＡＣＰ指定ＣＰＵ待ち行列２７は主記憶部１３ａ〜１
３ｎに記憶され、実行可能状態のタスクのＴＣＢを実行
ＡＣＰ指定の有無および実行優先度順に登録するために
用いられる。
【００２２】上記ＣＰＵ待ち行列２５のエントリはタス
ク２９のＴＣＢ１５のＸ１ を登録して、当該タスク２
９のＴＣＢ１５のＸ１ は、タスク名がタスクＡ、優先
度が８、ＡＣＰ指定が無である。
ク２９のＴＣＢ１５のＸ１ を登録して、当該タスク２
９のＴＣＢ１５のＸ１ は、タスク名がタスクＡ、優先
度が８、ＡＣＰ指定が無である。
【００２３】また、上記実行ＡＣＰ指定ＣＰＵ待ち行列
２７のエントリはタスク３１、タスク３３、タスク３５
のＴＣＢを示すＸ２ ，Ｘ３ ，Ｘ４ を登録している
。
２７のエントリはタスク３１、タスク３３、タスク３５
のＴＣＢを示すＸ２ ，Ｘ３ ，Ｘ４ を登録している
。
【００２４】上記、タスク３１のＴＣＢのＸ２ は、タ
スク名がタスクＢ、優先度が１０、ＡＣＰ指定がＡＣＰ
０を登録している。タスク３３のＴＣＢのＸ３ は、タ
スク名がタスクＣ、優先度が１５、ＡＣＰ指定がＡＣＰ
０およびＡＣＰ１を登録している。タスク３５のＴＣＢ
のＸ４ はタスク名がタスクＤ、優先度が２０、ＡＣＰ
指定がＡＣＰ３を登録している。タスク３７のＴＣＢの
Ｘ５ はタスク名がタスクＥ、優先度が３０、ＡＣＰ指
定がＡＣＰ１およびＡＣＰ２を登録している。
スク名がタスクＢ、優先度が１０、ＡＣＰ指定がＡＣＰ
０を登録している。タスク３３のＴＣＢのＸ３ は、タ
スク名がタスクＣ、優先度が１５、ＡＣＰ指定がＡＣＰ
０およびＡＣＰ１を登録している。タスク３５のＴＣＢ
のＸ４ はタスク名がタスクＤ、優先度が２０、ＡＣＰ
指定がＡＣＰ３を登録している。タスク３７のＴＣＢの
Ｘ５ はタスク名がタスクＥ、優先度が３０、ＡＣＰ指
定がＡＣＰ１およびＡＣＰ２を登録している。
【００２５】上記ＣＰＵ待ち行列２５および実行ＡＣＰ
指定ＣＰＵ待ち行列２７のエントリをオペレーションシ
ステム（以下、ＯＳという。）のタスク実行制御プログ
ラムは、参照して実行タスクを決定し、当該タスクに制
御を移行する。
指定ＣＰＵ待ち行列２７のエントリをオペレーションシ
ステム（以下、ＯＳという。）のタスク実行制御プログ
ラムは、参照して実行タスクを決定し、当該タスクに制
御を移行する。
【００２６】次に本実施例の作用を図４および図５のフ
ローチャートを用いて説明する。
ローチャートを用いて説明する。
【００２７】まず、ＣＰＵ待ち行列２５および実行ＡＣ
Ｐ指定ＣＰＵ待ち行列２７への登録を図４を用いて説明
する。
Ｐ指定ＣＰＵ待ち行列２７への登録を図４を用いて説明
する。
【００２８】タスクの待ち状態が解けて実行可能状態に
なるとタスク実行制御プログラムは、当該タスクの実行
ＡＣＰ指定の有無を調べて当該実行ＡＣＰ指定の無のと
きＣＰＵ待ち行列２５に登録する。一方、上記実行ＡＣ
Ｐ指定の有のときステップ１２０に進む（ステップ１０
０〜１１０）。
なるとタスク実行制御プログラムは、当該タスクの実行
ＡＣＰ指定の有無を調べて当該実行ＡＣＰ指定の無のと
きＣＰＵ待ち行列２５に登録する。一方、上記実行ＡＣ
Ｐ指定の有のときステップ１２０に進む（ステップ１０
０〜１１０）。
【００２９】ステップ１２０に進むとタスク実行制御ブ
ログラムは、実行可能状態のタスクの指定されたＡＣＰ
に対する実行ＡＣＰ指定ＣＰＵ待ち行列２７に登録する
処理を繰り返して、実行ＡＣＰ指定ＣＰＵ待ち行列２７
への登録が終了すると処理が終了する（ステップ１２０
〜１３０）。
ログラムは、実行可能状態のタスクの指定されたＡＣＰ
に対する実行ＡＣＰ指定ＣＰＵ待ち行列２７に登録する
処理を繰り返して、実行ＡＣＰ指定ＣＰＵ待ち行列２７
への登録が終了すると処理が終了する（ステップ１２０
〜１３０）。
【００３０】上記ＣＰＵ待ち行列２５には、ＴＣＢ中の
タスクの優先度により行なわれるため、ＴＣＢ１５中の
タスクが優先度順に登録されることになる。
タスクの優先度により行なわれるため、ＴＣＢ１５中の
タスクが優先度順に登録されることになる。
【００３１】次に、タスク起動処理を図５を用いて説明
する。
する。
【００３２】タスク起動処理を実行するタスク実行制御
プログラムは、自ＡＣＰ指定に対応するタスクが実行Ａ
ＣＰ指定ＣＰＵ待ち行列２７への登録の有無を調べて当
該実行ＡＣＰ指定ＣＰＵ待ち行列２７への登録が無のと
きステップ２１０に進み、一方、当該実行ＡＣＰ指定Ｃ
ＰＵ待ち行列２７への登録が有のときステップ２３０に
進む（ステップ２００）。
プログラムは、自ＡＣＰ指定に対応するタスクが実行Ａ
ＣＰ指定ＣＰＵ待ち行列２７への登録の有無を調べて当
該実行ＡＣＰ指定ＣＰＵ待ち行列２７への登録が無のと
きステップ２１０に進み、一方、当該実行ＡＣＰ指定Ｃ
ＰＵ待ち行列２７への登録が有のときステップ２３０に
進む（ステップ２００）。
【００３３】ステップ２１０に進むとタスク実行制御プ
ログラムは、ＣＰＵ待ち行列２５にタスク、例えば、図
３に示したタスクＡが登録されていると当該タスクＡし
か登録されていないのでタスクＡを起動タスクとして選
択してステップ２６０に進む。一方、上記ＣＰＵ待ち行
列２５にタスクが登録されていなければ処理を終了する
（ステップ２１０〜２２０）。
ログラムは、ＣＰＵ待ち行列２５にタスク、例えば、図
３に示したタスクＡが登録されていると当該タスクＡし
か登録されていないのでタスクＡを起動タスクとして選
択してステップ２６０に進む。一方、上記ＣＰＵ待ち行
列２５にタスクが登録されていなければ処理を終了する
（ステップ２１０〜２２０）。
【００３４】ステップ２３０に進むとタスク実行制御プ
ログラムは、ＣＰＵ待ち行列２５にタスク、例えば図３
に示したタスクＡが登録されているとき当該ＣＰＵ待ち
行列２５と実行ＡＣＰ指定ＣＰＵ待ち行列２７とに登録
されているタスク、例えば図３に示したタスクＢ〜タス
クＥの優先度を比較して優先度の高いタスク、例えば優
先度３０のタスクＥを起動タスクとして選択する。一方
、上記ＣＰＵ待ち行列２５にタスクが登録されていない
ときタスク実行制御プログラムは、実行ＡＣＰ指定ＣＰ
Ｕ待ち行列２７に登録されているタスクのうち最も優先
度の高いタスクを起動タスクとして選択してステップ２
６０に進む（ステップ２３０〜２６０）。
ログラムは、ＣＰＵ待ち行列２５にタスク、例えば図３
に示したタスクＡが登録されているとき当該ＣＰＵ待ち
行列２５と実行ＡＣＰ指定ＣＰＵ待ち行列２７とに登録
されているタスク、例えば図３に示したタスクＢ〜タス
クＥの優先度を比較して優先度の高いタスク、例えば優
先度３０のタスクＥを起動タスクとして選択する。一方
、上記ＣＰＵ待ち行列２５にタスクが登録されていない
ときタスク実行制御プログラムは、実行ＡＣＰ指定ＣＰ
Ｕ待ち行列２７に登録されているタスクのうち最も優先
度の高いタスクを起動タスクとして選択してステップ２
６０に進む（ステップ２３０〜２６０）。
【００３５】ステップ２６０に進むとタスク実行制御プ
ログラムは、起動タスクとして選択されたタスク、例え
ばタスクＥの優先度と以前、実行して現在、実行待ち状
態の中断タスクの優先度とを比較する。比較により上記
選択されたタスクの優先度が高いときタスク実行制御プ
ログラムは、選択したタスク、例えばタスクＥを待ち行
列から取出してスケジューリングする、タスク切換え処
理を行なうとともに、中断タスクを待ち行列に登録する
。一方、中断タスクの優先度が高いときタスク実行制御
プログラムは、当該中断タスクをスケジューリングする
（ステップ２６０〜２７０）。
ログラムは、起動タスクとして選択されたタスク、例え
ばタスクＥの優先度と以前、実行して現在、実行待ち状
態の中断タスクの優先度とを比較する。比較により上記
選択されたタスクの優先度が高いときタスク実行制御プ
ログラムは、選択したタスク、例えばタスクＥを待ち行
列から取出してスケジューリングする、タスク切換え処
理を行なうとともに、中断タスクを待ち行列に登録する
。一方、中断タスクの優先度が高いときタスク実行制御
プログラムは、当該中断タスクをスケジューリングする
（ステップ２６０〜２７０）。
【００３６】これにより、ＡＣＰ指定のタスクが存在し
てもタスクのスケジューリングの処理を迅速に実行でき
る。
てもタスクのスケジューリングの処理を迅速に実行でき
る。
【００３７】また、任意のＡＣＰに障害が発生した場合
でも障害が発生したＡＣＰで指定されたタスクの実行が
不可能になるだけで、システム全体の処理の遅延を防止
できる。
でも障害が発生したＡＣＰで指定されたタスクの実行が
不可能になるだけで、システム全体の処理の遅延を防止
できる。
【００３８】
【発明の効果】以上説明したように、本発明では、ＣＰ
Ｕ待ち行列の他にプロセッサ指定待ち行列を備えて、プ
ロセッサの指定の有無を検索するので、タスク単位に処
理されるプロセッサを指定する機能を有する場合でも、
タスクスケジューリング処理を迅速に実行して、システ
ムのスループットを向上することにより、システムの性
能の向上を実現できる。
Ｕ待ち行列の他にプロセッサ指定待ち行列を備えて、プ
ロセッサの指定の有無を検索するので、タスク単位に処
理されるプロセッサを指定する機能を有する場合でも、
タスクスケジューリング処理を迅速に実行して、システ
ムのスループットを向上することにより、システムの性
能の向上を実現できる。
【図１】本発明は対称型マルチプロセッサのタスクスケ
ジューリング方式を適用した対称型マルチプロセッサ電
子計算機の概略構成図である。
ジューリング方式を適用した対称型マルチプロセッサ電
子計算機の概略構成図である。
【図２】タスク制御ブロックを示す図である。
【図３】タスクの実行の制御を示す図である。
【図４】本発明の動作を示すフローチャートである。
【図５】本発明の動作を示すフローチャートである。
３〜９ 演算制御装置
１１ システム制御部
１３ａ〜１３ｎ 主記憶部
１５ タスク制御ブロックテーブル
１７ 実行ＡＣＰ番号情報
１９ 情報列
２３ 実行ＡＣＰ指定ＣＰＵ待ち行列用領域２７
実行ＡＣＰ指定ＣＰＵ待ち行列２９〜３７ タスク
実行ＡＣＰ指定ＣＰＵ待ち行列２９〜３７ タスク
Claims (1)
- 【請求項１】 複数のプロセッサによりタスクを並列
に処理する対称型マルチプロセッサのタスクスケジュー
リング方式において、前記複数のプロセッサのうち任意
のプロセッサにより指定されたタスクを登録するプロセ
ッサ指定待ち行列と、前記タスクのうち実行可能状態の
タスクを登録する待ち行列と、前記タスクのうち実行可
能状態になったタスクの前記複数のプロセッサのうち任
意のプロセッサによる指定の有無を調べて当該指定が有
の場合に当該実行可能状態になったタスクを前記プロセ
ッサ指定待ち行列に登録し、当該任意のプロセッサによ
る指定が無の場合に当該実行可能状態になったタスクを
前記待ち行列に登録するタスク登録手段と、前記プロセ
ッサ指定待ち行列に登録されているタスクの有無を調べ
てタスクが有のとき当該登録されているタスクのうち最
も優先度の高いタスクを選択し、当該プロセッサ指定待
ち行列にタスクが無のとき前記待ち行列に登録されてい
るタスクのうち最も優先度の高いタスクを選択するタス
ク選択手段と、を備えたことを特徴とする対称型マルチ
プロセッサのタスクスケジューリング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3009357A JP2986930B2 (ja) | 1991-01-29 | 1991-01-29 | 対称型マルチプロセッサのタスクスケジューリング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3009357A JP2986930B2 (ja) | 1991-01-29 | 1991-01-29 | 対称型マルチプロセッサのタスクスケジューリング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04253228A true JPH04253228A (ja) | 1992-09-09 |
| JP2986930B2 JP2986930B2 (ja) | 1999-12-06 |
Family
ID=11718221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3009357A Expired - Fee Related JP2986930B2 (ja) | 1991-01-29 | 1991-01-29 | 対称型マルチプロセッサのタスクスケジューリング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2986930B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07182185A (ja) * | 1993-11-04 | 1995-07-21 | Internatl Business Mach Corp <Ibm> | マルチプロセッサ・システムにおけるタスク・スケジューリング方法 |
| JPH0830471A (ja) * | 1994-07-14 | 1996-02-02 | Hitachi Ltd | ジョブの実行プロセサ変更方式 |
| JPH11328080A (ja) * | 1998-03-20 | 1999-11-30 | Internatl Business Mach Corp <Ibm> | ネットワ―クを介して、リモ―ト装置を操作するシステム及び方法 |
| JP2002063148A (ja) * | 2000-07-13 | 2002-02-28 | Internatl Business Mach Corp <Ibm> | 多重プロセッサ・システム |
-
1991
- 1991-01-29 JP JP3009357A patent/JP2986930B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07182185A (ja) * | 1993-11-04 | 1995-07-21 | Internatl Business Mach Corp <Ibm> | マルチプロセッサ・システムにおけるタスク・スケジューリング方法 |
| JPH0830471A (ja) * | 1994-07-14 | 1996-02-02 | Hitachi Ltd | ジョブの実行プロセサ変更方式 |
| JPH11328080A (ja) * | 1998-03-20 | 1999-11-30 | Internatl Business Mach Corp <Ibm> | ネットワ―クを介して、リモ―ト装置を操作するシステム及び方法 |
| JP2002063148A (ja) * | 2000-07-13 | 2002-02-28 | Internatl Business Mach Corp <Ibm> | 多重プロセッサ・システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2986930B2 (ja) | 1999-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6675191B1 (en) | Method of starting execution of threads simultaneously at a plurality of processors and device therefor | |
| US5796941A (en) | Method for supervising software execution in a license restricted environment | |
| US7290261B2 (en) | Method and logical apparatus for rename register reallocation in a simultaneous multi-threaded (SMT) processor | |
| US5991790A (en) | Generation and delivery of signals in a two-level, multithreaded system | |
| US20090019449A1 (en) | Load balancing method and apparatus in symmetric multi-processor system | |
| JPS58151655A (ja) | 情報処理装置 | |
| JPH0776921B2 (ja) | データ処理方法及び装置 | |
| KR970016979A (ko) | 다중 처리 시스템에서 타스크의 큐잉 시스템 및 방법 | |
| US20050114856A1 (en) | Multithreaded processor and method for switching threads | |
| JP2008152470A (ja) | データ処理システム及び半導体集積回路 | |
| US4851992A (en) | Register/saving/restoring system for saving and restoring data in a register of a slave processor | |
| US11645081B2 (en) | Handling exceptions in a multi-tile processing arrangement | |
| KR0122527B1 (ko) | 슈퍼스칼라 프로세서 시스템에서 비순차적 명령어의 디스패치 및 실행을 위한 방법 및 시스템 | |
| US8307371B2 (en) | Method for efficient utilization of processors in a virtual shared environment | |
| JPH04253228A (ja) | 対称型マルチプロセッサのタスクスケジューリング方式 | |
| JP2001249808A (ja) | 情報処理装置 | |
| US20080222336A1 (en) | Data processing system | |
| JPH05108380A (ja) | データ処理システム | |
| JPS59167756A (ja) | 仮想計算機のデイスパツチ制御方式 | |
| JP3524961B2 (ja) | マルチプロセッサシステムおよび同システムにおけるタスクスケジューリング方法 | |
| JPH11184828A (ja) | マルチプロセッサシステムのテスト方式 | |
| CN115617533B (zh) | 异构计算中进程切换管理方法及计算装置 | |
| JPS63127303A (ja) | プログラマブルコントロ−ラ | |
| JPH10260850A (ja) | 仮想計算機システム | |
| JPH02108149A (ja) | マルチプロセッサの排他制御機構 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101001 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |