JP2003316590A - マルチスレッドプログラム - Google Patents

Abstract

(57)【要約】 【課題】 ＣＰＵネックやＩ／Ｏネックの発生をより厳
密に防止する。 【解決手段】 サーバ２００のオペレーションシステム
上において複数のスレッド１０６、１０７及び１０８を
生成し、各スレッドがサーバ２００の不図示のＣＰＵで
並列に処理されて所定のジョブを実行するサーバアプリ
ケーション１０５であって、各スレッドは、サーバ２０
０に、Ｉ／Ｏ待ちでないアクティブなスレッド数の情報
を取得する工程と、Ｉ／Ｏ待ちでないアクティブなスレ
ッド数の情報とを基に、サーバ２００のＩ／Ｏ資源が枯
渇するか否かを判断する工程と、アクティブなスレッド
数の情報を取得する工程と、アクティブなスレッド数の
情報を基にサーバ２００のＣＰＵ資源が枯渇するか否か
を判断する工程と、サーバ２００のＣＰＵ資源及びＩ／
Ｏ資源のいずれも枯渇しないと判断した場合、ジョブを
実行するために当該スレッドに割り当てられたタスクを
処理する工程と、を実行させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のスレッドが
並列に処理されるマルチスレッドプログラムに関し、特
に、アクティブなスレッド数に加えＩ／Ｏ待ちスレッド
数に基づいて、輻輳制御を行うマルチスレッドプログラ
ムに関する。

【０００２】

【従来の技術】近年、コンピュータにおいて実行される
アプリケーションプログラムは高機能化されており、電
子計算機が処理するデータ量も増加しているため、プロ
グラムの実行速度を高速化する必要がある。このため、
コンピュータに実行させるアプリケーションプログラム
をマルチスレッド化する手法が用いられる。

【０００３】マルチスレッドプログラムとは、コンピュ
ータに実行させる処理をスレッドと呼ばれる最小単位に
分割して要求し、各スレッドごとにコンピュータに実行
させるプログラムである。一つのアプリケーションの処
理を複数のスレッドに分けて実行すれば処理効率を向上
できるため、プログラムのマルチスレッド化は、コンピ
ュータシステムにおいてアプリケーションの実行速度を
向上させる手法の一つとして用いられている。マルチス
レッドのアプリケーションプログラムは、ＣＰＵの処理
時間を非常に短い単位に分割し、複数のスレッドに順番
に割り当てることによって、複数の処理を同時に行って
いるようにみせている。

【０００４】マルチスレッドプログラムにおいては、プ
ログラムを実行させるコンピュータのＣＰＵ資源やＩ／
Ｏ資源にトランザクション量が集中するとＣＰＵ資源や
Ｉ／Ｏ資源が枯渇してしまうことがあるため、所定量以
上のトランザクションが集中しないように制御を行う必
要がある。なお、本明細書中においては、ＣＰＵ資源や
Ｉ／Ｏ資源にトランザクション量が集中することを「輻
輳」と、所定量以上のトランザクションが集中しないよ
うに制御することを「輻輳制御」と表現する。

【０００５】例えば、マルチスレッド環境下のサーバ／
クライアントシステムにおいては、サーバのリソースや
スレッドの枯渇を防止するために輻輳制御を行い、一定
数のトランザクション以上は同時に処理しないようにす
る必要がある。

【０００６】図１１を用いて、従来のマルチスレッドプ
ログラムにおける輻輳制御を説明する。このサーバ／ク
ライアントシステムは、クライアント１１０１、１１０
２及び１１０３とサーバ２０００とがネットワーク網１
１０４を介して接続されたシステムである。サーバ２０
００は、サーバアプリケーション１１０５を実行する不
図示のＣＰＵを有し、記憶装置１１１０が外付けされて
いる。サーバアプリケーション１１０５は、１〜ｎまで
の複数のスレッド（図は、ｎ＝３の場合）と輻輳情報１
１０９とを備える。輻輳情報１１０９は、アクティブな
スレッド数を管理するための情報である。スレッド１１
０６は、不図示のＣＰＵが実行する処理であり、要求電
文受信部１１１１、輻輳情報加算部１１１２、輻輳制御
部１１１３、業務処理部１１１４、輻輳情報減算部１１
１５及び応答電文受信部１１１６を有する。要求電文受
信部１１１１は、ネットワーク網１１０４を介してクラ
イアント１１０１、１１０２及び１１０３から電文を受
信する機能である。なお、「電文」とは、所定の通信プ
ロトコルに従って送受信される固定長又は可変長のデー
タである。輻輳情報加算部１１１２は、輻輳情報１１０
９内のアクティブなスレッド数をインクリメントする機
能である。輻輳制御部１１１３は、輻輳情報１０９を基
に、一定数以上のトランザクションを同時に処理しない
ように制御する機能である。業務処理部１１１４は、ク
ライアントから要求された処理を実行する機能である。
輻輳情報減算部１１１５は、輻輳情報１１０９内のアク
ティブなスレッド数をデクリメントする機能である。応
答電文送信部１１１６は、ネットワーク網１１０４を介
してクライアント１１０１、１１０２及び１１０３へ電
文を送信する機能である。上記各部は、不図示のＣＰＵ
にそれぞれの機能を実現させる。なお、スレッド１１０
７及びスレッド１１０８はスレッド１１０６と同様の構
成である。

【０００７】不図示のＣＰＵがスレッド１０６を実行す
る場合、サーバアプリケーション１１０５は、業務処理
部１１１４を実行する前後に輻輳情報加算部１１１２及
び輻輳情報減算部１１１５を用いて輻輳情報１１０９内
のアクティブスレッド数を管理し、スレッドを実行する
か否かを輻輳制御部１１１３が輻輳情報１１０９内のア
クティブスレッド数に基づいて判断することによってマ
ルチスレッド制御を行っていた。

【０００８】

【発明が解決しようとする課題】しかし、従来のマルチ
スレッド制御では、サーバアプリケーション１１０５内
のスレッドの枯渇とスレッドを実行する不図示のＣＰＵ
のネックとを単一のアクティブスレッド数から成る輻輳
情報で制御していたため、ＣＰＵネックやＩ／Ｏネック
を十分に防止することができなかった。

【０００９】本発明はかかる問題に鑑みてなされたもの
であり、ＣＰＵネックやＩ／Ｏネックの発生をより厳密
に防止することを目的とする。

【００１０】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、第１の態様として、コンピュータのオペ
レーションシステム上において複数のスレッドを生成
し、各スレッドがコンピュータで並列に処理されて所定
のジョブを実行するマルチスレッドプログラムであっ
て、各スレッドは、コンピュータに、Ｉ／Ｏ待ちでない
アクティブなスレッド数の情報を取得する工程と、Ｉ／
Ｏ待ちでないアクティブなスレッド数の情報を基に、当
該コンピュータのＩ／Ｏ資源が枯渇するか否かを判断す
る工程と、アクティブなスレッド数の情報を取得する工
程と、アクティブなスレッド数の情報を基に当該コンピ
ュータの演算処理手段のハードウエア資源が枯渇するか
否かを判断する工程と、演算処理手段のハードウエア資
源及びＩ／Ｏ資源のいずれも枯渇しないと判断した場
合、ジョブを実行するために当該スレッドに割り当てら
れたタスクを処理する工程と、を実行させることを特徴
とするマルチスレッドプログラムを提供するものであ
る。

【００１１】また、上記目的を達成するため、本発明
は、第２の態様として、コンピュータのオペレーション
システム上において複数のスレッドを生成し、各スレッ
ドがコンピュータで並列に処理されて所定のジョブを実
行するマルチスレッドプログラムであって、各スレッド
は、コンピュータに、アクティブなスレッド数の情報を
取得する工程と、Ｉ／Ｏ待ちでないアクティブなスレッ
ド数の情報を取得する工程と、アクティブなスレッド数
とＩ／Ｏ待ちでないアクティブなスレッド数との差を算
出する算出工程と、算出工程における演算結果を基に、
当該コンピュータのＩ／Ｏ資源が枯渇するか否かを判断
する工程と、アクティブなスレッド数の情報を基に、当
該コンピュータの演算処理手段のハードウエア資源が枯
渇するか否かを判断する工程と、演算処理手段のハード
ウエア資源及びＩ／Ｏ資源のいずれも枯渇しないと判断
した場合、ジョブを実行するために当該スレッドに割り
当てられたタスクを処理する工程と、を実行させること
を特徴とするマルチスレッドプログラムを提供するもの
である。

