マルチプロセッサスケジューリングのトレースデータを用いた評価

概要

論文の詳細を見る
密結合型マルチプロセッサ(TCMP)の多くは、各プロセッサがキャッシュメモリを持っており、このキャッシュメモリが、システムの性能上非常に重要な役割を果たしている。しかし、スレッドのスケジューリングの方法によっては、キャッシュメモリの性能が大きく低下してしまう。我々は、スレッドがプロセッサを移動するときに、キャッシュメモリに蓄えられていたデータが無駄になり、キャッシュミスが連続して発生することに着目し、キャッシュメモリにデータが多く存在すると思われるプロセッサにスレッドを割り当てるSKY-1スケジューリング方式を提案してきた。しかしながら、スケジューリングが1ms~1sの間隔で発生するのに対して、キャッシュメモリは10nsのオーダーで動作しており、両者の相互作用をシミュレーションにより、評価するには限界がある。そこで、今回、マルチプロセッサの各プロセッサがアクセスしたアドレスをトレースするトレーサを作成して、スケジューリングがキャッシュメモリの性能に与える影響を評価した。
1992-09-28