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

キャッシュコヒーレンス:同じ場所への更新を整合させる

複数コアのキャッシュが同じデータを持つときの整合性と、別アドレス間のメモリ順序を区別します。

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

更新日

この記事の目次
  1. 複数のコピーをどう扱うか
  2. 無効化で説明する例
  3. false sharingが起きる条件
  4. コヒーレンスとメモリモデル
  5. この記事をロゲイアに質問する理解を確かめる

複数のコピーをどう扱うか

複数コアが同じメモリ位置の内容をそれぞれキャッシュすると、一つのコアによる書き込みを他のコピーと調整する必要があります。キャッシュコヒーレンスは、このような同じ位置に対する値の整合性を扱います。実装には状態遷移や無効化、所有権の移動などを使う方式がありますが、具体的なプロトコルはCPUによって異なります。すべての読み書きが常に主記憶へ即時反映されることを意味するわけではありません。

無効化で説明する例

説明用に、コアAとBが同じラインを読み取り用に保持している状態を考えます。Aが書き込む権利を得る際にBの古いコピーを無効化する方式なら、Bは後で読み直すときに、その古いコピーをそのまま使えません。ここで調整の単位がラインであることが重要です。一つの変数だけを変更していても、同じラインにある別の変数を使うコアへ影響が及ぶ場合があります。プログラムが一つの変数を更新していても、CPUはその変数を含むライン全体を調整することがあります。

false sharingが起きる条件

別々のスレッドが別々のカウンタを更新していても、二つのカウンタが同じキャッシュライン上にあれば、ラインの所有権を繰り返し奪い合う場合があります。プログラム上は同じ変数を共有していないのに、ハードウェアの管理単位を共有している状態がfalse sharingです。適切な配置やパディングが有効な場合がありますが、メモリ消費も増えます。実際のラインサイズとアクセス頻度を調べ、すべての構造体へ機械的に余白を追加しないでください。

コヒーレンスとメモリモデル

ある一つの場所の更新を整合させることと、「データを書いた後にフラグを書いた」という複数場所の順序を他のコアへ保証することは別です。コヒーレントなキャッシュを持つCPUでも、言語のメモリモデルに従った同期は必要です。二つの書き込みの順序が重要なら、適切なロックやrelease/acquireなどの契約を使います。キャッシュが整合するからデータ競合が安全になる、という解釈はできません。性能上の共有と、正しさのための同期をそれぞれ評価します。

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

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

CS基礎を固める · STEP 8

サーバーの中で起きていること · STEP 3

AI基盤へ進む · STEP 5

学習コースから次を選ぶ