【００１２】また、上記目的を達成するため、本発明
は、第３の態様として、コンピュータのオペレーション
システム上において複数のスレッドを生成し、各スレッ
ドがコンピュータで並列に処理されて所定のジョブを実
行するマルチスレッドプログラムであって、各スレッド
は、コンピュータに、Ｉ／Ｏ待ちでないアクティブなス
レッド数の情報を取得する工程と、Ｉ／Ｏ待ちでないア
クティブなスレッド数が、当該コンピュータのＩ／Ｏ資
源に基づいて予め設定された閾値を超えるか否かを判断
する第１の判断工程と、アクティブなスレッド数の情報
を取得する工程と、アクティブなスレッド数が、当該コ
ンピュータの演算処理手段のハードウエア資源に基づい
て予め設定された閾値を超えるか否かを判断する第２の
判断工程と、第１及び第２の判断工程のいずれにおいて
も閾値以下であると判断された場合、ジョブを実行する
ために当該スレッドに割り当てられたタスクを処理する
工程と、を実行させることを特徴とするマルチスレッド
プログラムを提供するものである。上記本発明の第３の
態様において、演算処理手段のハードウエア資源に基づ
いて設定される閾値ａと、Ｉ／Ｏ資源に基づいて設定さ
れる閾値ｂと、当該マルチスレッドプログラムがジョブ
を実行するために生成する全スレッド数ｃとの間に、ａ
＜ｂ＜ｃの関係が成り立つことが好ましい。

【００１３】また、上記目的を達成するため、本発明
は、第４の態様として、コンピュータのオペレーション
システム上において複数のスレッドを生成し、各スレッ
ドがコンピュータで並列に処理されて所定のジョブを実
行するマルチスレッドプログラムであって、各スレッド
は、コンピュータに、アクティブなスレッド数の情報を
取得する工程と、Ｉ／Ｏ待ちでないアクティブなスレッ
ド数を取得する工程と、アクティブなスレッド数とＩ／
Ｏ待ちでないアクティブなスレッド数との差を算出する
算出工程と、算出手段の演算結果が、当該コンピュータ
のＩ／Ｏ資源に基づいて予め設定された閾値を超えるか
否かを判断する第１の判断工程と、アクティブなスレッ
ド数が、当該コンピュータの演算処理手段のハードウエ
ア資源に基づいて予め設定された閾値を超えるか否かを
判断する第２の判断工程と、第１及び第２の判断工程の
いずれにおいても閾値以下であると判断された場合、ジ
ョブを実行するために当該スレッドに割り当てられたタ
スクを処理する工程と、を実行させることを特徴とする
マルチスレッドプログラムを提供するものである。上記
本発明の第４の態様において、演算処理手段のハードウ
エア資源に基づいて設定される閾値ａと、Ｉ／Ｏ資源に
基づいて設定される閾値ｂと、当該マルチスレッドプロ
グラムがジョブを実行するために生成する全スレッド数
ｃとの間に、ｂ＜ａ＜ｃの関係が成り立つことが好まし
い。

【００１４】また、上記目的を達成するため、本発明
は、第５の態様として、コンピュータのオペレーション
システム上において複数のスレッドを生成し、各スレッ
ドがコンピュータで並列に処理されて所定のジョブを実
行するマルチスレッドプログラムであって、各スレッド
は、コンピュータを、アクティブなスレッド数の情報を
取得する手段と、Ｉ／Ｏ待ちでないアクティブなスレッ
ド数の情報を取得する手段と、Ｉ／Ｏ待ちでないアクテ
ィブなスレッド数の情報を基に、当該コンピュータのＩ
／Ｏ資源が枯渇するか否かを判断する手段と、アクティ
ブなスレッド数の情報を基に当該コンピュータの演算処
理手段のハーウエア資源が枯渇するか否かを判断する手
段と、演算処理手段のハードウエア資源及びＩ／Ｏ資源
のいずれも枯渇しないと判断した場合、ジョブを実行す
るために当該スレッドに割り当てられたタスクを処理す
る手段と、として機能させることを特徴とするマルチス
レッドプログラムを提供するものである。

【００１５】また、上記目的を達成するため、本発明
は、第６の態様として、コンピュータのオペレーション
システム上において複数のスレッドを生成し、各スレッ
ドがコンピュータで並列に処理されて所定のジョブを実
行するマルチスレッドプログラムであって、各スレッド
は、コンピュータを、アクティブなスレッド数の情報を
取得する手段と、Ｉ／Ｏ待ちでないアクティブなスレッ
ド数の情報を取得する手段と、アクティブなスレッド数
とＩ／Ｏ待ちでないアクティブなスレッド数との差を算
出する算出手段と、算出手段の演算結果を基に、当該コ
ンピュータのＩ／Ｏ資源が枯渇するか否かを判断する手
段と、アクティブなスレッド数の情報を基に、当該コン
ピュータの演算処理手段のハードウエア資源が枯渇する
か否かを判断する手段と、演算処理手段のハードウエア
資源及びＩ／Ｏ資源のいずれも枯渇しないと判断した場
合、ジョブを実行するために当該スレッドに割り当てら
れたタスクを処理する手段と、として機能させることを
特徴とするマルチスレッドプログラムを提供するもので
ある。

【００１６】また、上記目的を達成するため、本発明
は、第７の態様として、コンピュータのオペレーション
システム上において複数のスレッドを生成し、各スレッ
ドがコンピュータで並列に処理されて所定のジョブを実
行するマルチスレッドプログラムであって、各スレッド
は、コンピュータを、アクティブなスレッド数の情報を
取得する手段と、Ｉ／Ｏ待ちでないアクティブなスレッ
ド数の情報を取得する手段と、Ｉ／Ｏ待ちでないアクテ
ィブなスレッド数が、当該コンピュータのＩ／Ｏ資源に
基づいて予め設定された閾値を超えるか否かを判断する
第１の判断手段と、アクティブなスレッド数が、当該コ
ンピュータの演算処理手段のハードウエア資源に基づい
て予め設定された閾値を超えるか否かを判断する第２の
判断手段と、第１及び第２の判断手段のいずれにおいて
も閾値以下であると判断された場合、ジョブを実行する
ために当該スレッドに割り当てられたタスクを処理する
手段と、として機能させることを特徴とするマルチスレ
ッドプログラムを提供するものである。上記本発明の第
７の態様において、演算処理手段のハードウエア資源に
基づいて設定される閾値ａと、Ｉ／Ｏ資源に基づいて設
定される閾値ｂと、当該マルチスレッドプログラムがジ
ョブを実行するために生成する全スレッド数ｃとの間
に、ａ＜ｂ＜ｃの関係が成り立つことが好ましい。

【００１７】また、上記目的を達成するため、本発明
は、第８の態様として、コンピュータのオペレーション
システム上において複数のスレッドを生成し、各スレッ
ドがコンピュータで並列に処理されて所定のジョブを実
行するマルチスレッドプログラムであって、各スレッド
は、コンピュータを、アクティブなスレッド数の情報を
取得する手段と、Ｉ／Ｏ待ちでないアクティブなスレッ
ド数を取得する手段と、アクティブなスレッド数とＩ／
Ｏ待ちでないアクティブなスレッド数との差を算出する
算出手段と、算出手段の演算結果が、当該コンピュータ
のＩ／Ｏ資源に基づいて予め設定された閾値を超えるか
否かを判断する第１の判断手段と、アクティブなスレッ
ド数が、当該コンピュータの演算処理手段のハードウエ
ア資源に基づいて予め設定された閾値を超えるか否かを
判断する第２の判断手段と、第１及び第２の判断手段の
いずれにおいても閾値以下であると判断された場合、ジ
ョブを実行するために当該スレッドに割り当てられたタ
スクを処理する手段と、として機能させることを特徴と
するマルチスレッドプログラムを提供するものである。
上記本発明の第８の態様において、演算処理手段のハー
ドウエア資源に基づいて設定される閾値ａと、Ｉ／Ｏ資
源に基づいて設定される閾値ｂと、当該マルチスレッド
プログラムがジョブを実行するために生成する全スレッ
ド数ｃとの間に、ｂ＜ａ＜ｃの関係が成り立つことが好
ましい。

【００１８】また、上記目的を達成するため、本発明
は、第９の態様として、少なくとも一つのクライアント
が接続されるサーバのオペレーションシステム上におい
て複数のスレッドを生成し、各スレッドが並列に処理さ
れてクライアントから要求されたジョブを実行するマル
チスレッドプログラムであって、各スレッドは、サーバ
の演算処理手段に、クライアントからジョブを実行する
ためのタスクの処理要求を取得する工程と、Ｉ／Ｏ待ち
でないアクティブなスレッド数の情報を取得する工程
と、Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を
基に、当該サーバのＩ／Ｏ資源が枯渇するか否かを判断
する工程と、アクティブなスレッド数の情報を取得する
工程と、アクティブなスレッド数の情報を基に当該演算
処理手段のハーウエア資源が枯渇するか否かを判断する
工程と、当該演算処理手段のハードウエア資源及びＩ／
Ｏ資源のいずれも枯渇しないと判断した場合、ジョブを
実行するために当該スレッドに割り当てられたタスクを
処理する業務処理工程と、業務処理工程において処理さ
れたデータをジョブの処理要求の送信元であるクライア
ントへ送信する工程と、を実行させることを特徴とする
マルチスレッドプログラムを提供するものである。

