WO2000077599A1

WO2000077599A1 - Systeme et procede de traitement de l'information; procede et dispositif d'attribution de taches; programme de stockage de supports

Info

Publication number: WO2000077599A1
Application number: PCT/JP2000/003973
Authority: WO
Inventors: Atsushi Togawa
Original assignee: Sony Corporation
Priority date: 1999-06-16
Filing date: 2000-06-16
Publication date: 2000-12-21
Also published as: JP4123640B2; EP1115051A1; US6834354B1; JP2000357024A

Description

明細書情報処理システム及びその制御方法、タスク割当て制御方法及び制御装、並びにプログラム提供媒体

技術分野本発明は、情報処理システムの消費電力の低減に係り、特に、システム内におけるデータ処理の中核を担うプロセッサ（ C P U ： C e n t r a l P r o c e s s i ng Un i t ) の動作周波数を適宜抑制することによって省電力化を図るタイプの情報処理システム及びその制御方法に関する。更に詳しくは、本発明は、システムのサービス品質を維持しながら省電力化を図る情報処理システム及びその制御方法に関する。

景技俯昨今の技術革新に伴い、デスクトップ型、ノートブック型など各種のパーソナル ' コンピュータ（以下、「P C」又は「システム」ともいう）やワークステーションが開発され市販されている。このうち、ノートブック型のコンピュータは、屋外での携帯的 '可搬的な使用を考量して、小型かつ軽量に設計 ·製作されたものである。ノー卜ブック型 P Cの 1つの特徴は、内蔵したバッテリでも駆動できる「バッテリ駆動型」である点である。これは、商用電源が届かなし、場所での使用を可能にするためである。ノートブック P Cが内蔵するバッテリは、一般には、リチウム ' イオンなどの充電式のバッテリ ' セル（「2次電池」ともいう）を複数個接続してパヅケ —ジ化してなる「バヅテリ 'ノソク」の形態を採っている。このようなバッテリ ·ノソクは、充電により再利用可能ではあるが、 1回当たりの充電容量はシステムのオペレ一ション時間に換算してせいぜぃ 2〜 3時間程度にすぎない。また、オペレーション時間と同程度の充電時間を要してしまう。このため、バッテリの持続時間を少しでも長くするべく、省電力化するための数々の工夫が凝らされている。省電力化機能を積極的に導入している点も、ノートブック P Cの特徴の 1つと言えよう。

最近では、商用電源によって無尽蔵に給電可能なデスクトップ型 P Cに対しても、エコロジー的な観点から、省電力化の要求が高まつてきている。米環境保護庁（E PA) は、 1 993年 6月に、 " E n e r g S t a r C ompu t e r P r o g r am'- と呼ばれる自主規制を発表し、動作待ち状態での省電力が一定基準以下（駆動電力が 30 W以下、又は CPUフル稼働時の 30%以下）になることを要求している。このため、各コンピュータ · メーカは、競ってこの規制案に沿ったコンピュータ製品の研究 ·開発を進めるようになつてきた。

コンピュータの省電力化は、例えばシステム内の各電気回路コンポーネン卜の駆動電力そのものを低減させることによって実現される。また、システム内において、動作状態（アクティビティ）が低下したり未使用状態が継続するハードウエア構成要素に対する電源供給を適宜低下し若しくは遮断する、ということによつても実現される。後者のような省電力化機能のことを、特に「パワー 'マネージメント（P owe r Mana g eme n t ) 」と呼ぶこともある。

P Cにおけるパワー · マネージメン卜の実装形態としては、 L C D (液晶表示ディスプレイ）及びそのバックライ卜の電源オフや、ハード ·ディスク · ドライブ（HDD) のディスク回転モー夕の停止などが挙げられる。 L CDュニッ卜や HDDなどのデバイス類は、システムの総消費電力に大きなゥ工一卜を占めるので、 L CDオフや HD Dオフによる省電力化の効果は極めて高いと言える。

また、 CPU (C e nt r a l P r o c e s s i n g Un i t ) も、システムの総消費電力の約 4分の 1を占めるので、省電力化に対する期待は高い。

液晶表示ディスプレイやハード ·ディスク装置については、既に消費電力が減少する見通しである。これに対し、 CPUは、今後も、高集積化や動作周波数の高速化などにより、消費電力がさらに増大する可能性がある。このため、 CPUに対するパワー · マネ一ジメン卜は、今後益々重要性を増すであろう。

CP Uのパワー ·マネージメン卜を実現する典型的な方法は、動作周波数の抑制によって実現される。回路コンポーネン卜の消費電力は、単位時間当たりにトランジスタ，ゲート（すなわち抵抗体）を通過する電流量で定まる。すなわち、動作周波数の高速化にほぼ比例して消費電力が増大する。逆に、 CPUの負荷状況に応じてその動作周波数を段階的に落としていくことで、ゲートを通過する電流量を抑制し、以て消費電力の削減を図ることができるという訳である。動作周波数の低下に応じて電源電圧も下げることにより、消費電力を更に削減することができる。

