概念・定理図鑑 · 基礎から応用へ

偽共有:別の変数でも同じキャッシュラインを奪い合う

論理的な共有とコヒーレンスの単位を分け、隣接するカウンタの例から配置の影響を考える。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 更新している変数が違っても起きる
  2. 隣接する二つのカウンタ
  3. 配置変更にも容量の費用がある
  4. レイアウトを確かめてから比較する
  5. この記事をロゲイアに質問する理解を確かめる

更新している変数が違っても起きる

偽共有は、別々のCPUが論理的には独立したデータを更新していても、それらが同じキャッシュラインに入るため、コヒーレンスのやり取りが増える現象です。変数同士が同じ値を表す必要はありません。キャッシュは通常、個々の小さな変数より大きな単位で状態を管理します。そのため、プログラム上の所有権の分け方と、ハードウェアが追跡する単位が一致しないことがあります。これはデータ競合とは異なり、正しく同期したプログラムでも性能の問題として現れます。

隣接する二つのカウンタ

64バイトのラインを仮定し、各8バイトのカウンタAとBが同じライン内に並んでいるとします。CPU0はAだけ、CPU1はBだけを頻繁に更新します。書き込みのたびにそのラインを更新できる状態が必要になるので、二つのCPUの間で所有権が移る場合があります。AとBを十分に離すと、その余分な転送を減らせる可能性があります。ただし、64バイトはこの例の仮定であり、全機種の保証ではありません。アドレスだけでなく実際のライン境界を確認します。

配置変更にも容量の費用がある

カウンタをライン単位で離すパディングは、使うメモリを増やし、別の処理ではキャッシュやTLBの効率を下げる可能性があります。読み取り中心のデータまで機械的にすべて離す必要はありません。同じCPUが一緒に使うフィールドを近くに置くことは、空間局所性に役立つ場合があります。更新頻度、誰が触るか、並列実行の範囲を見て配置を決めます。共有カウンタ一つを全員で更新する真の競合なら、離すだけでは解消せず、集約方法の変更などが必要です。

レイアウトを確かめてから比較する

同じ計算とスレッド数で、配置だけを変えた実装を比べます。コンパイラが更新を最適化で消していないか、実際に複数CPUで動いているかも確認します。Linuxのperf c2cなどは、共有ラインや転送の候補を調べる材料になりますが、ハードウェアや権限による制約があります。処理時間が短くなった場合も、ライン配置の変化と整合する証拠を集めます。単にスレッド数が増えると遅いという症状だけで、偽共有と断定することはできません。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 7

AI基盤へ進む · STEP 4

学習コースから次を選ぶ