【００１９】また、上記目的を達成するため、本発明
は、第１０の態様として、少なくとも一つのクライアン
トが接続されるサーバのオペレーションシステム上にお
いて複数のスレッドに分割され、各スレッドが並列に処
理されてクライアントから要求されたジョブを実行する
マルチスレッドプログラムであって、各スレッドは、サ
ーバの演算処理手段に、クライアントからジョブを実行
するためのタスクの処理要求を取得する工程と、アクテ
ィブなスレッド数の情報を取得する工程と、Ｉ／Ｏ待ち
でないアクティブなスレッド数の情報を取得する工程
と、アクティブなスレッド数とＩ／Ｏ待ちでないアクテ
ィブなスレッド数との差を算出する算出工程と、算出手
段の演算結果を基に、当該サーバのＩ／Ｏ資源が枯渇す
るか否かを判断する工程と、アクティブなスレッド数の
情報を基に、当該演算処理手段のハードウエア資源が枯
渇するか否かを判断する工程と、演算処理手段のハード
ウエア資源及びＩ／Ｏ資源のいずれも枯渇しないと判断
した場合、ジョブを実行するために当該スレッドに割り
当てられたタスクを処理する業務処理工程と、業務処理
工程において処理されたデータをジョブの処理要求の送
信元であるクライアントへ送信する工程と、を実行させ
ることを特徴とするマルチスレッドプログラムを提供す
るものである。

【００２０】また、上記目的を達成するため、本発明
は、第１１の態様として、少なくとも一つのクライアン
トが接続されるサーバのオペレーションシステム上にお
いて複数のスレッドに分割され、各スレッドが並列に処
理されてクライアントから要求されたジョブを実行する
マルチスレッドプログラムであって、各スレッドは、サ
ーバの演算処理手段に、クライアントからジョブを実行
するためのタスクの処理要求を取得する工程と、Ｉ／Ｏ
待ちでないアクティブなスレッド数の情報を取得する工
程と、Ｉ／Ｏ待ちでないアクティブなスレッド数が、当
該サーバのＩ／Ｏ資源に基づいて予め設定された閾値を
超えるか否かを判断する第１の判断工程と、アクティブ
なスレッド数の情報を取得する工程と、アクティブなス
レッド数が、当該演算処理手段のハードウエア資源に基
づいて予め設定された閾値を超えるか否かを判断する第
２の判断工程と、第１及び第２の判断工程のいずれにお
いても閾値以下であると判断された場合に、ジョブを実
行するために当該スレッドに割り当てられたタスクを処
理する業務処理工程と、業務処理工程において処理され
たデータをジョブの処理要求の送信元であるクライアン
トへ送信する工程と、を実行させることを特徴とするマ
ルチスレッドプログラムを提供するものである。上記本
発明の第１１の態様において、演算処理手段のハードウ
エア資源に基づいて設定される閾値ａと、Ｉ／Ｏ資源に
基づいて設定される閾値ｂと、当該マルチスレッドプロ
グラムがジョブを実行するために生成する全スレッド数
ｃとの間に、ａ＜ｂ＜ｃの関係が成り立つことが好まし
い。

【００２１】また、上記目的を達成するため、本発明
は、第１２の態様として、少なくとも一つのクライアン
トが接続されるサーバのオペレーションシステム上にお
いて複数のスレッドに分割され、各スレッドが並列に処
理されてクライアントから要求されたジョブを実行する
マルチスレッドプログラムであって、各スレッドは、サ
ーバの演算処理手段に、クライアントからジョブを実行
するためのタスクの処理要求を取得する工程と、アクテ
ィブなスレッド数の情報を取得する工程と、Ｉ／Ｏ待ち
でないアクティブなスレッド数を取得する工程と、アク
ティブなスレッド数とＩ／Ｏ待ちでないアクティブなス
レッド数との差を算出する算出工程と、算出工程におけ
る演算結果が、当該サーバのＩ／Ｏ資源に基づいて予め
設定された閾値を超えるか否かを判断する第１の判断工
程と、アクティブなスレッド数が、当該演算処理手段の
ハードウエア資源に基づいて予め設定された閾値を超え
るか否かを判断する第２の判断工程と、第１及び第２の
判断工程のいずれにおいても閾値以下であると判断され
た場合に、ジョブを実行するために当該スレッドに割り
当てられたタスクを処理する業務処理工程と、業務処理
工程において処理されたデータをジョブの処理要求の送
信元であるクライアントへ送信する工程と、を実行させ
ることを特徴とするマルチスレッドプログラムを提供す
るものである。上記本発明の第１２の態様において、演
算処理手段のハードウエア資源に基づいて設定される閾
値ａと、Ｉ／Ｏ資源に基づいて設定される閾値ｂと、当
該マルチスレッドプログラムがジョブを実行するために
生成する全スレッド数ｃとの間に、ｂ＜ａ＜ｃの関係が
成り立つことが好ましい。

【００２２】また、上記目的を達成するため、本発明
は、第１３の態様として、少なくとも一つのクライアン
トが接続されるサーバのオペレーションシステム上にお
いて複数のスレッドを生成し、各スレッドが並列に処理
されてクライアントから要求されたジョブを実行するマ
ルチスレッドプログラムであって、各スレッドは、サー
バの演算処理手段を、クライアントからジョブを実行す
るためのタスクの処理要求を取得する手段と、アクティ
ブなスレッド数の情報を取得する手段と、Ｉ／Ｏ待ちで
ないアクティブなスレッド数の情報を取得する手段と、
Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を基
に、当該サーバのＩ／Ｏ資源が枯渇するか否かを判断す
る手段と、アクティブなスレッド数の情報を基に当該演
算処理手段のハーウエア資源が枯渇するか否かを判断す
る手段と、当該演算処理手段のハードウエア資源及びＩ
／Ｏ資源のいずれも枯渇しないと判断した場合、ジョブ
を実行するために当該スレッドに割り当てられたタスク
を処理する業務処理手段と、業務処理手段が処理したデ
ータをジョブの処理要求の送信元であるクライアントへ
送信する手段と、として機能させることを特徴とするマ
ルチスレッドプログラムを提供するものである。

【００２３】また、上記目的を達成するため、本発明
は、第１４の態様として、少なくとも一つのクライアン
トが接続されるサーバのオペレーションシステム上にお
いて複数のスレッドに分割され、各スレッドが並列に処
理されてクライアントから要求されたジョブを実行する
マルチスレッドプログラムであって、各スレッドは、サ
ーバの演算処理手段を、クライアントからジョブを実行
するためのタスクの処理要求を取得する手段と、アクテ
ィブなスレッド数の情報を取得する手段と、Ｉ／Ｏ待ち
でないアクティブなスレッド数の情報を取得する手段
と、アクティブなスレッド数とＩ／Ｏ待ちでないアクテ
ィブなスレッド数との差を算出する算出手段と、算出手
段の演算結果を基に、当該サーバのＩ／Ｏ資源が枯渇す
るか否かを判断する手段と、アクティブなスレッド数の
情報を基に、当該演算処理手段のハードウエア資源が枯
渇するか否かを判断する手段と、演算処理手段のハード
ウエア資源及びＩ／Ｏ資源のいずれも枯渇しないと判断
した場合、ジョブを実行するために当該スレッドに割り
当てられたタスクを処理する業務処理手段と、業務処理
手段が処理したデータをジョブの処理要求の送信元であ
るクライアントへ送信する手段と、として機能させるこ
とを特徴とするマルチスレッドプログラムを提供するも
のである。

【００２４】また、上記目的を達成するため、本発明
は、第１５の態様として、少なくとも一つのクライアン
トが接続されるサーバのオペレーションシステム上にお
いて複数のスレッドに分割され、各スレッドが並列に処
理されてクライアントから要求されたジョブを実行する
マルチスレッドプログラムであって、各スレッドは、サ
ーバの演算処理手段を、クライアントからジョブを実行
するためのタスクの処理要求を取得する手段と、アクテ
ィブなスレッド数の情報を取得する手段と、Ｉ／Ｏ待ち
でないアクティブなスレッド数の情報を取得する手段
と、Ｉ／Ｏ待ちでないアクティブなスレッド数が、当該
サーバのＩ／Ｏ資源に基づいて予め設定された閾値を超
えるか否かを判断する第１の判断手段と、アクティブな
スレッド数が、当該演算処理手段のハードウエア資源に
基づいて予め設定された閾値を超えるか否かを判断する
第２の判断手段と、第１及び第２の判断手段のいずれに
おいても閾値以下であると判断された場合に、ジョブを
実行するために当該スレッドに割り当てられたタスクを
処理する業務処理手段と、業務処理手段が処理したデー
タをジョブの処理要求の送信元であるクライアントへ送
信する手段と、として機能させることを特徴とするマル
チスレッドプログラムを提供するものである。上記本発
明の第１５の態様において、演算処理手段のハードウエ
ア資源に基づいて設定される閾値ａと、Ｉ／Ｏ資源に基
づいて設定される閾値ｂと、当該マルチスレッドプログ
ラムがジョブを実行するために生成する全スレッド数ｃ
との間に、ａ＜ｂ＜ｃの関係が成り立つことが好まし
い。