ただし、 C P Uの動作周波数の低下は C P Uのパフォーマンス低下を意味するので、システムのサービス品 t (あるいはシステムのパフォーマンスを要求するユーザの満足度）とトレードオフの関係にある。

例えば 300 MH zを越える動作周波数により駆動可能な CPU は、常にフル稼動を続けるとバッテリ容量を短時間で消耗してしまうし、全てのタスクが C P Uのフル稼動を必要とするとは限らない c クロック · ダウンした C P Uの動作モード下でも、十分なサービス品質が得られるタスクがある。あるいは、システムがユーザ入力待ち状態であれば、 CPUをクロック · ダウンさせてもユーザの満足度にはほとんど悪影響がない。

他方、リアル夕ィム性が要求される処理を実行中に C P Uのパヮ ― ·マネージメン卜動作（すなわちクロック · ダウン）をイネ一ブルすると、パフォーマンスが低下する結果としてシステムのサービス品質の低下をも招来する。

リアルタイム · タスクは、略言すれば、定められた期限（デッドライン）以前に完了する必要がある処理のことを意味し、例えば、 MPE G (Mo v i n g P i c t u r e Exp e r t s Gro up) 圧縮された動画像の各フレームを復元して画面表示する処理などが挙げられる。この場合、フレームの表示時間である 30分の 1秒毎に 1フレームを MP E G復元して表示する処理を完了させる必要がある。すなわち、 30分の 1秒をデッドラインとして各フレームの処理が行われ、デッドラインが維持されず、次のフレームの処理開始前に処理を完了できなかったフレームは「フレーム落ち」となったりフレームの「重複」となる。般に、動画像再生 ' 合成や、音声合成 '認識などを伴うアプリケーションは、リアル夕ィム性が要求される上に、 C P Uに高い負荷を課する。

このようなリアルタイム処理を実行中に、パワー ·マネ一ジメントを優先して C P Uのパフォーマンスを低下させると、デッドライン以前に処理が完了せず、処理を続ける意味がなくなつてしまう。また、デッドラインが守られないと、フレーム落ちやフレームの重複が生じる結果として、システムのサービス品質（すなわちユーザの満足度）は低下する。

以上を要約すれば、 c P Uのパワー ·マネージメン卜はそのパフォ一マンス低下を意味することから、システムのサービス品質とトレ一ドオフの関係にある訳である。したがって、システムの応答時間が許容する範囲内で C P Uのパワー ·マネージメントを行うことが、システム全体の最適化という観点から好ましい。

発明の開示本発明の目的は、システム内におけるデータ処理の中核を担うプ口セッサの動作周波数を適宜抑制することによって省電力化を図ることができる、優れた情報処理システム及びその制御方法を提供することにある。

本発明の更なる目的は、システムのサービス品質を維持しながら、プロセッザの動作周波数を抑制して省電力化を図ることができる、優れた情報処理システム及びその制御方法を提供することにある。本発叨の更なる目的は、システムの応答時問が許 ^する範囲内でプロセッザの動作周波数を抑制して省電力化を図ることができる、優れた† 報処理システム及びその制御方法を提供することにある。本発 1 は、上記課題を参酌してなされたものであり、動作速度可変なプロセッサを含み、該プロセッサの動作速度の増大に伴ってサ —ビス品質が向上するとともに消費電力が増加するタイプの情報処理システムであって、

( A ) 前記プロセッサにおいて次に処理されるタスクを選択し、選択結 ¾に従って該選択されたタスクにプロセッサの制御を移行させる処理を行うスケジユーリング手段と、

( B ) 周期的に起動されて、前記プロセッサの消費電力の予測と動作周波数の設定を行う電力管理手段と、

( C ) 前記スケジューリング手段からの要求に応答して起動し、夕スクが提供するサービスに対する満足度を評価する満足度評価手段とを具備することを特徴とする。

また、本発明は、動作速度可変なプロセッサを含み、該プロセッザの動作速度の増大に伴ってサービス品質が向上するとともに消費電力が増加する夕ィプの情報処理システムの制御方法であって、

( A ) 前記プロセッサにおいて次に処理されるタスクを選択し、選択結果に従って該選択されたタスクにプロセッサの制御を移行させる処理を行うスケジユーリング · ステツプと、

( B ) 周期的に起動されて、前記プロセッサの消費電力の予測と動作周波数の設定を行う電力管理ステツプと、 ( C ) 前記スケジユーりング · ステツプからの要求に応答して起動し、タスクが提供するサービスに対する満足度を評価する満足度評価ステップとを具備することを特徴とする。

また、本発明は、動作速度可変なプロセッサの動作速度の増大に伴ってサービス品質が向上するとともに消費電力が増加するタイプのコンピュータ · システムにおける該サービス品質と該消费力間で形成されるトレードオフ関係を制御するための処理を該コンビュ —タ · システム上で実行せしめるためのコンピュータ · プログラムを有形的かつコンピュータ可読な形式で提供するプログラム提供媒体であって、前記コンピュータ · プログラムは、

( Α ) 前記プロセッサにおいて次に処理されるタスクを選択し、選択結果に従って該選択されたタスクにプロセッサの制御を移行させる処理を行うスケジュ一リング ·モジュールと、

( Β ) 周期的に起動されて、前記プロセッサの消費電力の予測と動作周波数の設定を行う電力管理モジュールと、

( C ) 前記スケジューリング手段からの要求に応答して起動し、夕スクが提供するサービスに対する満足度を評価する満足度評価モジユールとを具備することを特徴とする。

また、本発明は、プロセッサによるプログラムの実行をタスク単位で管理■制御するタイプの情報処理システムにおけるタスク割当て制御方法であって、

( Α ) タスクに関する間引き処理の度合いを示す添水変数を取得するステップと、

( Β ) プロセッサの過負荷の発生に応じて減じられるとともに、単位時間毎に一定の比率で所定値に近づく水量変数を取得するステツプと、

( C) タスクの添水変数に水量変数を加算するステツプと、

(D) 添水変数が閾値を越えたことに応答して、タスクを割り当てるとともに該タスクの添水変数から所定値を減ずるステップと、

(E) 添水変数が閾値を超えなかったことに応答して、タスク実行のキヤンセルを試みるステップとを具備することを特徴とする。また、本発明は、プロセッサによるプログラムの実行をタスク単位で管理 ·制御するタイプの情報処理システムにおけるタスク割当て制御装置であって、

(A) タスクに関する間引き処理の度合いを示す添水変数を取得する手段と、

(B) プロセッサの過負荷の発生に応じて減じられるとともに、単位時間毎に一定の比率で所定値に近づく水量変数を取得する手段と、

(C) タスクの添水変数に水量変数を加算する手段と、

(D) 添水変数が閾値を越えたことに応答して、タスクを割り当てるとともに該タスクの添水変数から所定値を減ずる手段と、

(E) 添水変数が閾値を超えなかったことに応答して、タスク実行のキャンセルを試みる手段とを具備することを特徴とする。

さらに、本発明は、プロセッサによるプログラムの実行をタスク単位で管理 ·制御するタイプのコンピュータ · システムにおける夕スク割当てを制御するための処理を該コンピュータ · システム上で実行せしめるためのコンピュータ · プログラムを有形的かつコンビユー夕可読な形式で提供するプログラム提供媒体であって、前記コンピュー夕 · プログラムは、

(A) タスクに関する間引き処理の度合いを示す添水変数を取得するステップと、

(B) プロセッサの過負荷の発生に応じて減じられるとともに、単位時間每に一定の比率で所定値に近づく水量変数を取得するステップと、

( C) タスクの添水変数に水量変数を加算するステツプと、

(D) 添水変数が閾値を越えたことに応答して、タスクを割り当てるとともに該タスクの添水変数から所定値を減ずるステツプと、

(E) 添水変数が閾値を超えなかったことに応答して、タスク実行のキャンセルを試みるステップとを具備することを特徴とする。本発明に係る情報処理システム及びその制御方法によれば、消費電力に関する満足度と各タスクのサービス品質に関する満足度の加重平均に基づいて情報処理システム全体についての目標満足度を評価するとともに、プロセッサの消費電力の予測値に基づいて消費電力に関する満足度を計算して、消費電力に関する満足度がシステム全体の目標満足度に近づくようなプロセッサの動作周波数の設定を行うようにしたので、システムのサービス品質を維持しながら、プ口セッサの動作周波数を抑制して省電力化を図ることができる。また、本発明に係る情報処理システム及びその制御方法によれば、システムの応答時間が許容する範囲内でプロセッサの動作周波数を抑制して省電力化を図ることができる。

本発明に係るプログラム提供媒体は、例えば、様々なプログラム - コ一ドを実行可能な汎用コンピュー夕 · システムに対して、コンピュー夕 · プログラムを有形的かつコンピュータ可読な形式で提供する媒体である。媒体は、 CD (Compac t D i s c) や F D (F l o py D i s c) 、 MO (Magne t o— Opt i c a 1 d i s c ) などの着脱自在で可搬性の憶媒体、あるいは、ネットワーク（ネットワークは無線、 ^線の区別を問わない）などの伝送媒体など、その形態は特に限定されない。

このようなプログラム提供媒体は、コンピュータ · システム上で所定のコンピュータ · プログラムの機能を ¾現するための、コンビユー夕 · プログラムと提供媒体との構造上又は機能上の協働的関係を定義したものである。換言すれば、本発明に ί系るプログラム提供媒体を介して所定のコンピュー夕 · プログラムをコンピュー夕 · システムにインストールすることによって、コンピュータ ' システム上では協働的作用が発揮され、上記情報処理システム及びその制御方法と同様の作用効果を得ることができる。

本発明のさらに他の目的、特徴や利点は、後述する本発明の実施例や添付する図面に基づくより詳細な説明によって明らかになるであろう。

図面の簡単な説明図 1は、本発明を実現するのに適した典型的な情報処理システムのハ一ドウエア構成を模式的に示した図である。

図 2は、プロセッサに対して動作クロックを供給するクロック生成器の内部構成を模式的に示した図である。

図 3は、情報処理システムにおけるスケジュ一リング · メカニズムを模式的に示した図である。

図 4は、情報処理システム 1 0における資源配分 ·電力管理のメ力ニズムを模式的に示した図である。

図 5は、スケジューリング ' モジュールにおいて^行される処理手順示したフローチャートである。

図 6は、；力管理モジュールにおいて実行される処理手順示したフローチャー卜である。

図 7は、満 il 評価モジュールにおいて ' 行される処理手順示したフローチヤ一トである。

発明を実施するための最良の形態以下、本発明を実施するための最良の形態について図面を参照しながら詳細に説明する。

図 1には、本発明を実現するのに適した情報処理システム 1 0のハードウエア構成を模式的に示している。情報処理システム 1 0は、例えば「ワークステ一ション」又は「パーソナル · コンピュー夕」と呼ばれる汎用コンピュータ · システムでよい。以下、各部について説明する。

プロセッサ 1 1は、情報処理システム 1 0全体の動作を統括的に制御するメイン ' コントローラであり、一般には、 CPU ( C e n t r a 1 P r o c e s s i ng U n i t ) 若しくは M P U (M i c r o P r o c e s s i n g- Un i t ) と呼ばれる。プロセッサ 1 1は、ォペレ一ティング · システム（O S) の制御下で、各種のアプリケ一ション · プログラムを実行する。

本実施例のプロセッサ 1 1は、クロック生成器 50 (後述）から供給される所定周波数の動作クロック信号に同期して駆動する。また、プロセッサ 1 1は、稼動中に動作周波数を変化させることが可能であるが、動作周波数が増大するに従って処理速度すなわちパフォ一マンスが向上する一方、消費電力も増大する。

プロセッサ 1 1は、バス 1 2を介してその他の各周辺装置と相互接続されている。ノ 'ス 1 2は、アドレス ' バス、デ一夕 · ノス、コントロール ·バスなど多数のバス信号線で構成される共通信号伝送路であり、例えば P C I (P e r i p h e r a l C omp o ne n t I n t e r c o nn e c t ) ノ 'スゃ I SA ( I ndu s t r y S t and a r d A r c h i t e c t u r e) ノス力 ^sこれに該当する。バス接続された各周辺装置は、それぞれ固有の 1ノ〇ァドレス（又はメモリ ' アドレス）が割り振られた I/Oレジス夕を含んでいる。プロセッサ 1 1 (より具体的には、プロセッサ 1 1が実行するソフトウエア ' プログラム）は、 1/〇ァドレスを指定することで、周辺装置の I/Oレジス夕にデ一夕ゃコマンドを読み書きして所望の制御を実行することができる。

RAM (R and om Ac c e s s Memo r y) 1 3は、プロセッサ 1 1が実行するプログラム ' コードをロードしたり、作業デ一夕を一時格納するために使用される書き込み可能なメモリである。 RAM 13は、通常、複数個の DRAM (D ynam i c RAM) チップで構成される。

ROM (R e a d On l y Memo r y) 14は、製造時に格納デ一夕が恒久的に書き込まれる読み出し専用の不揮発メモリである。： OM 14上には、例えば、システム 1 0の電源投入時に実行する自己診断テス卜 ' プログラム（P 0 S T) や、ハ一ドウエア入出力操作を実行するためのコード群（B I O S) が格納されている。 ROM 1 4は、例えば E E PROM (E l e c t r i c a l l y E r a s a b l e and P r o g r ammab l e R 0 M) のように消去再書き込みが可能なタイプであってもよい。

キーボード/マウス . コントローラ（KMC) 1 5は、キーボ一ドゃマウスなどの入力装置丄 6を介したユーザからのコマンド入力などを受容する装置である。 KMC 1 5は、キーボードからのキヤラク夕入力やマウスからの座標指示入力が発生したことに応答して、プロセッサ 1 1に対して割り込み要求を発行する。

ディスプレイ · コントローラ 1 7は、表示部 1 8における描画処理を制御する周辺コントローラであり、描画デ一夕を一時格納するフレーム · バッファ（図示しない）を備えている。表示部 1 8は、 CRT (C a t h o d e Ra y T u b e ：陰極線管）ディスプレイや L CD i q u i d C r s t a l D i s p l a y : 液晶表示ディスプレイ）などであり、その画面には、処理データやコマンド入力のためのメニューなどを含んだ GU I (G r a p h i c a 1 U s e r I n t e r f a c e ) 作業画面（ウィンドウ）が表示される。

外部記憶装置 1 9は、例えば、ハード 'ディスク ' ドライブ（H DD) のような、比較的大容量で再書き込み可能かつ不揮発の記憶装置であり、デ一夕 ' ファイルを蓄積したり、プログラム ' フアイルをインストールするために使用される。外部記憶装置 1 9は、例えば、ハード 'ディスク · ドライブ（HDD) のような、比較的大容量で再書き込み可能かつ不揮発の記憶装置であり、データ · ファィルを蓄積したり、プログラム ' ファイルをインストールするために使用される。

メディア · ドライブ 20は、カートリッジ式のメディアを交換可能に装填して、メディァ表面上の担持デ一夕をみ害きするための装置である。ここで言うメディアとして、 MO (Ma gne t o— Op t i c a l d i s c) , CD— ROM、 DVD (D i g i t a 1 Ve r s a t i l e D i s c ) などの、システム 1 0から着脱自在で可搬型のメディアが挙げられる。例えば、本発明を具現化した電力管理用のプログラム · コードは、コンピュータ可読なフアイル形式でメディア上に有形的に格納され、かかるメディァを媒介として流通され、メディア ' ドライブ 2 0によって外部記憶装置 1 9にインストールすることができる。

ネットワーク · ィン夕ーフェース 2 1は、情報処理システム 10 を所定の通信プロトコル（例えば、 T CP ZI P ( T r a n s m i s s i o n C o nt r o l P r o t o c o l l n t e r ne t P r o t o c o l ) プロトコル）に従ってネッ卜ワーク接続するための装置である。ネヅトワーク上には、複数のコンピュータ · システム（以下では、「リモート ' システム」とも呼ぶ：図示しない）が存在する。ネットワーク上の各システム間では、例えばパケッ卜交換方式で、コンピュータ可読なプログラムゃデ一夕を有形的な形態で伝送することができる。本実施例の情報処理システム 1 0 は、リモート · システムからネットワーク経由で、本発明を具現化した電力管理用のプログラム · ファイルなどの供給を受けることもできる。

クロック生成器 50は、プロセッサ 1 1などに対して同期駆動用のクロック信号を供給するための装置である。本実施例のクロック生成器 5 0は、出力クロック ί言号の周波数を可変に制御することができるであるが、詳細については後述に譲る。

なお、 ' 報処理システム 1 0を実際に構成するためには、図 1に示した以外にも多くのハードウエア · コンポ一ネン卜が必要である。ただし、これらは当業者には周知であり、また、本発明の要旨を構成するものではないので、本明細書中では' ft略している。（例えば、情報処理システム 1 0は、実時間（システム時間）を計時するためのリアルタイム · クロックを有するが、図 1中では省略している。）また、図面の錯綜を回避するため、図中の各ハ一ドゥエア - ブ口ック間の接続も抽象化して図示している点を了承されたい。図 2には、クロック生成器 5 0の内部構成を模式的に示している。同図に示すように、クロック生成器 5 0は、クロック ·パルス生成部 60とクロック ·パルス生成制御部 70とで構成される。以下、各部について説明する。

クロック ·パルス生成部 60は、水晶発振器 6 1と、第 1の P L L (P ha s e L o c k L o o p ) 回路 62 Aと、第 2の P L L回路 6 2 Bと、第 1の分周器 6 3 Aと、第 2の分周器 63 Bとで構成される。水晶発振器 6 2は、水晶の材料特性に基づいた所定周期のパルスを発生し、各 P L L回路 62 A及び 62 Bはこの発生パルス周期を遁倍し、各分周期 6 3 A及び 63 Bはさらにパルスの周期を分周することで、所定値の周波数を生成し外部出力することができる。本実施例のクロック 'パルス生成部 60は、遁倍率と分周比がソフトウエア ' プログラマブルであり、クロック ' パルス生成制御部 70の制御を受ける。

クロック ·パルス生成制御部 70は、バス 1 2に接続されており、所定の I /0ァドレスが割り振られた I/Oレジス夕を備えている。 I/Oレジス夕の一部は周波数制御レジス夕（F r e q u e n c y C o n t r o l R e g i s t e r : FRQ CR) 7 2として川いられ（ I/Oァドレスを例えば #f f f f f f 80番地とする）、他の一部はスタンバイ制御レジス夕（ S t and b y C o n t r o 1 R e g i s t e r ： S TB CR) 73として用いられている。プロセッサ 1 1 (より具体的には、プロセッサ 1 1が実行するプログラム ' コード）がァドレス指定して転送したデ一夕ゃコマンドは、バス · イン夕一フェース 7 1経由でこれら I/Oレジス夕 7 2又は 73に書き込まれる。

周波数制御レジスタ 72には、クロック 'パルス生成部 6 0の動作を制御するための遁倍率や分周比が書き込まれる。すなわち、プ口セッサ 1 1は I/Oアドレス # f f f f f f 80番地を指定して、周波数制御レジスタ 72の遁倍率や分周比を更新すると、これに応答して、クロック周波数制御回路 74はクロック ·パルス生成部 6 0内の P L L回路 62A, 62 Bの遁倍率や分周器 63 A, 63 B の分周比を変更して、プロセッサ 1 1に供給するクロックの周波数を指定値に変更する。

また、スタンバイ制御レジス夕にスタンバイ開始/終了コマンド (仮称）が書き込まれると、スタンバイ制御回路 75は、クロック • パルス生成部 6 0をスタンバイ ·モードに陥れたりスタンバイ · モードから復帰させたりする。ただし、スタンバイ 'モード自体は本発明の要旨とは直接関連しないので、本明細書中ではこれ以上説明しない。

本実施例で使用されるプロセッサ 1 1は、クロック発生器 50が供給する動作周波数を変更することによって、その消費電力とパフオーマンス（すなわちリアルタイム ' タスクに対する満足度）を制御できる構成であることを前提とする。また、以下の説明では、便宜上、プロセッサ 1 1の消費電力は、その動作周波数にほぼ比例するものとする。

また、本実施例のプロセッサ 1 】は、そのパフォーマンスと消費電力の間で形成される卜レ一ドオフ関係を好適に制御するために、アプリケーションが要求するタスクを実行するバックグラウンドで、以下の 3つの機能モジュールを実行する。

( 1 ) スケジューリング ' モジュ一ル

スケジューリング . モジュールは、プロセッサ 1 1が各時点においてどのタスクの処理を実行すべきかを決定し、决定結果に従って制御権をタスクに移行させる処理を行う。

( 2 ) 電力管理モジュール

電力管理モジュールは、周期的に起動されて、プロセッサ 1 1の消費電力の予測と動作周波数の設定を行う。より具体的に言えば、プロセッサ 1 1の消費電力を予測して消費電力に関する満足度を計算するとともに、消費電力に関する満足度がシステム 1 0全体の目標満足度に最も近くなるような動作周波数に設定する。目標満足度は、次パラグラフで説明する満足度評価モジュールが計算する。

( 3 ) 満足度評価モジュール

満足度評価モジュールは、各タスクがどの程度満足できるサービスを提供できているかを評価する。満足度評価モジュールは、スケジユーリング ·モジュールからの要求に応答して起動する。本実施例では、消費電力に関する満足度と各タスクのサービス品質に関する満足度の加重平均に基づいて、システム 1 0全体についての目標満足度を算出することとする。

満足度の評価は、タスクの^引きの影響をき慮した満足度と、間引きの影響を考慮しない満足度の 2通りを計算して行う。本実施例では、 0 . 0から 1 . 0のの実数で満足度を表すこととする。

実施例に係る情報処理システム 1 0では、プロセッサ 1 1のパフォ一マンスと消費電力の間で形成されるトレードオフ関係を参照しながら、プロセッサ 1 1が実行する各タスクのスケジューリングが行われる。図 3には、報処理システム 1 0におけるスケジユーリング■ メカニズムを模式的に示している。

プロセッサ 1 1において実行されるアブリケーション · プログラムは、タスクという単位で管理 '制御される。アプリケーションが実行を要求したタスクは、実行可能タスク · キューという待ち行列に入れられる。

実行可能タスク ' キューに蓄積されたタスクのうち、デッドラインが最も早いものが優先的に抽出される。例えば、 M P E Gデータの復元 ·表示を行う処理のように、リアルタイム性の要求が高い夕スクは、優先的に抽出される。

ディスパッチ機構は、実行すべきタスクの通知を受けると、実行可能タスク · キューからこれを取り出して、タスクの実行を開始せしめる。また、タスクのデッドラインをデッドライン ' ミス検出夕ィマに通知する。

デッドライン · ミス検出夕イマは、デッドラインにタイマを設定して、該夕イマが消滅するまでにタスクを完了するか否か、すなわち各タスクのデッドラインが守られているか否かを検出する。デッドライン以前に完了しないタスク、すなわちデッドライン ' ミスを検出すると、間引き処理のためにプロセッサ 1 1の過負荷を通知する。デッドライン · ミス検出夕イマは、設定さたれ時刻にプロセッサ 1 1に対して割り込みを発生する機能を備えタイマであり、同時に複数の時刻を設定することができる。

間引き処理は、過荷の通知に応答して、このタスクの実行を取り消すべく、キャンセル ' シグナルを付勢する。

資源配分 ·電力管理機構は、キャンセル · シグナルを受理して、プロセッサ 1 1のパフォーマンスと消費電力の間で形成されるトレ —ドオフ関係するべく、プロセッサ 1 1の処理資源の配分と電力管理を制御する。

なお、上述の間引き処理は、リアルタイム · タスクの起動を間引いて、システム 1 0がユーザに提供するサービス品質（すなわち満足度）を一定水準に保っための処理を行う。間引き処理では、タスクのディスパッチのタイミングを制御するために、添水変数と水量変数という 2つの変数を導入している。

水量変数は、各タスクの実行を間引くことによってシステム 1 0 の負荷を減少させる割合を示す変数であり、過負荷の発生によって一定量が減じられるとともに、周期的に一定比率で 1 . 0に接近するようになっている。これに対し、添水変数は、サ一ビス品質の満足度や平均満足度の比較結果と等価な容量を示す変数であり、 0 . 0〜2 . 0の値をとる。

水量変数値が添水変数値に加算されて、添水変数値がオーバーフローする（すなわち 1 . 0を越える）と、最早のデッドラインを持つタスクをディスパッチ機構に転送する。このとき、添水変数値は 1だけ減じられる。他方、水量値を加算しても添水変数値がオーバ一フローしなければ、過負荷状態と判断して、キャンセル · シグナルを発行して、当該タスクを間引く。水量変数と添水変数を用いた協働的動作は、水が足されて貯水量が一定値を超えると、添水が反転して放水してしまう（すなわちタスクをディスパッチする）が、貯水量が一定値に ';ι ^:たないと添水が反転しない（すなわちタスクがディスパッチされない）という動作と等価である。

図 4には、本実施例における資源配分 ·電力管理のメカニズムを模式的に図解している。同図に示すように、資源配分と電力管理では、消費電力に対する満足度と、各タスク毎のサービス品質に対する満足度との加重平均が求められる。そして、この加重平均値が示すシステム 1 0の総体的な満足度をフィ一ドバックして、電力管理すなわちプロセッサ 1 1の動作周波数が決定される。

加重平均を計算する際、消費電力や各タスクに対する注目度を考慮して重量因子を印加するようにしてもよい。タスクに対する注目度とは、例えば、タスク実行の優先度などを意味する。

電力管理のための制御系では、電力管理モジュールによって算出された消費電力に対する満足度と、加重平均値が示すシステム 1 0 全体に対する満足度との差分がアキュムレ一夕に蓄積され、このァキュムレー夕の出力が電力管理モジュールにフイードバックされる。他方、資源配分のための制御系は、実行中の各タスク毎に 1つずつ設けられる。

各タスクに関する資源配分のための制御系では、タスクに対する満足度評価モジュールは、タスクのキャンセルを考慮した場合及び考慮しない場合の各々についてのサービス満足度を出力する。このうち、キャンセルを考慮した満足度を用いて加重平均が算出される。次に、スケジューリング 'モジュールにおける処^について説明する。図 5には、スケジューリング ' モジュールにおいて ¾行される処理手順を、フローチャートの形式で示している。以下、このフローチャー卜の各ステップについて説叨する。まず、スップ S 1 1において、実行" J能タスク ' キュー中に実行可能タスクが存在するか否かを判断する。実行可能タスク · キュ一は、アプリケーションから要求された実行可能状態の夕スクをリスト形式で保持するデータ構造を有している。本実施例では、デッドラインが最も早い方から順に取り出せるように実装されている。実行可能タスクが存在しなければ、ステップ S 1 2に進んで、システム 1 0はスリープ状態に遷移する。スリープ状態とは、その字義通り、システム 1 0の動作状態を低下させた状態である。システム 1 0をスリーブさせる方法は、プロセッサ 1 1の動作を停止させる他、ハード 'ディスク装置 1 9ゃデイスプレイ 1 8などの周辺装置への給電を遮断するなど、様々な形態が考えられる。ただし、スリーブ動作自体は、本発明の要旨とは直接関連しないので、本明細書ではこれ以上説明しない。

スリ一プ状態下で、システム 1 0に対し何らかの割り込み要因が発生すると、システム 1 0はウェーク ' アツプして通常動作の状態に復帰する。割り込み要因の一例は、キ一ボードやマウスなど入力装置 1 6を介したユーザ入力の発生である。

システム 1 0は、スリープ時間、すなわちスリーブ開始から割り込み発生までの時間を計算する（ステップ S 1 3 ) 。かかる時間の計算には、リアルタイム ' クロック（前述）が計時するシステム時間が利用される。そして、算出したスリープ時間をシステム 1 0の合計スリープ時間に加算する（ステップ S 1 4 ) 。この「合計スリープ時間」は、電力管理モジュールがプロセッサ 1 1の利用率を計算するために用いる変数であり（後述）、最後に電力管理モジユールが起動してから現在時刻に〒.るまでの合計スリープ時を意味する。

他方、ステップ S 1 1において、実行可能タスクが存在する場合には、ステップ S 1 5に進んで、実行可能タスク ' キュー中で最も早いデッドラインが設定されているタスクを変数 Tに代入する。次いで、タスク Tのデヅドラインをデッドライン · ミス検出タイマに設定して（ステツプ S 1 6 ) 、システム 1 0の制御権をタスク丁に与える（ステップ S 1 7 ) 。デッドライン ' ミス検出夕イマは、設定された時刻にプロセッサ 1 1に対して割り込みを発生する機能を備え夕イマであり、同時に複数の時刻を設定することができる（前述）。

そして、スリーブ状態で割り込みが発生してスリーブ時間を処理後（ステップ S 1 4 ) 、または、タスク Tを実行中に割り込みが発生した場合（ステップ S 1 8 ) には、ステップ S 1 9に進んで割り込み要求を受理し、次いで、ステップ S 2 0で割り込み要因を検証する。

