Ответ
False sharing (ложное разделение) — это скрытая проблема производительности в многопоточных приложениях, возникающая из-за особенностей работы кэша процессора.
Суть проблемы:
- Процессор кэширует данные не по отдельным байтам, а блоками (cache lines, обычно 64 байта).
- Если две независимые переменные, к которым обращаются разные потоки, расположены в памяти близко и попадают в одну и ту же кэш-линию...
- ...и один поток часто изменяет свою переменную, это приводит к инвалидации всей кэш-линии для кэшей других ядер.
- Второму потоку, даже если он читает свою неизменяемую переменную, приходится заново загружать данные из более медленной памяти (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.