【００２５】また、上記目的を達成するため、本発明
は、第１６の態様として、少なくとも一つのクライアン
トが接続されるサーバのオペレーションシステム上にお
いて複数のスレッドに分割され、各スレッドが並列に処
理されてクライアントから要求されたジョブを実行する
マルチスレッドプログラムであって、各スレッドは、サ
ーバの演算処理手段を、クライアントからジョブを実行
するためのタスクの処理要求を取得する手段と、アクテ
ィブなスレッド数の情報を取得する手段と、Ｉ／Ｏ待ち
でないアクティブなスレッド数を取得する手段と、アク
ティブなスレッド数とＩ／Ｏ待ちでないアクティブなス
レッド数との差を算出する算出手段と、算出手段の演算
結果が、当該サーバのＩ／Ｏ資源に基づいて予め設定さ
れた閾値を超えるか否かを判断する第１の判断手段と、
アクティブなスレッド数が、当該演算処理手段のハード
ウエア資源に基づいて予め設定された閾値を超えるか否
かを判断する第２の判断手段と、第１及び第２の判断手
段のいずれにおいても閾値以下であると判断された場合
に、ジョブを実行するために当該スレッドに割り当てら
れたタスクを処理する業務処理手段と、業務処理手段が
処理したデータをジョブの処理要求の送信元であるクラ
イアントへ送信する手段と、として機能させることを特
徴とするマルチスレッドプログラムを提供するものであ
る。上記本発明の第１６の態様において、演算処理手段
のハードウエア資源に基づいて設定される閾値ａと、Ｉ
／Ｏ資源に基づいて設定される閾値ｂと、当該マルチス
レッドプログラムがジョブを実行するために生成する全
スレッド数ｃとの間に、ｂ＜ａ＜ｃの関係が成り立つこ
とが好ましい。

【００２６】〔作用〕本発明によるマルチスレッドプロ
グラムは、ＣＰＵ処理中のスレッドの数とＩ／Ｏ待ちの
スレッドの数とを別個にカウントし、それぞれの値に基
づいて輻輳制御を実行する。これによって、従来よりも
厳密にＣＰＵネックやＩ／Ｏネックによる輻輳を防止で
きる。

【００２７】

【発明の実施の形態】〔第１の実施形態〕本発明を好適
に実施した第１の実施形態について説明する。図１に、
本実施形態によるマルチスレッド制御を行うサーバ／ク
ライアントシステムを示す。このシステムは、クライア
ント１０１，１０２及び１０３とサーバ２００とがネッ
トワーク網１０４を介して接続されたシステムである。
サーバ２００は、サーバアプリケーション１０５を実行
する不図示のＣＰＵを有し、記憶装置１１０が外付けさ
れている。サーバ２００は、共有メモリ対称型マルチプ
ロセッサ（Symmetric MultiProcessor:SMP）マシンであ
ることが好ましいが、分散共有型マルチプロセッサマシ
ンや大規模並列マルチプロセッサマシンであってもよ
い。なお、記憶装置１１０は、サーバ２００に内蔵され
ていても構わない。サーバアプリケーション１０５は、
１〜ｎ（ｎは任意の自然数）までの複数のスレッドと輻
輳情報１０９とを有する。なお、図では説明の簡略化の
ため、ｎ＝３の場合を例として説明するが、実際にはサ
ーバアプリケーション上に数百から数千のスレッドが存
在する。また、各スレッドは同一のロジックによって構
成されており、一つのトランザクションがｎ個のスレッ
ドによって処理される。輻輳情報１０９は、アクティブ
なスレッド数とＩ／Ｏ待ちでないアクティブなスレッド
数とを管理するための情報である。

【００２８】スレッド１０６は、不図示のＣＰＵが実行
する処理であり、要求電文受信部１１１、輻輳情報加算
部１１２、輻輳制御部１１３、業務処理部１１４、輻輳
情報減算部１１８及び応答電文受信部１１９を有する。
要求電文受信部１１１は、ネットワーク網１０４からト
リガを受け、要求電文を受信する機能である。換言する
と、ネットワーク網１０４を介してクライアント１０
１、１０２及び１０３から電文を受信する機能である。
輻輳情報加算部１１２は、輻輳情報１０９内のアクティ
ブなスレッド数を加算する機能である。輻輳制御部１１
３は、輻輳情報１０９に基づいて輻輳制御を行い、過負
荷になった場合、業務処理部１１４に制御を渡すことな
く、エラー電文を要求元のクライアントに返却する機能
である。業務処理部１１４は、要求電文に従ってファイ
ルアクセス、更新などの処理を行う機能である。輻輳情
報減算部１１８は、要求電文に対する処理の終了時にア
クティブスレッド数及びＩ／Ｏ待ちでないアクティブス
レッド数を減算する機能である。応答電文送信部１１９
は、処理結果の応答電文を送信する機能であり、換言す
ると、ネットワーク網１０４を介してクライアント１０
１、１０２及び１０３へ応答電文を送信する機能であ
る。上記各部は、不図示のＣＰＵにそれぞれの機能を実
現させる。なお、スレッド１０７及びスレッド１０８は
スレッド１０６と同様の構成である。

【００２９】業務処理部１１４は、Ｉ／Ｏ時輻輳情報減
算部１１５、Ｉ／Ｏ命令実行部１１６及びＩ／Ｏ時輻輳
情報加算部１１７を有する。Ｉ／Ｏ時輻輳情報減算部１
１５は、Ｉ／Ｏ命令の実行前に、Ｉ／Ｏ待ちでないアク
ティブスレッド数をデクリメントする機能である。Ｉ／
Ｏ命令実行部１１６は、記憶装置１１０に対するread/w
rite/delete 等のＩ／Ｏ命令を実行する機能である。Ｉ
／Ｏ時輻輳情報加算部１１７は、Ｉ／Ｏ命令の実行完了
時に、Ｉ／Ｏ待ちでないアクティブスレッドをインクリ
メントする機能である。業務処理部１１４内の各部も不
図示のＣＰＵにそれぞれの機能を実現させる。Ｉ／Ｏ時
輻輳情報減算部１１５及びＩ／Ｏ時輻輳情報加算部によ
って、Ｉ／Ｏ命令の期間中アクティブスレッド数はデク
リメントされることとなる。

【００３０】図２に、輻輳情報１０９のデータ構造を示
す。図に示すように、輻輳情報１０９は、輻輳情報管理
用ミューテックス２０１、アクティブスレッド数２０２
及びＩ／Ｏ待ちでないアクティブスレッド数２０３を有
する。輻輳管理ミューテックス２０１は、スレッドから
の参照／更新に関する排他処理を行う。アクティブスレ
ッド数２０２は、アクティブなスレッド（トリガ待ちで
ない現在処理実行中のスレッド）の数を示す。Ｉ／Ｏ待
ちでないアクティブスレッド数２０３は、Ｉ／Ｏ待ちで
ないアクティブスレッドの数を示す。輻輳情報管理用ミ
ューテックス２０１の実装には、スレッドの排他制御が
可能なカーネルオブジェクトをＯＳに応じて用いる。例
えば、ＵＮＩＸ（登録商標）の場合は、pthread ライブ
ラリが提供するpthread ＿mutex ＿t 構造体を利用す
る。また、各オブジェクトの初期値は、サーバアプリケ
ーションの起動時にユーザが任意に設定することが可能
である。

【００３１】図３〜７を用いてサーバスレッド１０５の
動作の流れの一例を説明する。なお、以下の説明は、Ｏ
ＳとしてＵＮＩＸ（登録商標）を用いた場合の例であ
る。図３に、輻輳情報加算部１１２の動作の流れの一例
を示す。輻輳情報加算部１１２は、輻輳情報１０９内の
輻輳情報管理用ミューテックス２０１をpthread ＿mute
x ＿t でロックする（ステップＳ３０１）。ロックによ
る利用権取得成功後、輻輳情報加算部１１２は、輻輳情
報１０９のアクティブスレッド数２０１及びＩ／Ｏ待ち
でないアクティブスレッド数をインクリメント（加算）
する（ステップＳ３０２、Ｓ３０３）。輻輳情報加算部
１１２は、インクリメントする際に、以降の処理に備え
て不図示のメモリなどのスタック領域にアクティブスレ
ッド数及びＩ／Ｏ待ちでないアクティブスレッド数を保
持させておく。その後、輻輳情報加算部１１２は、輻輳
情報１０９内の輻輳情報管理用ミューテックス２０１を
pthread ＿mutex ＿t でアンロックする（ステップＳ３
０４）。

