同時マルチスレッドプロセッサのための共生ジョブスケジューリング

同時マルチスレッディングマシンは、システムの利用率を高め、ジョブの実行を加速するために、複数の命令ストリームから命令を取得し実行します。システム内のジョブが同時実行をサポートするハードウェアよりも多い場合、オペレーティングシステムのスケジューラは共にスケジュールされるジョブのセットを選択する必要があります。本論文では、ハードウェアのマルチスレッドプロセッサの性能が、オペレーティングシステムのジョブスケジューラによって共にスケジュールされるジョブのセットに敏感であることを示します。したがって、SMTハードウェアの完全な利点は、スケジューラがスレッドの相互作用を把握している場合にのみ達成可能です。ここでは、スケジューラがSMTアーキテクチャの性能を顕著に向上させることを可能にするメカニズムが提示されます。これは、ワークロードの特性についての事前知識を持たずに、サンプリングを使用して一緒にうまく実行されるジョブを特定することによって行われます。我々はSOSと呼ばれるSMTジョブスケジューラを示します。SOSは、さまざまな可能なスケジュールに関する情報を収集するオーバーヘッドフリーのサンプルフェーズと、その情報を使用してどのスケジュールが最良の性能を提供するかを予測する共生フェーズを組み合わせています。我々は、可能なスケジュールの小さなサンプルが、迅速に良いスケジュールを特定するのに十分であることを示します。ランダムなジョブの到着と出発があるシステムでは、共生を考慮しないスケジュールに対して応答時間が最大で17%改善されます。