Что такое false sharing (ложное разделение) в многопоточном программировании?

«Что такое false sharing (ложное разделение) в многопоточном программировании?» — вопрос из категории Java Core, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

False sharing (ложное разделение) — это скрытая проблема производительности в многопоточных приложениях, возникающая из-за особенностей работы кэша процессора.

Суть проблемы:

  1. Процессор кэширует данные не по отдельным байтам, а блоками (cache lines, обычно 64 байта).
  2. Если две независимые переменные, к которым обращаются разные потоки, расположены в памяти близко и попадают в одну и ту же кэш-линию...
  3. ...и один поток часто изменяет свою переменную, это приводит к инвалидации всей кэш-линии для кэшей других ядер.
  4. Второму потоку, даже если он читает свою неизменяемую переменную, приходится заново загружать данные из более медленной памяти (RAM), так как его локальная копия кэш-линии помечена как невалидная.

Пример на Java:

class SharedData {
    // Обе переменные, скорее всего, попадут в одну кэш-линию
    volatile long valueUsedByThreadA; // Часто пишется потоком A
    volatile long valueUsedByThreadB; // Часто читается потоком B
}

Поток B будет страдать от постоянных промахов кэша из-за активной записи потока A, хотя они работают с разными данными.

Решение — выравнивание (padding): Искусственно разнести переменные по разным кэш-линиям, добавив «заполнитель».

class PaddedData {
    volatile long valueUsedByThreadA;
    private long p1, p2, p3, p4, p5, p6, p7; // Заполнение ~56 байт
    volatile long valueUsedByThreadB;
}

Современные средства:

  • В Java 8+ для этого существует аннотация @sun.misc.Contended (требует -XX:-RestrictContended).
  • Структуры данных в java.util.concurrent (например, поля в Striped64, на которой основан LongAdder) используют выравнивание для борьбы с false sharing.