【００３２】図４に、輻輳制御部１１３の動作の流れの
一例を示す。この動作例において、輻輳制御部１１３
は、ＣＰＵ資源に応じた規制値ｘ、スレッド資源に応じ
た規制値ｙ及びサーバアプリケーション１０５が持つ業
務処理を行う全スレッド数ｚに基づいて動作する。な
お、各規制値は、 規制値ｘ＜規制値ｙ＜全スレッド数ｚ が成立するように設定する。この設定は、ライブラリの
実装時に行うようにしても良いし、ユーザが任意に設定
できるようにしてもよい。

【００３３】輻輳制御部１１３は、上記スタック領域上
のＩ／Ｏ待ちでないアクティブスレッド数が規制値ｘよ
り大きいか否かを判断する（ステップＳ４０１）。スタ
ック上のアクティブスレッド数が規制値ｘよりも小さい
場合（ステップＳ４０１／Ｎｏ）、輻輳制御部１１３
は、上記スタック領域上のアクティブスレッド数が規制
値ｙよりも大きいか否かを判断する（ステップＳ４０
２）。上記スタック領域上のアクティブスレッド数が規
制値ｙよりも小さい場合（ステップＳ４０２／Ｎｏ）、
輻輳制御部１１３はＣＰＵネックによる輻輳が発生しな
いと判断して、引き続き不図示のＣＰＵに業務処理部１
１４を行わせる。

【００３４】一方、Ｉ／Ｏ待ちでないアクティブスレッ
ド数が規制値ｘよりも大きい場合（ステップＳ４０１／
Ｙｅｓ）、または、アクティブスレッド数が規制値ｙよ
りも大きい場合（ステップＳ４０２／Ｙｅｓ）、輻輳制
御部１１３は、エラー処理（ステップＳ４０３〜Ｓ４０
７の処理）を実行する。エラー処理実行時に輻輳制御部
１１３は、クライアント１０１に対して輻輳エラーの電
文を返却する（ステップＳ４０３）。次に、輻輳制御部
１１３は、輻輳情報１０９の輻輳管理用ミューテックス
２０１をpthread ＿mutex ＿lockでロックする（ステッ
プＳ４０４）。ロックによる利用権取得成功後、輻輳制
御部１１３は、輻輳情報１０９のアクティブスレッド数
２０２及びＩ／Ｏ待ちでないアクティブスレッド数をデ
クリメントする（ステップＳ４０５、Ｓ４０６）。そし
て、輻輳制御部１１３は、輻輳情報管理用ミューテック
ス２０１をpthread ＿mutex ＿unlockでアンロックする
（ステップＳ４０７）。輻輳制御部１１３は、エラー処
理終了後、業務処理部１１４を実行せずに処理を終了す
る。

【００３５】業務処理部１１４は、要求電文の内容に応
じて必要な処理を実行するサーバアプリケーション１０
５本来の機能であるが、その中で記憶装置１１０に対す
るＩ／Ｏ処理を実行する。図５及び図６を用いて業務処
理部１１４の動作を説明する。図５に、Ｉ／Ｏ時輻輳情
報減算部１１５の動作の流れの一例を示す。まず、Ｉ／
Ｏ時輻輳情報減算部１１５は、輻輳情報１０９内の輻輳
情報管理用ミューテックス２０１をロックする（ステッ
プＳ５０１）。次に、Ｉ／Ｏ時輻輳情報減算部１１５
は、輻輳情報１０９内のＩ／Ｏ待ちでないアクティブス
レッド数２０２をデクリメントする（ステップＳ５０
２）。その後、Ｉ／Ｏ時輻輳情報減算部１１５は、輻輳
情報１０９内の輻輳情報管理用ミューテック２０１をア
ンロックする（ステップＳ５０３）。Ｉ／Ｏ時輻輳情報
減算部１１５での処理が終了すると、Ｉ／Ｏ命令実行部
１１６は、記憶装置１１０に対して、read/write/delet
e 等のＩ／Ｏ命令を実行する。Ｉ／Ｏ命令が完了すると
Ｉ／Ｏ時輻輳情報加算部１１７が処理を行う。図６に、
Ｉ／Ｏ時輻輳情報加算部１１７の動作の流れの一例を示
す。まず。Ｉ／Ｏ時輻輳情報加算部１１７は、輻輳情報
１０９内の輻輳情報管理用ミューテックス２０１をロッ
クする（ステップＳ６０１）。次に、Ｉ／Ｏ時輻輳情報
加算部１１７は、輻輳情報１０９内のＩ／Ｏ待ちでない
アクティブスレッド数２０２をインクリメントする（ス
テップＳ６０２）。その後、Ｉ／Ｏ時輻輳情報加算部１
１７は、輻輳情報１０９内の輻輳情報管理用ミューテッ
ク２０１をアンロックする（ステップＳ６０３）。

【００３６】これにより、輻輳情報１０９内のＩ／Ｏ待
ちでないスレッド数２０３は、業務処理部１１４がＣＰ
Ｕ資源を消費する間だけ輻輳制御部１１３よって＋１さ
れた状態となり、Ｉ／Ｏを実行している間は＋１されて
いない状態となる。これは、サーバアプリケーション１
０５のうちＣＰＵ資源を消費中のスレッド数を表す数値
となる。

【００３７】業務処理部１１４が完了すると、輻輳情報
減算部１１８の処理が行われる。図７に、輻輳情報減算
部１１８の動作の流れの一例を示す。まず、輻輳情報減
算部１１８は、輻輳情報１０９内の輻輳情報管理用ミュ
ーテックス２０１をロックする（ステップＳ７０１）。
ロックによる利得権取得成功後、輻輳情報減算部１１８
は、輻輳情報１０９内のアクティブスレッド数２０２及
びＩ／Ｏ待ちでないアクティブスレッド数２０３をデク
リメントする（ステップＳ７０２、Ｓ７０３）。そし
て、輻輳情報減算部１１８は、輻輳情報１０９内の輻輳
情報管理用ミューテックス２０１をアンロックする（ス
テップＳ７０４）。

【００３８】輻輳情報減算部１１８の動作が終了する
と、応答電文送信部１１９は、正常終了時の応答電文を
クライアント１０１に返却する。サーバ２００は、クラ
イアントからの要求を上記の動作によって処理する。

【００３９】図８を用いて従来の輻輳制御と本実施形態
による輻輳制御の違いを説明する。図に示すように、従
来の輻輳制御においては、“アクティブスレッド数”の
みをパラメータとして輻輳制御を行っていた。よって、
Ｉ／Ｏ待ちスレッド数は、アクティブスレッド数に応じ
た規制値（ｙ）を基に推定値として決定せざるを得なか
った。よって、Ｉ／Ｏ待ちスレッド数が予測した値より
も少なかった場合、ＣＰＵ資源が枯渇しＣＰＵネックが
発生してしまう。これに対し、本実施形態による輻輳制
御では、“アクティブスレッド数”に基づいた制御に加
え、業務処理部内でのＩ／Ｏ命令実行時に減算される
“Ｉ／Ｏ待ちでないアクティブスレッド数”に応じた規
制値（ｘ）をさらに設けている。これによって、動的
に、かつ厳密に計算されたＩ／Ｏ待ちスレッド数に応じ
て、ＣＰＵネックが生じないように制御できる。

【００４０】このように、本実施形態によれば、Ｉ／Ｏ
待ちではないアクティブスレッド数を業務処理部内で動
的にカウントすることによって、ＣＰＵ資源の枯渇をよ
り厳密に防止できる。

【００４１】〔第２の実施形態〕本発明を好適に実施し
た第２の実施形態について説明する。本実施形態による
サーバの２００の構成は、第１の実施形態と同様である
が、輻輳制御部１１３は異なる処理を行う。図９に、本
実施形態による輻輳制御部１１３の動作の流れの一例を
示す。輻輳制御部１１３は、スタック上のアクティブス
レッド数３０５からスタック上のＩ／Ｏ待ちでないアク
ティブスレッド数３０６を引いた数値を求める。この数
値は、サーバアプリケーション１０５がＩ／Ｏ待ちをし
ているスレッド数を示す。輻輳制御部１１３は、この数
値が規制値ｘより大きいか否かを判断する（ステップＳ
９０１）。規制値ｘの方が大きい場合（ステップＳ９０
１／Ｎｏ）、輻輳制御部１１３は、スタック上のアクテ
ィブスレッド数３０５が規制値ｙよりも大きいか否かを
判断する（ステップＳ９０２）。規制値ｙの方が大きい
場合（ステップＳ９０２／Ｎｏ）、輻輳制御部１１３は
輻輳が発生しないと判断して、引き続き不図示のＣＰＵ
にに業務処理部１１４を行わせる。

【００４２】一方、規制値ｘの方が小さい場合（ステッ
プＳ９０１／Ｙｅｓ）、または、規制値ｘの方が小さい
場合（ステップＳ９０２／Ｙｅｓ）、輻輳制御部１１３
は、エラー処理（ステップＳ９０３〜Ｓ９０７の処理）
を実行する。エラー処理は、第１の実施形態と同様であ
る。以上の動作によって、ＣＰＵ資源の枯渇に基づくＣ
ＰＵネックよりもＩ／Ｏネックが発生しやすいサーバに
おいて、Ｉ／Ｏネックの発生を防止できる。

