障害・アンチパターン図鑑 · 基礎から応用へ

偽共有による性能低下

別々の更新対象が同じキャッシュラインを共有する影響を、配置だけを変えた比較で調べます。

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

更新日

この記事の目次
  1. 別々の変数なのに競合する
  2. キャッシュラインを共有する二つのカウンタ
  3. 配置変更の前後で条件をそろえる
  4. パディングの費用も判断する
  5. この記事をロゲイアに質問する理解を確かめる

別々の変数なのに競合する

偽共有は、異なるCPUが論理的には別のデータを操作しているのに、それらが同じキャッシュラインに載るため、整合性のやり取りが増える現象です。少なくとも一方が書き込むと、ライン単位の所有権や無効化が影響します。同じ変数へ同時にアクセスする真の共有とは区別します。処理結果が正しくても性能が落ちるため、データ競合を検出する検査だけでは原因が分からない場合があります。

キャッシュラインを共有する二つのカウンタ

例えば、各8バイトの二つのカウンタを隣接して置き、CPU0は一方だけ、CPU1はもう一方だけを更新するとします。対象機のラインが64バイトで、両者が同じラインに入れば、一方の書き込みが他方のCPUのライン状態へ影響し得ます。カウンタを別ラインへ分けると状況が変わる可能性がありますが、64バイトという値はこの例の仮定です。型のサイズだけでなく、実際の先頭アドレスと配置も確認します。

配置変更の前後で条件をそろえる

診断では、同じ仕事量、スレッド数、CPU配置、最適化条件で隣接配置と分離配置を比較します。Linuxではperf c2cなどの情報から競合するラインやアクセス箇所を調べる方法があります。結果はCPUのイベント対応や権限に依存します。スレッドを増やしたときの性能低下だけでは、メモリ帯域不足、ロック競合、NUMA越しのアクセスと区別できないため、配置だけを変えた対照実験が役立ちます。

パディングの費用も判断する

対策にはスレッドごとの集計を最後にまとめる、頻繁に更新する領域を離す、読み取り中心の情報から更新用情報を分ける方法があります。むやみにパディングを入れると、使用メモリやキャッシュ・TLBの負担が増えます。アクセスが少ない構造へ同じ変更を広げても利益は保証されません。測定で問題のラインを特定し、配置変更の前後で処理時間とメモリ使用量を確かめてから採用します。

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

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

CS基礎を固める · STEP 18

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

学習コースから次を選ぶ