割り込み要因がタスク起動夕イマからの割り込みであった場合には、ステップ S 2 1〜 S 2 4で形成される一連の処理を行う。この一連の処理は、略言すれば、周期的に実行されるタスク（以下では、タスク Tとする）を次回実行するための前処理のことである。また、ここで言う「タスク起動タイマ」とは、設定された時刻にプロセッサ 1 1に対して割り込みを発生させる機能を備えたタイマのことであり、同時に複数の時刻を設定することができる。

ステップ S 2 1では、タスク Tが持つ添水変数に水変数を加算する。

タスク Tの添水変数とは、タスク Tに関するサービス品質の満足や、μ均満足度の比較結果と ' ;価な容量を示す変数であり、 0 . 〇〜 2 . ◦の値をとる。添水変数は、リアルタイム ' タスクを間引くために用いられる（後述）。

また、水量変数は、プロセッサ 1 1に対する負^の発生によって一定量が減じられるとともに、周期的に一定比率で 1 . 0に接近するようになっており、 0 . 0から 1 . 0までの値をとる。水量変数の値は、各タスクの実行を間引くことによってプロセッサ 1 1の負荷を減少させる割合を示している。すなわち、水量変数値が 1 . 0 のときはタスクの間引きは全く行われず、 0 . 0のときは全ての夕スクが間引かれどのタスクも起動しない状態となる。