【００４３】図１０を用いて、従来の輻輳制御と本実施
形態による輻輳制御との違いを説明する。図に示すよう
に、従来の輻輳制御においては、“アクティブスレッド
数”のみをパラメータとして輻輳制御を行っていた。よ
って、Ｉ／Ｏ待ちアクティブスレッドによる規制値は、
アクティブスレッド数による規制値（ｙ）を基に推定値
として決定せざるを得なかった。このため、ＣＰＵ処理
スレッドが予測した値よりも少なかった場合、Ｉ／Ｏ資
源が枯渇しＩ／Ｏネックが発生してしまう。これに対
し、本発明による輻輳制御では、“アクティブスレッド
数”による制御に加え、業務処理部内でのＩ／Ｏ命令実
行時に減算される“Ｉ／Ｏ待ちでないアクティブスレッ
ド数”に応じた規制値（ｘ）をさらに設けている。これ
によって、動的に、かつ厳密に計算されたＩ／Ｏ待ちス
レッド数に応じて、Ｉ／Ｏネックが生じないように制御
できる。

【００４４】なお、上記各実施形態は、本発明の好適な
実施の一例であり、本発明はこれに限定されるものでは
ない。例えば、上記各実施形態はクライアント／サーバ
システムにおけるサーバアプリケーションを例として説
明を行ったが、特定のハードウエア構成に限定されるも
のではなく、マルチスレッド環境下のコンピュータ上で
実行されるプログラムであればよい。また、上記各実施
形態では、サーバ２００の演算処理手段としてＣＰＵを
例に説明したが、これに限定されることはなく、処理す
る情報量に応じて変更してもよい。例えば、処理する情
報量が少ない場合は、ＭＰＵを適用しても良い。あるい
は、サーバ２００と各クライアントの接続は、ネットワ
ーク網１０４を介した接続に限定されるものではない。
さらに、アクティブスレッド数やＩ／Ｏ待ちでないアク
ティブスレッド数を取得する方法は、上記各実施形態の
方法に限定されるものではなく、他の方法を用いてもよ
い。このように、本発明は、様々な変形が可能である。

【００４５】

【発明の効果】以上の説明によって明らかなように、本
発明によれば、ＣＰＵネックやＩ／Ｏネックの発生を従
来よりも厳密に防止することができる。

【図面の簡単な説明】

【図１】本発明を好適に実施した第１の実施形態による
マルチスレッドプログラムが適用されたサーバアプリケ
ーションを実行するサーバを備えたサーバ／クライアン
トシステムの構成を示す図である。

【図２】輻輳情報のデータ構造例を示す図である。

【図３】輻輳情報加算部の動作の流れを示すフローチャ
ートである。

【図４】輻輳制御部の動作の流れを示すフローチャート
である。

【図５】Ｉ／Ｏ時輻輳情報減算部の動作の流れを示すフ
ローチャートである。

【図６】Ｉ／Ｏ時輻輳情報加算部の動作の流れを示すフ
ローチャートである。

【図７】輻輳情報減算部の動作の流れを示すフローチャ
ートである。

【図８】第１の実施形態によるサーバにおける輻輳制御
と従来のサーバにおける輻輳制御との違いを示す図であ
る。

【図９】本発明を好適に実施した第２の実施形態におけ
る輻輳制御部の動作の流れを示すフローチャートであ
る。

【図１０】第２の実施形態によるマルチスレッドプログ
ラムにおける輻輳制御と従来のマルチスレッドプログラ
ムにおける輻輳制御との違いを示す図である。

【図１１】従来技術によるサーバ／クライアントシステ
ムの構成を示す図である。

【符号の説明】

１０１、１０２、１０３ クライアント １０４ ネットワーク網 １０５ サーバアプリケーション １０６、１０７、１０８ スレッド １０９ 輻輳情報 １１０ 記憶装置 １１１ 要求電文受信部 １１２ 輻輳情報加算部 １１３ 輻輳制御部 １１４ 業務処理部 １１５ Ｉ／Ｏ時輻輳情報減算部 １１６ Ｉ／Ｏ命令実行部 １１７ Ｉ／Ｏ時輻輳情報加算部 １１８ 輻輳情報減算部 １１９ 応答電文送信部

Claims (24)

【特許請求の範囲】
1. 【請求項１】 コンピュータのオペレーションシステム
   上において複数のスレッドを生成し、各スレッドが前記
   コンピュータで並列に処理されて所定のジョブを実行す
   るマルチスレッドプログラムであって、 各スレッドは、前記コンピュータに、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
   する工程と、 前記Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を
   基に、当該コンピュータのＩ／Ｏ資源が枯渇するか否か
   を判断する工程と、 アクティブなスレッド数の情報を取得する工程と、 前記アクティブなスレッド数の情報を基に当該コンピュ
   ータの演算処理手段のハードウエア資源が枯渇するか否
   かを判断する工程と、 前記演算処理手段のハードウエア資源及び前記Ｉ／Ｏ資
   源のいずれも枯渇しないと判断した場合、前記ジョブを
   実行するために当該スレッドに割り当てられたタスクを
   処理する工程と、を実行させることを特徴とするマルチ
   スレッドプログラム。
2. 【請求項２】 コンピュータのオペレーションシステム
   上において複数のスレッドを生成し、各スレッドが前記
   コンピュータで並列に処理されて所定のジョブを実行す
   るマルチスレッドプログラムであって、 各スレッドは、前記コンピュータに、 アクティブなスレッド数の情報を取得する工程と、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
   する工程と、 アクティブなスレッド数とＩ／Ｏ待ちでないアクティブ
   なスレッド数との差を算出する算出工程と、 前記算出工程における演算結果を基に、当該コンピュー
   タのＩ／Ｏ資源が枯渇するか否かを判断する工程と、 前記アクティブなスレッド数の情報を基に、当該コンピ
   ュータの演算処理手段のハードウエア資源が枯渇するか
   否かを判断する工程と、 前記演算処理手段のハードウエア資源及び前記Ｉ／Ｏ資
   源のいずれも枯渇しないと判断した場合、前記ジョブを
   実行するために当該スレッドに割り当てられたタスクを
   処理する工程と、を実行させることを特徴とするマルチ
   スレッドプログラム。
3. 【請求項３】 コンピュータのオペレーションシステム
   上において複数のスレッドを生成し、各スレッドが前記
   コンピュータで並列に処理されて所定のジョブを実行す
   るマルチスレッドプログラムであって、 各スレッドは、前記コンピュータに、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
   する工程と、 前記Ｉ／Ｏ待ちでないアクティブなスレッド数が、当該
   コンピュータのＩ／Ｏ資源に基づいて予め設定された閾
   値を超えるか否かを判断する第１の判断工程と、 アクティブなスレッド数の情報を取得する工程と、 前記アクティブなスレッド数が、当該コンピュータの演
   算処理手段のハードウエア資源に基づいて予め設定され
   た閾値を超えるか否かを判断する第２の判断工程と、 前記第１及び第２の判断工程のいずれにおいても閾値以
   下であると判断された場合、前記ジョブを実行するため
   に当該スレッドに割り当てられたタスクを処理する工程
   と、を実行させることを特徴とするマルチスレッドプロ
   グラム。
4. 【請求項４】 前記演算処理手段のハードウエア資源に
   基づいて設定される閾値ａと、前記Ｉ／Ｏ資源に基づい
   て設定される閾値ｂと、当該マルチスレッドプログラム
   が前記ジョブを実行するために生成する全スレッド数ｃ
   との間に、 ａ＜ｂ＜ｃ の関係が成り立つことを特徴とする請求項３記載のマル
   チスレッドプログラム。
5. 【請求項５】 コンピュータのオペレーションシステム
   上において複数のスレッドを生成し、各スレッドが前記
   コンピュータで並列に処理されて所定のジョブを実行す
   るマルチスレッドプログラムであって、 各スレッドは、前記コンピュータに、 アクティブなスレッド数の情報を取得する工程と、 Ｉ／Ｏ待ちでないアクティブなスレッド数を取得する工
   程と、 アクティブなスレッド数とＩ／Ｏ待ちでないアクティブ
   なスレッド数との差を算出する算出工程と、 前記算出手段の演算結果が、当該コンピュータのＩ／Ｏ
   資源に基づいて予め設定された閾値を超えるか否かを判
   断する第１の判断工程と、 前記アクティブなスレッド数が、当該コンピュータの演
   算処理手段のハードウエア資源に基づいて予め設定され
   た閾値を超えるか否かを判断する第２の判断工程と、 前記第１及び第２の判断工程のいずれにおいても閾値以
   下であると判断された場合、前記ジョブを実行するため
   に当該スレッドに割り当てられたタスクを処理する工程
   と、を実行させることを特徴とするマルチスレッドプロ
   グラム。
