JP2002278778A - 対称型マルチプロセッサシステムにおけるスケジュール装置 - Google Patents
対称型マルチプロセッサシステムにおけるスケジュール装置Info
- Publication number
- JP2002278778A JP2002278778A JP2001081130A JP2001081130A JP2002278778A JP 2002278778 A JP2002278778 A JP 2002278778A JP 2001081130 A JP2001081130 A JP 2001081130A JP 2001081130 A JP2001081130 A JP 2001081130A JP 2002278778 A JP2002278778 A JP 2002278778A
- Authority
- JP
- Japan
- Prior art keywords
- executed
- processes
- cpu
- waiting time
- thread
- 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.)
- Withdrawn
Links
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】
【課題】 非対称型マルチプロセッサシステムにおい
て、必要に応じてカーネルモードのコード実行を１個の
ＣＰＵのみに許可することによってオーバーヘッドを削
減して処理速度の低下を防ぐ。 【解決手段】 非対称型マルチプロセッサシステムにお
いて、ある一定時間内に実行された全プロセスについ
て、プロセスを特定の１個のＣＰＵ１１（１２、１ｎ）
で実行すべきか否か決定し、プロセスを特定の１個のＣ
ＰＵで実行すべきと決定されたプロセス数の、全プロセ
ス数に対する割合が閾値を上回った場合、全てのプロセ
スについて全スレッドを特定の１個のＣＰＵで実行すべ
きであると決定し、このことにより、オーバーヘッドの
原因となっていた、スレッドの実行における順番の管
理、各ＣＰＵが内蔵するキャッシュメモリと主記憶の同
期合わせ、主記憶や入出力のための排他利用管理処理を
停止させる。
て、必要に応じてカーネルモードのコード実行を１個の
ＣＰＵのみに許可することによってオーバーヘッドを削
減して処理速度の低下を防ぐ。 【解決手段】 非対称型マルチプロセッサシステムにお
いて、ある一定時間内に実行された全プロセスについ
て、プロセスを特定の１個のＣＰＵ１１（１２、１ｎ）
で実行すべきか否か決定し、プロセスを特定の１個のＣ
ＰＵで実行すべきと決定されたプロセス数の、全プロセ
ス数に対する割合が閾値を上回った場合、全てのプロセ
スについて全スレッドを特定の１個のＣＰＵで実行すべ
きであると決定し、このことにより、オーバーヘッドの
原因となっていた、スレッドの実行における順番の管
理、各ＣＰＵが内蔵するキャッシュメモリと主記憶の同
期合わせ、主記憶や入出力のための排他利用管理処理を
停止させる。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のＣＰＵを備
え、各ＣＰＵにプロセスを分散させて実行する対称型マ
ルチプロセッサシステムにおけるスケジュール装置に関
する。
え、各ＣＰＵにプロセスを分散させて実行する対称型マ
ルチプロセッサシステムにおけるスケジュール装置に関
する。
【０００２】
【従来の技術】２以上のＣＰＵ（Central Processing
Unit）で構成されるコンピュータシステムをマルチプ
ロセッサシステムと呼ぶ。マルチプロセッサシステムに
対応するＯＳ（Operating System）では、対称型マル
チプロセッシング（ＳＭＰ：Symmetric Multiprocessi
ng）をサポートするものと、非対称型マルチプロセッシ
ング（ＡＳＭＰ：Asymmetric Multiprocessing）をサ
ポートするものとがある。
Unit）で構成されるコンピュータシステムをマルチプ
ロセッサシステムと呼ぶ。マルチプロセッサシステムに
対応するＯＳ（Operating System）では、対称型マル
チプロセッシング（ＳＭＰ：Symmetric Multiprocessi
ng）をサポートするものと、非対称型マルチプロセッシ
ング（ＡＳＭＰ：Asymmetric Multiprocessing）をサ
ポートするものとがある。
【０００３】ＳＭＰは、システムを構成する全てのＣＰ
Ｕが同等な関係であり、カーネルモード（ＯＳが実行）
とユーザーモードのスレッドを、全てのＣＰＵで独立し
て稼動するようにスケジュールできるシステムである。
一方、ＡＳＭＰは、特定の１個のＣＰＵのみがＯＳを実
行し、他のＣＰＵはユーザーモードのスレッドだけを実
行するようにスケジュールされるシステムである。上記
したように、ＳＭＰではＯＳをどのＣＰＵでも実行でき
るので、処理を分散させシステムの効率のより良い稼動
が期待できる。そのため、例えば、米国マイクロソフト
社がＯＥＭ提供するMicrosoft Windows NT等現在広く
使われているＯＳではＳＭＰをサポートするものが多
い。
Ｕが同等な関係であり、カーネルモード（ＯＳが実行）
とユーザーモードのスレッドを、全てのＣＰＵで独立し
て稼動するようにスケジュールできるシステムである。
一方、ＡＳＭＰは、特定の１個のＣＰＵのみがＯＳを実
行し、他のＣＰＵはユーザーモードのスレッドだけを実
行するようにスケジュールされるシステムである。上記
したように、ＳＭＰではＯＳをどのＣＰＵでも実行でき
るので、処理を分散させシステムの効率のより良い稼動
が期待できる。そのため、例えば、米国マイクロソフト
社がＯＥＭ提供するMicrosoft Windows NT等現在広く
使われているＯＳではＳＭＰをサポートするものが多
い。
【０００４】従来技術として、例えば、特開平６−２５
９３９５「プロセススケジュール方式」がある。ここに
は、スケジューリングを行う際に、スレッドがＣＰＵ間
を移動することにより生じるバストラフックによるシス
テムの性能の低下を指摘し、改善するためのシステムが
提案されている。一方、特開平６−１１９３００「マル
チプロセッサシステム用のスケジューリング方式と装
置」では、スレッドの実行の管理のために生じるオーバ
ーヘッドの問題を指摘し、処理する対象の特性（どうい
ったリソースをどれだけ使用するか、処理に要する時間
の統計値はどの位かといった特性）をＯＳの中のスケジ
ューラに通知するシステムが提案されている。
９３９５「プロセススケジュール方式」がある。ここに
は、スケジューリングを行う際に、スレッドがＣＰＵ間
を移動することにより生じるバストラフックによるシス
テムの性能の低下を指摘し、改善するためのシステムが
提案されている。一方、特開平６−１１９３００「マル
チプロセッサシステム用のスケジューリング方式と装
置」では、スレッドの実行の管理のために生じるオーバ
ーヘッドの問題を指摘し、処理する対象の特性（どうい
ったリソースをどれだけ使用するか、処理に要する時間
の統計値はどの位かといった特性）をＯＳの中のスケジ
ューラに通知するシステムが提案されている。
【０００５】
【発明が解決しようとする課題】ところで、マルチプロ
セッサシステムでのＯＳの動作を解析すると、必ずしも
常にＳＭＰが優れているとは言えないということが分か
る。例えば、ユーザーモードで実行されるプログラムに
比べて、カーネルモードで実行されるプログラムでは、
各ＣＰＵ間で同期を取ることによるオーバーヘッド（負
荷）が大きい。ここでいう同期を取るとは、各ＣＰＵに
割り振ったスレッドの実行の正しい順番を守ることや、
各ＣＰＵが持つキャッシュメモリの内容の同期を合わせ
ることや、あるスレッドが行った主記憶、入出力アクセ
ス等による処理結果を、別のスレッドが破壊しないこと
を指す。
セッサシステムでのＯＳの動作を解析すると、必ずしも
常にＳＭＰが優れているとは言えないということが分か
る。例えば、ユーザーモードで実行されるプログラムに
比べて、カーネルモードで実行されるプログラムでは、
各ＣＰＵ間で同期を取ることによるオーバーヘッド（負
荷）が大きい。ここでいう同期を取るとは、各ＣＰＵに
割り振ったスレッドの実行の正しい順番を守ることや、
各ＣＰＵが持つキャッシュメモリの内容の同期を合わせ
ることや、あるスレッドが行った主記憶、入出力アクセ
ス等による処理結果を、別のスレッドが破壊しないこと
を指す。
【０００６】場合によっては、複数のＣＰＵに処理を分
散できるという利点より、このオーバーヘッドという欠
点の方が大きいということも起こりうる。従って、ＳＭ
Ｐの利点は残しながら、必要に応じてＡＳＭＰのような
動作を行えるようにすることが望ましい。
散できるという利点より、このオーバーヘッドという欠
点の方が大きいということも起こりうる。従って、ＳＭ
Ｐの利点は残しながら、必要に応じてＡＳＭＰのような
動作を行えるようにすることが望ましい。
【０００７】本発明は上記事情に鑑みてなされたもので
あり、ＳＭＰにおいて、必要に応じてカーネルモードの
コード実行を１個のＣＰＵのみに許可することによって
オーバーヘッドを削減して処理速度の低下を防ぐことの
できる対称型マルチプロセッサシステムにおけるスケジ
ュール装置を提供することを目的とする。
あり、ＳＭＰにおいて、必要に応じてカーネルモードの
コード実行を１個のＣＰＵのみに許可することによって
オーバーヘッドを削減して処理速度の低下を防ぐことの
できる対称型マルチプロセッサシステムにおけるスケジ
ュール装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】上記した課題を解決する
ために請求項１に記載の発明は、複数のＣＰＵを備え、
前記各ＣＰＵにプロセスを分散させて実行する対称型マ
ルチプロセッサシステムにおいて、カーネルモードで実
行される各プロセスを監視することにより、前記プロセ
スの実行を特定の１個のＣＰＵのみで実行するか、前記
複数のＣＰＵに分散させて実行するかを決定し、前記決
定に基づき、全てのプロセスの実行を１個のＣＰＵのみ
で実行すべきか、各ＣＰＵに分散させて構わないかを決
定するスケジュール手段を備えたことを特徴とする。
ために請求項１に記載の発明は、複数のＣＰＵを備え、
前記各ＣＰＵにプロセスを分散させて実行する対称型マ
ルチプロセッサシステムにおいて、カーネルモードで実
行される各プロセスを監視することにより、前記プロセ
スの実行を特定の１個のＣＰＵのみで実行するか、前記
複数のＣＰＵに分散させて実行するかを決定し、前記決
定に基づき、全てのプロセスの実行を１個のＣＰＵのみ
で実行すべきか、各ＣＰＵに分散させて構わないかを決
定するスケジュール手段を備えたことを特徴とする。
【０００９】また、請求項２に記載の発明は、請求項１
に記載の対称型マルチプロセッサシステムにおけるスケ
ジュール装置において、前記スケジュール手段は、実行
するプロセスが属するコードのファイル名毎に、前記プ
ロセスを構成する全スレッドの待機時間の平均値Ｔ１
と、全スレッドの待機時間についての閾値Ｔｔｈとをス
レッド待機時間記録ファイルに保持し、少なくとも１回
は前記プロセスにおける全スレッドを特定の１個のＣＰ
Ｕで強制的に実行させ、そのときの全スレッドにおける
待機時間の平均値Ｔｎを前記スレッド待機時間記録ファ
イルに保持し、ｎ回目のプロセス実行時、前記スレッド
待機時間記録ファイルを参照して前記Ｔ１、Ｔｎ−１を
取得し、前記プロセスが持つプロセスブロックのフィー
ルドの一つに保持し、前記Ｔｎ−１とＴ１との差と前記
閾値Ｔｔｈとを比較し、その比較結果によっては、前記
プロセスの実行を特定の１個のＣＰＵのみで実行する
か、あるいは複数のＣＰＵに分散させて実行するかを決
定することを特徴とする。
に記載の対称型マルチプロセッサシステムにおけるスケ
ジュール装置において、前記スケジュール手段は、実行
するプロセスが属するコードのファイル名毎に、前記プ
ロセスを構成する全スレッドの待機時間の平均値Ｔ１
と、全スレッドの待機時間についての閾値Ｔｔｈとをス
レッド待機時間記録ファイルに保持し、少なくとも１回
は前記プロセスにおける全スレッドを特定の１個のＣＰ
Ｕで強制的に実行させ、そのときの全スレッドにおける
待機時間の平均値Ｔｎを前記スレッド待機時間記録ファ
イルに保持し、ｎ回目のプロセス実行時、前記スレッド
待機時間記録ファイルを参照して前記Ｔ１、Ｔｎ−１を
取得し、前記プロセスが持つプロセスブロックのフィー
ルドの一つに保持し、前記Ｔｎ−１とＴ１との差と前記
閾値Ｔｔｈとを比較し、その比較結果によっては、前記
プロセスの実行を特定の１個のＣＰＵのみで実行する
か、あるいは複数のＣＰＵに分散させて実行するかを決
定することを特徴とする。
【００１０】また、請求項３に記載の発明は、請求項１
または２に記載の対称型マルチプロセッサシステムにお
けるスケジュール装置において、前記スケジュール手段
は、更に、所定期間内に実行された全てのプロセスにつ
いて各プロセスを特定の１個のＣＰＵで実行すべきかを
決定し、前記決定に基づき、前記プロセスを特定の１個
のＣＰＵで実行すべきと決定されたプロセス数の全プロ
セス数に対する割合が前記閾値を上回ったときに、全て
のプロセスに対して全てのスレッドを前記特定の１個の
ＣＰＵで実行すべきとし、前記プロセスを特定の１個の
ＣＰＵで実行すべきと決定されたプロセス数の全プロセ
ス数に対する割合が前記閾値を下回ったときに前記プロ
セスの実行を各ＣＰＵに分散させて構わないとすること
を特徴とする。
または２に記載の対称型マルチプロセッサシステムにお
けるスケジュール装置において、前記スケジュール手段
は、更に、所定期間内に実行された全てのプロセスにつ
いて各プロセスを特定の１個のＣＰＵで実行すべきかを
決定し、前記決定に基づき、前記プロセスを特定の１個
のＣＰＵで実行すべきと決定されたプロセス数の全プロ
セス数に対する割合が前記閾値を上回ったときに、全て
のプロセスに対して全てのスレッドを前記特定の１個の
ＣＰＵで実行すべきとし、前記プロセスを特定の１個の
ＣＰＵで実行すべきと決定されたプロセス数の全プロセ
ス数に対する割合が前記閾値を下回ったときに前記プロ
セスの実行を各ＣＰＵに分散させて構わないとすること
を特徴とする。
【００１１】上記構成において、スケジュール手段によ
り、カーネルモードでの各プロセスを監視してプロセス
の実行を特定の１個のＣＰＵのみで実行するか、複数Ｃ
ＰＵに処理を分散させるかを決定し、このことにより、
ＳＭＰの利点を生かしつつ、上記決定に応じて、ＡＳＭ
Ｐシステムと同等な動作を行うことができる。また、そ
の決定に応じて、ＳＭＰシステムの動作に戻ることもで
きる。
り、カーネルモードでの各プロセスを監視してプロセス
の実行を特定の１個のＣＰＵのみで実行するか、複数Ｃ
ＰＵに処理を分散させるかを決定し、このことにより、
ＳＭＰの利点を生かしつつ、上記決定に応じて、ＡＳＭ
Ｐシステムと同等な動作を行うことができる。また、そ
の決定に応じて、ＳＭＰシステムの動作に戻ることもで
きる。
【００１２】具体的に、スケジュール手段は、ある一定
時間内に実行された全プロセスについて、上記手順に基
づきプロセスを特定の１個のＣＰＵで実行すべきか決定
し、プロセスを特定の１個のＣＰＵで実行すべきと決定
されたプロセス数の、全プロセス数に対する割合が閾値
を上回った場合、全てのプロセスについて全スレッドを
特定の１個のＣＰＵで実行すべきであると決定する。こ
のことにより、オーバーヘッドの原因となっていた、ス
レッドの実行における順番の管理、各ＣＰＵが内蔵する
キャッシュメモリと主記憶の同期合わせ、主記憶や入出
力のための排他利用管理処理を停止しても構わないた
め、処理速度が向上する。
時間内に実行された全プロセスについて、上記手順に基
づきプロセスを特定の１個のＣＰＵで実行すべきか決定
し、プロセスを特定の１個のＣＰＵで実行すべきと決定
されたプロセス数の、全プロセス数に対する割合が閾値
を上回った場合、全てのプロセスについて全スレッドを
特定の１個のＣＰＵで実行すべきであると決定する。こ
のことにより、オーバーヘッドの原因となっていた、ス
レッドの実行における順番の管理、各ＣＰＵが内蔵する
キャッシュメモリと主記憶の同期合わせ、主記憶や入出
力のための排他利用管理処理を停止しても構わないた
め、処理速度が向上する。
【００１３】また、ある一定期間内に実行された全プロ
セスについて、上記手順に従い各プロセスを特定の１個
のＣＰＵで実行すべきか決定し、プロセスを特定の１個
のＣＰＵで実行すべきと決定されたプロセス数の、全プ
ロセス数に対する割合が閾値を下回った場合、プロセス
の実行を各ＣＰＵに分散させて構わないと決定する。こ
のことにより、ＳＭＰによる通常の処理を再開し、スレ
ッドの実行における順番の管理、各ＣＰＵが内蔵するキ
ャッシュメモリと主記憶の同期合わせ、主記憶や入出力
のための排他利用管理処理を行う。
セスについて、上記手順に従い各プロセスを特定の１個
のＣＰＵで実行すべきか決定し、プロセスを特定の１個
のＣＰＵで実行すべきと決定されたプロセス数の、全プ
ロセス数に対する割合が閾値を下回った場合、プロセス
の実行を各ＣＰＵに分散させて構わないと決定する。こ
のことにより、ＳＭＰによる通常の処理を再開し、スレ
ッドの実行における順番の管理、各ＣＰＵが内蔵するキ
ャッシュメモリと主記憶の同期合わせ、主記憶や入出力
のための排他利用管理処理を行う。
【００１４】上記した課題を解決するために請求項４に
記載の発明は、複数のＣＰＵを備え、前記各ＣＰＵにプ
ロセスを分散させて実行する対称型マルチプロセッサシ
ステムにおいて、カーネルモードにおけるプロセスの初
回実行時、前記プロセスにおける各スレッドの実行を前
記各ＣＰＵに割り当てることを禁止し、２回目以降許可
するデスパッチ手段と、前記プロセス中の全スレッドの
実行を監視し、都度、前記各ＣＰＵの待機時間の平均値
Ｔ１〜Ｔｎを都度スレッド待機時間記録ファイルに保持
するスレッド待機時間監視手段と、ｎ回目のプロセス実
行時、前記スレッド待機時間記録ファイルを参照して前
記Ｔ１、Ｔｎ−１を取得し、前記Ｔｎ−１とＴ１との差
とあらかじめ設定される閾値Ｔｔｈとを比較し、その比
較結果によって前記プロセスの実行を特定の１個のＣＰ
Ｕのみで実行するか、あるいは複数のＣＰＵに分散させ
て実行させるかスケジューリングを行うスケジュール手
段と、を備えたことを特徴とする。
記載の発明は、複数のＣＰＵを備え、前記各ＣＰＵにプ
ロセスを分散させて実行する対称型マルチプロセッサシ
ステムにおいて、カーネルモードにおけるプロセスの初
回実行時、前記プロセスにおける各スレッドの実行を前
記各ＣＰＵに割り当てることを禁止し、２回目以降許可
するデスパッチ手段と、前記プロセス中の全スレッドの
実行を監視し、都度、前記各ＣＰＵの待機時間の平均値
Ｔ１〜Ｔｎを都度スレッド待機時間記録ファイルに保持
するスレッド待機時間監視手段と、ｎ回目のプロセス実
行時、前記スレッド待機時間記録ファイルを参照して前
記Ｔ１、Ｔｎ−１を取得し、前記Ｔｎ−１とＴ１との差
とあらかじめ設定される閾値Ｔｔｈとを比較し、その比
較結果によって前記プロセスの実行を特定の１個のＣＰ
Ｕのみで実行するか、あるいは複数のＣＰＵに分散させ
て実行させるかスケジューリングを行うスケジュール手
段と、を備えたことを特徴とする。
【００１５】また、請求項５に記載の発明は、請求項４
に記載の対称型マルチプロセッサシステムにおけるスケ
ジュール装置において、前記スレッド待機時間記録ファ
イルは不揮発性メモリに保持され、当該スレッド待機時
間記録ファイルとして、実行するプロセスが属するコー
ドのファイル名毎、全スレッドの待機時間の平均値Ｔ１
〜Ｔｎと、全スレッドの待機時間についての閾値Ｔｔｈ
がエントリされる他に、プロセスを特定の１個のＣＰＵ
で実行すべきと決定するプロセス数の全プロセス数に対
する割合が閾値としてあらかじめ設定されることを特徴
とする。
に記載の対称型マルチプロセッサシステムにおけるスケ
ジュール装置において、前記スレッド待機時間記録ファ
イルは不揮発性メモリに保持され、当該スレッド待機時
間記録ファイルとして、実行するプロセスが属するコー
ドのファイル名毎、全スレッドの待機時間の平均値Ｔ１
〜Ｔｎと、全スレッドの待機時間についての閾値Ｔｔｈ
がエントリされる他に、プロセスを特定の１個のＣＰＵ
で実行すべきと決定するプロセス数の全プロセス数に対
する割合が閾値としてあらかじめ設定されることを特徴
とする。
【００１６】更に、請求項６に記載の発明は、請求項４
に記載の対称型マルチプロセッサシステムにおけるスケ
ジュール装置において、スレッド待機時間情報へのポイ
ンタを含むカーネルモードでのコード実行に必要な情報
が設定されるプロセステーブルと、前記ポインタによっ
てアドレスされ、前記スレッド待機時間記録ファイルに
保持される各スレッド待機時間の平均値とその待機時間
についての閾値が設定されるスレッド待機時間情報テー
ブルと、が割り付けられ記録される記憶手段を備えたこ
とを特徴とする。
に記載の対称型マルチプロセッサシステムにおけるスケ
ジュール装置において、スレッド待機時間情報へのポイ
ンタを含むカーネルモードでのコード実行に必要な情報
が設定されるプロセステーブルと、前記ポインタによっ
てアドレスされ、前記スレッド待機時間記録ファイルに
保持される各スレッド待機時間の平均値とその待機時間
についての閾値が設定されるスレッド待機時間情報テー
ブルと、が割り付けられ記録される記憶手段を備えたこ
とを特徴とする。
【００１７】
【発明の実施の形態】図１は、本発明の一実施形態を示
すブロック図である。本発明の前提となる対称型マルチ
プロセッサシステム１（ＳＭＰ）は、それぞれ独立した
キャッシュメモリ２１、２２、２ｎ内蔵のそれぞれＣＰ
Ｕ１１、１２、１ｎがホストバス３に共通接続され、同
じくホストバス３に接続されるメインメモリ（主記憶装
置）１６を各ＣＰＵ１１、１２、１ｎが共有使用する構
成から成る。メインメモリ１６には、プロセス毎プロセ
ステーブル９（プロセスが持つデータ構造）が割り付け
られ、各プロセス８は、プロセス実行に必要なヘッダ、
プロセスＩＤ、イメージファイル名、使用するリソース
から成り、特徴的にはスレッド待機時間情報テーブル１
０へのポインタも含む。スレッド待機時間情報テーブル
１０は、ヘッダ、実行時間Ｔ1、実行時間Ｔn、待機時間
についての閾値を含む。各エントリデータの詳細につい
ては後述する。なお、メインメモリ１６には、プロセス
を構成するスレッド８１毎キューイングされ、ディスパ
ッチキュー８２としてキューイングされている。
すブロック図である。本発明の前提となる対称型マルチ
プロセッサシステム１（ＳＭＰ）は、それぞれ独立した
キャッシュメモリ２１、２２、２ｎ内蔵のそれぞれＣＰ
Ｕ１１、１２、１ｎがホストバス３に共通接続され、同
じくホストバス３に接続されるメインメモリ（主記憶装
置）１６を各ＣＰＵ１１、１２、１ｎが共有使用する構
成から成る。メインメモリ１６には、プロセス毎プロセ
ステーブル９（プロセスが持つデータ構造）が割り付け
られ、各プロセス８は、プロセス実行に必要なヘッダ、
プロセスＩＤ、イメージファイル名、使用するリソース
から成り、特徴的にはスレッド待機時間情報テーブル１
０へのポインタも含む。スレッド待機時間情報テーブル
１０は、ヘッダ、実行時間Ｔ1、実行時間Ｔn、待機時間
についての閾値を含む。各エントリデータの詳細につい
ては後述する。なお、メインメモリ１６には、プロセス
を構成するスレッド８１毎キューイングされ、ディスパ
ッチキュー８２としてキューイングされている。
【００１８】上記したように、ＳＭＰは、システムを構
成する全てのＣＰＵ１１〜１ｎが同等な関係であり、カ
ーネルモード（ＯＳが実行）とユーザーモードのスレッ
ドを、全てのＣＰＵ１１〜１ｎで独立して稼動するよう
にスケジュールできるシステムである。ここでは、ＳＭ
Ｐでありながら、カーネルモードで実行される各プロセ
スを監視し、プロセスの実行を特定の１個のＣＰＵのみ
で実行するか、複数のＣＰＵ１１〜１ｎに分散させて実
行するかを決定し、この決定に基づき、全てのプロセス
の実行を特定の１個のＣＰＵ１１のみで実行すべきか、
各ＣＰＵ１１〜１ｎに分散させて構わないかを決定する
スケジュール手段を備えている。詳細は後述する。符号
７は、本発明により付加されるスレッド待機時間監視装
置である。スレッド待機時間監視装置７は、プロセス中
の全スレッドの実行を監視し、都度、各ＣＰＵ１１〜１
ｎの待機時間の平均値Ｔ１〜Ｔｎを演算してディスク装
置１４に割り付けられたスレッド待機時間記録ファイル
１５に保持する。スレッド待機時間記録ファイルのデー
タ構造は図２に示されている。
成する全てのＣＰＵ１１〜１ｎが同等な関係であり、カ
ーネルモード（ＯＳが実行）とユーザーモードのスレッ
ドを、全てのＣＰＵ１１〜１ｎで独立して稼動するよう
にスケジュールできるシステムである。ここでは、ＳＭ
Ｐでありながら、カーネルモードで実行される各プロセ
スを監視し、プロセスの実行を特定の１個のＣＰＵのみ
で実行するか、複数のＣＰＵ１１〜１ｎに分散させて実
行するかを決定し、この決定に基づき、全てのプロセス
の実行を特定の１個のＣＰＵ１１のみで実行すべきか、
各ＣＰＵ１１〜１ｎに分散させて構わないかを決定する
スケジュール手段を備えている。詳細は後述する。符号
７は、本発明により付加されるスレッド待機時間監視装
置である。スレッド待機時間監視装置７は、プロセス中
の全スレッドの実行を監視し、都度、各ＣＰＵ１１〜１
ｎの待機時間の平均値Ｔ１〜Ｔｎを演算してディスク装
置１４に割り付けられたスレッド待機時間記録ファイル
１５に保持する。スレッド待機時間記録ファイルのデー
タ構造は図２に示されている。
【００１９】スレッド待機時間記録ファイル１５は、図
２に示されるように、各エントリが、ファイル名毎、実
行時間Ｔ1,1、実行時間Ｔ1,n、待機時間についての閾値
Ｔ1, thで構成される他に、プロセスの数の割合について
の閾値αPが記録される。各データが意味する内容等に
ついての詳細は後述する。
２に示されるように、各エントリが、ファイル名毎、実
行時間Ｔ1,1、実行時間Ｔ1,n、待機時間についての閾値
Ｔ1, thで構成される他に、プロセスの数の割合について
の閾値αPが記録される。各データが意味する内容等に
ついての詳細は後述する。
【００２０】なお、符号６は、ローカルバスである。ロ
ーカルバス６に接続される入出力デバイスは、チップセ
ット５によってホストバス３とブリッジされ、チップセ
ット５を介して各ＣＰＵ１１〜１ｎおよびメインメモリ
１６とのデータ交換を行なう。チップセット５は、バス
争奪ロジックを内蔵し、バス争奪、バス開放等を行い、
バスに接続される各装置間のデータ転送制御を行う。大
容量外部記録媒体としてのディスク装置１４は、入出力
装置の一つとしてブリッジ１３を介してローカルバス６
に接続される。
ーカルバス６に接続される入出力デバイスは、チップセ
ット５によってホストバス３とブリッジされ、チップセ
ット５を介して各ＣＰＵ１１〜１ｎおよびメインメモリ
１６とのデータ交換を行なう。チップセット５は、バス
争奪ロジックを内蔵し、バス争奪、バス開放等を行い、
バスに接続される各装置間のデータ転送制御を行う。大
容量外部記録媒体としてのディスク装置１４は、入出力
装置の一つとしてブリッジ１３を介してローカルバス６
に接続される。
【００２１】図２乃至図４は、本発明実施形態の動作を
説明するために引用した図であり、それぞれ、スレッド
待機時間記録ファイルのデータ構造を示す図（図２）、
全体動作の流れをフローチャートで示す図（図３）、全
プロセスの実行に対しての決定処理の流れを示す図（図
４）である。以下、図２乃至図４を参照しながら図１に
示す本発明実施形態の動作について詳細に説明する。
説明するために引用した図であり、それぞれ、スレッド
待機時間記録ファイルのデータ構造を示す図（図２）、
全体動作の流れをフローチャートで示す図（図３）、全
プロセスの実行に対しての決定処理の流れを示す図（図
４）である。以下、図２乃至図４を参照しながら図１に
示す本発明実施形態の動作について詳細に説明する。
【００２２】まず、ＯＳに属するファイルがオープンさ
れると（ステップＳ３０１）、ファイルの実行に必要な
プロセスがメインメモリ１６中に生成される（ステップ
Ｓ３０２）。プロセスが持つデータ構造は図示した通り
であり、オープンしたファイル中のコードの実行に必要
な情報（ＩＤ、ファイル名、その他、コードの実行に必
要なリソース）が各フィールドに記述されている。プロ
セス生成後、ＯＳは、スレッド待機時間記録ファイル１
５を読み、オープンしたファイルのファイル名を検索す
る（ステップＳ３０３、Ｓ３０４）。ここで、該当する
ファイル名が存在しない場合は、プロセスの１回目の実
行と判断し、該当するファイル名が存在する場合は、後
述するスレッド待機時間監視装置７によって監視される
待機時間の平均値Ｔn-1（ｎ≦３）を探す（ステップＳ
３０５、Ｓ３０６）。Ｔn-1がなかった場合は、２回目
のプロセスの実行と判断し、あった場合は３回目以上の
プロセスの実行と判断する（ステップＳ３０８）。この
とき、待機時間に関する閾値Ｔthも読み出す（ステップ
Ｓ３０９）。
れると（ステップＳ３０１）、ファイルの実行に必要な
プロセスがメインメモリ１６中に生成される（ステップ
Ｓ３０２）。プロセスが持つデータ構造は図示した通り
であり、オープンしたファイル中のコードの実行に必要
な情報（ＩＤ、ファイル名、その他、コードの実行に必
要なリソース）が各フィールドに記述されている。プロ
セス生成後、ＯＳは、スレッド待機時間記録ファイル１
５を読み、オープンしたファイルのファイル名を検索す
る（ステップＳ３０３、Ｓ３０４）。ここで、該当する
ファイル名が存在しない場合は、プロセスの１回目の実
行と判断し、該当するファイル名が存在する場合は、後
述するスレッド待機時間監視装置７によって監視される
待機時間の平均値Ｔn-1（ｎ≦３）を探す（ステップＳ
３０５、Ｓ３０６）。Ｔn-1がなかった場合は、２回目
のプロセスの実行と判断し、あった場合は３回目以上の
プロセスの実行と判断する（ステップＳ３０８）。この
とき、待機時間に関する閾値Ｔthも読み出す（ステップ
Ｓ３０９）。
【００２３】本発明において、プロセスに該当するファ
イルを初めて実行する場合は、強制的に特定の１個のＣ
ＰＵ１１のみで実行させる。ＳＭＰとしてはイリーガル
な動作であり、ここではスレッドの実行を各ＣＰＵに割
り振ることを禁止する（ステップＳ３１６）。そして、
プロセスに含まれる全スレッドの実行をスレッド待機時
間監視装置７によって監視し、全スレッドの待機時間の
平均値Ｔ1を求める（ステップＳ３１８）。そして、こ
のＴ1をスレッド待機時間記録ファイル１５に記録する
（ステップＳ３１９）。同時に後述する閾値αPも記録
する。なお、スレッド待機情報時間記録ファィル１５は
１個でも複数に分割しても構わない。
イルを初めて実行する場合は、強制的に特定の１個のＣ
ＰＵ１１のみで実行させる。ＳＭＰとしてはイリーガル
な動作であり、ここではスレッドの実行を各ＣＰＵに割
り振ることを禁止する（ステップＳ３１６）。そして、
プロセスに含まれる全スレッドの実行をスレッド待機時
間監視装置７によって監視し、全スレッドの待機時間の
平均値Ｔ1を求める（ステップＳ３１８）。そして、こ
のＴ1をスレッド待機時間記録ファイル１５に記録する
（ステップＳ３１９）。同時に後述する閾値αPも記録
する。なお、スレッド待機情報時間記録ファィル１５は
１個でも複数に分割しても構わない。
【００２４】２回目は、スレッドの実行を各ＣＰＵ１１
〜１ｎに割り振ることを許可する（ステップＳ３１
２）。つまりＳＭＰシステムとしての通常の動作であ
る。スレッド待機時間監視装置７により、プロセス中の
全スレッドの実行を監視し、各ＣＰＵ１１〜１ｎについ
て待機時間の平均値Ｔ2を求め、これも、スレッド待機
時間記録ファイル１５に記録する（ステップＳ３１３、
Ｓ３１４）。
〜１ｎに割り振ることを許可する（ステップＳ３１
２）。つまりＳＭＰシステムとしての通常の動作であ
る。スレッド待機時間監視装置７により、プロセス中の
全スレッドの実行を監視し、各ＣＰＵ１１〜１ｎについ
て待機時間の平均値Ｔ2を求め、これも、スレッド待機
時間記録ファイル１５に記録する（ステップＳ３１３、
Ｓ３１４）。
【００２５】n回目（３＜ｎ）では、プロセス生成時に
スレッド待機時間記録ファイル１５をアクセスすること
により、Ｔ1〜Ｔn-1を読み出す（ステップＳ３０８、Ｓ
３０９）。ここでは、プロセスのデータ構造のフィール
ドを拡張して、スレッド待機時間情報へのポインタも記
録できるようにしてあり、ポインタで示したアドレスに
は、スレッド待機時間情報テーブル１０に示されるデー
タ構造が割り付けられている。そして各フィールドに
は、Ｔ1〜Ｔn-1をセットできる。また、プロセス待機時
間についての閾値Ｔthも記録できるようになっている。
閾値Ｔth は、システムの使用者が、そのシステムの使
い方に合わせて適切な値に設定すれば良い。
スレッド待機時間記録ファイル１５をアクセスすること
により、Ｔ1〜Ｔn-1を読み出す（ステップＳ３０８、Ｓ
３０９）。ここでは、プロセスのデータ構造のフィール
ドを拡張して、スレッド待機時間情報へのポインタも記
録できるようにしてあり、ポインタで示したアドレスに
は、スレッド待機時間情報テーブル１０に示されるデー
タ構造が割り付けられている。そして各フィールドに
は、Ｔ1〜Ｔn-1をセットできる。また、プロセス待機時
間についての閾値Ｔthも記録できるようになっている。
閾値Ｔth は、システムの使用者が、そのシステムの使
い方に合わせて適切な値に設定すれば良い。
【００２６】そして、Ｔn-1−Ｔ1を演算し、Ｔn-1−Ｔ1
がプロセス待機時間についての閾値Ｔthを上回った場
合、プロセスの実行を各ＣＰＵ１１〜１ｎに分散する
と、処理を分散させるために必要な処理によるオーバー
ヘッドのために、かえって処理速度が低下するものと判
断し、２以上のＣＰＵでスレッドを実行することを禁止
する（ステップＳ３１０、Ｓ３１１）。そして、プロセ
ス内の各スレッドの実行終了時にＴnを求め、スレッド
待機時間記録ファイル１５のＴn-1のデータ項目をＴｎ
で上書きする（ステップＳ３２１、Ｓ３２２）。そし
て、クローズする（ステップＳ３２３）。なお、処理を
分散させるために必要な処理とは、スレッドの実行にお
ける順番の管理、各ＣＰＵが内蔵するキャッシュメモリ
と主記憶の同期合わせ、主記憶や入出力のための排他利
用管理処理である。
がプロセス待機時間についての閾値Ｔthを上回った場
合、プロセスの実行を各ＣＰＵ１１〜１ｎに分散する
と、処理を分散させるために必要な処理によるオーバー
ヘッドのために、かえって処理速度が低下するものと判
断し、２以上のＣＰＵでスレッドを実行することを禁止
する（ステップＳ３１０、Ｓ３１１）。そして、プロセ
ス内の各スレッドの実行終了時にＴnを求め、スレッド
待機時間記録ファイル１５のＴn-1のデータ項目をＴｎ
で上書きする（ステップＳ３２１、Ｓ３２２）。そし
て、クローズする（ステップＳ３２３）。なお、処理を
分散させるために必要な処理とは、スレッドの実行にお
ける順番の管理、各ＣＰＵが内蔵するキャッシュメモリ
と主記憶の同期合わせ、主記憶や入出力のための排他利
用管理処理である。
【００２７】各ＣＰＵ１１〜１ｎに処理を分散させない
方が望ましいと決定した場合は、スレッドブロックの中
の「どのＣＰＵで実行するか」を示すＣＰＵのＩＤフィー
ルドの情報を書き換えて、ある特定の１個のＣＰＵで
（例えば、ＩＤ＝１のＣＰＵ）実行するように設定す
る。つまり、プロセスのn回目の実行は、このＩＤフィ
ールドで指定されたＣＰＵで実行することになる。な
お、このフィールドは、既存のＯＳに実装されている。
ステップＳ３１０の処理で各ＣＰＵ処理を分散させても
構わないと決定した場合は、２以上のＣＰＵでスレッド
を実行することを許可する（ステップＳ３２０）と共
に、上記のフィールドの値は変更しない。
方が望ましいと決定した場合は、スレッドブロックの中
の「どのＣＰＵで実行するか」を示すＣＰＵのＩＤフィー
ルドの情報を書き換えて、ある特定の１個のＣＰＵで
（例えば、ＩＤ＝１のＣＰＵ）実行するように設定す
る。つまり、プロセスのn回目の実行は、このＩＤフィ
ールドで指定されたＣＰＵで実行することになる。な
お、このフィールドは、既存のＯＳに実装されている。
ステップＳ３１０の処理で各ＣＰＵ処理を分散させても
構わないと決定した場合は、２以上のＣＰＵでスレッド
を実行することを許可する（ステップＳ３２０）と共
に、上記のフィールドの値は変更しない。
【００２８】図４に示すフローチャートにおいて、上記
した一連の処理をある一定時間の間だけ行う（ステップ
Ｓ４０１、Ｓ４０２）。そして、ＩＤ＝１のＣＰＵのみ
で実行されたプロセス数を調べ（ステップＳ４０３）、
特定の１個のＣＰＵで実行すべきと判断されたプロセス
の全プロセスに対する割合（ＩＤ＝１のＣＰＵで実行し
たプロセス数／全プロセス数）が、閾値αPを上回った
場合、全プロセスについて特定の１個のＣＰＵで実行さ
せる（ステップＳ４０４、Ｓ４０５）。閾値α Pを上回
らなかった場合は、ＩＤ＝１以外のＣＰＵでの実行を許
可する（ステップＳ４０６）。なお、閾値αPについて
も、スレッド待機時間記録ファイル１５に記憶してお
く。閾値αPは、システムの使用者が、そのシステムの
使い方に合わせて適切な値に設定すれば良い。
した一連の処理をある一定時間の間だけ行う（ステップ
Ｓ４０１、Ｓ４０２）。そして、ＩＤ＝１のＣＰＵのみ
で実行されたプロセス数を調べ（ステップＳ４０３）、
特定の１個のＣＰＵで実行すべきと判断されたプロセス
の全プロセスに対する割合（ＩＤ＝１のＣＰＵで実行し
たプロセス数／全プロセス数）が、閾値αPを上回った
場合、全プロセスについて特定の１個のＣＰＵで実行さ
せる（ステップＳ４０４、Ｓ４０５）。閾値α Pを上回
らなかった場合は、ＩＤ＝１以外のＣＰＵでの実行を許
可する（ステップＳ４０６）。なお、閾値αPについて
も、スレッド待機時間記録ファイル１５に記憶してお
く。閾値αPは、システムの使用者が、そのシステムの
使い方に合わせて適切な値に設定すれば良い。
【００２９】全プロセスについて、特定の１個のＣＰＵ
で実行すべきと決定した場合は、全てのプロセスの全ス
レッドについて、スレッドブロックの中にあるＣＰＵの
ＩＤフィールドを、特定の１個のＣＰＵに書き換える。
従って、オーバーヘッドの原因となる処理は行う必要が
ないことをスレッド待機時間監視装置７がＯＳに通知す
る。上記した処理を繰り返し、閾値αPを下回った場合
は各プロセスを各ＣＰＵ１１〜１ｎに分散させて実行さ
せても構わないと決定する。従って、ステップＳ４０
５、もしくはＳ４０６で停止していた処理は再開する必
要があることをスレッド待機時間監視装置７がＯＳに対
して通知する。
で実行すべきと決定した場合は、全てのプロセスの全ス
レッドについて、スレッドブロックの中にあるＣＰＵの
ＩＤフィールドを、特定の１個のＣＰＵに書き換える。
従って、オーバーヘッドの原因となる処理は行う必要が
ないことをスレッド待機時間監視装置７がＯＳに通知す
る。上記した処理を繰り返し、閾値αPを下回った場合
は各プロセスを各ＣＰＵ１１〜１ｎに分散させて実行さ
せても構わないと決定する。従って、ステップＳ４０
５、もしくはＳ４０６で停止していた処理は再開する必
要があることをスレッド待機時間監視装置７がＯＳに対
して通知する。
【００３０】以上説明のように本発明によれば、カーネ
ルモードのコードの実行を特定の１個のＣＰＵに制限す
ることにより、オーバーヘッドによる処理速度の低下を
防ぐことができる。つまり、ＳＭＰシステムの利点を生
かしつつ、スレッド待機時間監視装置による決定に応じ
て、ＡＳＭＰシステムと同等な動作を行うことができ
る。また、スレッド待機時間監視装置の決定に応じて、
ＳＭＰシステムの動作に戻ることも可能である。すなわ
ち、ある一定時間内に実行された全プロセスについて、
上記手順に基づきプロセスを特定の１個のＣＰＵで実行
すべきか決定し、プロセスを特定の１個のＣＰＵで実行
すべきと決定されたプロセス数の、全プロセス数に対す
る割合が閾値を上回った場合、全てのプロセスについて
全スレッドを特定の１個のＣＰＵで実行すべきであると
決定し、このことにより、オーバーヘッドの原因となっ
ていた、スレッドの実行における順番の管理、各ＣＰＵ
が内蔵するキャッシュメモリと主記憶の同期合わせ、主
記憶や入出力のための排他利用管理処理を停止しても構
わないため、それに要する分だけ処理速度が向上する。
ルモードのコードの実行を特定の１個のＣＰＵに制限す
ることにより、オーバーヘッドによる処理速度の低下を
防ぐことができる。つまり、ＳＭＰシステムの利点を生
かしつつ、スレッド待機時間監視装置による決定に応じ
て、ＡＳＭＰシステムと同等な動作を行うことができ
る。また、スレッド待機時間監視装置の決定に応じて、
ＳＭＰシステムの動作に戻ることも可能である。すなわ
ち、ある一定時間内に実行された全プロセスについて、
上記手順に基づきプロセスを特定の１個のＣＰＵで実行
すべきか決定し、プロセスを特定の１個のＣＰＵで実行
すべきと決定されたプロセス数の、全プロセス数に対す
る割合が閾値を上回った場合、全てのプロセスについて
全スレッドを特定の１個のＣＰＵで実行すべきであると
決定し、このことにより、オーバーヘッドの原因となっ
ていた、スレッドの実行における順番の管理、各ＣＰＵ
が内蔵するキャッシュメモリと主記憶の同期合わせ、主
記憶や入出力のための排他利用管理処理を停止しても構
わないため、それに要する分だけ処理速度が向上する。
【００３１】
【発明の効果】以上説明のように本発明によれば、カー
ネルモードでのコードの実行を１個の特定のＣＰＵに制
限することにより、オーバーヘッドによる処理速度の低
下を防ぐことができる。つまり、ＳＭＰシステムが持
つ、処理を分散させシステムの効率のより良い稼動が期
待できる利点を生かしながら、必要に応じてＡＳＭＰシ
ステムとしての動作を行うことができ、また、本来のＳ
ＭＰシステムの動作に戻すこともできる。このことによ
り、システム性能の向上はもとより、柔軟性、融通性の
高いシステム構築が可能となる。
ネルモードでのコードの実行を１個の特定のＣＰＵに制
限することにより、オーバーヘッドによる処理速度の低
下を防ぐことができる。つまり、ＳＭＰシステムが持
つ、処理を分散させシステムの効率のより良い稼動が期
待できる利点を生かしながら、必要に応じてＡＳＭＰシ
ステムとしての動作を行うことができ、また、本来のＳ
ＭＰシステムの動作に戻すこともできる。このことによ
り、システム性能の向上はもとより、柔軟性、融通性の
高いシステム構築が可能となる。
【図１】本発明の一実施形態を示すブロック図である。
【図２】本発明において使用されるスレッド待機時間記
録ファイルのデータ構造の一例を示す図である。
録ファイルのデータ構造の一例を示す図である。
【図３】本発明実施形態の全体動作を示すフローチャー
トである。
トである。
【図４】本発明実施形態の動作を示すフローチャートで
ある。
ある。
１ 対称型マルチプロセッサシステム ３ ホストバス ５ チップセット ６ ローカルバス ７ スレッド待機時間監視装置 ８ プロセス ９ プロセステーブル １０ スレッド待機時間情報テーブル １１、１２、１ｎ ＣＰＵ １３ ブリッジ １４ ディスク装置 １５ スレッド待機時間記録ファイル ２１、２２、２ｎ キャッシュメモリ ８１ スレッド ８２ ディスパッチキュー
Claims (6)
- 【請求項１】 複数のＣＰＵを備え、前記各ＣＰＵにプ
ロセスを分散させて実行する対称型マルチプロセッサシ
ステムにおいて、 カーネルモードで実行される各プロセスを監視し、前記
プロセスの実行を特定の１個のＣＰＵのみで実行する
か、前記複数のＣＰＵに分散させて実行するかを決定
し、前記決定に基づき、全てのプロセスの実行を１個の
ＣＰＵのみで実行すべきか、各ＣＰＵに分散させて構わ
ないかを決定するスケジュール手段を備えたことを特徴
とする対称型マルチプロセッサシステムにおけるスケジ
ュール装置。 - 【請求項２】 前記スケジュール手段は、 実行するプロセスが属するコードのファイル名毎に、前
記プロセスを構成する全スレッドの待機時間の平均値Ｔ
１と、全スレッドの待機時間についての閾値Ｔｔｈとを
スレッド待機時間記録ファイルに保持し、 少なくとも１回は前記プロセスにおける全スレッドを特
定の１個のＣＰＵで強制的に実行させ、そのときの全ス
レッドにおける待機時間の平均値Ｔｎを前記スレッド待
機時間記録ファイルに保持し、 ｎ回目のプロセス実行時、前記スレッド待機時間記録フ
ァイルを参照して前記Ｔ１、Ｔｎ−１を取得し、前記プ
ロセスが持つプロセスブロックのフィールドの一つに保
持し、 前記Ｔｎ−１とＴ１との差と前記閾値Ｔｔｈとを比較
し、その比較結果によっては、前記プロセスの実行を特
定の１個のＣＰＵのみで実行するか、あるいは複数のＣ
ＰＵに分散させて実行するかを決定することを特徴とす
る請求項１に記載の対称型マルチプロセッサシステムに
おけるスケジュール装置。 - 【請求項３】 前記スケジュール手段は、 更に、所定期間内に実行された全てのプロセスについて
各プロセスを特定の１個のＣＰＵで実行すべきかを決定
し、 前記決定に基づき、前記プロセスを特定の１個のＣＰＵ
で実行すべきと決定されたプロセス数の全プロセス数に
対する割合が前記閾値を上回ったときに、全てのプロセ
スに対して全てのスレッドを前記特定の１個のＣＰＵで
実行すべきとし、 前記プロセスを特定の１個のＣＰＵで実行すべきと決定
されたプロセス数の全プロセス数に対する割合が前記閾
値を下回ったときに前記プロセスの実行を各ＣＰＵに分
散させて構わないとすることを特徴とする請求項１また
は２に記載の対称型マルチプロセッサシステムにおける
スケジュール装置。 - 【請求項４】 複数のＣＰＵを備え、前記各ＣＰＵにプ
ロセスを分散させて実行する対称型マルチプロセッサシ
ステムにおいて、 カーネルモードにおけるプロセスの初回実行時、前記プ
ロセスにおける各スレッドの実行を前記各ＣＰＵに割り
当てることを禁止し、２回目以降許可するデスパッチ手
段と、 前記プロセス中の全スレッドの実行を監視し、都度、前
記各ＣＰＵの待機時間の平均値Ｔ１〜Ｔｎを都度スレッ
ド待機時間記録ファイルに保持するスレッド待機時間監
視手段と、 ｎ回目のプロセス実行時、前記スレッド待機時間記録フ
ァイルを参照して前記Ｔ１、Ｔｎ−１を取得し、前記Ｔ
ｎ−１とＴ１との差とあらかじめ設定される閾値Ｔｔｈ
とを比較し、その比較結果によって前記プロセスの実行
を特定の１個のＣＰＵのみで実行するか、あるいは複数
のＣＰＵに分散させて実行させるかスケジューリングを
行うスケジュール手段と、を備えたことを特徴とする対
称型マルチプロセッサシステムにおけるスケジュール装
置。 - 【請求項５】 前記スレッド待機時間記録ファイルは不
揮発性メモリに保持され、当該スレッド待機時間記録フ
ァイルとして、実行するプロセスが属するコードのファ
イル名毎、全スレッドの待機時間の平均値Ｔ１〜Ｔｎ
と、全スレッドの待機時間についての閾値Ｔｔｈがエン
トリされる他に、プロセスを特定の１個のＣＰＵで実行
すべきと決定するプロセス数の全プロセス数に対する割
合が閾値としてあらかじめ設定されることを特徴とする
請求項４に記載の対称型マルチプロセッサシステムにお
けるスケジュール装置。 - 【請求項６】 スレッド待機時間情報へのポインタを含
むカーネルモードでのコード実行に必要な情報が設定さ
れるプロセステーブルと、 前記ポインタによってアドレスされ、前記スレッド待機
時間記録ファイルに保持される各スレッド待機時間の平
均値とその待機時間についての閾値が設定されるスレッ
ド待機時間情報テーブルと、が割り付けられ記録される
記憶手段を備えたことを特徴とする請求項４に記載の対
称型マルチプロセッサシステムにおけるスケジュール装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001081130A JP2002278778A (ja) | 2001-03-21 | 2001-03-21 | 対称型マルチプロセッサシステムにおけるスケジュール装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001081130A JP2002278778A (ja) | 2001-03-21 | 2001-03-21 | 対称型マルチプロセッサシステムにおけるスケジュール装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002278778A true JP2002278778A (ja) | 2002-09-27 |
Family
ID=18937287
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001081130A Withdrawn JP2002278778A (ja) | 2001-03-21 | 2001-03-21 | 対称型マルチプロセッサシステムにおけるスケジュール装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002278778A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008062647A1 (en) | 2006-11-02 | 2008-05-29 | Nec Corporation | Multiprocessor system, system configuration method in multiprocessor system, and program thereof |
| JP2009075827A (ja) * | 2007-09-20 | 2009-04-09 | Panasonic Corp | プログラム実行装置 |
| JPWO2009110084A1 (ja) * | 2008-03-06 | 2011-07-14 | 富士通株式会社 | プロセス制御方法 |
| WO2012124077A1 (ja) * | 2011-03-16 | 2012-09-20 | 富士通株式会社 | マルチコアプロセッサシステムおよびスケジューリング方法 |
| US8320689B2 (en) | 2007-10-24 | 2012-11-27 | Ricoh Company, Ltd. | Image processing apparatus |
| JP2013186637A (ja) * | 2012-03-07 | 2013-09-19 | Nec Corp | マルチプロセッサ装置、スケジューリング方法、および、スケジューリングプログラム |
| JP2015176218A (ja) * | 2014-03-13 | 2015-10-05 | 富士通株式会社 | 演算処理装置、演算処理装置の制御方法、及び演算処理装置の制御プログラム |
-
2001
- 2001-03-21 JP JP2001081130A patent/JP2002278778A/ja not_active Withdrawn
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008062647A1 (en) | 2006-11-02 | 2008-05-29 | Nec Corporation | Multiprocessor system, system configuration method in multiprocessor system, and program thereof |
| US8935510B2 (en) | 2006-11-02 | 2015-01-13 | Nec Corporation | System structuring method in multiprocessor system and switching execution environment by separating from or rejoining the primary execution environment |
| JP2009075827A (ja) * | 2007-09-20 | 2009-04-09 | Panasonic Corp | プログラム実行装置 |
| US8320689B2 (en) | 2007-10-24 | 2012-11-27 | Ricoh Company, Ltd. | Image processing apparatus |
| JPWO2009110084A1 (ja) * | 2008-03-06 | 2011-07-14 | 富士通株式会社 | プロセス制御方法 |
| WO2012124077A1 (ja) * | 2011-03-16 | 2012-09-20 | 富士通株式会社 | マルチコアプロセッサシステムおよびスケジューリング方法 |
| JP2013186637A (ja) * | 2012-03-07 | 2013-09-19 | Nec Corp | マルチプロセッサ装置、スケジューリング方法、および、スケジューリングプログラム |
| JP2015176218A (ja) * | 2014-03-13 | 2015-10-05 | 富士通株式会社 | 演算処理装置、演算処理装置の制御方法、及び演算処理装置の制御プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8122451B2 (en) | Method and apparatus for dispatching tasks in a non-uniform memory access (NUMA) computer system | |
| AU2007261666B2 (en) | Method, system, and apparatus for scheduling computer micro-jobs to execute at non-disruptive times | |
| US9588810B2 (en) | Parallelism-aware memory request scheduling in shared memory controllers | |
| US8141089B2 (en) | Method and apparatus for reducing contention for computer system resources using soft locks | |
| US8429657B2 (en) | Global avoidance of hang states via priority inheritance in multi-node computing system | |
| US20060130062A1 (en) | Scheduling threads in a multi-threaded computer | |
| US20060136640A1 (en) | Apparatus and method for hardware semaphore | |
| US8627325B2 (en) | Scheduling memory usage of a workload | |
| JP2003256221A (ja) | 並列プロセス実行方法、及びマルチプロセッサ型コンピュータ | |
| US9507633B2 (en) | Scheduling method and system | |
| CN107515781B (zh) | 一种基于多处理器的确定性任务调度及负载均衡系统 | |
| CN113467933B (zh) | 分布式文件系统线程池优化方法、系统、终端及存储介质 | |
| US6393505B1 (en) | Methods and apparatus for data bus arbitration | |
| JPS63128457A (ja) | 制御装置および入出力装置へのアクセスを制御する方法 | |
| US20080244118A1 (en) | Method and apparatus for sharing buffers | |
| JP2002278778A (ja) | 対称型マルチプロセッサシステムにおけるスケジュール装置 | |
| US7958510B2 (en) | Device, system and method of managing a resource request | |
| JP2002529850A (ja) | システムにおける要求のスケジューリング | |
| CN116127494A (zh) | 用户并发访问的控制方法及相关装置 | |
| JPH0877026A (ja) | 情報処理方法とその装置 | |
| CN110968418A (zh) | 基于信号-槽的大规模有约束并发任务的调度方法与装置 | |
| US11836525B2 (en) | Dynamic last level cache allocation for cloud real-time workloads | |
| US8566829B1 (en) | Cooperative multi-level scheduler for virtual engines | |
| WO2014016951A1 (ja) | 情報処理装置 | |
| JP3591883B2 (ja) | 計算機及びそのシステム及びその制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080603 |