ステップ S 2 2では、タスク Τの添水変数が 1 . 0より小さいか否かを判断し、該判断結果が否定的であれば、タスク Τの添水変数から 1 . 0を減算して（ステップ S 2 3 ) 、タスク Τを実行可能夕スク · キューに追加して（ステップ S 2 4 ) 、ステツプ S 1 1に復帰する。また、ステップ S 2 2における判断結果が肯定的であれば、満足度評価モジュールのキャンセル 'ルーチン（後述）をコールする。

ステップ S 2 1及び S 2 2における水量変数と添水変数を用いた協働的動作は、水が足されて貯水量が一定値を超えると、添水が反転して放水してしまう（すなわちタスクをディスパッチする）が、貯水量が一定値に満たないと添水が反転しない（すなわちタスクがディスパッチされない）という動作と等価である。

他方、ステップ S 2 0において、割り込み要因がデッドライン · ミス検出夕イマからの割り込みであった場合には、ステップ S 2 5 〜 S 2 9で形成される処理を行う。該処理は、略すれば、実行に失敗したタスクをキャンセルして、他のタスクの' 行を準備する処理のことである。

ステップ S 2 5では、水量変数に絞り速度変数を乗算して、満足度評価モジュールのキャンセル 'ルーチン（後述）をコールする (ステップ S 2 6 ) 。ここで言う「絞り速度変数」とは、システム 1 0が過負荷状態に陥つたときに水量変数値を減少させる割合を示す変数である。絞り速度変数値は、 0 . 0から 1 . 0までの間の実数をとり、例えばシステム 1 0の設計者がアプリケーションの特性やシステム 1 0の性能を考慮して自由に設定することができる。満足度評価モジュールのキャンセル処理を終えた後、ステツプ s