6. 【請求項６】 前記演算処理手段のハードウエア資源に
   基づいて設定される閾値ａと、前記Ｉ／Ｏ資源に基づい
   て設定される閾値ｂと、当該マルチスレッドプログラム
   が前記ジョブを処理するために生成する全スレッド数ｃ
   との間に、 ｂ＜ａ＜ｃ の関係が成り立つことを特徴とする請求項５記載のマル
   チスレッドプログラム。
7. 【請求項７】 コンピュータのオペレーションシステム
   上において複数のスレッドを生成し、各スレッドが前記
   コンピュータで並列に処理されて所定のジョブを実行す
   るマルチスレッドプログラムであって、 各スレッドは、前記コンピュータを、 アクティブなスレッド数の情報を取得する手段と、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
   する手段と、 前記Ｉ／Ｏ待ちでないアクティブなスレッド数の情報と
   を基に、当該コンピュータのＩ／Ｏ資源が枯渇するか否
   かを判断する手段と、 前記アクティブなスレッド数の情報を基に当該コンピュ
   ータの演算処理手段のハーウエア資源が枯渇するか否か
   を判断する手段と、 前記演算処理手段のハードウエア資源及び前記Ｉ／Ｏ資
   源のいずれも枯渇しないと判断した場合、前記ジョブを
   実行するために当該スレッドに割り当てられたタスクを
   処理する手段と、として機能させることを特徴とするマ
   ルチスレッドプログラム。
8. 【請求項８】 コンピュータのオペレーションシステム
   上において複数のスレッドを生成し、各スレッドが前記
   コンピュータで並列に処理されて所定のジョブを実行す
   るマルチスレッドプログラムであって、 各スレッドは、前記コンピュータを、 アクティブなスレッド数の情報を取得する手段と、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
   する手段と、 アクティブなスレッド数とＩ／Ｏ待ちでないアクティブ
   なスレッド数との差を算出する算出手段と、 前記算出手段の演算結果を基に、当該コンピュータのＩ
   ／Ｏ資源が枯渇するか否かを判断する手段と、 前記アクティブなスレッド数の情報を基に、当該コンピ
   ュータの演算処理手段のハードウエア資源が枯渇するか
   否かを判断する手段と、 前記演算処理手段のハードウエア資源及び前記Ｉ／Ｏ資
   源のいずれも枯渇しないと判断した場合、前記ジョブを
   実行するために当該スレッドに割り当てられたタスクを
   処理する手段と、として機能させることを特徴とするマ
   ルチスレッドプログラム。
9. 【請求項９】 コンピュータのオペレーションシステム
   上において複数のスレッドを生成し、各スレッドが前記
   コンピュータで並列に処理されて所定のジョブを実行す
   るマルチスレッドプログラムであって、 各スレッドは、前記コンピュータを、 アクティブなスレッド数の情報を取得する手段と、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
   する手段と、 前記Ｉ／Ｏ待ちでないアクティブなスレッド数が、当該
   コンピュータのＩ／Ｏ資源に基づいて予め設定された閾
   値を超えるか否かを判断する第１の判断手段と、 前記アクティブなスレッド数が、当該コンピュータの演
   算処理手段のハードウエア資源に基づいて予め設定され
   た閾値を超えるか否かを判断する第２の判断手段と、 前記第１及び第２の判断手段のいずれにおいても閾値以
   下であると判断された場合、前記ジョブを実行するため
   に当該スレッドに割り当てられたタスクを処理する手段
   と、として機能させることを特徴とするマルチスレッド
   プログラム。
10. 【請求項１０】 前記演算処理手段のハードウエア資源
    に基づいて設定される閾値ａと、前記Ｉ／Ｏ資源に基づ
    いて設定される閾値ｂと、当該マルチスレッドプログラ
    ムが前記ジョブを実行するために生成する全スレッド数
    ｃとの間に、 ａ＜ｂ＜ｃ の関係が成り立つことを特徴とする請求項９記載のマル
    チスレッドプログラム。
11. 【請求項１１】 コンピュータのオペレーションシステ
    ム上において複数のスレッドを生成し、各スレッドが前
    記コンピュータで並列に処理されて所定のジョブを実行
    するマルチスレッドプログラムであって、 各スレッドは、前記コンピュータを、 アクティブなスレッド数の情報を取得する手段と、 Ｉ／Ｏ待ちでないアクティブなスレッド数を取得する手
    段と、 アクティブなスレッド数とＩ／Ｏ待ちでないアクティブ
    なスレッド数との差を算出する算出手段と、 前記算出手段の演算結果が、当該コンピュータのＩ／Ｏ
    資源に基づいて予め設定された閾値を超えるか否かを判
    断する第１の判断手段と、 前記アクティブなスレッド数が、当該コンピュータの演
    算処理手段のハードウエア資源に基づいて予め設定され
    た閾値を超えるか否かを判断する第２の判断手段と、 前記第１及び第２の判断手段のいずれにおいても閾値以
    下であると判断された場合、前記ジョブを実行するため
    に当該スレッドに割り当てられたタスクを処理する手段
    と、として機能させることを特徴とするマルチスレッド
    プログラム。
12. 【請求項１２】 前記演算処理手段のハードウエア資源
    に基づいて設定される閾値ａと、前記Ｉ／Ｏ資源に基づ
    いて設定される閾値ｂと、当該マルチスレッドプログラ
    ムが前記ジョブを実行するために生成する全スレッド数
    ｃとの間に、 ｂ＜ａ＜ｃ の関係が成り立つことを特徴とする請求項１１記載のマ
    ルチスレッドプログラム。
13. 【請求項１３】 少なくとも一つのクライアントが接続
    されるサーバのオペレーションシステム上において複数
    のスレッドを生成し、各スレッドが並列に処理されて前
    記クライアントから要求されたジョブを実行するマルチ
    スレッドプログラムであって、 各スレッドは、前記サーバの演算処理手段に、 前記クライアントから前記ジョブを実行するためのタス
    クの処理要求を取得する工程と、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
    する工程と、 前記Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を
    基に、当該サーバのＩ／Ｏ資源が枯渇するか否かを判断
    する工程と、 アクティブなスレッド数の情報を取得する工程と、 前記アクティブなスレッド数の情報を基に当該演算処理
    手段のハーウエア資源が枯渇するか否かを判断する工程
    と、 当該演算処理手段のハードウエア資源及び前記Ｉ／Ｏ資
    源のいずれも枯渇しないと判断した場合、前記ジョブを
    実行するために当該スレッドに割り当てられたタスクを
    処理する業務処理工程と、 前記業務処理工程において処理されたデータを前記ジョ
    ブの処理要求の送信元であるクライアントへ送信する工
    程と、を実行させることを特徴とするマルチスレッドプ
    ログラム。
14. 【請求項１４】 少なくとも一つのクライアントが接続
    されるサーバのオペレーションシステム上において複数
    のスレッドに分割され、各スレッドが並列に処理されて
    前記クライアントから要求されたジョブを実行するマル
    チスレッドプログラムであって、 各スレッドは、前記サーバの演算処理手段に、 前記クライアントから前記ジョブを実行するためのタス
    クの処理要求を取得する工程と、 アクティブなスレッド数の情報を取得する工程と、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
    する工程と、 アクティブなスレッド数とＩ／Ｏ待ちでないアクティブ
    なスレッド数との差を算出する算出工程と、 前記算出手段の演算結果を基に、当該サーバのＩ／Ｏ資
    源が枯渇するか否かを判断する工程と、 前記アクティブなスレッド数の情報を基に、当該演算処
    理手段のハードウエア資源が枯渇するか否かを判断する
    工程と、 前記演算処理手段のハードウエア資源及び前記Ｉ／Ｏ資
    源のいずれも枯渇しないと判断した場合、前記ジョブを
    実行するために当該スレッドに割り当てられたタスクを
    処理する業務処理工程と、 前記業務処理工程において処理されたデータを前記ジョ
    ブの処理要求の送信元であるクライアントへ送信する工
    程と、を実行させることを特徴とするマルチスレッドプ
    ログラム。
15. 【請求項１５】 少なくとも一つのクライアントが接続
    されるサーバのオペレーションシステム上において複数
    のスレッドに分割され、各スレッドが並列に処理されて
    前記クライアントから要求されたジョブを実行するマル
    チスレッドプログラムであって、 各スレッドは、前記サーバの演算処理手段に、 前記クライアントから前記ジョブを実行するためのタス
    クの処理要求を取得する工程と、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
    する工程と、 前記Ｉ／Ｏ待ちでないアクティブなスレッド数が、当該
    サーバのＩ／Ｏ資源に基づいて予め設定された閾値を超
    えるか否かを判断する第１の判断工程と、 アクティブなスレッド数の情報を取得する工程と、 前記アクティブなスレッド数が、当該演算処理手段のハ
    ードウエア資源に基づいて予め設定された閾値を超える
    か否かを判断する第２の判断工程と、 前記第１及び第２の判断工程のいずれにおいても閾値以
    下であると判断された場合に、前記ジョブを実行するた
    めに当該スレッドに割り当てられたタスクを処理する業
    務処理工程と、 前記業務処理工程において処理されたデータを前記ジョ
    ブの処理要求の送信元であるクライアントへ送信する工
    程と、を実行させることを特徴とするマルチスレッドプ
    ログラム。
