スケジューラ
スケジューラ
【英】scheduler
スケジューラとは、スケジューリングを行うための仕組みのことである。
スケジューラは、複数の処理すべき事項を優先度に従い制御・管理するための仕組みであると言える。使用する場面により指すものが異なるが、ITの分野では、マルチタスクやマルチプロセッシングにおいてジョブに最適な優先度を割り振り制御する仕組み(ジョブ管理システム)を指すことが多い。これを特にタスクスケジューラと呼ぶこともある。
Windowsなどにおいてプログラムを指定時刻に実行する機能は、タスクスケジューラーと呼ばれる。また、個人の予定を管理するスケジュール帳のアプリケーションソフトウェアをスケジューラーと言うことも多い。
スケジューリング
スケジューラ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/02/20 08:43 UTC 版)
リンクをサポートしたため、通信トラフィックをスケジュールする新たな回路が必要となった。通信結果を待っているプロセスは自動的にポーズ状態となってネットワーク回路がリードやライトを終えるのを待つ。そうすると他のプロセスが走行を開始する。リアルタイム性とマルチプロセッシング動作を向上させデッドロックを防ぐため、ふたつの優先度レベルをサポートしている。ひとつのトランスピュータ上で動作するふたつのプログラムが互いに通信する場合、メモリ上の「仮想ネットワークリンク」を使うことができる。プログラムが入力や出力を要求してその処理を待つ間ポーズすると、オペレーティングシステムが調停回路を使ってそれを処理する。トランスピュータのオペレーティングシステムはスケジューリングを行う必要がない。ある意味ではチップ自身がOSを内部に持っていると考えることができる。 このような機能を全てシングルチップに組み込むため、トランスピュータのコア部分は一般のCPUよりも単純になっている。命令セットが小さいためRISCとも言われるが、マイクロプログラム方式であり、レジスタは少なく、メモリとメモリを扱う命令があるため、設計自体はまさしくCISCである。レジスタが多数あるロード/ストア型の RISC CPU とは異なり、トランスピュータには3つのデータレジスタしかなく、それらがスタックのように振る舞う。さらにワークスペース・ポインタがメモリ上のスタックを指していて、Load Local 命令と Store Local 命令で容易にアクセスできる。これによりコンテキストスイッチが非常に高速化された。単にワークスペース・ポインタを別のプログラム用のアドレスに書き換えるだけで済んだのである。このような設計は当時それほど珍しいものではなく、TMS9900なども同様である。3本のレジスタスタックの内容はジャンプ命令などでも保証されず、コンテキストスイッチの際にも内容の保持は保証されない。
※この「スケジューラ」の解説は、「トランスピュータ」の解説の一部です。
「スケジューラ」を含む「トランスピュータ」の記事については、「トランスピュータ」の概要を参照ください。
スケジューラ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/02/11 05:47 UTC 版)
グラフタイプの予定表。予定と実績をそれぞれ入力・表示できる。
※この「スケジューラ」の解説は、「パワーアクティ」の解説の一部です。
「スケジューラ」を含む「パワーアクティ」の記事については、「パワーアクティ」の概要を参照ください。
スケジューラ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/10/09 20:36 UTC 版)
「Graphics Core Next」の記事における「スケジューラ」の解説
GCNの第3世代より、ハードウェアは2基のスケジューラを搭載している。ひとつはシェーダー実行 (CUスケジューラ) 中のウェーブフロントのスケジュールを行ない、もうひとつの新しいスケジューラは描画キューとコンピュートキューの実行のスケジュールを行なう。後者は、固定機能パイプライン速度によって制限されるグラフィックスコマンドもしくは帯域幅のせいでCUの利用率が低いときにコンピュート演算を実行することで、パフォーマンスを向上する。この機能は非同期コンピュートとしても知られる。 与えられたシェーダーに対して、GPUドライバーは遅延を最小限にするため命令の実行順を適切に選択する必要がある。これはCPUによって行われ、またときおり「スケジューリング」と呼ばれることもある。
※この「スケジューラ」の解説は、「Graphics Core Next」の解説の一部です。
「スケジューラ」を含む「Graphics Core Next」の記事については、「Graphics Core Next」の概要を参照ください。
スケジューラ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/13 02:49 UTC 版)
ALTQのスケジューラは、処理すべきキューとその中の順序を決定する。原則として、処理はFIFO(先入れ先出し)とする。もし、キューが一杯になると、 新しく到着したパケットは廃棄される(テイルドロップ)。 CBQ (Class Based Queueing) 複数のキューやクラスの間で、ネットワーク接続の帯域幅の分割を行うキューイングアルゴリズムである。 CBQ のキューは階層的なツリー構造で配置される。階層の最上位には、利用可能な帯域幅の総量を定義する「ルート (root) キュー」が位置していて、「子キュー」がルートキューの下に生成され、それぞれにルートキューの帯域幅の一部が割り当てられている構造である。 子キューの更に下の階層も設けることが出来る。 親キューが割り当てられた帯域幅以内で、帯域をその子キューに分割することが出来る。 PRIQ (Priority Queueing) それぞれのキューに固有の優先度が与えられた複数のキューを、ネットワークインタフェースに割り当てることで、より高い優先度を持つキューは、常により低い優先度のキューより先に処理が行われるようにする。 RED (Random Early Detection) 輻輳回避アルゴリズムである。その仕事は、キューが一杯にならないことを確実にすることで、ネットワークの輻輳を 回避することである。 これは、キューの平均的な長さ(サイズ)を連続的に計算し、それを2つの閾(しきい)値、つまり下限の閾値および上限の閾値と比較することによって行われる。 もし、平均的なキューのサイズが下限の閾値を下回っている場合には、パケットが廃棄されるようなことは全くない。 しかし、平均値が上限の 閾値を上回っているような場合には、新しく着信するすべてのパケットが 廃棄されてしまう。 もし、平均値がこれらふたつの閾値の間の値であれば、 平均的なキューのサイズから計算された確率に基づいて、パケットは廃棄されることになる。これは換言すれば、平均的なキューのサイズが上限の閾値に近付けば近付くほどパケットはより多く廃棄されることになるということである。 パケットを廃棄する場合には、REDはパケットを廃棄する接続をランダムに選択する。 これは、より大きな帯域幅の総量を使用している接続ほど、パケットが廃棄される 確率がより高いということになる。
※この「スケジューラ」の解説は、「ALTQ」の解説の一部です。
「スケジューラ」を含む「ALTQ」の記事については、「ALTQ」の概要を参照ください。
スケジューラ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/04 05:27 UTC 版)
CUPSスケジューラはIPP (Internet Printing Protocol) もしくはlpd (line printer daemon) プロトコルのどちらかを用いることができる。スケジューラはHTTP/1.1のリクエストを解釈し印刷ジョブの管理、サーバの設定、およびCUPS自体の説明資料のためにウェブを用いたインタフェースを提供している。 スケジューラは、IPPとHTTPのどのメッセージがシステムに受け渡せるかを制御するための承認モジュールを有している。IPP/HTTPパケットは一旦承認されると、やって来る接続を監視しそれを処理しているクライアント・モジュールに送られる。クライアントモジュールはまた、必要に応じてウェブ基盤のプリンター、「クラス」、ジョブの実行状況のモニタと管理をサポートするための外部CGIプログラムの実行を受け持っている。クライアントモジュールがリクエストを処理すると、次にデータはさらなる処理のためにIPPモジュールへと送られる。このモジュールは、クライアントがHTTPサーバ上のアクセス制限または認証を回避することを防ぐためにURI (Uniform Resource Identifier) の検証を行う。 スケジューラではプリンターがクラスを持つことを認めている。これは複数のプリンターをグループ化するひとつの方法であり、ジョブをあるクラスへと送るような用い方を可能としている。すなわち、スケジューラはクラス内で最初に利用できるプリンターを選び出してジョブをそのプリンターへと送る。ジョブモジュールは、最終的な変換と印刷のために印刷ジョブをフィルタやバックエンドの処理へと送ることで印刷ジョブを管理する。またそれらフィルタやバックエンドからのステータスメッセージも監視している。 スケジューラのコンフィギュレーションモジュールはCUPSのデータ構造を初期化するとともに設定ファイルを解析し、CUPSプログラムをスタートさせる。コンフィギュレーションモジュールは設定ファイルを処理している間はCUPSサービスを停止させ、処理が完了するとサービスを再開させる。 ログ・モジュールはアクセス、エラー、ログ・ファイル操作のスケジューラの事象のログを取り扱い、一方メインモジュールはタイムアウトとクライアントからの接続に対するI/Oリクエストの送出を受け持ち、またシグナルを監視し、必要に応じサーバの設定ファイルの再読み込み、さらに子プロセスのエラーと終了を取り扱う。 スケジューラで用いられているその他のモジュールには、印刷デバイスが理解できる形式に印刷データを変換するときのフィルター処理に用いられるMIME型と変換データベースを取り扱うMIMEモジュール、PPD (Postscript Printer Description) ファイルのリストを扱うPPDモジュール、システムで利用可能なデバイスのリストを扱うデバイスモジュール、CUPS内のプリンターとPPDを扱うプリンターモジュールがある。
※この「スケジューラ」の解説は、「CUPS」の解説の一部です。
「スケジューラ」を含む「CUPS」の記事については、「CUPS」の概要を参照ください。
- スケジューラのページへのリンク