「コマンドキュー」を編集中

'''コマンドキュー'''（英語：command queue）とは、特定のコマンド（処理）を[[キュー]]に格納しておくと、別の[[プロセス]]や[[スレッド]]が適宜それを取り出して実行する方式のことである。

名称に「[[キュー]]」とあるが、ほとんどの実装は[[アルゴリズム]]の教科書に載っているような単純なキューではなく、キューの中においてコマンドの実行順序を並べ替えたりコマンドを結合したりといった[[最適化]]が行われているものが多い。

[[マルチスレッド]]における「[[スレッドプール]]」もほぼ同じ概念である。スレッドプールでは汎用的な処理を格納することができるが、コマンドキューの場合は前述のような最適化が行いやすいように単純なコマンドであることが多い。

== 主な実装例 ==

=== ハードディスクのNCQ ===
最近の[[ハードディスク]]には[[NCQ (Native Command Queue)]]という機構が搭載されており、１つの読み書き依頼が１つのコマンドとしてコマンドキューに格納される。複数の処理待ちが発生している場合はコマンドキューの中で磁気ヘッドの動きが最小になるように最適化してから実際の読み書き処理が行われる。

* https://xtech.nikkei.com/it/pc/article/NPC/20070316/265437/

=== GPUのコマンドリスト ===
最近の[[GPU]]では「1フレーム分の描画処理」をコマンドキューに格納して実行する方式が主流となっている。こちらは「[[CPU]]が[[GPU]]の処理完了を待たないための機構」という意味合いが強く、GPUが別スレッドのような扱いになる。

架空のコマンドセットを示す。
<source lang="csharp">
void Draw() {
    // コマンドリストを作る
    var cl = new CommandList();
    cl.Add(new SetFrameBufferCommand()); // フレームバッファをセットする
    cl.Add(new ClearCommand() );         // フレームバッファをクリアする

    // コマンドキューに格納する
    GraphicsDevice.SubmitCommands(cl);   

    // ここでGPUでの処理完了を待てば従来同様になる。
    // ただWaitForIdle()している間はCPUが遊んでしまう。
    GraphicsDevice.WaitForIdle();  
}
</source>

[[GPU]]での描画処理の場合は、前回の描画処理が未完了なのに次の描画処理を始めると残念なことになる。そこで「フェンス」と呼ばれる[[シグナル状態]]を保持する[[変数]]を用いて適切に処理する必要がある。
<source lang="csharp">
var fence;

void Init() {
    fence = GraphicsDevice.CreateFence();
}

void Draw() {
    // 前回の処理完了を待つ
    // ここで待たずにフレームスキップするのも手である。
    //if (!fence.Signaled)
    //    return;
    GraphicsDevice.WaitForFence(fence);

    // コマンドリストを作る
    var cl = new CommandList();
    cl.Add(new SetFrameBufferCommand()); // フレームバッファをセットする
    cl.Add(new ClearCommand() );   

    // コマンドキューに格納する
    GraphicsDevice.SubmitCommands(cl, fence);
    
    // ここで待たないのが重要
}
</source>

== 関連項目 ==
* [[VeldridでFenceを使う]]
* [[シグナル状態]]