16. 【請求項１６】 前記演算処理手段のハードウエア資源
    に基づいて設定される閾値ａと、前記Ｉ／Ｏ資源に基づ
    いて設定される閾値ｂと、当該マルチスレッドプログラ
    ムが前記ジョブを実行するために生成する全スレッド数
    ｃとの間に、 ａ＜ｂ＜ｃ の関係が成り立つことを特徴とする請求項１５記載のマ
    ルチスレッドプログラム。
17. 【請求項１７】 少なくとも一つのクライアントが接続
    されるサーバのオペレーションシステム上において複数
    のスレッドに分割され、各スレッドが並列に処理されて
    前記クライアントから要求されたジョブを実行するマル
    チスレッドプログラムであって、 各スレッドは、前記サーバの演算処理手段に、 前記クライアントから前記ジョブを実行するためのタス
    クの処理要求を取得する工程と、 アクティブなスレッド数の情報を取得する工程と、 Ｉ／Ｏ待ちでないアクティブなスレッド数を取得する工
    程と、 アクティブなスレッド数とＩ／Ｏ待ちでないアクティブ
    なスレッド数との差を算出する算出工程と、 前記算出工程における演算結果が、当該サーバのＩ／Ｏ
    資源に基づいて予め設定された閾値を超えるか否かを判
    断する第１の判断工程と、 前記アクティブなスレッド数が、当該演算処理手段のハ
    ードウエア資源に基づいて予め設定された閾値を超える
    か否かを判断する第２の判断工程と、 前記第１及び第２の判断工程のいずれにおいても閾値以
    下であると判断された場合に、前記ジョブを実行するた
    めに当該スレッドに割り当てられたタスクを処理する業
    務処理工程と、 前記業務処理工程において処理されたデータを前記ジョ
    ブの処理要求の送信元であるクライアントへ送信する工
    程と、を実行させることを特徴とするマルチスレッドプ
    ログラム。
18. 【請求項１８】 前記演算処理手段のハードウエア資源
    に基づいて設定される閾値ａと、前記Ｉ／Ｏ資源に基づ
    いて設定される閾値ｂと、当該マルチスレッドプログラ
    ムが前記ジョブを実行するために生成する全スレッド数
    ｃとの間に、 ｂ＜ａ＜ｃ の関係が成り立つことを特徴とする請求項１７記載のマ
    ルチスレッドプログラム。
19. 【請求項１９】 少なくとも一つのクライアントが接続
    されるサーバのオペレーションシステム上において複数
    のスレッドを生成し、各スレッドが並列に処理されて前
    記クライアントから要求されたジョブを実行するマルチ
    スレッドプログラムであって、 各スレッドは、前記サーバの演算処理手段を、 前記クライアントから前記ジョブの処理要求を取得する
    手段と、 アクティブなスレッド数の情報を取得する手段と、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
    する手段と、 前記Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を
    基に、当該サーバのＩ／Ｏ資源が枯渇するか否かを判断
    する手段と、 前記アクティブなスレッド数の情報を基に当該演算処理
    手段のハーウエア資源が枯渇するか否かを判断する手段
    と、 当該演算処理手段のハードウエア資源及び前記Ｉ／Ｏ資
    源のいずれも枯渇しないと判断した場合、前記ジョブを
    実行するために当該スレッドに割り当てられたタスクを
    処理する業務処理手段と、 前記業務処理手段が処理したデータを前記ジョブの処理
    要求の送信元であるクライアントへ送信する手段と、と
    して機能させることを特徴とするマルチスレッドプログ
    ラム。
20. 【請求項２０】 少なくとも一つのクライアントが接続
    されるサーバのオペレーションシステム上において複数
    のスレッドに分割され、各スレッドが並列に処理されて
    前記クライアントから要求されたジョブを実行するマル
    チスレッドプログラムであって、 各スレッドは、前記サーバの演算処理手段を、 前記クライアントから前記ジョブを実行するためのタス
    クの処理要求を取得する手段と、 アクティブなスレッド数の情報を取得する手段と、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
    する手段と、 アクティブなスレッド数とＩ／Ｏ待ちでないアクティブ
    なスレッド数との差を算出する算出手段と、 前記算出手段の演算結果を基に、当該サーバのＩ／Ｏ資
    源が枯渇するか否かを判断する手段と、 前記アクティブなスレッド数の情報を基に、当該演算処
    理手段のハードウエア資源が枯渇するか否かを判断する
    手段と、 前記演算処理手段のハードウエア資源及び前記Ｉ／Ｏ資
    源のいずれも枯渇しないと判断した場合、前記ジョブを
    実行するために当該スレッドに割り当てられたタスクを
    処理する業務処理手段と、 前記業務処理手段が処理したデータを前記ジョブの処理
    要求の送信元であるクライアントへ送信する手段と、と
    して機能させることを特徴とするマルチスレッドプログ
    ラム。
21. 【請求項２１】 少なくとも一つのクライアントが接続
    されるサーバのオペレーションシステム上において複数
    のスレッドに分割され、各スレッドが並列に処理されて
    前記クライアントから要求されたジョブを実行するマル
    チスレッドプログラムであって、 各スレッドは、前記サーバの演算処理手段を、 前記クライアントから前記ジョブを実行するためのタス
    クの処理要求を取得する手段と、 アクティブなスレッド数の情報を取得する手段と、 Ｉ／Ｏ待ちでないアクティブなスレッド数の情報を取得
    する手段と、 前記Ｉ／Ｏ待ちでないアクティブなスレッド数が、当該
    サーバのＩ／Ｏ資源に基づいて予め設定された閾値を超
    えるか否かを判断する第１の判断手段と、 前記アクティブなスレッド数が、当該演算処理手段のハ
    ードウエア資源に基づいて予め設定された閾値を超える
    か否かを判断する第２の判断手段と、 前記第１及び第２の判断手段のいずれにおいても閾値以
    下であると判断された場合に、前記ジョブを実行するた
    めに当該スレッドに割り当てられたタスクを処理する業
    務処理手段と、 前記業務処理手段が処理したデータを前記ジョブの処理
    要求の送信元であるクライアントへ送信する手段と、と
    して機能させることを特徴とするマルチスレッドプログ
    ラム。
22. 【請求項２２】 前記演算処理手段のハードウエア資源
    に基づいて設定される閾値ａと、前記Ｉ／Ｏ資源に基づ
    いて設定される閾値ｂと、当該マルチスレッドプログラ
    ムが前記ジョブを実行するために生成する全スレッド数
    ｃとの間に、 ａ＜ｂ＜ｃ の関係が成り立つことを特徴とする請求項２１記載のマ
    ルチスレッドプログラム。
23. 【請求項２３】 少なくとも一つのクライアントが接続
    されるサーバのオペレーションシステム上において複数
    のスレッドに分割され、各スレッドが並列に処理されて
    前記クライアントから要求されたジョブを実行するマル
    チスレッドプログラムであって、 各スレッドは、前記サーバの演算処理手段を、 前記クライアントから前記ジョブを実行するためのタス
    クの処理要求を取得する手段と、 アクティブなスレッド数の情報を取得する手段と、 Ｉ／Ｏ待ちでないアクティブなスレッド数を取得する手
    段と、 アクティブなスレッド数とＩ／Ｏ待ちでないアクティブ
    なスレッド数との差を算出する算出手段と、 前記算出手段の演算結果が、当該サーバのＩ／Ｏ資源に
    基づいて予め設定された閾値を超えるか否かを判断する
    第１の判断手段と、 前記アクティブなスレッド数が、当該演算処理手段のハ
    ードウエア資源に基づいて予め設定された閾値を超える
    か否かを判断する第２の判断手段と、 前記第１及び第２の判断手段のいずれにおいても閾値以
    下であると判断された場合に、前記ジョブを実行するた
    めに当該スレッドに割り当てられたタスクを処理する業
    務処理手段と、 前記業務処理手段が処理したデータを前記ジョブの処理
    要求の送信元であるクライアントへ送信する手段と、と
    して機能させることを特徴とするマルチスレッドプログ
    ラム。
24. 【請求項２４】 前記演算処理手段のハードウエア資源
    に基づいて設定される閾値ａと、前記Ｉ／Ｏ資源に基づ
    いて設定される閾値ｂと、当該マルチスレッドプログラ
    ムが前記ジョブを実行するために生成する全スレッド数
    ｃとの間に、 ｂ＜ａ＜ｃ の関係が成り立つことを特徴とする請求項２３記載のマ
    ルチスレッドプログラム。