2 8に進んで、タスク Tを実行可能タスク · キューから取り除く。次いで、次の周期の実行開始時刻を夕スク起動夕イマに登録してから、ステップ S 1 1に復帰する。

また、ステップ S 1 8において、割り込みが発生しなかった場合には、満足度評価モジュール完了手続きを呼び出して該モジュールを完了させる（ステップ S 2 7 ) 。次いで、実行に失敗したタスクをキヤンセルして他のタスクの実行を準備する処理を行うべく、ステツプ S 2 8及び S 2 9を実行してから、ステップ S 1 1に復帰する。

次に、電力管理モジュールにおける処理について説明する。電力管理モジュールは、システム 10によって定められた時間 (例えば 10ミリ秒）毎に起動される。そして、スケジューリング

- モジュールによって設定される合計スリープ時間（前述）を参照することによって、プロセッサ 1 1の利用率を計算する。さらに、算出された利用率と現在の動作周波数とから、プロセッサ 1 1の消費電力の予測値を計算する。プロセッサ 1 1の消費電力が動作周波数に比例する場合には、消費電力の予測値 Pは以下の式（ 1) に従つて計算することができる。

P = uPm + ( 1 _u) Ps 式（ 1) ただし、上式（ 1) において、 Pm は最大動作周波数で動作中のプロセッサ 1 1の消費電力、 Ps はスリ一プ中のプロセッサ 1 1の消費電力、 f はプロセッサ 1 1の動作周波数、 fm はプロセッサ 1

