Pamięć i pamięć podręczna
Fałszywe współdzielenie (false sharing)

Dwa wątki zwiększają dwa różne liczniki, które leżą obok siebie w tym samym wierszu cache. Wiersz "wędruje" między rdzeniami przy każdym zapisie.

struct Blisko { atomic<long> a; atomic<long> b; };                              // ten sam wiersz
struct Daleko { alignas(64) atomic<long> a; alignas(64) atomic<long> b; };      // osobne wiersze
 
// wątek 1: a.fetch_add(1) 50 mln razy,  wątek 2: b.fetch_add(1) 50 mln razy

Wynik na laptopie z procesorem Intel i9-8950HK (2018), wątki na dwóch różnych rdzeniach:

liczniki w jednym wierszu cache: 1.16 s
liczniki w osobnych wierszach:   0.22 s        // ponad 5 razy szybciej
 
(te same wątki wymuszone na dwóch logicznych procesorach tego samego rdzenia:
 0.48 s i 0.50 s - współdzielą L1, więc różnicy nie ma)

Tomasz Kapela, Kraków 2011-2020