完了するまでキューに入れられたままです。書き込み後のリオーダーバッファーの状態。アルゴリズムが強固で高速に動作するように、以下の措置を講じる必要があります。データ構造を共有している場合、読み取りまたは書き込みの際にロックする。バッファーのスロット数をスレッド数より多くする。バッファーの適切なスロットが利用できない場合、スレッドを効率的に待機させる。スレッドごとに複数の出力バッファーをあらかじめ割り当てる。バッファーを指すポインターをキューに入れることで、余分なデータコピーやメモリー割り当てが回避できます。出力キューを使用した最終的なアルゴリズムは以下のようになります。可能になりますが、ハイパフォーマンスなアウトオブオーダーの並列処理の柔軟性は保たれたままです。利用ガイド場合によっては、データの読み取りと書き込みの時間がデータの処理に必要な時間よりも長くなることがあります。その場合は、以下の手法を利用します。レイテンシーを効果的に隠蔽できます。