1の最大動作周波数、 uはプロセッサ 1 1の利用率とする。

図 6には、電力管理モジュールにおいて実行される処理手順をフ口—チャートの形式で示している。以下、このフローチャートの各ステツプについて説明する。

まず、ステップ S 4 1では、プロセッサ 1 1の利用率 uを算出する。利用率 uは、（繰り返し周期一合計スリープ時間） /繰り返し周期という計算式で求まる。合計スリープ時間は、スケジユーリング ·モジュールによって算出される（前述）。

次いで、合計時間をゼロにしてから（ステップ S 42) 、プロセッサ 1 1の消費電力 Pを予想する（ステップ S 43) 。予想消費電力 Pは、利用率 uと現在の動作周波数 fに基づいて、上式（ 1) を適用して求まる。次いで、算出された予想消費電力を基に、消費電力に関する満足度を 3卜算する（ステップ S 4 4 ) 。

次いで、消費電力に関する満足度が Θ標満足度に最も近くなる動作周波数を計算して（ステップ S 4 5 ) 、プロセッサ 1 1の動作周波数を設定する。

動作周波数の設定は、クロック発生; 5 0内の周波数制御レジス夕 7 2に I / Oアクセスして、クロック 'パルス発生部 6 0における遞倍率と分周比を書き込むことによって行われる（前述及び図 2 を参照のこと）。

そして、電力管理モジュールは、休眠状態に遷移して、次の起動時間まで待機する。

次に、満足度評価モジュールにおける処理について説明する。満足度評価モジュールは、各タスクに関する満足度を計算するためのものである。また、満足度評価モジュールは、サービスの種別に応じて自由に設定可能な「Q o Sレベル設定手続き」、「満足度評価手続き」、「キャンセル通知手続き」、及び「完了通知手続き」などの手続を利用する。これらの手続は、満足度評価モジュール内のメ力二ズムとしてではなく、アプリケーション · プログラムの設計者が実装することが好ましい。

図 7には、満足度評価モジュールにおいて実行される処理手順をフローチャートの形式で示している。以下、このフローチャートの各ステツプについて説明する。

図 5のフローチヤ一卜で示した通り、満足度評価モジュールは、キャンセル .ルーチン又は完了ルーチンとしてコールされる（前述及び図 5中のステツプ S 2 6又は S 2 7を参照のこと）。前者の場合はキャンセル通知手続が行われ（ステップ S 5 1 ) 、後者の場合は完了通知手続が行われる（ステップ S 5 2) 。

これらの手続は、問 31きによる満足度の減少度合いを計算するための手続であり、手続実行の結果として 0. 0から 1. 0の間の値を返す。戻り値が 1. 0のときは満足度に全く影響を与えないが、 0. 0に近づくにつれて多大な ^を与えることを示す。この戻り値は変数 rに代入される。

これらの手続を呼び出したタスクがアプリケーション · タスクであれば、例えば以下に示す表 1に従って戻り値（すなわち満足度に与える影響度）を計算することができる。表 1

次いで、ステップ S 53では、目標満足度がキャンセルを考慮しない満足度を変数 dに代入する。

次いで、ステップ S 54では、 max ( 1. 0， mi n ( 0. 0 Q o Sレベル +感度 x d) ) を Q o S (Qua l i t y o f S e r v i c e ) レベルに代入する。ここで、「Q o sレベル」とは、現在ユーザに提供しているサービスの品質を推量するための値であり、 0 . 0以上の実数 ί :である。また、感度とは、 Π標満足度と現在の満足度との差に対して、どの程度敏感に Q o Sレベルを変更すべきかを指示するパラメ一夕であり、 0 . 0以上の突数値である。アプリケーション · プログラムの設計者は、アプリケーションの特性に応じて感度を調整する必要がある。

次いで、 Q o Sレベルの設定手続を実行する（ステップ S 5 5 ) 。該手続きは、 Q o Sレベルの値を設定するための関数である。例えば、動画像を生成するアプリケーションにおいて、生成する動画像のフレーム . レートを Q o Sレベルの値に応じて変化させる場合について考えてみる。 Q o Sレベルの値を、以下の表 2に示すようにフレームレートと対応付けるものとする。表 2

Q 0 Sレベル設定手続きは、上記表 2を基にフレームレートを設定して、アプリケーションが適切にフレームレー卜に応じた処理が行えるよう、様々なパラメ一夕の設定を行う。次いで、ステップ S 5 6では、満足度評価手続きを呼び出して、その結果を「キャンセルを考慮しない満足度」に代入する。

満足度評価手続きは、際に設定された Q o Sがユーザにとってどの程度の満足を与えるかを予測する手続きであり、 0 . 0から 1 . 0の問の値を返す。 ^り値が大きくなるにつれて満足度が高くなるように計算を行う。 ί列えば、動画像を生成するアプリケーション - タスクの場合、以下の表 3に従って満足度を評価することができる。表 3

上記表 3に従う満足度評価手続きの場合、 Q o Sレベルの値が満足度と一意であるが、必ずしもこれに限定されない。より要求の高いアプリケーション · タスクの場合、フレームレ一卜が低下するに従って急激に満足度が低下するように設定してもよい。

次いで、キャンセルを考慮しない満足度にキャンセル通知手続き又は完了通知手続きの戻り値 rを乗算した値を満足度に代入する (ステップ S 5 7 ) 。

最後に、次の式（ 2 ) に従って目標満足度を計算して（ステップ S 5 8 ) 、この処理ルーチン全体を終了する。 i カ管现モジュールの満足度 +∑タスクの満足度標満足度二 J^T^ ^

式（ 2 ) 以上、特定の^施例を参照しながら、本明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施例の修正や代用を成し得ることは自明である。すなわち、例示という形態で本発明を開示してきたのであり、限定的に解釈されるべきではない。本発明の要旨を判断するためには、頭に記載した特許請求の範 131の欄を参酌すべきである。

以上詳記したように、本発明によれば、システム内におけるデー夕処理の中核を担うプロセッサの動作周波数を適宜抑制することによって省電力化を図ることができる、優れた情報処理システム及びその制御方法を提供することができる。

また、本発明によれば、システムの応答時間が許容する範囲内でプロセッサの動作周波数を抑制して省電力化を図ることができる、優れた情報処理システム及びその制御方法を提供することができるな本発明に係る情報処理システム及びその制御方法は、消費電力に関する満足度と各タスクのサービス品質に関する満足度の加重平均に基づいて情報処理システム全体についての目標満足度を評価するとともに、プロセッサの消費電力の予測値に基づいて消費電力に関する満足度を計算して、消費電力に関する満足度がシステム全体の目標満足度に近づくようなプロセッサの動作周波数の設定を行うよう。したがって、システムのサービス品質を維持しながら、プロセッザの動作周波数を抑制して省電力化を図ることができる

Claims

ri i求の範囲

1 . 動作速度可変なプロセッサを含み、該プロセッサの動作速度の増大に伴ってサービス品質が向 1:するとともに消費電力が増加するタイプの情報処理システムであって、

( A ) 前記プロセッサにおいて次に処理されるタスクを選択し、選択結果に従って該選択されたタスクにプロセッザの制御を移行させる処理を行うスケジユーリング手段と、

( C ) 前記スケジューリング手段からの要求に応答して起動し、夕スクが提供するサ一ビスに対する満足度を評価する満足度評価手段と、

を具備することを特徴とする情報処理システム。

2 . 前記電力管理手段は、前記プロセッサの動作周波数の設定を行う際に、消費電力の予測に基づいて消費電力に関する満足度を計算するとともに、該消費電力に関する満足度が、該情報処理システムが設定する目標満足度に近づくように動作周波数の設定を行うことを特徴とする請求の範囲第 1項記載の情報処理システム。

3 . 前記満足度評価手段は、タスクが提供するサービスに対する満足度を評価する際に、消費電力に関する満足度全てのタスクが提供するサービスに対する満足度の加重平均に基づいて、該情報処理システムが設定する目標満足度を評価すること

を特徴とする請求の範囲第 1項記載の情報処理システム。

4 . 前記満足度評価手段は、タスクが提供するサービスに対する満足度を評価する際に、タスクの問引きの影響を考慮した満足度と、引きの影饗を考慮しない満足度の 2つのを計算して満足度を評価することを特徴とする詰求の範囲第 1項記載の情報処理システム。

5 . 動作速度可変なプロセッサを含み、該プロセッサの動作速度の増大に伴ってサービス品が向上するとともに消費 II力が増加するタイプの情報処理システムの制御方法であって、

( A ) 前記プロセッサにおいて次に処理されるタスクを選択し、選択結果に従って該選択されたタスクにプロセッサの制御を移行させる処理を行うスケジューリング ' ステップと、

( B ) 周期的に起動されて、前記プロセッサの消費電力の予測と動作周波数の設定を行う電力管理ステツプと、

( C ) 前記スケジユーリング ·ステップからの要求に応答して起動し、タスクが提供するサービスに対する満足度を評価する満足度評価ステツプと、

を具備することを特徴とする情報処理システムの制御方法。

6 . 前記電力管理ステップは、前記プロセッサの動作周波数の設定を行う際に、消費電力の予測に基づいて消費電力に関する満足度を計算するとともに、該消費電力に関する満足度が、該情報処理システムが設定する目標満足度に近づくように動作周波数の設定を行うことを特徴とする請求の範囲第 5項記載の情報処理システムの制御方法。

7 . 前記満足度評価ステップは、タスクが提供するサービスに対する満足度を評価する際に、消費電力に関する満足度全てのタスクが提供するサービスに対する満足度の加重平均に基づいて、該情報処理システムが設定する目標満足度を評価することを特徴とする請求の範囲第 5項記載の f 報処理システムの制御方法。

8 . 前記満足度,;' F価ステップは、タスクが提供するサービスに対する満足度を評価する際に、タスクの間引きの影響を考慮した満足度と、間引きの;お《を考慮しない満足度の 2つのを計算して満足度を評価することを特徴とする請求の範囲第 5 W記載の情報処理システムの制御方法。

9 . 動作速度可変なプロセッサの動作速度の増大に伴ってサービス品質が向上するとともに消費電力が増加するタイプのコンビユー夕 · システムにおける該サービス品質と該消費電力間で形成される卜レードオフ関係を制御するための処理を該コンピュータ ' システム上で実行せしめるためのコンピュータ · プログラムを有形的かつコンピュータ可読な形式で提供するプログラム提供媒体であつて、前記コンピュータ ' プログラムは、

( A ) 前記プロセッサにおいて次に処理されるタスクを選択し、選択結果に従って該選択されたタスクにプロセッサの制御を移行させる処理を行うスケジユーリング ■ モジュールと、

( B ) 周期的に起動されて、前記プロセッサの消費電力の予測と動作周波数の設定を行う電力管理モジュールと、

( C ) 前記スケジューリング手段からの要求に応答して起動し、夕スクが提供するサービスに対する満足度を評価する満足度評価モジユールと、

を具備することを特徴とするプログラム提供媒体。

1 0 . 前記電力管理モジュールは、前記プロセッサの動作周波数の設定を行う際に、消費電力の予測に基づいて消費電力に関する満足度を計算するとともに、該消費電力に関する満足度が、該情報処理システムが設定する Θ標満足度に近づくように動作周波数の設定を行うことを特徴とする請求の範囲第 9項 ¾載のプログラム提供媒体。

1 1 . 前記満足度評価モジュールは、タスクが提供するサービスに対する満足度を価する際に、消費電力に^する満足度全ての夕スクが提供するサービスに対する満足度の加重平均に基づいて、該情報処理システムが設定する目標満足度を評価することを特徴とする詰求の範囲第 9項記載のプログラム提供媒体。

1 2 . 前記満足度評価モジュールは、タスクが提供するサービスに対する満足度を評価する際に、タスクの問引きの影響を考慮した満足度と、間引きの影響を考慮しない満足度の 2つのを計算して満足度を評価することを特徴とする請求の範囲第 9項記載のプログラム提供媒体。

1 3 . プロセッサによるプログラムの実行をタスク単位で管理 - 制御するタイプの情報処理システムにおけるタスク割当て制御方法であって、

( A ) タスクに関する間引き処理の度合いを示す添水変数を取得するステップと、

( B ) プロセッサの過負荷の発生に応じて減じられるとともに、単位時間毎に一定の比率で所定値に近づく水量変数を取得するステツプと、

( C ) タスクの添水変数に水量変数を加算するステップと、

( D ) 添水変数が閾値を越えたことに応答して、タスクを割り当てるとともに該タスクの添水変数から所定値を減ずるステップと、 ( E ) 添水変数が閾値を超えなかったことに応答して、タスク実行のキヤンセルを試みるステップと、

を具 1¾することを特徴とするタスク割当て制御方法。

1 4 . プロセヅサによるプログラムの実行をタスク単位で管理 - 制御するタイプの情報処理システムにおけるタスク割当て制御装置であって、

( A ) タスクに関する間引き処理の度合いを示す添水変数を取得する手段と、

( B ) プロセッサの過負荷の発生に応じて減じられるとともに、単位時問毎に一定の比率で所定値に近づく水量変数を取得する手段と、

( C ) タスクの添水変数に水量変数を加算する手段と、

( D ) 添水変数が閾値を越えたことに応答して、タスクを割り当てるとともに該タスクの添水変数から所定値を減ずる手段と、

( E ) 添水変数が閾値を超えなかったことに応答して、タスク実行のキャンセルを試みる手段と、

を具備することを特徴とするタスク割当て制御装置。

1 5 . プロセッサによるプログラムの実行をタスク単位で管理 · 制御するタイプのコンピュータ · システムにおけるタスク割当てを制御するための処理を該コンピュータ · システム上で実行せしめるためのコンピュータ · プログラムを有形的かつコンピュータ可読な形式で提供するプログラム提供媒体であって、前記コンピュータ · プログラムは、

( C ) タスクの添水変数に水量変数を加算するステップと、

( D ) 添水変数が閾値を越えたことに応答して、タスクを割り当てるとともに該タスクの添水変数から所定値を減ずるステップと、

( E ) 添水変数が閾値を超えなかったことに応答して、タスク実行のキャンセルを試みるステップと、

を具備することを特徴とするプログラム提供媒体。